博弈论与策略行为

博弈论与策略行为

G a m e T h e o r y a n d

S t r a t e g y B e h a v i o r

蔡继明 教授/主任

清华大学政治经济学研究中心

Center for Political Economy at Tsinghua University

CPET

目录

第一讲：导论

一、博弈论的研究对象

第二讲：占优战略与社会两难第三

讲：纳什均衡和双人博弈第四讲：三

人博弈与n人博弈第五讲：纯战略和

混合战略第六讲：博弈的合作解第

七讲：序贯博弈与子博弈完美均衡第

八讲：重复博弈第九讲：企业经营决

策的博弈分析第十讲：企业内部组织

分析第十一讲：政府行为分析

第一讲

导论

博弈论是研究理性的决策主体在其行为发生直

接的相互作用时的策略选择及策略均衡的理论。

博弈分析的关键步骤是找出在别人选择既定的情况

下自己的最优反应策略（给自己带来最大

收益的策略）。

二、博弈论的产生和发展

博弈又称博戏，是一门古老的游戏。

1. 博弈在中国《学弈》（《孟子

•告

子》）：弈秋，通国

之善弈也。使弈秋侮

二人

弈，其一人专心致志，惟

弈秋之为听；一人虽

听之，一心以为有鸿

鹄将至，思援弓缴而射

之。虽与之俱学，弗若

之矣。为是其智弗若

与？吾曰：非然也。

《世本》说，“乌曹作博”，乌曹乃是

夏代著名之能工巧匠。千百年来，博

弈更是与人们的生活紧紧相连，从博

棋到牌戏，从斗戏到彩票，中华民族

的历史长河中就这样形成了别具风情

的博弈文化

从孙子兵法到三十六计

从田忌赛马到孙庞斗智

从运筹帷幄到韬光养晦

从曹刿论战到论持久战

1

2. 博弈论的开山之作

1943 年，冯 · 诺依曼和摩 根斯顿发表《博弈论和经 济行为》的一书，

标志着博弈论作为一门独立科学的开始，也

标志着新古典经济学进入了一个新的发展阶

段。

3. 1994年三位获诺奖的博弈论学者

John Nash

John Harsany

Leihaden Selten

4. 1996年诺贝尔经 济学奖得 主 ： 詹 姆 斯·莫里 斯：主要贡 献：不对 称 信 息 条 件下的激励理论

6. 2005年二位获诺奖的博弈论学者

5. 2001 年 诺贝尔经济

学奖得主： 迈克 尔 · 斯 宾塞：在不对称信息市 场分析方面所做出开创

性研究。

Robert Aumann

Thomas Shelling

2

美丽

心灵

三、基本概念

1.局中人或参与者（Players）

2.规则（rules）：规定博弈各方的行动

顺序、方式、以及最终的结果等。

3.策略（Strategy）:一整套的行动方

案，规定了各种情况下的行动。比如：

敌进我退，敌退我追，敌驻我扰，敌疲

我打。

4. 相机策略（contingent strategy）：仅

在不确定事件发生时才会采取的策略。

如：人不犯我，我不犯人；人若犯我，我

必犯人。

5. 行动：局中人在特定条件下的行为

6. 支付( Pay-off )：博弈结束时，各方得到的

收益。

7. 策略均衡：参与者之间稳定的、可预测的

互动行为模式，就是策略均衡。

8.纳什均衡

如果a*代表选手A在选手B选择b*时的

最佳行动，而b*代表选手B在选手A选

择a*时的最佳行动，那么，策略组

合

（a*, b*）就是2－人博弈的均衡解。

9.不完全信息博弈

在一些博弈中，经常出现其中的一方或双方都具

有私人信息（即一方知道而对方不知道的信

息）。比如，消费者在购物时，知道物品对

自己的效用大小，而商家不知道；但商家知道

商品的质量如何，而消费者未必清楚。我们采

用类型（type）的概念来描述局中人掌握的私人

信息。一般来说，对于不同的类型，局中人的

最优策略也不一样，这样，对手的最优策略也不

同。

10.类型显示

对于没有私人信息的一方来说，希望能采用某

种行动使得局中人的类型能够显示出来。

比如，甲为了知道乙的类型，让乙在白酒和啤

酒之间选择。如果乙喝白酒，则更可能是

强硬的，如果喝啤酒，则更可能是软弱的。甲

的这种行动被称为是类型显示（reveal tape）

行动。

3

11.信号传递

对于具有私人信息的一方来说，有时希望

自己能采用某种行动来主动向对方揭示自

己的类型。比如，强壮的乙可能击毁一块

砖头来显示自己的类型。这类行动被称为

信号传递

（signal）。

四、博弈的表述形式

1. 标准式：博弈过程以数字矩阵（支付矩阵）来

表示，矩阵两侧为参与者的不同策略选择。标准式

博弈突出了博弈以及与博弈类似的互动行为所具

有的一个重要特征：即每个参与者的收益不仅取

决于自己的策略，而且受其他参与者所选策略的

影响。

2.扩展式（博弈树）：博弈过程以树形图来表

示，其中每一树枝节点代表了一种策略选择。

价格战

－5，2

五、博弈的分类

1. 合作博弈与非合作博弈：不管是通过协

议还是其他形式的强制手段，只要参与

者们都能够履行协调后的策略，他们所

选的策

2.常数和博弈与非常数和博弈

（零和博弈与非零和博弈）；

3.双人博弈与n－人博弈；

进入

1

不进入

2

共享3，5

略及其收益就是一个博弈的合作解；在

没有可能达成有约束力的协议以协调不

同参与者的策略时，参与者们所选的策

略及其收益就是一个博弈的非合作解。

4.静态博弈与动态博弈；

5.一次性博弈和重复博弈；

6.完全信息和不完全信息博弈