一、对抗搜索问题
竞争环境中每个智能体的目标之间是有冲突的
通常称为博弈
二、人工智能中的博弈
1-确定的、完全可查的环境
2-智能体轮流行动
3-零和博弈
4-每一步行动的结果确定
三、效能函数
用效能函数来评估终止状态
四、博弈中的优化决策
选择 具有 极大极小值 的动作执行
搜索节点的孩子，返回最大/最小值返回（根据智能体需要）
三、α-β剪枝
四、不完美的实时决策
1-深度限制
2-评估函数
终止函数判断：是否达到限制深度
结点的效能值用评估函数代替
五、多人游戏中的决策
每个节点上的值是一个向量值