English

On the Nash Equilibria of a Simple Discounted Duel

Discrete Mathematics 2023-04-12 v1 Computer Science and Game Theory Optimization and Control

Abstract

We formulate and study a two-player static duel game as a nonzero-sum discounted stochastic game. Players P1,P2P_{1},P_{2} are standing in place and, in each turn, one or both may shoot at the other player. If PnP_{n} shoots at PmP_{m} (mnm\neq n), either he hits and kills him (with probability pnp_{n}) or he misses him and PmP_{m} is unaffected (with probability 1pn1-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.

Keywords

Cite

@article{arxiv.2304.05024,
  title  = {On the Nash Equilibria of a Simple Discounted Duel},
  author = {Athanasios Kehagias},
  journal= {arXiv preprint arXiv:2304.05024},
  year   = {2023}
}