博弈论(Game Theory) - 03 - 前传之最大最小均衡

博弈论(Game Theory) - 03 - 前传之最大最小均衡

开始

最大最小均衡是由人冯·诺依曼和摩根斯坦提出。冯·诺依曼和摩根斯坦也被认为是博弈论的创始人。
冯·诺依曼提出的“最大最小定理”能保证在非常一般的情况下,两人零和博弈总是存在“最大最小均衡”。
最大最小均衡存在以下问题:

  • “最大最小”均衡没有考虑到局中人之间在策略选择上的互动。
  • 由“最大最小”方法得到的“均衡”很难说是一种“均衡”。
  • 零和博弈在社会科学中没有多大意义。

最大最小均衡

示例

这里,我们使用“战略式”表述一个博弈,如下:

B
L R
A U 3,2 2,3
D 4,5 3,3

规则

当A做出一个选择后,对方B会选择让A的支付最小,B支付最大的战略。
反之亦然。

最大最小均衡的结果

当A选择行动U时,会有两种可能结果,(3,2)和(2,3),很明显B会选择R,(2,3)。让A的支付结果最小。
当A选择行动D时,会有两种可能结果,(4,5)和(3,3),很明显B会选择R,(3,3)。
通过以上的考虑,A会选择D。最大化最小支付定理
同理,B会选择R。
最大最小均衡的结果是(D, R)。

注:在零和游戏中,一方最小,也意味着另一方最大。所以最大最小博弈在零和游戏中比较有效。

总结

如果使用“重复剔除的占优战略均衡”的方法,则最后结果为:(4,5)。
在玩家都是“理性人”的假设下,“重复剔除的占优战略均衡”更优。
这也说明: 由“最大最小”方法得到的“均衡”很难说是一种“均衡”。

参考

  • 博弈论与经济模型, 蒲勇健。
上一篇:Android学习:代码控制UI界面示例


下一篇:MySQL(21):事务管理之 事务提交