Universality of Nash equilibria

Mathematics of Operations Research

Volumn 28, Issue 3, 2003, Pages 424-432

  Datta, Ruchira S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algebraic variety; Differentiable manifold; Normal form game; Piecewise linear manifold; Totally mixed Nash equilibrium

Indexed keywords

ALGEBRA; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS; THEOREM PROVING; TOPOLOGY;

NASH EQUILIBRIA; NASH-TOGNOLI THEOREM; REAL ALGEBRAIC VARIETY; SEMIALGEBRAIC VARIETY;

GAME THEORY;

EID: 0141851993     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.28.3.424.16397     Document Type: Article

References (13)

1. Akbulut, S., H. King. 1992. Topology of Real Algebraic Sets. Springer-Verlag, Berlin.
2. Harsanyi, J. C. 1973. Oddness of the number of equilibrium points: A new proof. Internat. J. Game Theory 2 235-250.
3. Kalai, E., E. Lehrer. 1993. Rational learning leads to Nash equilibrium. Econometrica 61 1019-1045.
4. Kearns, M., M. L. Littman, S. Singh. 2001. Graphical models for game theory. J. Breese, D. Koller, eds. Uncertainty in Artificial Intelligence: Proc. of the Seventeenth Conference. Morgan Kauffman Publishers, San Francisco, CA, 253-260.
5. McKelvey, R. D., A. McLennan. 1997. The maximal number of regular totally mixed Nash equilibria. J. Econom. Theory 72 411-425.
6. Mnëv, N. E. 1988. The universality theorems on the classification problem of configuration varieties and convex polytopes varieties. O. Ya. Viro, ed. Topology and Geometry - Rohlin Seminar. Springer, Heidelberg, Germany, 527-544.
7. Nash, J. 1952. Real algebraic manifolds. Ann. Math. 116 133-176.
8. Richter-Gebert, J., G. M. Ziegler. 1995. Realization spaces of 4-polytopes are universal. Bull. Amer. Math. Soc. 32 403-412.
9. Shor, P. W. 1991. Stretchability of pseudolines is NP-hard. Applied Geometry and Discrete Mathematics: The Victor Klee Festschrift. P. Gritzmann, B. Sturmfels, eds. American Mathematical Society, Providence, RI, 531-554.
10. Sommese, A. J., J. Verschelde. 2000. Numerical homotopies to compute generic points on positive dimensional algebraic sets. J. Complexity 16 572-602.
11. Sturmfels, B. 2002. Solving Systems of Polynomial Equations. American Mathematical Society, Providence, RI.
12. Tognoli, A. 1973. Su una congettura di Nash. Annali della Scuola Normale Superiore di Pisa 27 167-185.
13. Verschelde, J. 1999. Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Software 25 251-276.