版权归原作者所有,如有侵权,请联系我们

博弈的分类

北京理工大学
原创
北京理工大学官方科普号,i北理爱科学
收藏

博弈的分类

博弈可以从不同的角度划分成不同类别。

(1)按博弈参与者的数量划分,可分为单人博弈、双人博弈和多人博弈。

单人博弈因为只有一个博弈参与者,所以它已退化为一般的最优化问题,即经济学中常见的求最优问题。

生活中双人博弈的例子有围棋。

多人博弈的例子有麻将、捉红尖和国家博弈等。

(2)按收益情况划分,可分为零和博弈、常和博弈和变和博弈。

一方收益必来自另一方的损失,这样的博弈叫零和博弈,零和博弈的博弈方之间始终是对立关系,如麻将和赌博;各方都会有收益,但收益总和是一固定常数,这样的博弈为常和博弈;各方不同的策略组合会有不同的收益,这样的博弈称变和博弈。显然,零和博弈是常和博弈的特例,常和博弈是变和博弈的特例。

(3)按进行博弈的次序划分,可分为静态博弈和动态博弈。

各博弈方可同时决策并行动的博弈称为静态博弈,像是石头剪刀布的游戏就是静态博弈。

各博弈方不是同时决策,而是先后、依次决策、行动的博弈叫动态博弈,像围棋、国家间的博弈都是动态博弈。

(4)按策略空间划分,可分为单次博弈和重复博弈。

在单次博弈中,由于参与者之间的博弈只有一次,参与者只需顾及眼前利益即可,像“张三在决定是否在火车站卖假货”属于单次博弈。因此,只要有利可图,参与者无须考虑公平与合作问题,任何自私自利的行动都可以采取-甚至可以无情地“伤害”或者“出卖”对方。但是在重复博弈中参与者必须考虑后继博弈的影响。如果参与者因在某一阶段选择了自私行为而伤害了对方,那么他必须顾忌在后继阶段对方报复的可能性与后果。

(5)根据博弈中参与者的决策理性,博弈又可以分为合作博弈和非合作博弈两大类。

合作博弈强调的是集体理性和效率,参与者的决策是以集体目标最大化为驱动的;而非合作博弈则更强调个体理性,即个体利益最大化,像囚徒困境就是典型的非合作博弈。

(6)根据信息结构分类,可分为完美信息动态博弈、不完美信息动态博弈、完全信息博弈与不完全信息博弈。

完全信息,是指各方对自己每种策略的得益情况完全清楚,否则是不完全信息;在动态博弈中,如按博弈进程信息分类,可分为完美信息动态博弈与不完美信息动态博弈。完美信息,是指博弈方在决策前对其他博弈方的行为完全了解,否则是不完美信息。

参考文献:

[1]葛泽慧,于艾琳,赵瑞,赵世豪.博弈论入门[M].清华大学出版社:2018.

[2]张维迎.博弈论与信息经济学[M].上海人民出版社:2004.