St. Petersburg paradox
This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. (October 2013) (Learn how and when to remove this template message)
The St. Petersburg paradox or St. Petersburg lottery is a paradox related to probability and decision theory in economics. It is based on a particular (theoretical) lottery game that leads to a random variable with infinite expected value (i.e., infinite expected payoff) but nevertheless seems to be worth only a very small amount to the participants. The St. Petersburg paradox is a situation where a naive decision criterion which takes only the expected value into account predicts a course of action that presumably no actual person would be willing to take. Several resolutions are possible.
The paradox takes its name from its resolution by Daniel Bernoulli, one-time resident of the eponymous Russian city, who published his arguments in the Commentaries of the Imperial Academy of Science of Saint Petersburg (Bernoulli 1738). However, the problem was invented by Daniel's cousin, Nicolas Bernoulli, who first stated it in a letter to Pierre Raymond de Montmort on September 9, 1713 (de Montmort 1713).
A casino offers a game of chance for a single player in which a fair coin is tossed at each stage. The initial stake begins at 2 dollars and is doubled every time heads appears. The first time tails appears, the game ends and the player wins whatever is in the pot. Thus the player wins 2 dollars if tails appears on the first toss, 4 dollars if heads appears on the first toss and tails on the second, 8 dollars if heads appears on the first two tosses and tails on the third, and so on. Mathematically, the player wins dollars, where is a positive integer equal to the number of tosses. What would be a fair price to pay the casino for entering the game?
To answer this, one needs to consider what would be the average payout: with probability 1/, the player wins 2 dollars; with probability 1/ the player wins 4 dollars; with probability 1/ the player wins 8 dollars, and so on. The expected value is thus
Assuming the game can continue as long as the coin toss results in heads and in particular that the casino has unlimited resources, this sum grows without bound and so the expected win for repeated play is an infinite amount of money. Considering nothing but the expected value of the net change in one's monetary wealth, one should therefore play the game at any price if offered the opportunity. Yet, in published descriptions of the game, many people expressed disbelief in the result. Martin Robert quotes Ian Hacking as saying "few of us would pay even $25 to enter such a game" and says most commentators would agree. The paradox is the discrepancy between what people seem willing to pay to enter the game and the infinite expected value.
Several approaches have been proposed for solving the paradox.
Expected utility theory
In Daniel Bernoulli's own words:
The determination of the value of an item must not be based on the price, but rather on the utility it yields…. There is no doubt that a gain of one thousand ducats is more significant to the pauper than to a rich man though both gain the same amount.
A common utility model, suggested by Bernoulli himself, is the logarithmic function U(w) = ln(w) (known as log utility). It is a function of the gambler's total wealth w, and the concept of diminishing marginal utility of money is built into it. The expected utility hypothesis posits that a utility function exists the sign of whose expected net change from accepting the gamble is a good criterion for real people's behavior. For each possible event, the change in utility ln(wealth after the event) − ln(wealth before the event) will be weighted by the probability of that event occurring. Let c be the cost charged to enter the game. The expected incremental utility of the lottery now converges to a finite value:
This formula gives an implicit relationship between the gambler's wealth and how much he should be willing to pay to play (specifically, any c that gives a positive change in expected utility). For example, with natural log utility, a millionaire ($1,000,000) should be willing to pay up to $20.88, a person with $1,000 should pay up to $10.95, a person with $2 should borrow $1.35 and pay up to $3.35.
the mathematicians estimate money in proportion to its quantity, and men of good sense in proportion to the usage that they may make of it.
He demonstrated in a letter to Nicolas Bernoulli that a square root function describing the diminishing marginal benefit of gains can resolve the problem. However, unlike Daniel Bernoulli, he did not consider the total wealth of a person, but only the gain by the lottery.
This solution by Cramer and Bernoulli, however, is not completely satisfying, since the lottery can easily be changed in a way such that the paradox reappears. To this aim, we just need to change the game so that it gives even more rapidly increasing payoffs. For any unbounded utility function, one can find a lottery that allows for a variant of the St. Petersburg paradox, as was first pointed out by Menger (Menger 1934).
Recently, expected utility theory has been extended to arrive at more behavioral decision models. In some of these new theories, as in cumulative prospect theory, the St. Petersburg paradox again appears in certain cases, even when the utility function is concave, but not if it is bounded (Rieger & Wang 2006).
Nicolas Bernoulli himself proposed an alternative idea for solving the paradox. He conjectured that people will neglect unlikely events (de Montmort 1713). Since in the St. Petersburg lottery only unlikely events yield the high prizes that lead to an infinite expected value, this could resolve the paradox. The idea of probability weighting resurfaced much later in the work on prospect theory by Daniel Kahneman and Amos Tversky.
Cumulative prospect theory is one popular generalization of expected utility theory that can predict many behavioral regularities (Tversky & Kahneman 1992). However, the overweighting of small probability events introduced in cumulative prospect theory may restore the St. Petersburg paradox. Cumulative prospect theory avoids the St. Petersburg paradox only when the power coefficient of the utility function is lower than the power coefficient of the probability weighting function (Blavatskyy 2005). Intuitively, the utility function must not simply be concave, but it must be concave relative to the probability weighting function to avoid the St. Petersburg paradox. One can argue that the formulas for the prospect theory are obtained in the region of less than $400 (Tversky & Kahneman 1992). This is not applicable for infinitely increasing sums in the St. Petersburg paradox.
Rejection of mathematical expectation
Various authors, including Jean le Rond d'Alembert and John Maynard Keynes, have rejected maximization of expectation (even of utility) as a proper rule of conduct. Keynes, in particular, insisted that the relative risk[clarification needed] of an alternative could be sufficiently high to reject it even if its expectation were enormous. Recently, some researchers have suggested to replace the expected value by the median as the fair value. 
Finite St. Petersburg lotteries
The classical St. Petersburg lottery assumes that the casino has infinite resources. This assumption is unrealistic, particularly in connection with the paradox, which involves the reactions of ordinary people to the lottery. Of course, the resources of an actual casino (or any other potential backer of the lottery) are finite. More importantly, the expected value of the lottery only grows logarithmically with the resources of the casino. As a result, the expected value of the lottery, even when played against a casino with the largest resources realistically conceivable, is quite modest. If the total resources (or total maximum jackpot) of the casino are W dollars, then L = floor(log2(W)) is the maximum number of times the casino can play before it no longer fully covers the next bet. The expected value E of the lottery then becomes:
The following table shows the expected value E of the game with various potential bankers and their bankroll W (with the assumption that if you win more than the bankroll you will be paid what the bank has):
|Banker||Bankroll||Expected value of lottery||Consecutive flips to win max.||Attempts for 50% chance to win max.||Play time (1 game/minute)|
|Friendly game||$100||$7.56||6||44||44 minutes|
|Bill Gates (2015)||$79,200,000,000||$37.15||36||47,632,711,549||90,625 years|
|U.S. GDP (2007)||$13.8 trillion||$44.57||43||6,096,987,078,286||11,600,052 years|
|World GDP (2007)||$54.3 trillion||$46.54||45||24,387,948,313,146||46,400,206 years|
|Googolaire||$10100||$333.14||332||1.340×10191||8.48×10180 × life of universe|
A rational person might not find the lottery worth even the modest amounts in the above table, suggesting that the naive decision model of the expected return causes essentially the same problems as for the infinite lottery. Even so, the possible discrepancy between theory and reality is far less dramatic.
The premise of infinite resources produces a variety of paradoxes in economics. In the martingale betting system, a gambler betting on a tossed coin doubles his bet after every loss, so that an eventual win would cover all losses; this system fails with any finite bankroll. The gambler's ruin concept shows a persistent gambler will go broke, even if the game provides a positive expected value, and no betting system can avoid this inevitability.
Although this paradox is three centuries old, new arguments are still being introduced.
A mathematically correct solution involving sampling was offered by William Feller. In order to understand Feller's answer correctly, sufficient knowledge about probability theory and statistics is necessary, but it can be understood intuitively "to perform this game with a large number of people and calculate the expected value from the sample extraction". In this method, when the games of infinite number of times are possible, the expected value will be infinity, and in the case of finite, the expected value will be a much smaller value.
Samuelson resolves the paradox by arguing that, even if an entity had infinite resources, the game would never be offered. If the lottery represents an infinite expected gain to the player, then it also represents an infinite expected loss to the host. No one could be observed paying to play the game because it would never be offered. As Paul Samuelson describes the argument:
"Paul will never be willing to give as much as Peter will demand for such a contract; and hence the indicated activity will take place at the equilibrium level of zero intensity." (Samuelson 1960)
Marginal utility and philosophical view
The St. Petersburg paradox and the theory of marginal utility have been highly disputed in the past. For a discussion from the point of view of a philosopher, see (Martin 2004).
Heuristic parameters and risks
Recently some authors suggested using heuristic parameters  (e.g. assessing the possible gains without neglecting the risks of the Saint Petersburg lottery) because of the highly stochastic context of this game (Cappiello 2016). The expected output should therefore be assessed in the limited period where we can likely make our choices and, besides the non-ergodic features (Peters 2011a), considering some inappropriate consequences we could attribute to the expected value (Feller 1968).
Notes and references
- Weiss, Michael D. (1987). Conceptual foundations of risk theory. U.S. Dept. of Agriculture, Economic Research Service. p. 36.
- Plous, Scott (January 1, 1993). "Chapter 7". The psychology of decision-making. McGraw-Hill Education. ISBN 978-0070504776.
- Eves, Howard (1990). An Introduction To The History of Mathematics (6th ed.). Brooks/Cole – Thomson Learning. p. 427.
- (Martin 2004).
- Nelson, R. (2013). Probability, Stochastic Processes, and Queueing Theory: The Mathematics of Computer Performance Modeling. Springer New York. p. 225. ISBN 978-1-4757-2426-4. Retrieved February 26, 2020.
- Everitt, B. (2009). Chance Rules: An Informal Guide to Probability, Risk and Statistics. Chance Rules: An Informal Guide to Probability, Risk, and Statistics. Springer New York. p. 117. ISBN 978-0-387-77415-2. Retrieved February 26, 2020.
- Xavier University Computer Science. correspondence_petersburg_game.pdf – Nicolas Bernoulli
- Hayden, B; Platt, M (2009). "The mean, the median, and the St. Petersburg paradox". Judgment and decision making. 4 (4): 256–272.
- Okabe, T; Nii, M; Yoshimura, J (2019). "The median-based resolution of the St. Petersburg paradox". Physics Letters A. 383 (26).
- The estimated net worth of Bill Gates is from Forbes.
- The GDP data are as estimated for 2007 by the International Monetary Fund, where one trillion dollars equals $1012 (one million times one million dollars).
- Feller, William. An Introduction to Probability Theory and its Applications Volume I.
- "Decision making and Saint Petersburg Paradox: focusing on heuristic parameters, considering the non-ergodic context and the gambling risks" (PDF). Rivista Italiana di Economia Demografia e Statistica. 70 (4): 147–158. 2016.
- Works cited
- Arrow, Kenneth J. (February 1974). "The use of unbounded utility functions in expected-utility maximization: Response" (PDF). Quarterly Journal of Economics. 88 (1): 136–138. doi:10.2307/1881800. JSTOR 1881800.CS1 maint: ref=harv (link)
- Bernoulli, Daniel; originally published in 1738; translated by Dr. Louise Sommer (January 1954). "Exposition of a New Theory on the Measurement of Risk". Econometrica. 22 (1): 22–36. doi:10.2307/1909829. JSTOR 1909829. Retrieved May 30, 2006.
- Blavatskyy, Pavlo (April 2005). "Back to the St. Petersburg Paradox?" (PDF). Management Science. 51 (4): 677–678. doi:10.1287/mnsc.1040.0352.CS1 maint: ref=harv (link)
- Cappiello, Antonio (2016). "Decision Making And Saint Petersburg Paradox: Focusing On Heuristic Parameters, Considering The Non-Ergodic Context And The Gambling Risks". Rivista italiana di economia demografia e statistica. 70 (4): 147–158. ISSN 0035-6832. RePEc:ite:iteeco:160406.CS1 maint: ref=harv (link)
- de Montmort, Pierre Remond (1713). Essay d'analyse sur les jeux de hazard [Essays on the analysis of games of chance] (Reprinted in 2006) (in French) (Second ed.). Providence, Rhode Island: American Mathematical Society. ISBN 978-0-8218-3781-8.CS1 maint: ref=harv (link) as translated and posted at Pulskamp, Richard J. "Correspondence of Nicolas Bernoulli concerning the St. Petersburg Game" (PDF). Retrieved July 22, 2010.
- Feller, William. An Introduction to Probability Theory and its Applications Volume I.
- Laplace, Pierre Simon (1814). Théorie analytique des probabilités [Analytical theory of probabilities] (in French) (Second ed.). Paris: Ve. Courcier.CS1 maint: ref=harv (link)
- Martin, Robert (2004). "The St. Petersburg Paradox". In Edward N. Zalta (ed.). The Stanford Encyclopedia of Philosophy (Fall 2004 ed.). Stanford, California: Stanford University. ISSN 1095-5054. Retrieved May 30, 2006.CS1 maint: ref=harv (link)
- Menger, Karl (August 1934). "Das Unsicherheitsmoment in der Wertlehre Betrachtungen im Anschluß an das sogenannte Petersburger Spiel". Zeitschrift für Nationalökonomie. 5 (4): 459–485. doi:10.1007/BF01311578. ISSN 0931-8658. (Paper) (Online).CS1 maint: ref=harv (link)
- Peters, Ole (October 2011b). "Menger 1934 revisited". arXiv:1110.1578 [q-fin.RM].CS1 maint: ref=harv (link)
- Peters, Ole (2011a). "The time resolution of the St Petersburg paradox". Philosophical Transactions of the Royal Society. 369 (1956): 4913–4931. arXiv:1011.4404. Bibcode:2011RSPTA.369.4913P. doi:10.1098/rsta.2011.0065. PMC 3270388. PMID 22042904.CS1 maint: ref=harv (link)
- Peters, Ole; Gell-Mann, Murray (2016). "Evaluating gambles using dynamics". Chaos. 26 (2): 023103. arXiv:1405.0585. Bibcode:2016Chaos..26b3103P. doi:10.1063/1.4940236. PMID 26931584.CS1 maint: ref=harv (link)
- Pianca, Paolo (September 2007). "The St. Petersburg Paradox: Historical Exposition, an Application to Growth Stocks and Some Simulation Approaches" (PDF). Quaderni di Didattica, Department of Applied Mathematics, University of Venice. 24: 1–15.CS1 maint: ref=harv (link)
- Rieger, Marc Oliver; Wang, Mei (August 2006). "Cumulative prospect theory and the St. Petersburg paradox" (PDF). Economic Theory. 28 (3): 665–679. doi:10.1007/s00199-005-0641-6. ISSN 0938-2259. (Paper) (Online).CS1 maint: ref=harv (link) (Publicly accessible, older version.)
- Samuelson, Paul (January 1960). "The St. Petersburg Paradox as a Divergent Double Limit". International Economic Review. 1 (1): 31–37. doi:10.2307/2525406. JSTOR 2525406.CS1 maint: ref=harv (link)
- Samuelson, Paul (March 1977). "St. Petersburg Paradoxes: Defanged, Dissected, and Historically Described". Journal of Economic Literature. 15 (1): 24–55. JSTOR 2722712.CS1 maint: ref=harv (link)
- Todhunter, Isaac (1865). A history of the mathematical theory of probabilities. Macmillan & Co.CS1 maint: ref=harv (link)
- Tversky, Amos; Kahneman (1992). "Advances in prospect theory: Cumulative representation of uncertainty". Journal of Risk and Uncertainty. 5 (4): 297–323. doi:10.1007/bf00122574.CS1 maint: ref=harv (link)
- Aumann, Robert J. (April 1977). "The St. Petersburg paradox: A discussion of some recent comments". Journal of Economic Theory. 14 (2): 443–445. doi:10.1016/0022-0531(77)90143-0.
- Feller, William (1968). An Introduction to Probability Theory and its Applications Volume I, II. Wiley. ISBN 978-0471257080.
- Durand, David (September 1957). "Growth Stocks and the Petersburg Paradox". The Journal of Finance. 12 (3): 348–363. doi:10.2307/2976852. JSTOR 2976852.
- "Bernoulli and the St. Petersburg Paradox". The History of Economic Thought. The New School for Social Research, New York. Archived from the original on June 18, 2006. Retrieved May 30, 2006.
- Haigh, John (1999). Taking Chances. Oxford, UK: Oxford University Press. pp. 330. ISBN 978-0198526636.(Chapter 4)
- Sen, P.K.; Singer, J.M. (1993). Large Sample Methods in Statistics. An Introduction with Applications. New York: Springer. ISBN 978-0412042218.