极小化极大估计

极小化极大估计亦称Minimax估计、最小最大估计。[1]我们知道，常用的博弈算法都是基于搜索的博弈算法，所有可能的下棋步骤构成一个树的结构，以Tic-tac-toe（中文称为井字棋，即两人轮流在井字棋盘的方格内划×或〇，谁先将划过的三个方格成一直线或对角线为胜）游戏为例，如图1所示表示了Tic-tac-toe游戏的前两步所有可能的步骤。