文档介绍：博弈的基本概念(1)
•参与人(players):博弈中决策主体的集合:什
第二章么人参与博弈?每个人是什么角色?
纳什均衡与一致预期•行动(actions): 每个人有些什么样行动可以选
择?在什么时候行动?
张维迎教授•信息(information):在博弈中的知识;每个人
知道些什么(包括特征、行动等)?
北京大学光华管理学院
•战略(strategies):行动计划;每个人有什么战
略可供选择?战略的完备性;
博弈的基本概念(2) 静态博弈
•支付(payoffs):每个人在不同战略组合下得到•最简单的博弈:所有参与人同时选择行
些什么?依赖于所有参与人的选择; 动,并且只选择一次;
•均衡(equilibrium):所有参与人最优战略的组•“同时”是一个信息概念,而不一定与日
合;
历上的时间一致;
•结果(es):我们所感兴趣的东西。
囚徒困境(prisoners’ dilemma) 占优均衡
(dominant-strategy equilibrium)
•囚徒困境•一般来说,由于每个参与人的效用依赖于所有人的选
择,因此每个人的最优选择(战略)也依赖于所有其
坦白不坦白
他人的选择(战略)。但在上述例子中,一个人的最
优选择并不依赖于他人的选择。这样的最优战略,被
坦白-8,-80,-10 称为“占优战略”(dominant strategy)。由所有参与人的占
优战略构成的战略组合被称为“占优均衡”。
不坦白
-10,0 -1,-1 •占优战略均衡的出现只要求所有人都是理性的,但不
要求每个参与人知道其他参与人是否理性。
无论对方如何选择,每个人的最优选择:坦白。•囚徒困境博弈有占优均衡,所以其结果很容易预测。
所以,我们可以预测,结果将是(坦白,坦白)
个人理性与集体理性的冲突公共产品(public goods)
•“囚徒困境”表明个人理性与集体理性的冲突。
•这样的例子很多:寡头竞争,军备竞赛,团队提供不提供
生产中的劳动供给,公共产品的供给,等等;
提供
•许多的制度就是为解决“囚徒困境”而存在的; 4,4-1,5
不提供 5,-1 0,0
无论对方如何选择,每个人的最优选择:不提供。
所以,我们可以预测,结果将是(不提供,不提供)
公共产品与税收制度“囚徒困境”的一般表示
•比较私人产品与公共产品的不同:使用
上排他性; 合作不合作
•私人产品是志愿购买的,但公共产品可
合作 T,TS,R
能需要强制购买;
•税收制度就是保证公共产品的生产,解不合作 R,SP,P
决公共产品生产上的“囚徒困境”
满足:R>T>P>S; (S+R)<T+T
用法律解决“囚徒困境”“智猪博弈”(boxed pigs)
•有些博弈没有占优均衡,但通过剔除“坏”战
合作不合作略,我们可以预测博弈的结果。如“智猪博弈”
这个博弈中,大猪的最优选择依赖
合作 T,TS,R-X 按等待于小猪的选择,但小猪的最优选择
与大猪的选择无关。如果大猪知道
小猪的理性的,大猪将选择“按”。
不合作 R-X,SP,P 按 3,12,4 均衡是“大猪按,小猪等待”。