1、结果:碰上或不碰上报酬:碰上得;不碰上失合作博弈和不合作博弈零和博弈和非零和博弈股市是赌市吗?,三、静态博弈和动态博弈静态博弈:局中人决策时彼此不知道对方的具体决策动态博弈:局中人至少有一方知道对方的行动。动态博弈有行动的先后顺序也称序贯博弈。四、支付矩阵和博弈树1.支付矩阵例:疑犯困境(囚徒困境)。假定犯罪嫌疑人邦德和詹尼在警察局隔离审讯,一方坦白、另一方招供,则坦白方可获释放,抵赖方判刑10年;都坦白,各判8年,都抵赖则各判1年。,疑犯困境的支付矩阵,2.博弈树:动态例:抛币游戏。甲乙两小孩抛硬币,甲先抛,乙后抛。若硬币同面,甲赢乙一个硬币,如硬币异面,甲输乙一个硬币。,甲,正,反,乙,乙
2、,正,正,反,反,(1,-1),(1,-1),(-1,1),(-1,1),第二节 纳什均衡与寡头垄断,一、上策均衡和纳什均衡上策:无论其他参与者采取什么策略,某参与者都存在唯一的最优策略选择,这一最优策略就是他的上策。理性的选手不会选用下策求解的过程是剔除下策的过程疑犯困境的求解,无上策均衡时的求解:纳什均衡例:看芭蕾舞还是球赛?周末,壮壮喜欢去看球赛,而他的女朋友丽丽喜欢看芭蕾舞,具体支付如下图,哪个是最优策略?最优策略:一起去看球赛(1,10)或者芭蕾舞(10,1)。类似的:右行规则和左行规则,纳什均衡的概念:是指这样一种状态,任何一个参与者都不会改变自己的策略,如果其他参与者不改变策略。
3、比较:上策均衡,不管对方采用什么策略,都用这个策略,此策略为上策上策策略是纳什均衡的特例二、其他博弈的例子:纳税检查智猪博弈,纳税检查假定税务机关的检查成本10,纳税人应税额为20,如果查到逃税,罚款为两倍。结果不确定:纳税机关和纳税人均没有上策还取决于纳税机关的检查概率,比如税收机关的检查概率是20%,纳税人会选择逃税(-60*20%-20),税收机关会检查;如果概率是50%,纳税人会选择纳税(-60*50%-20),税收机关选择不检查。,智猪博弈猪圈里有两头猪,一头大猪,一头小猪,采用自动喂养,猪圈一头有一个猪食槽,按钮在另一头,控制猪食,按一下会有10个猪食进槽,但按的成本为2,若大猪先
4、到,可吃9个食,小猪吃1个;若同时到,大7小3;若小猪先到,大6小4。纳什均衡:大猪按,小猪等待,小猪搭便车智猪博弈的其他含义。,第三节 动态博弈与先行者优势,一、动态博弈何谓动态:行动有先后承诺的置信性姑娘谈恋爱,父母不满意,威胁如果不断绝往来,将断绝关系。该威胁是否可信?结局会怎样?,二、逆向归纳法求解纳什均衡方法:找到最后行动的局中人,看其最优策略是什么,然后倒推先行一步的局中人的对策,如此直至第一步。比如,前面的恋爱威胁的推导超市博弈,假定B超市准备进入某一小区,该小区已有A超市,A威胁B超市如果进入将会杀价竞争,博弈树如下图所示。A的威胁是否可信?如果A的威胁可信,B的策略是什么?如果A的威胁不可信,B的策略是什么?,B,杀价,A,A,进入,不进,(-2,-2),(2,0),(1,1),(-2,0),不杀价,杀价,不杀价,复习思考题,基本概念博弈、静态博弈和动态博弈、上策均衡、纳什均衡、逆向归纳求解,