最大最小搜索（max-min search），理学-计算机科学技术-人工智能-机器学习-知识表示-案例推理-博弈，最大最小搜索算法是一种找出失败的最大可能性中的最小值的算法，博弈一方要在可选的选项中选择将其优势最大化的选择，而博弈另一方则选择令对手优势最小化的方法。最大最小搜索算法是计算机博弈中一种重要的搜索算法，主要应用于二人对抗性博弈中的零和游戏，如象棋、围棋等。直观上看，最大最小搜索算法是一种找出失败的最大可能性中的最小值的算法，游戏一方要在可选的选项中选择将其优势最大化的选择，游戏另一方则选择令对手优势最小化的方法。二人零和博弈可以通过博弈树来描述，在博弈中，每个参与博弈的人可能有很多种策略，因此博弈树往往都非常大，如国际象棋，博弈树的每个节点可能有35种分支、且博弈树非常深，而中国象棋的博弈树大致为个节点，如何能够通过博弈树搜索找出对博弈双方来说都是较好的途径？最大最小搜索算法则是对博弈双方来说都是可接受的一种搜索算法。