博弈论（正态博弈） |第 5 组（优势属性混合策略）

本文讨论如何通过混合策略的优势属性解决博弈。考虑下面的游戏：

解决方案：找出行最小值和列最大值。

这里的 Minimax 值不等于 Maximin，所以这个游戏没有鞍点。现在继续使用优势属性来减少行和列。
减少游戏的行和列在这篇文章中有解释。因此，在减少行和列之后，将剩下以下游戏。

注意：我们还可以将特定行X的元素与其他两行或更多行的平均值进行比较，如果取平均值后 X行的元素小于或等于相应元素，则删除X行，或者我们可以还将特定列X的元素与两列或更多列的平均值进行比较，如果取平均值后 X列的元素大于相应元素，则删除X列。
现在使用混合策略解决这个游戏，我们得到，
– 游戏价值 = 0.76
– 玩家 A 的概率 = [9/17, 8/17, 0]
– 玩家 B 的概率 = [8/17, 9/17, 0]

如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。