3~4节子博弈完美纳什均衡.ppt

思考：什么是真正的纳什均衡？ 答：能够经得起双重考验的纳什均衡 （1）经得起原博弈的考验 （2）经得起子博弈的考验 —— 子博弈完美纳什均衡 第三章 完全且完美信息动态博弈 第三节 子博弈完美纳什均衡 第三节 子博弈完美纳什均衡 完美纳什均衡 1.含义 不包含不可置信的行动的战略所组成的纳什均衡，也译为“精炼纳什均衡” 2.实质 不论过去发生了什么，构成完美纳什均衡的战略所规定的行动在每一个决策点上都是最优的 又称为“序贯均衡”(sequential equilibrium) 第三节 子博弈完美纳什均衡 第三节 子博弈完美纳什均衡 第三节 子博弈完美纳什均衡 子博弈 （二）案例：虚线圈住法 子博弈案例：仿冒和反仿冒博弈 虚线圈住法 第三节 子博弈完美纳什均衡 三、子博弈完美纳什均衡 （一）定义 给定展开性博弈T的策略组合s*=(s1*,…,si*,…,sn*)，如果： 1.s*是T的纳什均衡 2.s*也是每一个子博弈的纳什均衡，则： s*为子博弈精炼纳什均衡 第三节 子博弈完美纳什均衡 三、子博弈完美纳什均衡 （二）求解方法：逆推归纳法——rollback 从最后一个决策点开始，找出该子博弈的纳什均衡 倒回到倒数第二个决策点，找出决策者的最优决策 直到初始决策点，所有子博弈上的最优选择构成完美纳什均衡 举例 向左走，向右走，（U -U’ ，L） 第三章 完全且完美信息动态博弈 第四节 经典动态博弈模型 阿里（A）和巴巴（B）的故事 第四节 经典动态博弈模型 讨价还价博弈 （一）问题（Bargaining）的普遍性 买卖双方之间； 雇员与雇主之间； 合伙人之间； 竞争企业之间 夫妻之间； 政治领域之间； 中央政府与地方政府之间； 国家与国家之间 第四节 经典动态博弈模型 讨价还价博弈 （二）规则 博弈方：A与B A：先出价，B：选择接受还是拒绝 B：接受，谈判结束； B：拒绝，B提出方案，A：选择接受还是拒绝； A：接受，谈判结束； A：不接受，再由A提出方案；…… 第四节 经典动态博弈模型 讨价还价博弈 （三）假设 无固定谈判成本 S：A得到的份额； 1-S：B得到的份额 δ：参与人的贴现因子，消耗系数 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 1.第一回合 A（提出方案）：S1 B：10000-S1 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 2.第二回合 A：δS2 B（提出方案）：δ（10000-S2） 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 3.第三回合 A（提出方案）：δ2S B： δ2（10000-S） 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 4.逆推归纳法 在第三回合：B知道—— A出S，得δ2S B： δ2（10000-S） 问题：第二回合B如何做？ 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 4.逆推归纳法 第二回合：B如何使自己收益最大化？ S2：让A接受，使δS2=δ2S，S2=δS 此时B的得益，δ（10000-δS）=10000δ-δ2S 第四节 经典动态博弈模型 讨价还价博弈 （四）谈判过程 4.逆推归纳法 第一回合：A知道—— B在第二回合出价S2=δS A：第一回合令10000-S1=10000δ-δ2S，即S1=10000-10000δ+δ2S B得：10000δ-δ2S 实现PNE 第四节 经典动态博弈模型 讨价还价博弈 （五）总结 PNE：【10000（1-δ+δ2），10000（δ-δ2）】 双方获益比例取决于： （δ-δ2） 总结 双方获益比例取决于： （δ-δ2） 第四节 经典动态博弈模型 讨价还价博弈 （六）扩展：无限回合 Shaked and Sutton，1984：第三回合博弈等于从第一回合开始的无限会和讨价还价博弈 S=S1=10000-10000δ+δ2S 得 第四节 经典动态博弈模型 讨价还价博弈 （七）完美纳什均衡解：A先出价，Rubinstein定理 在无限期轮流出价博弈中，唯一的子博弈完美纳什均衡结果是 第四节 经典动态博弈模型 讨价还价博弈 （七）结论 耐心优势：给定δ2，若δ1→1，则x*=1；给定给定δ1，若δ2→1，则x*=0 “先动优势”(first-mover advantage)：若δ1=δ2=δ1，x*=1/（1+δ）1/2，博弈方1的份额多于博弈方2的份额 *博弈论第三章 3-4节子博弈完美纳什均衡 纳什均衡的子集 二、子博弈 （一）定义：给定n人展开性博弈T（tree），如果博弈S（sub）满足以下三个条件： 1.S