对抗搜索

一、对抗搜索问题

竞争环境中每个智能体的目标之间是有冲突的

通常称为博弈

二、人工智能中的博弈

1-确定的、完全可查的环境

2-智能体轮流行动

3-零和博弈

4-每一步行动的结果确定

三、效能函数

用效能函数来评估终止状态

四、博弈中的优化决策

选择 具有 极大极小值 的动作执行

搜索节点的孩子，返回最大/最小值返回（根据智能体需要）

三、α-β剪枝

 

四、不完美的实时决策

 1-深度限制

 2-评估函数

 

终止函数判断：是否达到限制深度

结点的效能值用评估函数代替

 

五、多人游戏中的决策

每个节点上的值是一个向量值