Repeated Sequential Prisoner's Dilemma: The Stackleberg Variant

被引:0
|
作者
Qu, Xing-Long [1 ]
Cao, Zhi-Gang [1 ]
Mu, Yi-Fen [1 ]
Yang, Xiao-Guang [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
关键词
Prisoner's Dilemma; sequential repeated game; folk theorem; Markov decision process; FINITE AUTOMATA; REPEATED GAMES; FOLK THEOREM; EVOLUTION; COOPERATION; EXTORTION; INFORMATION; STRATEGY;
D O I
10.1142/S0217595915400096
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the Stackleberg variant of the repeated Sequential Prisoner's Dilemma (SPD). The game goes in two stages, and the two players, the leader and the follower, are asymmetric in both stages. In the first stage of the game, the leader chooses a strategy (for the repeated SPD of the second stage), which is immediately known to the follower. In the second stage, they play repeated SPD: In each round the follower moves after observing the leader's action. Assuming complete rationality, we find some extraordinary properties of this model. (i) The (subgame perfect) equilibrium payoff profile is unique, which lies on the corner of the region predicted by classical folk theorems: It is best for the leader and at the same time worst for the follower, (ii) the leader has simple optimal strategies that are one-step memory and stationary. These features are in great contrast with classical results, where either uniqueness cannot be guaranteed and equilibrium strategies are often quite complicated, or bounded rationality is required. Although full cooperation, i.e., the outcome is always (cooperate, cooperate), is not attainable in our model, at least a half of the optimal social welfare can be guaranteed. We also do a non-equilibrium analysis which makes the usual equilibrium analysis more convincing.
引用
收藏
页数:23
相关论文
共 50 条