主题
Search

博弈鞍点


对于一个一般的二人零和博弈

 max_(i<=m)min_(j<=n)a_(ij)<=min_(j<=n)max_(i<=m)a_(ij).

如果两者相等,则记为

 max_(i<=m)min_(j<=n)a_(ij)=min_(j<=n)max_(i<=m)a_(ij)=v,

其中 v 被称为博弈。在这种情况下,第一和第二位玩家都存在最优策略。

鞍点存在的必要充分条件是存在一个收益矩阵元素,该元素既是其所在行的最小值,又是其所在列的最大值。一个博弈可能有一个以上的鞍点,但所有的鞍点都必须具有相同的


参见

博弈, 收益矩阵,

使用 Wolfram|Alpha 探索

参考文献

Dresher, M. "鞍点 (Saddle Points)." §1.5 in 策略博弈数学:理论与应用。 New York: Dover, pp. 12-14, 1981.Llewellyn, D. C.; Tovey, C.; 和 Trick, M. "寻找二人零和博弈的鞍点 (Finding Saddlepoints of Two-Person, Zero Sum Games)." Amer. Math. Monthly 95, 912-918, 1988.

在 Wolfram|Alpha 上被引用

博弈鞍点

请引用为

Weisstein, Eric W. "博弈鞍点 (Game Saddle Point)." 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/GameSaddlePoint.html

学科分类