When to cash out a wandering token
A token starts at position on and moves or with probability each step. At any time (including now) you may stop and collect the payoff of the current position, where the payoffs of positions are If the token reaches or the game ends and you collect that position's payoff (). With an optimal stopping rule, what is your expected payoff?
Show hints (2)+
- The value must satisfy and .
- Stretch a string over the payoff points from above: the smallest concave function above .
Answer
Reveal answer →Final answer
5.5 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Betting Game Rounds