Zero-Sum Games and Linear Programming Duality

References

• [1] Adler I (2013) The equivalence of linear programs and zero-sum games. Internat. J. Game Theory 42(1):165–177.Crossref, Google Scholar
• [2] Binmore K (2004) Guillermo Owen’s proof of the minimax theorem. Gambarelli G, ed. Essays in Cooperative Games (Kluwer, Boston), 19–23.Crossref, Google Scholar
• [3] Brooks B, Reny PJ (2022) A canonical game, 75 years in the making, showing the equivalence of matrix games and linear programming, 2nd version. Working paper, Department of Economics, University of Chicago, Chicago.Google Scholar
• [4] Broyden CG (2001) On theorems of the alternative. Optim. Methods Software 16(1–4):101–111.Crossref, Google Scholar
• [5] Carathéodory C (1911) Über den Variabilitätsbereich der Fourier’schen Konstanten von positiven harmonischen Funktionen. Rendiconti Circolo Matematico Palermo (1884–1940) 32(1):193–217.Crossref, Google Scholar
• [6] Conforti M, Di Summa M, Zambelli G (2007) Minimally infeasible set-partitioning problems with balanced constraints. Math. Oper. Res. 32(3):497–507.Link, Google Scholar
• [7] Dantzig GB (1951) A proof of the equivalence of the programming problem and the game problem. Koopmans TC, ed. Activity Analysis of Production and Allocation (Cowles Commission Monograph No. 13) (Wiley, New York), 330–335.Google Scholar
• [8] Dantzig GB (1963) Linear Programming and Extensions (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• [9] Dantzig GB (1982) Reminiscences about the origins of linear programming. Oper. Res. Lett. 1(2):43–48.Crossref, Google Scholar
• [10] Farkas J (1902) Theorie der einfachen Ungleichungen. J. Reine Angew Math. 124(1):1–27.Google Scholar
• [11] Gale D (1960) The Theory of Linear Economic Models (McGraw-Hill, New York).Google Scholar
• [12] Gale D, Kuhn HW, Tucker AW (1950) On symmetric games. Kuhn HW, Tucker AW, eds. Contributions to the Theory of Games, Vol. I, vol. 24 of Annals of Mathematics Studies (Princeton University Press, Princeton, NJ), 81–87.Google Scholar
• [13] Goldman AJ, Tucker AW (1956) Theory of linear programming. Kuhn HW, Tucker AW, eds. Linear Inequalities and Related Systems, vol. 38 of Annals of Mathematics Studies (Princeton University Press, Princeton, NJ), 53–97.Google Scholar
• [14] Gordan P (1873) Ueber die Auflösung linearer Gleichungen mit reellen Coefficienten. Math. Ann. 6(1):23–28.Crossref, Google Scholar
• [15] Kuhn HW (1956) Solvability and consistency for linear equations and inequalities. Amer. Math. Monthly 63(4):217–232.Crossref, Google Scholar
• [16] Laraki R, Renault J, Sorin S (2019) Mathematical Foundations of Game Theory (Springer, Berlin).Crossref, Google Scholar
• [17] Loomis LH (1946) On a theorem of von Neumann. Proc. National Acad. Sci. USA 32(8):213–215.Crossref, Google Scholar
• [18] Luce RD, Raiffa H (1957) Games and Decisions: Introduction and Critical Survey (John Wiley & Sons, New York).Google Scholar
• [19] Owen G (1967) Communications to the editor: An elementary proof of the minimax theorem. Management Sci. 13(9):765–765.Link, Google Scholar
• [20] Papadimitriou CH, Steiglitz K (1982) Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
• [21] Raghavan TES (1994) Zero-sum two-person games. Aumann R, Hart S, eds. Handbook of Game Theory, vol. 2 (North-Holland, Amsterdam), 735–768.Google Scholar
• [22] Schrijver A (1986) Theory of Linear and Integer Programming (John Wiley & Sons, Chichester, UK).Google Scholar
• [23] Stiemke E (1915) Über positive Lösungen homogener linearer Gleichungen. Math. Ann. 76(2):340–342.Crossref, Google Scholar
• [24] Tao T (2008) Structure and Randomness: Pages from Year One of a Mathematical Blog (American Mathematical Society, Providence, RI).Crossref, Google Scholar
• [25] Tucker AW (1956) Dual systems of homogeneous linear relations. Kuhn HW, Tucker AW, eds. Linear Inequalities and Related Systems, vol. 38 of Annals of Mathematics Studies (Princeton University Press, Princeton, NJ).Google Scholar
• [26] Ville J (1938) Sur la théorie générale des jeux ou intervient l’habileté des joueurs. Borel E, et al., eds. Traité du Calcul des Probabilités et de ses Applications, Tome IV (Gauthier-Villars, Paris).Google Scholar
• [27] von Neumann J (1928) Zur Theorie der Gesellschaftsspiele. Math. Ann. 100(1):295–320.Crossref, Google Scholar
• [28] von Neumann J, Morgenstern O (1947) Theory of Games and Economic Behavior, 2nd ed. (Princeton University Press, Princeton, NJ).Google Scholar
• [29] von Stengel B (2022) Game Theory Basics (Cambridge University Press, Cambridge, UK).Google Scholar