博弈的思想与应用.ppt

1、博弈论的思想与应用Game Theory: Some Ideas and Applications,管 锡 展 复旦大学管理学院产业经济学系 ,1,1,2,现代博弈论创始人,John von Neumann John F. Nash, Jr.(1957),3,一个经典案例：“囚徒困境”,4,何谓博弈？,每个人都是决策者，但是是一个好的决策者吗？ 有限信息 有限理性 计算错误 决策与博弈,5,何谓博弈？,策略思考本质上涉及到与他人的交互影响。 其他人在同一时间、对同一情形也在进行类似的思考。 博弈论就是用来分析这种交互式决策的。,6,何谓博弈？,博弈论为众多学科提供了分析的概念和方法。 经济学和

2、管理学 政治学 生物学 心理学和哲学,7,中国古代的智慧,智勇双全 Both Brave and Resourceful 运筹帷幄 Devise Strategies within a Command Tent “上兵伐谋，其次伐交，其次伐兵，其下攻城”（孙子兵法） 案例集：三国演义、三十六计,8,中国经典案例：田忌赛马,齐王、田忌：上马、中马、下马 规则： 3局2胜； 不同级别的马对阵时，高级别的马胜； 同一级别的马对阵时，田忌输，齐王胜。 以往的对阵：田忌与齐王3场中都使用同一级别的马对阵，结果是田忌3场皆输。 新的对阵：田忌以上马对阵齐王的中马，以中马对阵齐王的下马，以下马对阵齐王的上马

3、，结果是田忌2比1胜。,9,中国经典案例：田忌赛马,10,博弈的要素,Players: Who is interacting? Strategies: What are their options? Payoffs: What are their incentives? Information: What do they know? Rationality: How do they think?,11,博弈的要素,策略：参与者在其每个决策点上所采取行动（招术）的完整计划。 行动集合 选择行动的规则 例子： “敌进我退，敌疲我打” “人不犯我，我不犯人；人若犯我，我必犯人”,12,博弈的要素,理

4、性行为是指： 明白自己的目标或偏好， 同时了解自己行动的限制或约束， 然后以精心策划的方式选择自己的行为，按照自己的标准做到最好。 案例： 西游记： “有洁癖的妖精”：“小的们，把唐僧、猪八戒、沙和尚拖下去，好好洗剥干净，” 妖精们的行为理性吗？,13,纳什均衡,纳什均衡是一组策略（每个参与者对应其中一个），它使得在其他所有参与者保持该策略组合中指出的各自策略时，没有一个参与者可以通过改变到其他某个可行的策略而得益更多。,14,博弈的分类,15,完全信息静态博弈,静态： 所有的参与者同时选择自己的策略； 或者，后选择策略的参与者并不知道之前选择策略的参与者的具体选择。 完全信息： 所有参与者都

5、知道全部的博弈规则，包括 参与者的身份； 每个参与者的策略空间； 所有策略组合的结果。 博弈的策略式或标准式 博弈矩阵,16,囚徒困境,鹬蚌相争，渔翁得利： 一只河蚌正张开壳晒太阳。一只鸟飞来张嘴去啄他的肉。河蚌连忙合起两张壳，紧紧钳住鸟的嘴巴。鸟说：“今天不下雨，明天不下雨，就会有死蚌肉。”河蚌说：“今天不放你，明天不放你，就会有死鸟。”谁也不肯松口。有一个渔夫看见了，便过来把他们一起捉走了。,17,囚徒困境的其他例子,公司治理中的集体行动问题 企业间的价格战、广告战 公共物品的供给问题 美苏军备竞赛 经济改革 中小学生减负 ,18,囚徒困境,囚徒困境的性质： 个体理性和集体理性的矛盾； 个

6、人的“最优策略”使整个“系统”处于不利的状态。 思考：为什么会造成囚徒困境？,19,囚徒困境,如何解决囚徒困境？ 不对称参与者 重复博弈 承诺或威胁（多阶段博弈）,20,选址博弈,海滩上卖冷饮的小贩： 其他例子：选举博弈，麦当劳与肯德鸡的选址，,21,完全信息静态博弈,离散策略博弈与连续策略博弈 纯策略博弈与混和策略博弈 零和博弈与非零和博弈 纳什定理：每个有限策略式博弈都具有混和策略纳什均衡。 多均衡时的均衡选择问题,22,完全信息动态博弈,动态： 参与者选择行动存在时间上的先后； 后选择行动的参与者知道先选择行动参与者的具体选择。 博弈的扩展式 博弈树与逆向归纳逻辑,23,“海盗分金”博弈

7、,10个海盗抢到100个金币，如何分赃？ 海盗社会崇尚公平，因为每个人都桀骜不逊，不肯听命于他人，所以遇事一般都投票表决。表决规则如下：第一个海盗提出一套分配方案，大家举手表决，表决通过（50%，包括方案提出者）则按方案分赃，不通过则将其扔进大海喂鱼，然后第二个海盗再提出自己的分配方案， 问题： 每个海盗如何提出自己的方案？,24,其他动态博弈,象棋、围棋、国际象棋； 市场的序贯进入； 连锁店悖论； 蜈蚣博弈； 泽梅罗定理（1913）：任何有限期完美信息动态博弈都存在逆向归纳解。,25,“毒丸”真的有效吗？,很多企业为了防止被其他企业恶意收购，往往在公司章程中添加一些所谓的“毒丸”条款，以增加

8、收购者的成本。 A公司是一家上市公司，但是保持了最初的家族控制模式，董事会的5个成员分别听命于创始人的5个孙子。创始人意识到孙子之间早晚会发生利益冲突，这会给外来入侵者造成并购企业的机会。为了防止内讧和外来入侵，创始人在公司章程中增加了如下内容：1）董事会选举必须错开。5名董事各有5年任期，但是届满时间各不相同。2）董事会的选举过程只能由董事会本身进行修改。任何董事都可以提出一项建议，然后按顺时针方式沿董事会会议室的圆桌进行投票表决，建议需要获得至少50的同意票才能通过（缺席按反对票计），如果不能通过，则提议者将失去董事职位和股份，其股份在其他董事之间平均分配，同时对该建议投赞成票的其他董事也

9、失去董事职位和股份。 很长一段时间内，上述“毒丸”条款成功地将很多入侵者排除在外。但是B公司通过恶意收购获得了A公司51的股份，其董事长X先生在当年的股东大会上顺利当选为A公司的新董事。之后在新董事会的第一次会议上，X先生就提议大幅修改董事资格的规定，结果获得全票通过。 问题： 如果你是X先生，你应该如何设计董事资格的修改规则以确保全票通过？ 为什么其他董事会在第一次会议中就全票通过对自己明显不利的资格修改规则？或者说原本应该有效的“毒丸”条款为什么会失效？,26,不完全信息博弈,不完全信息： 某些参与者不知道其他参与者的策略； 不知道其他参与者的收益； 不知道其他参与者对博弈各方面信息的掌握

10、程度。 贝叶斯博弈 机制设计：不对称信息 事前信息不对称：隐藏信息或逆向选择 事后信息不对称：隐藏行动或道德风险,27,机制设计,一个经典案例：所罗门王断子案 其他例子： 价格折扣（价格歧视）的方式； 规制机制的设计； 税收政策的制定； 公司治理机制的设计； ,28,不完全信息动态博弈,“黔驴计穷”：老虎通过不断试探来修正对毛驴的看法，每一步行动都是给定它的信念下最优的。最终将毛驴吃掉。,29,一个混和博弈,“华容道”中的诸葛亮、关羽与曹操 诸葛亮： 关羽、张飞、赵云 军令状 华容道上： 关羽：放、不放 曹操：走、不走,30,Nobel Prize in Economics,1994: Joh

11、n C. Harsanyi, John F. Nash, Jr., Reinhard Selten 1996: James A. Mirrlees, William Vickery 2001: George A. Akerlof, A. Michael Spence, Joseph E. Stiglitz 2005: Robert J. Aumann, Thomas C. Schilling 2007: Leonid Hurwicz, Eric S. Maskin, Roger B. Myerson,31,31,海萨尼,泽尔腾,32,32,莫里斯,维克里,33,33,阿克洛夫,斯蒂格利茨,斯宾

12、塞,34,34,谢林,奥曼,35,赫维茨,马斯金,迈尔森,36,参考书,初级： Dixit, Avinash, and Susan Skeath, 2004, Games of Strategy (2nd Edition), W. W. Norton & Company. （策略博弈，蒲勇健译，中国人民大学出版社，即将出版。） Dixit, Avinash K., and Barry J. Nalebuff, 1993, Thinking Strategically: The Competitive Edge in Business, Politics, and Everyday Life,

13、W. W. Norton & Company. （策略思维，王尔山译，中国人民大学出版社，2002年版。） Binmore, Ken, 2007, Playing for Real: A Text on Game Theory, Oxford University Press. Osborne, Martin J., 2003, An Introduction to Game Theory, Oxford University Press.（博弈入门，上海财经大学出版社，2005年版。） 中级： Gibbons, Robert, 1992, Game Theory for Applied Ec

14、onomists, Princeton University Press. (International version: A Primer in Game Theory, Harvester Wheatsheaf. 博弈论基础，中国社会科学出版社，1999年版。） Rasmussen, Eric, 2004, Games and Information: An Introduction to Game Theory (4th Edition), Blackwell Publishers.（博弈与信息，第二版，北京大学出版社，2003年版。） 高级： Fudenberg, Drew, and Jean Tirole, 1990, Game Theory, The MIT Press.（博弈论，中国人民大学出版社，2002年版。） O