计算机博弈的主要特征

1.1.1　计算机博弈的主要特征

计算机可以进行的博弈具有多种特征。最简单的，我们可以根据博弈参与者的数目，把博弈分成单人博弈、双人博弈、三人博弈、四人博弈等，其中有3个或3个以上参与者的博弈也统称为多人博弈。

只有一个参与者的博弈是单人博弈。在单人博弈中，唯一的博弈参与者并没有对手。博弈参与者根据博弈规则，为达到一定的博弈目标，选择自己的最优博弈行为，并承担博弈行为所附带的回报结果。单人博弈的例子有魔方、华容道、纸牌、孤独游戏，等等。

有两个参与者的博弈是双人博弈。在双人博弈中，两个博弈参与者之间的关系可以是合作也可以是竞争。具有合作关系的双人博弈多数是经济学领域的问题，一般不属于计算机博弈的研究范畴。因此，本书中所讨论的双人博弈仅仅局限于具有竞争关系的双人博弈，其中博弈参与者根据博弈规则，为达到一定的博弈目标，选择自己的最优博弈行为，并承担博弈行为所附带的回报结果。具有竞争关系的双人博弈有很多例子，常见的包括围棋、中国象棋、国际象棋和五子棋等。

双人竞争博弈中的一大类是“零和”博弈。双人零和博弈指的是一方参与者的收获恰恰是另一方参与者的损失，而一方参与者的损失恰恰等于另一方参与者的收获。如果使用正数表示收获，使用负数表示损失，那么，双人零和博弈中2个参与者收获和损失之和必定为零。简单输赢的双人博弈就是双人零和博弈的一个特例。如果一方参与者赢了，另一方参与者就输了；相反，如果一方参与者输了，另一方参与者就赢了；如果是平局的话，双方参与者既没有输也没有赢。在双人零和博弈中，每个博弈参与者的目标都是使自己一方获胜。常见的双人博弈如围棋、中国象棋、国际象棋和五子棋等，均是双人零和博弈。

有3个或3个以上参与者的博弈是多人博弈。类似于双人博弈，计算机博弈研究只关心具有竞争关系的多人博弈。零和博弈的概念也可以类似地定义在多人博弈上。典型的多人博弈例子有跳棋和桥牌等。其中桥牌是一项比较特殊的博弈项目，既有竞争关系，又有合作关系。桥牌是两对搭档之间的博弈，因此竞争关系是其主要关系。在竞争关系框架内，每对桥牌搭档之间是合作关系。

计算机博弈领域的主要研究对象是双人零和博弈，例如围棋、中国象棋、国际象棋和五子棋等，除非另作说明，双人零和博弈项目是本书所讨论的对象。