MediumMarket Making & Games
The St. Petersburg Game
Jane StreetTwo Sigma
A pot starts at $2 and doubles after every heads; the game ends at the first tails and pays the pot. In dollars, what is the expected payout of this game?
Approach
Write out the series of (probability × payout) terms.
Then ask what a finite bankroll does to it.
Related problems
Roll, Keep or Re-rollMediumThe Red–Black Card GameHardTwo-Thirds of the AverageMediumShading a First-Price BidHardThe Two-Envelope ParadoxHardMake a Market on Two DiceEasy
More in Market Making & Games.