Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN (print): 1997-3217
ISSN (online): 2312-4504
Transactions of KarRC RAS :: Scientific publications
Background Editorial committee Editorial Office For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental Biology

Mathematical Modeling and Information Technologies

Precambrian Geology

Ecological Studies

Limnology and Oceanology

Research in the Humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008




SCIENTIFIC PUBLICATIONS
Ивашко А.А.
Стратегии оптимальной остановки в игре на разорение с затратами на каждом шаге
Ivashko A.A. Optimal stopping strategies in gambler’s ruin game with costs at each step // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2025. Pp. 17-23
Keywords: gambler’s ruin game; random walk; optimal stopping; best response algorithm; two-person game
We consider a two-person multi-stage finite-horizon game related to the ruin problem. At each of the n stages, two players with different initial capitals play one unit of capital. It is assumed that the players are asymmetric and have unequal chances of winning at each stage. A player wins if their opponent runs out of capital, i.e. is ruined. The players’ payoffs are determined at the end of the game taking into account the costs c that the player incurred at each stage of the game. If the opponent goes broke at stage τ , then the player receives a payoff of 1 − cτ. If the game has not ended within the n interval, the players’ payoffs are −cn. Various scenarios are examined: with one player having unlimited capital while the other has limited capital, and with both players having unlimited capital. The player’s strategy is to stop the game so as to maximize their expected payoff. The ruin probability and the players’ optimal stopping strategies are calculated using the properties of an asymmetric random wal describing the process of the game. Optimal stopping strategies and expected payoffs of the players were found using the dynamic programming method. Payoffs were compared in the problem without the option of stopping before the final time n and using the optimal stopping strategy. In the problem with both playershaving unlimited capital, optimal stopping strategies were found using the best response procedure. Numerical simulations of the obtained results are presented for different values of the problem parameters.
Indexed at RSCI, RSCI (WS)


  Last modified: June 28, 2025