第四讲 序贯决策博弈.ppt

第四讲 序贯决策博弈;序贯决策博弈的定义;◆例：欺负他人可以获得快乐，你会欺负他人吗？不会。欺负他人会担心他人的报复，抵消了从欺负他人的行为中获得快乐。 ◆先行动者在选择行动时要考虑自己的选择对后行动者的影响。 ;参与人集合： ，此外，虚拟参与人“自然” ； 参与人的行动顺序（the order of moves）：谁在什么时候行动； 参与人的行动空间（action set）：在每次行动时，参与人有些什么选择。 参与人的信息集（information set）：每次行动时，参与人知道些什么； 参与人的支付函数；;序贯博弈的扩展式表述; n人有限战略的扩展式表 述：博弈树 （game tree）;进入博弈; ◆垄断者和进入 者不同的行动组合下，博弈产生不同的结果： 1、进入者进入，垄断者容忍； 2、进入者进入，垄断者抵抗； 3、进入者不进入，垄断者容忍； 4、进入者不进入，垄断者抵抗。;;策略与行动;策略;若A先行动，B在知道A的行动后行动，则A有一个决策节点，两个可选择的行动，策略空间为:(开发，不开发）； B有两个决策节点，2个可选择的行动，B有四个纯策略： 开发策略：不论A开发不开发，我开发——{开发，开发} 追随策略：A开发我开发，A不开发我不开发——{开发，不开发} ； 对抗策略：A开发我不开发，A不开发我开发——{不开发，开发} ； 不开发策略:不论A开发不开