The story
In December 1926 the Hungarian mathematician John von Neumann, then 23, presented a proof to the Mathematical Society of Gottingen, and in 1928 he published it as 'On the Theory of Parlor Games'. His minimax theorem concerns two-player games in which one player's gain is exactly the other's loss, called zero-sum games. It shows that each player has a best strategy, sometimes by randomizing among moves, and that the best the first player can guarantee for himself equals the least the second can hold him to. In rock, paper, scissors, for instance, the best strategy is to play each move one third of the time.
Von Neumann was thinking of games like poker, where bluffing means a player must be unpredictable. The theorem rests on probability theory, which mathematicians had developed since Pascal and Fermat in 1654, and it supplied a precise way to reason about conflict. Emile Borel had explored similar ideas in the 1920s. Von Neumann went further: in 1944, with the economist Oskar Morgenstern, he published Theory of Games and Economic Behavior, which launched game theory as a field. John Nash then extended the idea in 1950 to games where players' interests are not strictly opposed, and the minimax theorem was also found to be equivalent to the duality theory of linear programming.
Why it mattered
- Linear programming and the simplex method of the late 1940s drew on the mathematical structures of minimax.
- Nash equilibrium, developed in 1950, generalized the theory to a broad class of games and won a Nobel Prize in 1994.
- Economists gained a rigorous way to model strategic behavior, from auctions to markets and bargaining.
- Cold War strategists at institutions such as the RAND Corporation used game theory to think about nuclear deterrence.
Sources
- Von Neumann Invents the Theory of Games History of Information
- The Theory of Games and Economic Behavior Britannica
- John von Neumann Econlib
Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made
Community notes
Loading notes…