We consider a game-theoretic version of the gambler’s ruin problem. In each of the n steps, two players with different capitals compete over a unit of capital. The players’ chances in each step are equal. Accordingly, the capital of each player can increase or decrease by one unit with equal probability. The player wins if the opponent runs out of capital. In this case, the player gets 1 as payoff. If the game has not ended within the time interval n, then the players gain nothing. At each step, the players are required to pay a value of c. Two variants of the game are examined: one where one player’s capital is infinite, and the other where both players’ capitals are infinite. The player’s strategy is the stopping time in the game in order to maximize the expected payoff. The players’ optimal stopping strategies and payoffs are determined. The numerical results of payoff simulation for different n are reported.
Original languageEnglish
Pages237-249
Number of pages13
DOIs
StatePublished - Dec 2024
EventXXIII International Conference Mathematical Optimization Theory and Operations Research - Division of Sobolev Institute of Mathematics SB RAS, Омск, Russian Federation
Duration: 30 Jun 20246 Jul 2024
Conference number: 23
https://motor24.oscsbras.ru/pages/en_index.html

Conference

ConferenceXXIII International Conference Mathematical Optimization Theory and Operations Research
Abbreviated titleMOTOR-2024
Country/TerritoryRussian Federation
CityОмск
Period30/06/246/07/24
Internet address

ID: 128691577