Skip to content
Get started

Three players, until one is broke

Three players hold 33, 44 and 55 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 00 chips. What is the expected number of rounds?

Show hints (3)+
  1. Look for a function of (a,b,c)(a,b,c) that drops by a constant amount in expectation each round.
  2. Compute the expected change in abcabc when a given pair trades one chip.
  3. At the stopping time, abc=0abc = 0.

Answer

Reveal 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

Related questions