当两个玩家都想提高他们的分数时,可以使用 minimax 吗?

人工智能 搜索 博弈论 极小极大
2021-11-16 01:59:11

如果两个玩家都想增加他们的分数(通过选择最高或最佳成本路径),这可以使用极小极大算法来完成,还是有其他算法用于此目的?

1个回答

我相信 maximax 是您正在寻找的:

最大值(经济学,计算机科学,决策理论)寻求最大化最大可能结果的策略或算法(即,即使其预期结果和最坏可能结果是比其他替代品更差);经常用作定语,如“maximax strategy”、“maximax approach”等。
来源:maximax(维基

您可能还对“最小最大遗憾”感兴趣:

最小最大遗憾方法是最小化最坏情况的遗憾这样做的目的是尽可能接近最佳路线。由于这里应用的极小极大标准是针对遗憾(收益的差异或比率)而不是收益本身,因此它不像普通极小极大方法那样悲观。

minimax 的一个好处(与预期的遗憾相反)是它独立于各种结果的概率:因此,如果可以准确计算遗憾,则可以可靠地使用 minimax 遗憾。然而,结果的概率很难估计。

这与标准极小极大方法的不同之处在于它使用结果之间的差异或比率,因此需要间隔或比率测量,以及序数测量(排名),就像在标准极小极大中一样。
资料来源:Minimax后悔(维基)


很抱歉只是抓住了这方面的维基,但它们是准确的。大多数来自经济网站的参考资料都是商业性的。如果有兴趣,当我有更多时间时,我可能会链接到一些同行评审的论文。希望至少,这个答案为进一步研究提供了信息。