博弈论初步精.ppt

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

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

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

3、讲稿共30 页博弈论：基本概念 支付矩阵(-1,-1)(-9,0)(0,-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 的最优战略。理性的参与者一定会选择占

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

5、础上来预测i 的行动。木村肯尼北 南北南2，2 2，21，1 3，314第14 页，本讲稿共30 页占优战略均衡 智猪博弈小猪大猪按键 等待按键等待5，1 4，49，1 0，015第15 页，本讲稿共30 页占优战略均衡 不存在占优战略：性别博弈16第16 页，本讲稿共30 页纳什均衡 纳什均衡 如果S1,S2 是纳什均衡，那么给定其他参与者的战略，任何参与者都没有改变战略的激励。具有稳定性17第17 页，本讲稿共30 页纳什均衡 囚徒困境(-1,-1)(-9,0)(0,-9)(-6,-6)沉默招认招认沉默囚徒2沉默招认沉默招认囚徒1 招认，招认占优战略均衡一定是纳什均衡18第18 页，本讲稿

6、共30 页纳什均衡 性别博弈 音乐会，音乐会、足球，足球两个纳什均衡：19第19 页，本讲稿共30 页纳什均衡 多重均衡与聚点（FocalPoints）现实生活中参与者可能通过一些方法来协调各自的行动。过去的经历、习惯 文化、习俗 战略的名称20第20 页，本讲稿共30 页重复博弈 阶段博弈 一个“阶段博弈”构成一个完整的博弈结构，阶段博弈完成后得到相应的支付。重复博弈 将“阶段博弈”重复进行 有限次重复博弈 无限次重复博弈21第21 页，本讲稿共30 页重复博弈 重复博弈 参与者能够对未来的行动做出承诺（promises）或威胁（threats）考虑“未来行动的威胁或承诺是否会影响参与者的选

7、择？”关键在于未来行动的威胁或承诺是否可信如：价格战威胁、合谋承诺22第22 页，本讲稿共30 页重复博弈 重复两次的囚徒困境以什么来支持或激励对方在第一期选择合作？逆向推理：第二期合作是否可能？23第23 页，本讲稿共30 页重复博弈 囚徒困境 可信的威胁与不可信的承诺“如果第一期你选择合作，我在第二期就会选择合作 如果第一期你选择背叛，那么我在第二期将选择背叛”24第24 页，本讲稿共30 页重复博弈 有限次重复博弈 如果阶段博弈只存在唯一的纳什均衡，那么有限次重复博弈的均衡将是阶段博弈乃是均衡的重复。即：有限次重复博弈并不改变参与者的选择，以及博弈结果。25第25 页，本讲稿共30 页重

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