博弈论与机制设计

封面
书名
版权
前言
目录
第1章  引言与概览
	1.1  博弈论：策略互动科学
	1.2  当前趋势和现代应用
	1.3  本书结构
第1部分  非合作博弈论
	第2章  博弈论中的重要概念
		2.1  策略型博弈
		2.2  偏好
		2.3  效用
		2.4  理性
		2.5  智能
		2.6  博弈分类
		2.7  小结与参考文献
	第3章  展开型博弈
		3.1  例子
		3.2  展开型博弈：定义
		3.3  将展开型博弈转换为策略型博弈
		3.4  小结与参考文献
		3.5  习题
	第4章  策略型博弈
		4.1  基本知识
		4.2  同时行动情形下的硬币配对
		4.3  石头剪刀布
		4.4  BOS博弈
		4.5  协作博弈
		4.6  囚徒困境博弈
		4.7  公司两难博弈
		4.8  公司两难博弈：非对称版本
		4.9  双寡头定价博弈
		4.10  公地悲剧
		4.11  带宽共享博弈
		4.12  密封拍卖
		4.13  庇古网络博弈
		4.14  布雷斯悖论博弈
		4.15  小结与参考文献
		4.16  习题
	第5章  优势策略均衡
		5.1  强优（劣）势
		5.2  弱优（劣）势
		5.3  极弱优（劣）势
		5.4  优势策略均衡的例子
		5.5  小结与参考文献
		5.6  习题
	第6章  纯策略纳什均衡
		6.1  纳什均衡概念
		6.2  纯策略纳什均衡的例子
		6.3  不存在纯策略纳什均衡的博弈
		6.4  纳什均衡的解释
		6.5  存在多个纳什均衡的情形
		6.6  最大最小值和最小最大值
		6.7  展开型博弈的均衡
		6.8  小结与参考文献
		6.9  习题
	第7章  混合策略与混合策略纳什均衡
		7.1  混合策略
		7.2  混合策略纳什均衡
		7.3  混合策略的性质
		7.4  策略组成为混合策略纳什均衡的必要充分条件
		7.5  混合策略中的最大最小值与最小最大值
		7.6  混合策略中的优（劣）势
		7.7  小结与参考文献
		7.8  习题
	第8章  效用理论
		8.1  为何需要效用理论
		8.2  冯·诺依曼-摩根斯坦效用理论公理
		8.3  冯·诺依曼-摩根斯坦定理
		8.4  仿射变换
		8.5  计算冯·诺依曼-摩根斯坦效用
		8.6  参与人的风险态度
		8.7  小结与参考文献
		8.8  习题
	第9章  矩阵博弈
		9.1  矩阵博弈的例子
		9.2  矩阵博弈中的纯策略
		9.3  鞍点与纯策略纳什均衡
		9.4  矩阵博弈中的混合策略
		9.5  最小最大定理
		9.6  小结与参考文献
		9.7  习题
	第10章  纳什均衡的存在性
		10.1  对应以及不动点定理
		10.2  纳什均衡是不动点
		10.3  纯策略纳什均衡存在性的充分条件
		10.4  纳什定理
		10.5  施佩纳引理
		10.6  从施佩纳引理到布劳威尔不动点定理
		10.7  使用布劳威尔不动点定理证明纳什定理
		10.8  无限博弈的纳什均衡的存在性
		10.9  小结与参考文献
		10.10  习题
	第11章  纳什均衡的计算
		11.1  支撑与纳什均衡
		11.2  有限策略型博弈纳什均衡的一般算法
		11.3  计算纳什均衡：一个例子
		11.4  小结与参考文献
		11.5  习题
	第12章  纳什均衡计算的复杂性
		12.1  纳什问题与布劳威尔问题
		12.2  PPAD类
		12.3  纳什问题是PPAD-complete问题
		12.4  一些观察
		12.5  小结与参考文献
	第13章  贝叶斯博弈
		13.1  伴随不完全信息的博弈
		13.2  贝叶斯博弈的例子
		13.3  类型代理表示法与泽尔腾博弈
		13.4  贝叶斯纳什均衡
		13.5  优势策略均衡
		13.6  小结与参考文献
		13.7  习题
第2部分  机制设计
	第14章  机制设计导论
		14.1  机制设计：常见例子与历史
		14.2  机制设计环境
		14.3  直接机制与间接机制
		14.4  社会选择函数的例子
		14.5  小结与参考文献
		14.6  习题
	第15章  通过机制实施社会选择函数
		15.1  通过直接机制实施社会选择函数
		15.2  通过间接机制实施社会选择函数
		15.3  机制诱导出的贝叶斯博弈
		15.4  通过机制实施社会选择函数
		15.5  小结与参考文献
		15.6  习题
	第16章  激励相容与显示原理
		16.1  激励相容
		16.2  优势策略均衡的显示原理
		16.3  贝叶斯纳什均衡的显示原理
		16.4  社会选择函数的性质
		16.5  小结与参考文献
		16.6  习题
	第17章  吉伯德-萨特思韦特不可能性定理
		17.1  引言
		17.2  吉伯德-萨特思韦特定理
		17.3  吉伯德-萨特思韦特定理
		17.4  阿罗不可能性定理
		17.5  小结与参考文献
	第18章  维克瑞-克拉克-格罗夫斯机制
		18.1  拟线性环境
		18.2  格罗夫斯机制
		18.3  克拉克机制（关键人机制）
		18.4  VCG机制的例子
		18.5  小结与参考文献
		18.6  习题
	第19章  拟线性环境中的机制设计空间
		19.1  格罗夫斯机制与严格预算平衡
		19.2  克拉克机制与弱预算平衡
		19.3  个体理性
		19.4  VCG机制与个体理性
		19.5  dAGVA机制
		19.6  拟线性环境中的机制设计空间
		19.7  线性环境
		19.8  小结与参考文献
		19.9  习题
	第20章  拍卖
		20.1  拍卖类型与合意性质
		20.2  经典机制：一件不可分割的商品的拍卖
		20.3  第一价格密封拍卖和第二价格密封拍卖的收入等价性
		20.4  收入等价定理
		20.5  组合拍卖
		20.6  小结与参考文献
		20.7  习题
	第21章  最优机制与迈尔森拍卖
		21.1  最优机制
		21.2  迈尔森最优拍卖
		21.3  有效率的最优拍卖
		21.4  小结与参考文献
		21.5  习题
	第22章  赞助搜索拍卖的机制设计
		22.1  赞助搜索拍卖
		22.2  作为机制设计问题的赞助搜索拍卖
		22.3  广义第一价格（GFP）机制
		22.4  广义第二价格（GSP）机制
		22.5  维克瑞-克拉克-格罗夫斯（VCG）机制
		22.6  最优（OPT）机制
		22.7  小结与参考文献
		22.8  习题
	第23章  在事后纳什均衡中实施社会选择函数
		23.1  社会选择函数的实施：多个均衡的情形
		23.2  在纳什均衡中实施社会选择函数
		23.3  社会选择函数的可实施性：完全信息环境
		23.4  小结与参考文献
	第24章  机制设计的其他议题
		24.1  优势策略激励相容的特征
		24.2  BIC规则的优势策略实施
		24.3  相互依赖的价值
		24.4  其他形式的实施
		24.5  当前重要议题
		24.6  机制设计中的计算议题
		24.7  小结与参考文献
第3部分  合作博弈论
	第25章  相关策略与相关均衡
		25.1  伴随合同的博弈
		25.2  相关策略
		25.3  伴随沟通的博弈
		25.4  相关均衡
		25.5  小结与参考文献
		25.6  习题
	第26章  两人议价问题
		26.1  纳什规划
		26.2  两人议价问题
		26.3  纳什公理
		26.4  纳什议价解
		26.5  纳什议价定理的证明
		26.6  平等主义解和效用主义解
		26.7  小结与参考文献
		26.8  习题
	第27章  伴随可转移效用的联盟博弈
		27.1  多人合作博弈
		27.2  伴随可转移效用的博弈
		27.3  伴随特殊结构的TU博弈
		27.4  成本博弈
		27.5  小结与参考文献
		27.6  习题
	第28章  联盟博弈的核
		28.1  核：定义与例子
		28.2  博弈何时有非空的核
		28.3  凸博弈的核
		28.4  成本博弈的核
		28.5  小结与参考文献
		28.6  习题
	第29章  夏普利值
		29.1  夏普利公理
		29.2  夏普利定理与例子
		29.3  夏普利定理的证明
		29.4  夏普利值的其他发展方法
		29.5  凸博弈的夏普利值
		29.6  夏普利-舒比克权力指数
		29.7  班茨哈夫指数
		29.8  小结与参考文献
		29.9  习题
	第30章  合作博弈论中的其他解概念
		30.1  稳定集
		30.2  议价集
		30.3  内核
		30.4  核仁
		30.5  盖特利点
		30.6  小结与参考文献
		30.7  习题
	第31章  稳定匹配
		31.1  匹配问题
		31.2  匹配算法
		31.3  市场匹配
		31.4  小结与参考文献
		31.5  习题
	第32章  结束语
		32.1  本书目的
		32.2  进一步探索
		32.3  小结与参考文献
	第33章  数学知识准备
		33.1  概率论
		33.2  线性代数
		33.3  线性规划与对偶
		33.4  数学分析
		33.5  计算复杂类
		33.6  小结与参考文献
封底