VON NEUMANN, VILLE, AND THE MINIMAX THEOREM

Hichem Ben-El-Mechaiekh () and Robert Dimand
Additional contact information
Hichem Ben-El-Mechaiekh: Department of Mathematics, Brock University, St. Catharines, Ontario, Canada, L2S 3A1, Canada

International Game Theory Review (IGTR), 2010, vol. 12, issue 02, 115-137

Abstract: Von Neumann proved the minimax theorem (existence of a saddle-point solution to 2 person, zero sum games) in 1928. While his second article on the minimax theorem, stating the proof, has long been translated from German, his first announcement of his result (communicated in French to the Academy of Sciences in Paris by Borel, who had posed the problem settled by Von Neumann's proof) is translated here for the first time. The proof presented by Von Neumann and Morgenstern (1944) is not Von Neumann's rather involved proof of 1928, but is based on what they called "The Theorem of the Alternative for Matrices" which is in essence a reformulation of an elegant and elementary result by Borel's student Jean Ville in 1938. Ville's argument was the first to bring to light the simplifying role of convexity and to highlight the connection between the existence of minimax and the solvability of systems of linear inequalities. It by-passes nontrivial topological fixed point arguments and allows the treatment of minimax by simpler geometric methods. This approach has inspired a number of seminal contributions in convex analysis including fixed point and coincidence theory for set-valued mappings. Ville's contributions are discussed briefly and von Neuman's original communication, Ville's note, and Borel's commentary on it are translated here for the first time.

Keywords: Minimax theorem; origins of game theory; John von Neumann; Jean Ville; C7 Game Theory; B31 History of Economic Thought: Individuals (search for similar items in EconPapers)
JEL-codes: B4 C0 C6 C7 D5 D7 M2 (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219198910002556
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:igtrxx:v:12:y:2010:i:02:n:s0219198910002556

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219198910002556

Access Statistics for this article

International Game Theory Review (IGTR) is currently edited by David W K Yeung

More articles in International Game Theory Review (IGTR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().