核心概念

极小化极大

在特定对抗模型中假定双方最优选择并逐层回传最大或最小效用的决策方法。

简明解释

极小化极大(minimax)在双人零和、轮流、确定、完全信息模型中,让MAX层取最大效用、MIN层取最小效用。它把对手最佳反制计入选择;隐藏信息、随机事件、多人或非零和收益不能直接套用同一标量递归。[1, pp. 293–326]

别和什么混淆

alpha-beta是在同一minimax树上节省检查的办法,不是另一种叶值目标。

在本书中

第6章:规划、博弈与约束求解

本页参考来源

  1. Knuth D E, Moore R W. An Analysis of Alpha-Beta Pruning [J]. Elsevier, 1975. 定位:pp. 293–326. 稳定来源(访问 )。