回覆列表
  • 1 # 使用者3638577738016

    首先,看看有沒有純策略納什均衡。很容易發現沒有。

    其次,看看有沒有嚴格劣策略。注意一個純策略有可能嚴格劣於混合策略。本例中就是如此。甲(列參與人)的策略b並不劣於純策略a和c,但它嚴格劣於以略低於1/3的機率選a和略高於2/3的機率選c構成的混合策略,例如30%的機率選a和70%的機率選c。於是理性的甲不會選擇b。假設理性是共同知識,那麼,乙知道甲不會選擇b,這時他會發現,現在他的策略B嚴格劣於A(為了易於區分,乙的策略用大寫字母表示)。之後,我們發現再也找不到嚴格劣策略了。這個過程被稱為反覆剔除嚴格劣策略。經過這個過程,上述3X3的博弈就變成了2X2的博弈。

    第三,求解混合策略納什均衡。混合策略納什均衡有一個性質,所有以正機率被取到的純策略給參與人帶來的預期回報相等。本例中,利用這個性質就可以求解。記甲選擇a的機率為p,選擇c的機率為1-p;乙選擇A的機率為q,選擇C的機率為1-q。純策略a給甲帶來的預期回報為5q+9(1-q)=9-4q,純策略c給甲帶來的預期回報為8q+5(1-q)=5+3q。令9-4q=5+3q,有q=4/7。純策略A給乙帶來的預期回報為5p+2(1-p)=2+3p,純策略C給乙帶來的預期回報為1*p+5(1-p)=5-4p。令2+3p=5-4p,有p=3/7。

    博弈論中的反覆剔除嚴格劣策略及其前提一文告訴你如何求解(有限博弈的)純策略和混合策略納什均衡

  • 2 # 使用者551921813817

    想請教題主這個問題。

    逆向歸納法求得的均衡,也是一種納什均衡嗎?還是說是另外一種均衡。(子博弈精煉納什均衡,也屬於納什均衡吧)

  • 中秋節和大豐收的關聯?
  • 化作風,化作雨,化作春走向你。這首歌名字?