知识卡片
极小化极大
双人零和博弈中,最优行动来自假设对手也会最优反制。极小化极大把“我走哪步最好”改写成“在最坏合理回应下哪步仍最好”,适合对抗性产品和安全策略思考。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 对抗搜索和博弈 5.2 博弈中的优化决策 · 查看原书依据
给定博弈树,可以通过计算树中每个状态的极小化极大值(minimax value)确定最优策略,记为Minimax(s)。某一状态的极小化极大值是指,假设从该状态到博弈结束两个参与者都以最优策略行动,到达的终止状态对于max的效用值。
参考来源
- 位置:《人工智能:现代方法(第4版)(上下册)》第5章《对抗搜索和博弈》(源文件:`extracted/人工智能:现代方法(第4版)(上下册)/_epub-src/text/part0022_split_002.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292)
- 结论依据:双人零和博弈中,最优行动来自假设对手也会最优反制。原文从「5.2 博弈中的优化决策」处给出对应机制与依据,支撑本卡结论。
- 原始内容:给定博弈树,可以通过计算树中每个状态的极小化极大值(minimax value)确定最优策略,记为Minimax(s)。某一状态的极小化极大值是指,假设从该状态到博弈结束两个参与者都以最优策略行动,到达的终止状态对于max的效用值。