• 2022-06-11
    下图是扩展形式(extensive form)博弈,博弈者1的行为集为[tex=4.571x1.357]U2c3WkuUb5OtT2eqeMnRFg==[/tex],博弈者2的行为集为[tex=4.0x1.357]ejFuoxa4OijsP5g5S4BqNg==[/tex][img=419x196]17cb6805daffd31.png[/img](1)将这一扩展形式的博弈表示成标准形式的博弈。(2)它有几个子博弈?(3)求解纳什均衡与子博弈完备纳什均衡。
  • 解: (1) 由于博弃者2可能位于S,T两个结点,所以他有以下四种策略:[tex=9.571x1.357]MiR8y3hzerIEpFYkciWQ88OPWnaRughKHMMGCi7Amck=[/tex]其中,括号内的两个策略分别对应博弈者1选择[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]和[tex=0.643x1.0]awBC2UvU2WxG45VihksPuw==[/tex]时博弈者2的选择,如[tex=2.071x1.357]QuYgF+ZrFZF4xOmF24SU+Q==[/tex]表示当博弈者1选择S时,博弈者2将选择8,当博弈者1选择T时,博弈者2将选择1。此外,博弈者1还有[tex=2.071x1.357]QuYgF+ZrFZF4xOmF24SU+Q==[/tex]的选择,所以该博弈有八个结果,其标准形式的博弈形式如表13- 10所示。[img=747x194]17cb68287f41a12.png[/img](2)根据题中图形可知它有三个子博弈,其中一个是原博弈本身,另外两个是恰当子博弈,两个恰当子博弈分别由图13-6所示。[img=642x257]17cb6832977a815.png[/img](3)根据(1),知其纳什均衡是[tex=3.786x1.357]alApnm5rUFELUCIFoM4YIA==[/tex]和[tex=3.429x1.357]6NTHl9b0zrna592MuALKEeihWHBcR/RCloSo3Tvkqos=[/tex]。利用逆向归纳法,知[tex=3.429x1.357]6NTHl9b0zrna592MuALKEeihWHBcR/RCloSo3Tvkqos=[/tex]是子博弈完备纳什均衡。

    举一反三

    内容

    • 0

      考虑下列扩展型博弈。[img=261x222]17ca69ccbcddca2.png[/img]请解释上述扩展型博弈的动态博弈过程,每个博弈有纳什均衡吗?

    • 1

      考虑下列扩展型博弈。[img=261x177]17ca6a0d4384244.png[/img]请解释上述扩展型博弈的动态博弈过程,每个博弈有纳什均衡吗?

    • 2

      按博弈方的行动顺序及信息的完备程度,可以将博弈分为四种:完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。与之相对应的四个均衡概念分别为( )。 A: 子博弈精炼纳什均衡、精炼贝叶斯纳什均衡、贝叶斯纳什均衡、纳什均衡 B: 贝叶斯纳什均衡、纳什均衡、子博弈精炼纳什均衡、精炼贝叶斯纳什均衡 C: 纳什均衡、精炼贝叶斯纳什均衡、贝叶斯纳什均衡、子博弈精炼纳什均衡 D: 纳什均衡、子博弈精炼纳什均衡、贝叶斯纳什均衡、精炼贝叶斯纳什均衡

    • 3

      关于两阶段轮流出价的讨价还价博弈的子博弈完美纳什均衡结果,以下说法中正确的是( ) A: 若δ1=1,δ2=0.5,则该博弈的子博弈精炼均衡结果是(0.5,0.5) B: 若δ1=0.5,δ2=0.5,则该博弈的子博弈精炼均衡结果是(0.5,0.5) C: 若δ1=0.5,δ2=1,则该博弈的子博弈精炼均衡结果是(0.5,0.5) D: 若δ1=1,δ2=1,则该博弈的子博弈精炼均衡结果是(0,1)

    • 4

      以严格竞争博弈为基础博弈的有限次重复博弈,该重复博弈的唯一子博弈精炼纳什均衡就是所有博弈方都始终采用这个基础博弈的( )。 A: 混合策略纳什均衡策略 B: 纯策略纳什均衡策略 C: 子博弈精炼纳什均衡策略 D: 多重策略纳什均衡策略