Skip to content
Get started

When to cash out a wandering token

A token starts at position 33 on {0,1,…,6}\{0,1,\dots,6\} and moves +1+1 or −1-1 with probability 12\tfrac12 each step. At any time (including now) you may stop and collect the payoff of the current position, where the payoffs of positions 0,1,2,3,4,5,60,1,2,3,4,5,6 are 0, 2, 1, 1, 3, 9, 0.0,\ 2,\ 1,\ 1,\ 3,\ 9,\ 0. If the token reaches 00 or 66 the game ends and you collect that position's payoff (00). With an optimal stopping rule, what is your expected payoff?

Show hints (2)+
  1. The value VV must satisfy V≥fV \ge f and V(x)≥12(V(x−1)+V(x+1))V(x) \ge \tfrac12\big(V(x-1)+V(x+1)\big).
  2. Stretch a string over the payoff points from above: the smallest concave function above ff.

Answer

Reveal 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

Related questions