博弈过程
0 引言
前面的文章中,我们介绍了静态博弈中常见的几种场景
博弈论中静态博弈经典场景案例
也有多篇文章介绍了动态博弈的几个典型案例,如伯特兰德寡头模型、斯塔克尔伯格博弈等等,
博弈论——斯塔克尔伯格模型(Stackelberg model)
博弈论——伯特兰德寡头模型(Bertrand Model)
但我们似乎还没正式介绍过静态博弈和动态博弈的定义及相关内容,这篇文章,就来好好说道说道。
静态博弈和动态博弈都属于博弈结构中的博弈过程,博弈过程顾名思义,主要关注博弈过程中的博弈方的决策行为,根据这方面的差异,博弈问题通常分为静态博弈、动态博弈、重复博弈这几类。
1 静态博弈
在许多博弈问题中,为了公平性,也为了使决策对抗更有意义,常常要求各博弈方同时决策,如齐威王田忌赛马,这里的同时决策并不是严格要求双方的决策时间要一致,而是“可视为同时决策”的场景,即各博弈方选择之前不允许知道其他博弈方的策略,或者知道后也不能改变策略,仍然可以看作同时决策的,如齐威王田忌赛马,齐威王和田忌虽然不是同时做的决策,但是他们做决策前是不知道对方的决策的,而且在公布双方决策后,均不能再对所做决策进行修改。所以,所有博弈方同时或可看作同时选择策略的博弈,称为“静态博弈”(static games)。具体的其他案例可看文章开头所介绍的往期文章。
2 动态博弈
知道了静态博弈的定义后,就很容易得知动态博弈的概念,即博弈中各博弈方的选择和行动不仅有先后次序,而且后选择、后行动的博弈方决策行为之前可以看到其他博弈方的决策行为,甚至包括双方的交替选择和行动。这种博弈无论哪种意义上都无法看作同时决策的静态博弈,我们称为“动态博弈”( dynamic games)或者“多阶段博弈”(multistage games)。根据例子可以更好地理解动态博弈,如下象棋就是典型的动态博弈,两位棋手在规则之内交替移动棋子,并且这个过程中,双方都可以看到对方的决策行为,又比如斯塔克尔伯格博弈中,领导者先做决策,追随者后做决策,也是一个动态过程。
3 重复博弈
“重复博弈”(repeated games),顾名思义就是重复进行某个博弈构成的博弈过程。构成重复博弈的一次性博弈(one-shot games),也称为“原博弈”或“阶段博弈”。在前面的文章中,我们也介绍了重复博弈中的一类场景——议价博弈(bargaining)。
博弈论——议价博弈(Bargaining)
而现实中重复博弈的例子很多,如体育竞技中的多局制比赛、商业中的回头客问题、等,都可以理解为重复博弈问题。重复是特殊的动态博弈,由于多数重复博弈的原博弈是静态博弈,所以重复博弈与动态博弈和静态博弈都有关系。