博弈与社会第2章 纳什均衡与一致预期.ppt

第２章　纳什均衡与一致预期 北京大学光华管理学院 博弈的基本概念（1） 参与人（players)：博弈中决策主体的集合：什么人参与博弈？每个人是什么角色？ 行动（actions): 每个人有些什么样行动可以选择？在什么时候行动？ 信息(information)：在博弈中的知识；每个人知道些什么（包括特征、行动等）？ 战略（strategies)：行动计划；每个人有什么战略可供选择？战略的完备性； 博弈的基本概念（2） 支付（payoffs)：每个人在不同战略组合下得到些什么？依赖于所有参与人的选择； 均衡（equilibrium)：所有参与人最优战略的组合； 结果（outcomes)：我们所感兴趣的东西。 静态博弈 最简单的博弈：所有参与人同时选择行动，并且只选择一次； “同时”是一个信息概念，而不一定与日历上的时间一致； 囚徒困境（prisoners’ dilemma) 囚徒困境 占优均衡(dominant-strategy equilibrium) 一般来说，由于每个参与人的效用依赖于所有人的选择，因此每个人的最优选择（战略）也依赖于所有其他人的选择（战略）。但在上述例子中，一个人的最优选择并不依赖于他人的选择。这样的最优战略，被称为“占优战略”(dominant strategy)。由所有参与人的占优战略构成的战略组合被称为“占优均衡”。 占优战略均衡的出现只要求所有人都是理性的，但不要求每个参与人知道其他参与人是否理性。 囚徒困境博弈有占优均衡，所以其结果很容易预测。 个人理性与集体理性的冲突 “囚徒困境”表明个人理性与集体理性的冲突。 这样的例子很多：寡头竞争，军备竞赛，团队生产中的劳动供给，公共产品的供给，等等； 许多的制度就是为解决“囚徒困境”而存在的； 公共产品与税收制度 比较私人产品与公共产品的不同：使用上排他性； 私人产品是志愿购买的，但公共产品可能需要强制购买； 税收制度就是保证公共产品的生产，解决公共产品生产上的“囚徒困境” “囚徒困境”的一般表示 “智猪博弈”(boxed pigs) 有些博弈没有占优均衡，但通过剔除“坏”战略，我们可以预测博弈的结果。如“智猪博弈” 重复剔除占优均衡 “重复剔除严格劣战略”(iterated elimination of strictly dominated strategy)的思路：首先找出博弈参与人的劣战略(dominated strategy)（假定存在的话），把这个劣战略剔除后，剩下的是一个不包含已剔除劣战略的新的博弈；然后在剔除这个新的博弈中的劣战略；继续这个过程，直到没有劣战略存在。如果剩下的战略组合是唯一的，这个唯一的战略组合就是“重复剔除占优均衡”(iterated dominance equilibrium)。 如果这样的解存在，我们说该博弈是“重复剔除占优可解的”(iterated dominance solvable). 理性共识（common knowledge of rationality) (1)Zero-order CKR: 每个人都是理性的，但不知道其他人是否是理性的； (2)first-order CKR: 每个人是理性的，并且知道其他每个人也都是理性的，但并不知道其他人是否知道自己是理性的； (3)second-order CKR: (1)+(2)+每个人知道（2） nth-order CKR: R(b)C(b)R(b)……C(b)R is rational, 重复剔除与理性共识 重复剔除不仅要求每个人是理性的，而且要求每个人知道其他人是理性的，每个人知道每个人知道每个人是理性的，如此等等，即理性是“共同知识”（共识） 最优选择 这个博弈只要求一阶理性共识就可以预测均衡结果： 如果R相信C是理性的，R就知道C不会选择C3，所以R的最优选择是R1； 如果C相信R是理性的，C就知道R不会选择R2，所以C的最优选择是C2。 但要C预期R不会选择R3，需要二阶理性共识；要R不预期C会选择C1，需要三阶理性共识。 R排除C选择C1 好事变坏事？ 在单人决策中，个人给定选择在所有情况下的收益都增加，一个人的状况不会变得更坏，但博弈中则不同。 选择越多，对理性共识的要求越高 不能用重复剔除解的博弈 许多博弈没有占优均衡，也没有重复剔除的占优均衡。考虑如下博弈： 可理性化的选择 Rationalizable strategy: 不能被重复剔除的战略；或者说，可以被合理的信念(belief)所支持的行为； 例如：R理性化选择R1： 如果R(b)C 选择C2， 如果R（b）C（b）R会选择R2； 如果R（b）C（b）R（b）C会选择C1； 如果R（b）C（b）R（b）C（b）R会选择R1 Consistently aligned b