Dynkin’s Games with Randomized Optimal Stopping Rules
Victor C. Domansky · Annals of the International Society of Dynamic Games · 2005
We consider stopping games for Markov chains in the formulation introduced by Dynkin [6]. Two players observe a Markov sequence and may stop it at any stage. When the chain is stopped the game terminates and Player 1 receives from Player 2 a sum depending on the player who stopped the chain and on its current state. If the game continues infinitely, then Player 1 gets “the payoff at infinity” depending on the “limiting” behavior of the chain trajectory. We describe the structure of solutions for a class of stopping games with a countable state space and nonnegative payoffs. The payoff is equal to zero if Player 1 stops the chain but not Player 2. These solutions require using of randomized stopping rules. We study an extent of dependence of the value for these games on the “the payoff at infinity”. It turns out that this extent is determined with the “limiting” behavior of payoffs and with the transition structure of the chain. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.