问答题 已知参与者A的策略集合为(T,M,B),参与者B的策略集合为(L,C,R),双方博弈的支付矩阵如表5—7所示。
问答题 何谓占优策略?博弈双方是否都具有占优策略?
【正确答案】正确答案:占优策略是指博弈中一个参与人的最优策略不依赖于其他人的策略选择,不论其他人选择什么策略,他的最优策略是惟一的。 根据占优策略的定义,在如表5—7所示的博弈中,对于参与者A而言,存在着策略M和B都占优于策略T;对于参与者B而言,存在着策略C占优于策略L和R。因此,对于两个参与者而言,都存在着占优策略。
【答案解析】
问答题 何谓Nash均衡?该博弈的纳什均衡是什么?
【正确答案】正确答案:纳什均衡是指这样一种策略集,在这一策略集中,每一个博弈者都确信,在给定竞争对手策略决定的情况下,他选择了最好的策略。如果其他参与人不改变自己的策略,任何一个参与人都不会改变自己策略的均衡状态。即如果给定B的选择,A的选择是最优的,并且给定A的选择,B的选择也是最优的。那么,这样一组策略就是一个纳什均衡,即给定其他人的选择,每个参与人都作出了最优的选择。 该博弈的纳什均衡是(M,C)。因为如果参与者A选择M,则参与者B会选择C;如果参与者B选择C,则参与者A会选择M。所以,(M,C)是一个纳什均衡。
【答案解析】
问答题 纳什均衡与占优策略的联系如何?(上海交通大学2006研)
【正确答案】正确答案:纳什均衡与占优策略的联系 占优策略均衡是比纳什均衡更强的一个博弈均衡概念。占优策略均衡要求任何一个参与者对于其他参与者的任何策略选择来说,其最优策略都是惟一的。而纳什均衡只要求任何一个参与者在其他参与者的最优策略选择给定的条件下,其选择的策略是最优的。所以,占优策略均衡一定是纳什均衡,而纳什均衡不一定就是占优策略均衡。
【答案解析】