5.1.2　博弈的分类

5.1.2　博弈的分类

博弈按照不同的角度有不同的分类。

1.静态博弈和动态博弈

按照参与人之间的策略选择是否存在时间的先后次序,博弈可分为静态博弈和动态博弈。如果博弈之间同时进行决策选择,或虽非同时但后行动者并不知道先行动者采取了什么具体行动,则称为静态博弈;在动态博弈中,参与人的策略选择有先后次序,后行动者能够观察先行者的策略选择,并在此基础上采取自己最有利的策略。

2.完全信息博弈和不完全信息博弈

按参与人是否拥有其他参与人决策方面的信息,博弈可分为完全信息博弈(Complete Game)和不完全信息博弈(Incomplete Game)。在完全信息博弈中,每一个参与人都拥有其他参与人的特征、策略集合和支付函数等方面的正确信息;在不完全信息博弈中,参与人只能了解上述信息的一部分。将上述两个角度的划分结合起来,得到四种不同的类型的博弈,表5.1概括了这四种博弈及对应的四个均衡概念。

表5.1　博弈分类

3.零和博弈与非零和博弈

按照博弈双方之间冲突的性质,博弈可分为零和博弈与非零和博弈。在零和博弈中,博弈双方的收益或效用完全对立,一方所得必是另一方所失,一方的利益增加必使另一方收益减少。如果各自的收益之和为常数,则称之为常和博弈。在非零和博弈中,博弈双方有各自的不同收益值,其和不再等于零或者常数,博弈双方之间的收益既有冲突又一致。

4.合作博弈和非合作博弈

合作博弈强调团体理性、效率和公平;而非合作博弈强调个人理性、个人最优决策,其结果可能是有效率的,也可能是无效率的。对于网络中的防御者和攻击者来说,他们的博弈属于非合作博弈。