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

完全信息动态博弈完全信息动态博弈序贯博弈SequentialGames重复博弈RepeatedGames逆推方法Backwardinduction博弈的扩展式——博弈树gametree子博弈精炼的纳什均衡SPNE给定“历史”，每一个行动选择开始至博弈结束构成了一个博弈，称为“子博弈”。扩展式博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的，能自成一个博弈。子博弈subgame子博弈子博弈Sub-game原博弈中的一部分（次级博弈）UDB1B2LLRR（2，9）（2，1）（1，0）（3，1）A不是子博弈UDB1B2LLRR（2，9）（2，1）（1，0）（3，1）A不是子博弈BBAAA子博弈精炼纳什均衡SPNE子博弈精炼纳什均衡SPNE扩展式博弈的策略组合S*=(S1*,…,Si*,…,Sn*)是一个子博弈精炼纳什均衡,如果:它是原博弈的纳什均衡;它在每一个子博弈上也都构成纳什均衡。例：四阶段博弈(5，3)(2,4)2bacd1ef(4,3)2hg(8,5)思考：找出全部子博弈可信性问题SPNE子博弈(5，3)(2,4)2bacd1ef(4,3)2hg(3,6)(8,5)可信性问题(5，3)(2,4)2bacd1ef(4,3)2hg(3,6)(8,5)不可信不可信不可信不可信例：甲方是某国的一股企图对抗中央的地方势力乙方是该国中央政府丙方是支持甲方的某国际势力甲乙对抗软弱强硬丙不行动不对抗(-1，1，0)行动(1，-1，1)威胁不可信什么情况会使甲方选择对抗，乙方选择软弱？什么情况会使甲方选择对抗，乙方选择强硬，丙方选择行动？甲乙对抗软弱强硬丙不行动不对抗(-1，1，0)行动(1，-1，1)威胁可信什么情况下会使甲方选择对抗，乙方选择软弱？0甲乙对抗软弱强硬丙不行动不对抗(-1，1，0)行动(1，-1，1)什么情况下会使甲方选择对抗，乙方选择强硬，丙方选择行动？0-3例：12(300，0)RLMN1TS若a=100,b=150，SPNE是什么？若改变ab的数值，能否使L-N-T成为SPNE？什么情况下，2会获得300或更高的支付？12(300，0)RLMN1TS(200，200)12(300，0)RLMN1TS若SPNE为L-N-Tstage3:a50stage2:OK!stage1:50300不可能！12(300，0)RLMN1TS(200，200)L-N-T不可能是SPNE2不可能通过L-N-T获得300唯一能够获得300或更多支付的可能是L-N-S必须满足a300,b≥300例：分冰欺凌博弈弟弟的提议，哥哥接受则按弟弟的提议分割，若拒绝冰欺凌将全部化掉。假设接受和拒绝利益相同时，两个人都会接受。兄弟俩会怎样分割冰欺凌？两个兄弟分一个冰欺凌。哥哥先提出一个分割比例，弟弟接受则按哥哥的提议分割，若拒绝则自己再提出一个比例。但此时冰欺凌已化掉一半。弟出S1不接受出S2接受哥不接受(0，0)（S1,(1-S1)）哥接受设：哥哥的方案是S1：1-S1弟弟的方案是S2：1-S2