We formulate and study a two-player static duel game as a nonzero-sum discounted stochastic game. Players $P_{1},P_{2}$ are standing in place and, in each turn, one or both may shoot at the other player. If $P_{n}$ shoots at $P_{m}$ ($m\neq n$), either he hits and kills him (with probability $p_{n}$) or he misses him and $P_{m}$ is unaffected (with probability $1-p_{n}$). The process continues until at least one player dies; if nobody ever dies, the game lasts an infinite number of turns. Each player receives unit payoff for each turn in which he remains alive; no payoff is assigned to killing the opponent. We show that the the always-shooting strategy is a NE but, in addition, the game also possesses cooperative (i.e., non-shooting) Nash equilibria in both stationary and nonstationary strategies. A certain similarity to the repeated Prisoner's Dilemma is also noted and discussed.
翻译:我们将双人固定位置的决斗游戏建模为一个非零和折扣随机博弈。玩家 $P_{1}, P_{2}$ 站在原地,他们可以在每个回合中瞄准并射击对手。如果 $P_{n}$ 瞄准 $P_{m}$($m\neq n$),则他有可能击中(概率为 $p_{n}$),也有可能没有击中(概率为 $1-p_{n}$)。进程将持续到至少一名玩家死亡;如果没有人死亡,则游戏将继续进行无穷多个回合。每个玩家在保持生存的回合中获得一单位的收益;没有收益归属于杀死对手。我们展示了一直射击策略是一个 NE,但是,游戏还拥有在固定和非固定策略下的合作(即不射击)纳什均衡。我们也指出并讨论了与重复囚徒困境的相似之处。