TOPICS
Search

Saint Petersburg Paradox


Consider a game, first proposed by Nicolaus Bernoulli, in which a player bets on how many tosses of a coin will be needed before it first turns up heads. The player pays a fixed amount initially, and then receives 2^n dollars if the coin comes up heads on the nth toss. The expectation value of the gain is then

 1/2(2)+1/4(4)+1/8(8)+...=1+1+1+...=infty
(1)

dollars, so any finite amount of money can be wagered and the player will still come out ahead on average.

Feller (1968) discusses a modified version of the game in which the player receives nothing if a trial takes more than a fixed number N of tosses. The classical theory of this modified game concluded that infty is a fair entrance fee, but Feller notes that "the modern student will hardly understand the mysterious discussions of this 'paradox.' "

In another modified version of the game, the player bets $2 that heads will turn up on the first throw, $4 that heads will turn up on the second throw (if it did not turn up on the first), $8 that heads will turn up on the third throw, etc. Then the expected payoff is

 1/2(2)+1/4(4)+1/8(8)+...=1+1+1+...=infty,
(2)

so the player can apparently be in the hole by any amount of money and still come out ahead in the end. This paradox can clearly be resolved by making the distinction between the amount of the final payoff and the net amount won in the game. It is misleading to consider the payoff without taking into account the amount lost on previous bets, as can be shown as follows. At the time the player first wins (say, on the nth toss), he will have lost

 sum_(k=1)^(n-1)2^k=2^n-2
(3)

dollars. In this toss, however, he wins 2^n dollars. This means that the net gain for the player is a whopping $2, no matter how many tosses it takes to finally win. As expected, the large payoff after a long run of tails is exactly balanced by the large amount that the player has to invest. In fact, by noting that the probability of winning on the nth toss is 1/2^n, it can be seen that the probability distribution for the number of tosses needed to win is simply a geometric distribution with p=1/2.


See also

Coin Tossing, Gambler's Ruin, Geometric Distribution, Martingale

Explore with Wolfram|Alpha

References

Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 201-202, 1987.Erickson, G. W. and Fossa, J. A. Dictionary of Paradox. Lanham, MD: University Press of America, pp. 13-15, 1998.Eves, H. An Introduction to the History of Mathematics, 3rd ed. New York: Holt, Rinehart and Winston, p. 343, 1969.Feller, W. "The Petersburg Game." §10.4 in An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed. New York: Wiley, pp. 235-237, 1968.Gardner, M. Hexaflexagons and Other Mathematical Diversions: The First Scientific American Book of Puzzles and Games. New York: Simon and Schuster, pp. 51-52, 1959.Kamke, E. Einführung in die Wahrscheinlichkeitstheorie. Leipzig, Germany, pp. 82-89, 1932.Keynes, J. M. K. "The Application of Probability to Conduct." Part VII, Ch. 4 in The World of Mathematics, Vol. 2 (Ed. K. Newman). New York: Dover, pp. 1360-1379, 2000.Kraitchik, M. "The Saint Petersburg Paradox." §6.18 in Mathematical Recreations. New York: W. W. Norton, pp. 138-139, 1942.Todhunter, I. §391 in History of the Mathematical Theory of Probability. New York: Chelsea, p. 221, 1949.

Cite this as:

Weisstein, Eric W. "Saint Petersburg Paradox." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SaintPetersburgParadox.html

Subject classifications