重复剔除策略的纳什均衡

重复剔除策略的纳什均衡

问:重复剔除严格劣战略是重复剔除占优均衡吗
  1. 答:重复剔除严格劣战略(iterated elimination of strictly dominated strategies)是指,先找出某个参与人的劣战略,把这个劣战略剔除掉,重新构造一个不包含已剔除战略的新的博弈;然后再剔除这个新的博弈中的某个参与人得劣战略;如此反复,直至剩下一个唯一的战略组合为止。
    这个唯一剩下的战略组合就是这个博弈的均衡解,称为重复剔除的占优均衡(iterated dominance equilibrium)。
问:占优策略均衡和纳什均衡的关系是什么?
  1. 答:占优策略均衡和纳什均衡的关系是占优策略均衡只是纳什均衡的一种情况,占有均衡必然是纳什均衡,纳什均衡未必是占有均衡。
     每一个占优战略均衡都是纳什均衡,而每一个纳什均衡却未必是占优战略均衡;用重复剔除严格劣战略方法,保留下的唯一的重复剔除的占优均衡,就是纳什均衡。纳什均衡,不会被重复剔除严格劣战略方法剔除掉。
    占优均衡就是只有一个“纳什均衡点”的纳什均衡,对于AB两人,无论B选择什么,A只有一个选择是最优的;同样无论A选择什么,B只有一个选择是最优的,这两个最优选择的组合就是唯一的“纳什均衡点”。 
    而在纳什均衡中:对于B的不同选择,A的最优选择可能是不一样的;对于A的不同选择,B的最优选择也不是唯一的。而恰好他们的最优选择是相互对应的,这样他们的最优选择就组合成了多个“纳什均衡点”。
    纳什均衡:在一种策略组合上,其他人不改变策略时,那么你就不会改变策略,因为目前最优。占优策略均衡:其他人无论采取什么策略,目前你采取的策略就是最优的,永远不会改变。
问:【博弈论】一个2个人同时博野的支付竞争 如下所示,试求纳什均衡。是否存在重复剔除占优战略均衡?
  1. 答:纳什均衡是 7 7 在上左这个策略中,两者都是对应的最优策略。
    不存在重复剔除占优策略均衡,这种简单的有限数量的策略只要一个个剔除就可以了。
重复剔除策略的纳什均衡
下载Doc文档

猜你喜欢