The so-called gambler’s ruin problem in probability theory is considered for a Markov chain having transition probabilities depending on the current state. This problem leads to a non-homogeneous difference equation with non-constant coefficients for the expected duration of the game. This mathematical expectation is computed explicitly.
© 2012 Jean-Luc Guilbault, Mario Lefebvre, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons  License.