Linear AlgebraMediumMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Medium problem
A player has and bets at a time, winning each bet with probability and losing with probability . She stops when she reaches or . Model this as an absorbing Markov chain on . What is the probability that she reaches ? Express your answer as a common fraction.