On the Nash Equilibria of a Simple Discounted Duel

04/11/2023
by   Athanasios Kehagias, et al.
0

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≠ 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/23/2018

Generalized Cops and Robbers: A Multi-Player Pursuit Game on Graphs

We introduce and study the Generalized Cops and Robbers game (GCR), an N...
research
09/15/2022

On the Trail of Lost Pennies

We introduce a two-person non-zero-sum random-turn game that is a varian...
research
11/09/2022

A Note on the Compatibility of Different Robust Program Equilibria of the Prisoner's Dilemma

We study a program game version of the Prisoner's Dilemma, i.e., a two-p...
research
01/15/2018

Fault-Tolerant Hotelling Games

The n-player Hotelling game calls for each player to choose a point on t...
research
01/10/2022

Multiplayer Performative Prediction: Learning in Decision-Dependent Games

Learning problems commonly exhibit an interesting feedback mechanism whe...
research
09/30/2014

Non-Myopic Learning in Repeated Stochastic Games

This paper addresses learning in repeated stochastic games (RSGs) played...
research
01/10/2014

Dempster-Shafer Theory for Move Prediction in Start Kicking of The Bicycle Kick of Sepak Takraw Game

This paper presents Dempster-Shafer theory for move prediction in start ...

Please sign up or login with your details

Forgot password? Click here to reset