A simple random walk game - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2022

A simple random walk game

Abstract

We consider a dynamic two player game where each player can control the step sizes of her own random walk. At any time, the players can choose a step size equal to 0 or 1. Moreover, whenever a player is ahead, i.e. her state is above the opponent's state, she receives a fixed reward. The player behind does not receive anything. We assume that both players aim at maximizing the expected sum of discounted rewards. We show that there exists a threshold that the correlation between the two random walks must not exceed in order for the game to possess an equilibrium in pure strategies. We explicitly compute the threshold level and show, provided the correlation is smaller than or equal to the treshold, that an equilibrium is given if the player ahead chooses step size 0 and the player behind step size 1.
Fichier principal
Vignette du fichier
Ankirchner, Bernburg, Wendt (2022) - A simple random walk game.pdf (315.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03607763 , version 1 (14-03-2022)

Identifiers

  • HAL Id : hal-03607763 , version 1

Cite

Stefan Ankirchner, Hugalf Bernburg, Julian Wendt. A simple random walk game. 2022. ⟨hal-03607763⟩
175 View
397 Download

Share

Gmail Mastodon Facebook X LinkedIn More