博弈论与机制设计 经济科学译丛PDF电子书下载

第1章 引言与概览 1

1.1 博弈论：策略互动科学 1

1.2 当前趋势和现代应用 6

1.3 本书结构 11

第1部分 非合作博弈论 17

第2章 博弈论中的重要概念 17

2.1 策略型博弈 17

2.2 偏好 18

2.3 效用 19

2.4 理性 19

2.5 智能 21

2.6 博弈分类 23

2.7 小结与参考文献 24

第3章 展开型博弈 27

3.1 例子 27

3.2 展开型博弈：定义 29

3.3 将展开型博弈转换为策略型博弈 32

3.4 小结与参考文献 34

3.5 习题 35

第4章 策略型博弈 37

4.1 基本知识 37

4.2 同时行动情形下的硬币配对 38

4.3 石头剪刀布 39

4.4 BOS博弈 39

4.5 协作博弈 40

4.6 囚徒困境博弈 40

4.7 公司两难博弈 41

4.8 公司两难博弈：非对称版本 42

4.9 双寡头定价博弈 42

4.10 公地悲剧 43

4.11 带宽共享博弈 43

4.12 密封拍卖 44

4.13 庇古网络博弈 44

4.14 布雷斯悖论博弈 46

4.15 小结与参考文献 47

4.16 习题 49

第5章 优势策略均衡 50

5.1 强优（劣）势 50

5.2 弱优（劣）势 51

5.3 极弱优（劣）势 52

5.4 优势策略均衡的例子 52

5.5 小结与参考文献 55

5.6 习题 56

第6章 纯策略纳什均衡 57

6.1 纳什均衡概念 57

6.2 纯策略纳什均衡的例子 60

6.3 不存在纯策略纳什均衡的博弈 63

6.4 纳什均衡的解释 65

6.5 存在多个纳什均衡的情形 67

6.6 最大最小值和最小最大值 68

6.7 展开型博弈的均衡 71

6.8 小结与参考文献 73

6.9 习题 75

第7章 混合策略与混合策略纳什均衡 79

7.1 混合策略 79

7.2 混合策略纳什均衡 81

7.3 混合策略的性质 82

7.4 策略组成为混合策略纳什均衡的必要充分条件 84

7.5 混合策略中的最大最小值与最小最大值 89

7.6 混合策略中的优（劣）势 90

7.7 小结与参考文献 93

7.8 习题 95

第8章 效用理论 99

8.1 为何需要效用理论 99

8.2 冯·诺依曼-摩根斯坦效用理论公理 101

8.3 冯·诺依曼-摩根斯坦定理 104

8.4 仿射变换 106

8.5 计算冯·诺依曼-摩根斯坦效用 107

8.6 参与人的风险态度 108

8.7 小结与参考文献 110

8.8 习题 111

第9章 矩阵博弈 112

9.1 矩阵博弈的例子 113

9.2 矩阵博弈中的纯策略 114

9.3 鞍点与纯策略纳什均衡 115

9.4 矩阵博弈中的混合策略 117

9.5 最小最大定理 122

9.6 小结与参考文献 124

9.7 习题 125

第10章 纳什均衡的存在性 128

10.1 对应以及不动点定理 129

10.2 纳什均衡是不动点 130

10.3 纯策略纳什均衡存在性的充分条件 131

10.4 纳什定理 133

10.5 施佩纳引理 134

10.6 从施佩纳引理到布劳威尔不动点定理 138

10.7 使用布劳威尔不动点定理证明纳什定理 141

10.8 无限博弈的纳什均衡的存在性 143

10.9 小结与参考文献 144

10.10 习题 145

第11章 纳什均衡的计算 147

11.1 支撑与纳什均衡 147

11.2 有限策略型博弈纳什均衡的一般算法 148

11.3 计算纳什均衡：一个例子 150

11.4 小结与参考文献 154

11.5 习题 156

第12章 纳什均衡计算的复杂性 158

12.1 纳什问题与布劳威尔问题 158

12.2 PPAD类 159

12.3 纳什问题是PPAD-complete问题 161

12.4 一些观察 162

12.5 小结与参考文献 163

第13章 贝叶斯博弈 165

13.1 伴随不完全信息的博弈 165

13.2 贝叶斯博弈的例子 168

13.3 类型代理表示法与泽尔腾博弈 169

13.4 贝叶斯纳什均衡 172

13.5 优势策略均衡 173

13.6 小结与参考文献 175

13.7 习题 175

第2部分 机制设计 179

第14章 机制设计导论 179

14.1 机制设计：常见例子与历史 179

14.2 机制设计环境 183

14.3 直接机制与间接机制 185

14.4 社会选择函数的例子 186

14.5 小结与参考文献 192

14.6 习题 193

第15章 通过机制实施社会选择函数 194

15.1 通过直接机制实施社会选择函数 194

15.2 通过间接机制实施社会选择函数 198

15.3 机制诱导出的贝叶斯博弈 201

15.4 通过机制实施社会选择函数 202

15.5 小结与参考文献 204

15.6 习题 205

第16章 激励相容与显示原理 206

16.1 激励相容 206

16.2 优势策略均衡的显示原理 208

16.3 贝叶斯纳什均衡的显示原理 209

16.4 社会选择函数的性质 210

16.5 小结与参考文献 212

16.6 习题 213

第17章 吉伯德-萨特思韦特不可能性定理 216

17.1 引言 216

17.2 吉伯德-萨特思韦特定理 218

17.3 吉伯德-萨特思韦特定理 221

17.4 阿罗不可能性定理 225

17.5 小结与参考文献 229

第18章 维克瑞-克拉克-格罗夫斯机制 231

18.1 拟线性环境 231

18.2 格罗夫斯机制 237

18.3 克拉克机制（关键人机制） 240

18.4 VCG机制的例子 240

18.5 小结与参考文献 244

18.6 习题 245

第19章 拟线性环境中的机制设计空间 247

19.1 格罗夫斯机制与严格预算平衡 247

19.2 克拉克机制与弱预算平衡 248

19.3 个体理性 250

19.4 VCG机制与个体理性 251

19.5 dAGVA机制 253

19.6 拟线性环境中的机制设计空间 257

19.7 线性环境 258

19.8 小结与参考文献 259

19.9 习题 260

第20章 拍卖 262

20.1 拍卖类型与合意性质 262

20.2 经典机制：一件不可分割的商品的拍卖 264

20.3 第一价格密封拍卖和第二价格密封拍卖的收入等价性 266

20.4 收入等价定理 268

20.5 组合拍卖 271

20.6 小结与参考文献 273

20.7 习题 274

第21章 最优机制与迈尔森拍卖 276

21.1 最优机制 276

21.2 迈尔森最优拍卖 277

21.3 有效率的最优拍卖 282

21.4 小结与参考文献 283

21.5 习题 284

第22章 赞助搜索拍卖的机制设计 285

22.1 赞助搜索拍卖 285

22.2 作为机制设计问题的赞助搜索拍卖 286

22.3 广义第一价格（GFP）机制 289

22.4 广义第二价格（GSP）机制 289

22.5 维克瑞-克拉克-格罗夫斯（VCG）机制 290

22.6 最优（OPT）机制 292

22.7 小结与参考文献 298

22.8 习题 299

第23章 在事后纳什均衡中实施社会选择函数 300

23.1 社会选择函数的实施：多个均衡的情形 300

23.2 在纳什均衡中实施社会选择函数 301

23.3 社会选择函数的可实施性：完全信息环境 304

23.4 小结与参考文献 306

第24章 机制设计的其他议题 308

24.1 优势策略激励相容的特征 308

24.2 BIC规则的优势策略实施 309

24.3 相互依赖的价值 309

24.4 其他形式的实施 310

24.5 当前重要议题 310

24.6 机制设计中的计算议题 311

24.7 小结与参考文献 311

第3部分 合作博弈论 317

第25章 相关策略与相关均衡 317

25.1 伴随合同的博弈 318

25.2 相关策略 319

25.3 伴随沟通的博弈 322

25.4 相关均衡 325

25.5 小结与参考文献 327

25.6 习题 328

第26章 两人议价问题 331

26.1 纳什规划 331

26.2 两人议价问题 332

26.3 纳什公理 334

26.4 纳什议价解 336

26.5 纳什议价定理的证明 338

26.6 平等主义解和效用主义解 342

26.7 小结与参考文献 344

26.8 习题 345

第27章 伴随可转移效用的联盟博弈 347

27.1 多人合作博弈 347

27.2 伴随可转移效用的博弈 350

27.3 伴随特殊结构的TU博弈 354

27.4 成本博弈 358

27.5 小结与参考文献 358

27.6 习题 359

第28章 联盟博弈的核 361

28.1 核：定义与例子 361

28.2 博弈何时有非空的核 366

28.3 凸博弈的核 369

28.4 成本博弈的核 370

28.5 小结与参考文献 370

28.6 习题 372

第29章 夏普利值 374

29.1 夏普利公理 375

29.2 夏普利定理与例子 377

29.3 夏普利定理的证明 380

29.4 夏普利值的其他发展方法 383

29.5 凸博弈的夏普利值 384

29.6 夏普利-舒比克权力指数 385

29.7 班茨哈夫指数 386

29.8 小结与参考文献 387

29.9 习题 388

第30章 合作博弈论中的其他解概念 391

30.1 稳定集 391

30.2 议价集 393

30.3 内核 396

30.4 核仁 397

30.5 盖特利点 398

30.6 小结与参考文献 399

30.7 习题 401

第31章 稳定匹配 402

31.1 匹配问题 402

31.2 匹配算法 403

31.3 市场匹配 407

31.4 小结与参考文献 408

31.5 习题 408

第32章 结束语 410

32.1 本书目的 410

32.2 进一步探索 411

32.3 小结与参考文献 412

第33章 数学知识准备 414

33.1 概率论 414

33.2 线性代数 416

33.3 线性规划与对偶 417

33.4 数学分析 419

33.5 计算复杂类 422

33.6 小结与参考文献 424