Three players, until one is broke
Three players hold , and chips. Each round, a pair of players is chosen uniformly at random from the three pairs, and a fair coin decides which of the two pays the other one chip. Play stops as soon as some player has chips. What is the expected number of rounds?
Show hints (3)+
- Look for a function of that drops by a constant amount in expectation each round.
- Compute the expected change in when a given pair trades one chip.
- At the stopping time, .
Answer
Reveal answer →Final answer
15 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Hedge Fund Quant