IDEAS home Printed from https://ideas.repec.org/a/wsi/igtrxx/v12y2010i02ns0219198910002556.html
   My bibliography  Save this article

Von Neumann, Ville, And The Minimax Theorem

Author

Listed:
  • HICHEM BEN-EL-MECHAIEKH

    (Department of Mathematics, Brock University, St. Catharines, Ontario, Canada, L2S 3A1, Canada)

  • ROBERT W. DIMAND

    (Department of Economics, Brock University, St. Catharines, Ontario, Canada, L2S 3A1, Canada)

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.

Suggested Citation

  • Hichem Ben-El-Mechaiekh & Robert W. Dimand, 2010. "Von Neumann, Ville, And The Minimax Theorem," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(02), pages 115-137.
  • Handle: RePEc:wsi:igtrxx:v:12:y:2010:i:02:n:s0219198910002556
    DOI: 10.1142/S0219198910002556
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219198910002556
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219198910002556?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nicola Giocoli, 2003. "Modeling Rational Agents," Books, Edward Elgar Publishing, number 2585, March.
    2. Mary A. Dimand & Robert W. Dimand (ed.), 1997. "The Foundations of Game Theory," Books, Edward Elgar Publishing, volume 0, number 909, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Stefanos Leonardos & Costis Melolidakis, 2018. "On the Commitment Value and Commitment Optimal Strategies in Bimatrix Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 20(03), pages 1-28, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Arthur Brackmann Netto, 2017. "The Double Edge of Case-Studies: A Frame-Based Definition of Economic Models," Working Papers, Department of Economics 2017_21, University of São Paulo (FEA-USP).
    2. Marek Hudik, 0. "Equilibrium as compatibility of plans," Theory and Decision, Springer, vol. 0, pages 1-20.
    3. Zappia, Carlo, 2021. "Leonard Savage, The Ellsberg Paradox, And The Debate On Subjective Probabilities: Evidence From The Archives," Journal of the History of Economic Thought, Cambridge University Press, vol. 43(2), pages 169-192, June.
    4. Cléo Chassonnery-Zaïgouche & Lauren Larrouy, 2017. "“From warfare to welfare”: Contextualising Arrow and Schelling's models of racial inequalities (1968–1972)," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 24(6), pages 1355-1387, November.
    5. Giocoli, Nicola, 2011. "From Wald to Savage: homo economicus becomes a Bayesian statistician," MPRA Paper 34117, University Library of Munich, Germany.
    6. Andy Denis, 2013. "Pluralism in economics education," Chapters, in: Jesper Jespersen & Mogens Ove Madsen (ed.), Teaching Post Keynesian Economics, chapter 5, pages 88-105, Edward Elgar Publishing.
    7. Erich Pinzón Fuchs, 2014. "Econometrics as a Pluralistic Scientific Tool for Economic Planning: On Lawrence R. Klein's Econometrics," Documents de travail du Centre d'Economie de la Sorbonne 14080, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    8. Francesco GRECO, 2017. "Complexity and economy," International Conference on Economic Sciences and Business Administration, Spiru Haret University, vol. 4(1), pages 181-189, November.
    9. Marek Hudik, 2020. "Equilibrium as compatibility of plans," Theory and Decision, Springer, vol. 89(3), pages 349-368, October.
    10. Bee, Michele & Desmarais-Tremblay, Maxime, 2023. "The Birth Of Homo Œconomicus: The Methodological Debate On The Economic Agent From J. S. Mill To V. Pareto," Journal of the History of Economic Thought, Cambridge University Press, vol. 45(1), pages 1-26, March.
    11. Samerski, Silja, 2019. "Health literacy as a social practice: Social and empirical dimensions of knowledge on health and healthcare," Social Science & Medicine, Elsevier, vol. 226(C), pages 1-8.
    12. Passarella, Marco, 2007. "Per una storia analitica dell'economia politica. Alcune considerazioni sulle prospettive della Storia del Pensiero Economico [Notes for an analytical history of the political economy]," MPRA Paper 28674, University Library of Munich, Germany, revised 06 Feb 2011.
    13. D. Wade Hands, 2010. "Stabilizing consumer choice: the role of 'true dynamic stability' and related concepts in the history of consumer choice theory," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 17(2), pages 313-343.
    14. Massimo A. De Francesco, 2001. "On stability of Bertrand-Nash equilibrium in a simple model of the labour market," Economics Bulletin, AccessEcon, vol. 3(19), pages 1-10.
    15. Denis, A., 2006. "The hypostatisation of the concept of equilibrium in neoclassical economics," Working Papers 06/02, Department of Economics, City University London.
    16. D. Wade Hands, 2012. "The Rise and Fall of Walrasian Microeconomics: The Keynesian Effect," Chapters, in: Microfoundations Reconsidered, chapter 3, Edward Elgar Publishing.
    17. Giocoli, Nicola, 2008. "Three alternative (?) stories on the late 20th-century rise of game theory," MPRA Paper 33808, University Library of Munich, Germany.
    18. Caroline Gerschlager, 2012. "Agents of change," Journal of Evolutionary Economics, Springer, vol. 22(3), pages 413-441, July.
    19. Salvador Cruz Rambaud & María del Carmen Valls Martínez, 2003. "Progressive Current Accounts: Profit-Sharing Interest," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 5(02), pages 139-149.
    20. Marco Dardi, 2006. "Choice, preference and rationalizability in pareto’s theory of economic behavior," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 53(4), pages 476-490, December.

    More about this item

    Keywords

    Minimax theorem; origins of game theory; John von Neumann; Jean Ville; C7 Game Theory; B31 History of Economic Thought: Individuals;
    All these keywords.

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C0 - Mathematical and Quantitative Methods - - General
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • M2 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Economics

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:igtrxx:v:12:y:2010:i:02:n:s0219198910002556. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/igtr/igtr.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.