Maximizing survival time in a random walk on an interval

A gambler buys N tokens that enable him to play N rounds of the following game. A symmetric random walk on a discrete interval { − r, ..., r} starts from the point 0. The gambler knows only the number of steps made so far, but is unaware of the current position of the walk. Once the walk hits one of...

Full description

Saved in:
Bibliographic Details
Published inStochastic models Vol. 34; no. 2; pp. 154 - 165
Main Authors Kubicka, Ewa M., Kubicki, Grzegorz, Kuchta, Małgorzata, Morayne, Michał
Format Journal Article
LanguageEnglish
Published Philadelphia Taylor & Francis 03.04.2018
Taylor & Francis Ltd
Subjects
Economic models
Game theory
Optimal stopping time
Optimization
Random walk
Random walk theory
Online AccessGet full text

Cover

More Information
Summary:A gambler buys N tokens that enable him to play N rounds of the following game. A symmetric random walk on a discrete interval { − r, ..., r} starts from the point 0. The gambler knows only the number of steps made so far, but is unaware of the current position of the walk. Once the walk hits one of the barriers − r or r for the first time in the current round, the round ends with no payoff. The gambler can start a new round by inserting a new token, if there are any tokens left. The gambler can end the game at any time getting the payoff equal to the number of steps made in the current round. We find the optimal stopping strategy for this game and calculate the expected payoff once the optimal strategy is applied.
ISSN:1532-6349
1532-4214
DOI:10.1080/15326349.2017.1402347