回到总目录可以点击索引文导航。
5.1 博弈基本概念（略）
- 博弈的类型：零和博弈。
- 博弈的形式化：初始状态、轮到谁、合法行动集合、转移模型（行动的结果）、终止状态、效用函数。
- 博弈树。
- 在开局和残局通常用查表而不是搜索。
5.2 极小极大决策算法
思想：对于每一个参加者都采取对自己最大收益的决策，直到终止状态。
即当前行动的参加者需要先考虑之后行动的参加者的极大收益行动（即自己的极小行动），再选择自己的极大收益行动，故叫做极小极大算法。
5.3 α-β剪枝
升级版极小极大算法。
5.4 截断搜索
由于极小极大算法是深度优先的，故通常考虑整棵博弈树是不可行的，另外考虑到搜索时间，故可以考虑在某点截断搜索，并用评估函数来对此时的状态进行计算。
5.5 机会博弈
对于掷骰子等随机事件，可以用计算期望值来代替效用函数的结果。
5.6 习题和参考答案
