《博弈的思想与应用》PPT课件

《《博弈的思想与应用》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、博弈论的思想与应用GameTheory:SomeIdeasandApplications管锡展复旦大学管理学院产业经济学系xzguan@yahoo.com.cn112现代博弈论创始人JohnvonNeumannJohnF.Nash,Jr.(1957)3一个经典案例：“囚徒困境”B坦白抗拒A坦白-10,-10-1,-25抗拒-25,-1-3,-34何谓博弈？每个人都是决策者，但是是一个好的决策者吗？有限信息有限理性计算错误决策与博弈5何谓博弈？策略思考本质上涉及到与他人的交互影响。其他人在同一时间、对同一情形也在进行类似的思考。博弈论就

2、是用来分析这种交互式决策的。6何谓博弈？博弈论为众多学科提供了分析的概念和方法。经济学和管理学政治学生物学心理学和哲学7中国古代的智慧智勇双全BothBraveandResourceful运筹帷幄DeviseStrategieswithinaCommandTent“上兵伐谋，其次伐交，其次伐兵，其下攻城”（《孙子兵法》）案例集：《三国演义》、《三十六计》8中国经典案例：田忌赛马齐王、田忌：上马、中马、下马规则：3局2胜；不同级别的马对阵时，高级别的马胜；同一级别的马对阵时，田忌输，齐王胜。以往的对阵：田忌与齐王3场中都使用同一级别的马对

3、阵，结果是田忌3场皆输。新的对阵：田忌以上马对阵齐王的中马，以中马对阵齐王的下马，以下马对阵齐王的上马，结果是田忌2比1胜。9中国经典案例：田忌赛马齐王上中下上下中中上下中下上下上中下中上田忌上中下-1,1-1,1-1,11,-1-1,1-1,1上下中-1,1-1,11,-1-1,1-1,1-1,1中上下-1,1-1,1-1,1-1,1-1,11,-1中下上-1,1-1,1-1,1-1,11,-1-1,1下上中1,-1-1,1-1,1-1,1-1,1-1,1下中上-1,11,-1-1,1-1,1-1,1-1,110博弈的要素Player

4、s:Whoisinteracting?Strategies:Whataretheiroptions?Payoffs:Whataretheirincentives?Information:Whatdotheyknow?Rationality:Howdotheythink?11博弈的要素策略：参与者在其每个决策点上所采取行动（招术）的完整计划。行动集合选择行动的规则例子：“敌进我退，敌疲我打”“人不犯我，我不犯人；人若犯我，我必犯人”12博弈的要素理性行为是指：明白自己的目标或偏好，同时了解自己行动的限制或约束，然后以精心策划的方式选择自己

5、的行为，按照自己的标准做到最好。案例：《西游记》：“有洁癖的妖精”：“小的们，把唐僧、猪八戒、沙和尚拖下去，好好洗剥干净，……”妖精们的行为理性吗？13纳什均衡纳什均衡是一组策略（每个参与者对应其中一个），它使得在其他所有参与者保持该策略组合中指出的各自策略时，没有一个参与者可以通过改变到其他某个可行的策略而得益更多。14博弈的分类行动顺序信息静态动态完全信息完全信息静态博弈纳什均衡纳什（1950，1951）完全信息动态博弈子博弈精练纳什均衡泽尔腾（1965）不完全信息不完全信息静态博弈贝叶斯纳什均衡海萨尼（1967-1968）不完全信

6、息动态博弈精练贝叶斯纳什均衡泽尔腾（1965）Kreps和Wilson(1982)Fudenberg和Tirole(1991)15完全信息静态博弈静态：所有的参与者同时选择自己的策略；或者，后选择策略的参与者并不知道之前选择策略的参与者的具体选择。完全信息：所有参与者都知道全部的博弈规则，包括参与者的身份；每个参与者的策略空间；所有策略组合的结果。博弈的策略式或标准式博弈矩阵16囚徒困境鹬蚌相争，渔翁得利：一只河蚌正张开壳晒太阳。一只鸟飞来张嘴去啄他的肉。河蚌连忙合起两张壳，紧紧钳住鸟的嘴巴。鸟说：“今天不下雨，明天不下雨，就会有死蚌肉

7、。”河蚌说：“今天不放你，明天不放你，就会有死鸟。”谁也不肯松口。有一个渔夫看见了，便过来把他们一起捉走了。17囚徒困境的其他例子公司治理中的集体行动问题企业间的价格战、广告战公共物品的供给问题美苏军备竞赛经济改革中小学生减负……18囚徒困境囚徒困境的性质：个体理性和集体理性的矛盾；个人的“最优策略”使整个“系统”处于不利的状态。思考：为什么会造成囚徒困境？19囚徒困境如何解决囚徒困境？不对称参与者重复博弈承诺或威胁（多阶段博弈）20选址博弈海滩上卖冷饮的小贩：其他例子：选举博弈，麦当劳与肯德鸡的选址，……Ocean0BBeachA20

8、0yardsC21完全信息静态博弈离散策略博弈与连续策略博弈纯策略博弈与混和策略博弈零和博弈与非零和博弈纳什定理：每个有限策略式博弈都具有混和策略纳什均衡。多均衡时的均衡选择问题22完全信息动态博弈动态：参