13 完全信息动态博弈(子博弈完美的纳什均衡).pptVIP

子博弈精炼纳什均衡 SPNE 子博弈精炼纳什均衡 SPNE 扩展式博弈的策略组合 S*=(S1*,…, Si*,…, Sn* )是一个子博弈精炼纳什均衡, 如果: 它是原博弈的纳什均衡; 它在每一个子博弈上也都构成纳什均衡。 例：四阶段博弈 子博弈 可信性问题 例： 甲方 是某国的一股企图对抗中央的地方势力 乙方 是该国中央政府 丙方 是支持甲方的某国际势力 例： 例：分冰欺凌博弈 例：是否请律师？ * * ( 5 ，3 ) ( 2 , 4 ) 1 2 b a c d 1 e f ( 4 , 3 ) 2 h g ( 3 , 6 ) ( 8 , 5 ) 思考：找出全部子博弈 可信性问题 SPNE ( 5 ，3 ) ( 2 , 4 ) 1 2 b a c d 1 e f ( 4 , 3 ) 2 h g ( 3 , 6 ) ( 8 , 5 ) ( 5 ，3 ) ( 2 , 4 ) 1 2 b a c d 1 e f ( 4 , 3 ) 2 h g ( 3 , 6 ) ( 8 , 5 ) 不可信 不可信 不可信 不可信 甲 乙 对抗 软弱 强硬 丙 不行动 不对抗 ( -1，1，0) 行动 (1，-1，1) （0，-2，-2） （-2，1，-1） 威胁不可信 什么情况会使甲方选择对抗，乙方选择软弱？ 什么情况会使甲方选择对抗，乙方选择强硬，丙方选择行动？ 甲 乙 对抗 软弱 强硬 丙 不行动 不对抗 (-1，1，0) 行动 (1，-1，1) （0，-2，-2） （-2，1，-1） 威胁可信 什么情况下会使甲方选择对抗，乙方选择软弱？ 0 甲 乙 对抗 软弱 强硬 丙 不行动 不对抗 (-1，1，0) 行动 (1，-1，1) （0，-2，-2） （-2，1，-1） 什么情况下会使甲方选择对抗，乙方选择强硬，丙方选择行动？ 0 -3 1 2 (300，0) R L M N 1 T S （a，b） (200，200) （50，300） 若 a=100,b=150，SPNE是什么？ 若改变a b的数值，能否使L-N-T成为SPNE？ 什么情况下，2会获得300或更高的支付？ 1 2 (300，0) R L M N 1 T S (200，200) （50，300） （100，150） 1 2 (300，0) R L M N 1 T S （a，b） (200，200) （50，300） 若 SPNE 为 L-N-T stage 3: a50 stage 2: OK! stage 1: 50300 不可能！ 1 2 (300，0) R L M N 1 T S （a，b） (200，200) （50，300） L-N-T不可能是 SPNE 2不可能通过 L-N-T 获得300 唯一能够获得300或更多支付的可能是L-N-S 必须满足 a 300, b≥ 300 两个兄弟分一个冰欺凌。 哥哥先提出一个分割比例，弟弟接受则按哥哥的提议分割，若拒绝则自己再提出一个比例。但此时冰欺凌已化掉一半。 弟弟的提议，哥哥接受则按弟弟的提议分割，若拒绝冰欺凌将全部化掉。 假设接受和拒绝利益相同时，两个人都会接受。 兄弟俩会怎样分割冰欺凌？ 弟 出 S1 不接受 出S2 接受 哥 不接受 （?S2, ?(1-S2) ） (0，0) （S1, (1-S1) ） 哥 接受 设：哥哥的方案是 S1：1- S1 弟弟的方案是 S2：1- S2 弟 出 S1 不接受 出S2 接受 哥 不接受 （?S2, ?(1-S2) ） (0，0) （S1 , (1-S1) ） 哥 接受 Stage3 : 哥哥接受的条件为?S2≥0 ，哥哥会接受弟弟的任何方案 Stage2: 弟弟知道哥哥会同意自己的方案，弟弟能获得的最多的冰欺凌是1/2 Stage1: 哥哥的方案若能使弟弟获得至少一半冰欺凌，则方案通过; 若不能使弟弟获得至少一半冰欺凌，则弟弟不会接受，而哥哥最终将一无所获。 均衡路径： 哥哥提出方案为1/2:1/2, 弟弟接受