几个博弈故事.pptVIP

几个博弈故事 一、博弈中的破坏者 多人博弈中有比两人博弈更多的追求自身利益的独立决策者，因此多人博弈中策略和利益的相互依存关系也更为复杂，任一博弈方的决策及其所引起的反应比两人博弈中要复杂得多。例如对三人博弈中的一个博弈方来说，其他两个博弈方不仅会对自己的策略作反应，而且他们相互之间还有作用和反应。此外，三人以上博弈的另一个与两人博弈有本质区别的特点是可能存在所谓的“破坏者”，也就是博弈中具有这样特征的博弈方：其策略选择对自身的利益并没有影响，但却会对其他博弈方的得益产生很大的，有时甚至是决定性的影响。 例如三个城市争夺某届奥运会的主办权，由80个国际奥委会委员投一次票来决定，以得票最多者获胜争得主办权。 根据投票前的活动情况和调查，估计三个城市所得票数基本上是这样的：A城市33票，B城市29票，C城市只有18票。 如果三个城市都坚持参加竞争，则A城市将获胜，但是如果C明知自己无望获胜的情况下主动退出，则情况就可能发生变化。 如果C城市退出后，在支持C城市的18名委员中有11人以上转而支持B城市，则最后获胜的将是B城市而不是A城市。 如果我们将争夺奥运会主办权的决策活动看作一个三人博弈，各博弈方可以选择的策略都是“竞争”和“退出”，则C城市就很可能是这个博弈问题中的一个破坏者，因为它的选择对自己的利益没什么影响，却对另外两个博弈方的利益有决定性的影响。 破坏者的存在使得不少多人博弈