主題
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 被稱為博弈。在這種情況下,第一和第二位玩家都存在最優策略。

鞍點存在的必要充分條件是存在一個收益矩陣元素,該元素既是其所在行的最小值,又是其所在列的最大值。一個博弈可能有一個以上的鞍點,但所有的鞍點都必須具有相同的


參見

博弈, 收益矩陣,

使用 探索

參考文獻

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.

在 上被引用

博弈鞍點

請引用為

Weisstein, Eric W. "博弈鞍點 (Game Saddle Point)." 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/GameSaddlePoint.html

學科分類