博弈论初步优秀课件.ppt

《博弈论初步优秀课件.ppt》由会员分享，可在线阅读，更多相关《博弈论初步优秀课件.ppt（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、博弈论初步第1页，本讲稿共30页博弈论决策VS对策决策问题：不用考虑其他人的行动如：消费者的购买什么以及多少产品？竞争性企业的产量选择？垄断企业的定价决策？对策问题：最终收益不仅受自己选择的影响，而且受其他个体选择的影响。2第2页，本讲稿共30页博弈论博弈论研究行为者之间相互冲突和相互作用的决策理论。如何预测在对策问题中参与者的行为？3第3页，本讲稿共30页博弈论非合作博弈理论的发展Nash（1950）：纳什均衡Selton（1960）：子博弈精练均衡动态博弈与不可信威胁Harsanyi（1967-68）：贝叶斯纳什均衡不完全信息与信念的形成1994年若贝尔经济学奖4第4页，本讲稿共30页博弈

2、论非合作博弈分类完全信息不完全信息静态（同时行动）完全信息静态博弈不完全信息静态博弈动态（序贯行动）完全信息动态博弈不完全信息动态博弈信息时间5第5页，本讲稿共30页博弈论：基本概念博弈的表述（博弈结构）参与者：有谁参与？行动顺序：按什么顺序行动？战略集：当参与者i行动时可以选择哪些行动？信息集：当参与者i行动时知道什么？支付函数：给定每个人的选择后，每个参与者能够得到什么？6第6页，本讲稿共30页博弈论：基本概念完全信息静态博弈同时行动支付函数共同知识战略式博弈（表示方法）三个要素：参与者、纯战略集、支付函数。7第7页，本讲稿共30页博弈论：基本概念支付矩阵(-1,-1)(-9,0)(0,-

3、9)(-6,-6)沉默招认招认沉默囚徒1囚徒2囚徒1的收益囚徒2的收益8第8页，本讲稿共30页博弈论如何预测博弈中参与者的行动以及博弈结果？9第9页，本讲稿共30页占优战略均衡占优战略(-1,-1)(-9,0)(0,-9)(-6,-6)沉默招认招认沉默囚徒1囚徒2沉默招认沉默招认囚徒1的占优战略囚徒1的占优战略10第10页，本讲稿共30页占优战略均衡占优战略（DominantStrategy）战略是参与者i的占优战略，如果不管其他参与者选择什么战略，始终时i的最优战略。理性的参与者一定会选择占优战略11第11页，本讲稿共30页占优战略均衡占优战略均衡如果所有参与者都存在唯一的占优战略，那么所有

4、参与者占优战略的组合就是占优战略均衡。囚徒1(-1,-1)(-9,0)(0,-9)(-6,-6)沉默招认招认沉默囚徒2沉默招认沉默招认囚徒1的占优战略囚徒1的占优战略招认，招认囚徒困境：12第12页，本讲稿共30页占优战略均衡俾斯麦海之战（1943）木村肯尼北南北南2，22，21，13，313第13页，本讲稿共30页占优战略均衡重复剔除劣战略如果参与者i存在劣战略，那么其他参与者在预测i的行动时，可以将这一劣战略剔除（认为I不会选择该战略），在此基础上来预测i的行动。木村肯尼北南北南2，22，21，13，314第14页，本讲稿共30页占优战略均衡智猪博弈小猪大猪按键等待按键等待5，14，49，

5、10，015第15页，本讲稿共30页占优战略均衡不存在占优战略：性别博弈16第16页，本讲稿共30页纳什均衡纳什均衡如果S1,S2是纳什均衡，那么给定其他参与者的战略，任何参与者都没有改变战略的激励。具有稳定性17第17页，本讲稿共30页纳什均衡囚徒困境(-1,-1)(-9,0)(0,-9)(-6,-6)沉默招认招认沉默囚徒2沉默招认沉默招认囚徒1招认，招认占优战略均衡一定是纳什均衡18第18页，本讲稿共30页纳什均衡性别博弈音乐会，音乐会、足球，足球两个纳什均衡：19第19页，本讲稿共30页纳什均衡多重均衡与聚点（FocalPoints）现实生活中参与者可能通过一些方法来协调各自的行动。过去

6、的经历、习惯文化、习俗战略的名称20第20页，本讲稿共30页重复博弈阶段博弈一个“阶段博弈”构成一个完整的博弈结构，阶段博弈完成后得到相应的支付。重复博弈将“阶段博弈”重复进行有限次重复博弈无限次重复博弈21第21页，本讲稿共30页重复博弈重复博弈参与者能够对未来的行动做出承诺（promises）或威胁（threats）考虑“未来行动的威胁或承诺是否会影响参与者的选择？”关键在于未来行动的威胁或承诺是否可信如：价格战威胁、合谋承诺22第22页，本讲稿共30页重复博弈重复两次的囚徒困境以什么来支持或激励对方在第一期选择合作？逆向推理：第二期合作是否可能？23第23页，本讲稿共30页重复博弈囚徒困

7、境可信的威胁与不可信的承诺“如果第一期你选择合作，我在第二期就会选择合作如果第一期你选择背叛，那么我在第二期将选择背叛”24第24页，本讲稿共30页重复博弈有限次重复博弈如果阶段博弈只存在唯一的纳什均衡，那么有限次重复博弈的均衡将是阶段博弈乃是均衡的重复。即：有限次重复博弈并不改变参与者的选择，以及博弈结果。25第25页，本讲稿共30页重复博弈无限重复博弈博弈无穷次继续下去。触发战略：如果你合作那么我在下一次仍然合作，如果你背叛，那么我永远背叛。给定对方的触发战略：如果选择合作的收益是：26第26页，本讲稿共30页重复博弈无限重复博弈给定对方的触发战略：如果选择合作的收益是：如果选择不合作的收

8、益是：27第27页，本讲稿共30页重复博弈无限重复博弈如果贴现率足够高，那么给定对方的触发战略，参与者的最优战略是合作。如果双方的贴现率都足够高，那么触发战略组合能够支持囚徒困境博弈中的合作。28第28页，本讲稿共30页重复博弈无限重复博弈实现合作的条件博弈无限期进行：双方存在长期关系或者双方关系继续下去的概率很高贴现率足够高利率较低有足够的耐心29第29页，本讲稿共30页重复博弈声誉机制（ReputationMechanism）参与者为了获得长期合作的好处，避免合作失败的的收益，有激励去建立合作的声誉。庙与和尚商场与小贩企业的作用长期合作关系的载体员工之间建立起合作关系与外界（消费者或供应商、银行等）建立长期关系30第30页，本讲稿共30页