主题
Search

博弈期望


payoff matrix 中的元素表示为 a_(ij),其中 i 是玩家 A 的 策略j 是玩家 B 的 策略。玩家 A 至少可以获得

 min_(j<=n)a_(ij)
(1)

对于 策略 i。玩家 B 可以迫使玩家 A 获得的收益不超过 max_(j<=m)a_(ij) 对于 策略 j。因此,玩家 A 的最佳策略

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

玩家 B 的最佳策略

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

一般来说,

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

等式仅在存在博弈鞍点时成立,在这种情况下,该量被称为博弈的价值


另请参阅

博弈, 博弈鞍点, 收益矩阵, 策略, 价值

使用 探索

引用为

Weisstein, Eric W. "Game Expectation." 来自 —— 资源。 https://mathworld.net.cn/GameExpectation.html

主题分类