{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T19:50:22Z","timestamp":1723405822584},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2005,7]]},"DOI":"10.1007\/s10479-005-2265-4","type":"journal-article","created":{"date-parts":[[2005,8,15]],"date-time":"2005-08-15T12:14:49Z","timestamp":1124108089000},"page":"349-368","source":"Crossref","is-referenced-by-count":22,"title":["A Globally Convergent Algorithm to Compute All Nash Equilibria for n-Person Games"],"prefix":"10.1007","volume":"137","author":[{"given":"P. Jean-Jacques","family":"Herings","sequence":"first","affiliation":[]},{"given":"Ronald","family":"Peeters","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2265_CR1","volume-title":"Graduate Studies in Mathematics","author":"W.W. Adams","year":"1994","unstructured":"Adams, W.W. and P. Loustaunau. (1994). \u201cAn Introduction to Gr\u00f6bner Bases.\u201d In Graduate Studies in Mathematics Volume 3, American Mathematical Society, Providence."},{"key":"2265_CR2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/1022003","volume":"22","author":"E.L. Allgower","year":"1980","unstructured":"Allgower, E.L. and K. Georg. (1980). \u201cSimplicial and Continuation Methods for Approximating Fixed Points andSolutions to Systems of Equations.\u201d SIAM Review 22, 28\u201385.","journal-title":"SIAM Review"},{"key":"2265_CR3","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/978-3-642-68874-4_2","volume-title":"Mathematical Programming: The State of the Art","author":"E.L. Allgower","year":"1983","unstructured":"Allgower, E.L. and K. Georg. (1983). \u201cPredictor-Corrector and Simplicial Methods for Approximating Fixed Pointsand Zero Points of Nonlinear Mappings.\u201d In A.Bachem, M. Gr\u00f6tschel and B. Kort (eds.), Mathematical Programming: The State of the Art, Berlin, Heidelberg, New York: Springer-Verlag, 15\u201356."},{"key":"2265_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61257-2","volume-title":"Numerical Continuation Methods: An Introduction","author":"E.L. Allgower","year":"1990","unstructured":"Allgower, E.L. and K. Georg. (1990) Numerical Continuation Methods: An IntroductionHeidelberg: Springer-Verlag, Berlin."},{"key":"2265_CR5","doi-asserted-by":"crossref","unstructured":"Allgower, E.L. and K. Georg. (1993). \u201cContinuation and Path Following.\u201d Acta Numerica 1\u201364.","DOI":"10.1017\/S0962492900002336"},{"key":"2265_CR6","doi-asserted-by":"crossref","first-page":"783","DOI":"10.2307\/2951732","volume":"62","author":"L. Blume","year":"1994","unstructured":"Blume, L. and W. Zame. (1994). \u201cThe Algebraic Geometry of Perfect and Sequential Equilibrium.\u201d Econometrica 62, 783\u2013794.","journal-title":"Econometrica"},{"key":"2265_CR7","volume-title":"G\u00e9om\u00e9trie Alg\u00e9brique R\u00e9elle","author":"J. Bochnak","year":"1987","unstructured":"Bochnak, J., M. Coste, and M-F. Roy. (1987). G\u00e9om\u00e9trie Alg\u00e9brique R\u00e9elleBerlin: Springer-Verlag."},{"key":"2265_CR8","first-page":"199","volume":"59","author":"Borm","year":"1989","unstructured":"Borm, P.A. Gijsberts, and S.H. Tijs. (1989). \u201cA Geometric-Combinatorial Approach to Bimatrix Games.\u201d Methods ofOperations Research 59, 199\u2013209.","journal-title":"Methods ofOperations Research"},{"key":"2265_CR9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01768703","volume":"8","author":"V Bubelis","year":"1979","unstructured":"Bubelis, V. (1979). \u201cOn Equilibria in Finite Games.\u201d International Journal of Game Theory 8, 65\u201379.","journal-title":"International Journal of Game Theory"},{"key":"2265_CR10","unstructured":"Buchberger, B. (1965). Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einemnulldimensionalen Polynomideal, Ph.D. Thesis, University of Innsbruck, Innsbruck, Austria."},{"key":"2265_CR11","first-page":"228","volume-title":"Functional Differential Equations and Approximation of Fixed Points","author":"S.N.J. Chow","year":"1979","unstructured":"Chow, S.N.J. Mallet-Paret, and J.A. Yorke. (1979). \u201cA Homotopy Method for Locating All Zeros of a System ofPolynomials.\u201d In H.O. Peitgen and H.O. Walther (eds.), Functional Differential Equations and Approximation of Fixed PointsBerlin, Heidelberg, New York: Springer-Verlag, pp. 228\u2013 237."},{"key":"2265_CR12","volume-title":"Undergraduate Texts in Mathematics","author":"D.A. Cox","year":"1996","unstructured":"Cox, D.A. J.B. Little, and D. O'Shea. (1996). Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraUndergraduate Texts in Mathematics, New York: Springer-Verlag."},{"key":"2265_CR13","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1287\/moor.28.3.424.16397","volume":"28","author":"R.S Datta","year":"2003","unstructured":"Datta, R.S. (2003). \u201cUniversity of Nash Equilibria.\u201d Mathematics of Operations Research 28, 424\u2013432.","journal-title":"Mathematics of Operations Research"},{"key":"2265_CR14","volume-title":"Economic and Financial Modelingwith Mathematica","author":"J. Dickhaut","year":"1993","unstructured":"Dickhaut, J. and T. Kaplan. (1993). \u201cA Program for Finding Nash Equilibria.\u201d In H.R. Varian (eds.), Economic and Financial Modelingwith Mathematica, New York: Springer-Verlag."},{"key":"2265_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01389312","volume":"29","author":"F.J Drexler","year":"1977","unstructured":"Drexler, F.J. (1977). \u201cEine Methode Zur Berechnung s\u00e4mtlicher L\u00f6sungen van Polynomgleichungssystemen.\u201d Numerische Mathematik 29, 45\u201358.","journal-title":"Numerische Mathematik"},{"key":"2265_CR16","first-page":"69","volume-title":"Continuation Methods","author":"F.J Drexler","year":"1978","unstructured":"Drexler, F.J. (1978). \u201cA Homotopy-Method for the Calculation of All Zero-Dimensional Polynomial Ideals.\u201d In H.G. Wacker (eds.), Continuation Methods. New York: Academic Press, pp. 69\u201393."},{"key":"2265_CR17","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1137\/0717046","volume":"17","author":"C.B. Garcia","year":"1980","unstructured":"Garcia, C.B. and T.Y. Li. (1980). \u201cOn The Number of Solutions to Polynomial Systems of Equations.\u201d SIAM Journal onNumerical Analysis 17, 540\u2013546.","journal-title":"SIAM Journal onNumerical Analysis"},{"key":"2265_CR18","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01582106","volume":"16","author":"C.B. Garcia","year":"1979a","unstructured":"Garcia, C.B. and W.I. Zangwill. (1979a). \u201cFinding All Solutions to Polynomial Systems and Other Systems ofEquations.\u201d Mathematical Programming 16, 159\u2013176.","journal-title":"Mathematical Programming"},{"key":"2265_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.4.1.1","volume":"4","author":"C.B. Garcia","year":"1979b","unstructured":"Garcia, C.B. and W.I. Zangwill. (1979b). \u201cDetermining All Solution to Certain Systems of Nonlinear Equations.\u201d Mathematics of Operations Research 4, 1\u201314.","journal-title":"Mathematics of Operations Research"},{"key":"2265_CR20","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/978-3-642-46414-0_25","volume-title":"Extremal Methods and Systems Analysis","author":"C.B. Garcia","year":"1980","unstructured":"Garcia, C.B. and W.I. Zangwill. (1980). \u201cGlobal Continuation Methods for Finding All Solutions to PolynomialSystems of Equations in n Variables.\u201d In A.V. Fiaccoand K.O. Kortanek (eds.), Extremal Methods and Systems Analysis, Heidelberg, New York: Springer-Verlag, Berlin, pp. 481\u2013497."},{"key":"2265_CR21","volume-title":"Pathways to Solutions, Fixed Points, and Equilibria","author":"C.B. Garcia","year":"1981","unstructured":"Garcia, C.B. and W.I. Zangwill. (1981). Pathways to Solutions, Fixed Points, and EquilibriaNew Jersey: Pentice-HallInc., Englewood Cliffs."},{"key":"2265_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7091-5740-4","volume-title":"Moderne Algebraische Geometrie, Die Idealtheoretischen Grundlagen","author":"W. Gr\u00f6bner","year":"1949","unstructured":"Gr\u00f6bner, W. (1949). Moderne Algebraische Geometrie, Die Idealtheoretischen GrundlagenSpringer-Verlag, Wien, Innsbruck"},{"key":"2265_CR23","volume-title":"Algebraische Geometrie II","author":"W. Gr\u00f6bner","year":"1970","unstructured":"Gr\u00f6bner, W. (1970). Algebraische Geometrie II. Mannheim: Bibliografisches Institut."},{"key":"2265_CR24","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/BF01737572","volume":"2","author":"J.C Harsanyi","year":"1973","unstructured":"Harsanyi, J.C (1973). \u201cOddness of The Number of Equilibrium Points.\u201d International Journal of Game Theory 2, 235\u2013250.","journal-title":"International Journal of Game Theory"},{"key":"2265_CR25","volume-title":"A General Theory of Equilibrium Selection in Games","author":"J.C. Harsanyi","year":"1988","unstructured":"Harsanyi, J.C. and R. Selten. (1988). A General Theory of Equilibrium Selection in Games Massachusetts: Cambridge, MIT Press"},{"key":"2265_CR26","first-page":"163","volume":"27","author":"P.J.J Herings","year":"1997","unstructured":"Herings, P.J.J. (1997). \u201cA Globally and Universally Stable Price Adjustment Process.\u201d Journal of MathematicalEconomics 27, 163\u2013193.","journal-title":"Journal of MathematicalEconomics"},{"key":"2265_CR27","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/PL00004129","volume":"18","author":"P.J.J. Herings","year":"2001","unstructured":"Herings, P.J.J. and R. Peeters. (2001). \u201cA Differentiable Homotopy to Compute Nash Equilibria of n-Person Games.\u201d Economic Theory 18, 159\u2013186.","journal-title":"Economic Theory"},{"key":"2265_CR28","volume-title":"Methoden und Verfahren der mathematische Physik","author":"Jongen","year":"1983","unstructured":"Jongen, H.T.P. Jonker, and F. Twilt. (1983). Nonlinear Optimization in \u211dn, I. Morse Theory, ChebyshevApproximation, Methoden und Verfahren der mathematische Physik, Peter Lang, Frankfurt vol. 29."},{"key":"2265_CR29","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02591768","volume":"25","author":"M. Kojima","year":"1983","unstructured":"Kojima, M. and S. Mizuno. (1983). \u201cComputation of All Solutions to a System of Polynomial Equations. Mathematical Programming 25, 131\u2013157.","journal-title":"Mathematical Programming"},{"key":"2265_CR30","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0898-1221(91)90168-4","volume":"21","author":"M.M. Kostreva","year":"1991","unstructured":"Kostreva, M.M. and L.A. Kinard. (1991). \u201cA Differential Homotopy Approach for Solving Polynomial OptimizationProblems and Noncooperative Games.\u201d Computers and Mathematics with Applications 21, 135\u2013143.","journal-title":"Computers and Mathematics with Applications"},{"key":"2265_CR31","doi-asserted-by":"crossref","DOI":"10.1017\/CCOL0521265142","volume-title":"The Theory of General Economic Equilibrium: A Differentiable Approach","author":"A. Mas-Colell","year":"1985","unstructured":"Mas-Colell, A. (1985). The Theory of General Economic Equilibrium: A Differentiable Approach Cambridge: Cambridge University Press."},{"key":"2265_CR32","unstructured":"McKelvey, R.D. (1996). \u201cA Liapunov Function For Nash Equilibria, California Institute of Technology.\u201d SocialScience Working Paper #953."},{"key":"2265_CR33","first-page":"87","volume-title":"Handbook ofComputational Economics","author":"R.D. McKelvey","year":"1996","unstructured":"McKelvey,R.D. and A. McLennan. (1996). \u201cComputation of Equilibria in Finite Games.\u201d In H.M. Amman, D.A. Kendrick and J. Rust (eds.), Handbook ofComputational Economics, (Vol. I)., Amsterdam: Elsevier Science, 87\u2013142."},{"key":"2265_CR34","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1006\/jeth.1996.2214","volume":"72","author":"R.D. McKelvey","year":"1997","unstructured":"McKelvey, R.D. and A. McLennan. (1997). \u201cThe Maximal Number of Regular Totally Mixed Nash Equilibria.\u201d Journal of Economic Theory 72, 411\u2013425.","journal-title":"Journal of Economic Theory"},{"key":"2265_CR35","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1006\/jeth.1996.2213","volume":"72","author":"A McLennan","year":"1997","unstructured":"McLennan, A. (1997). \u201cThe Maximal Generic Number of Pure Nash Equilibria.\u201d Journal of Economic Theory 72, 408\u2013410.","journal-title":"Journal of Economic Theory"},{"key":"2265_CR36","unstructured":"McLennan, A. (1999). \u201cThe Expected Number of Nash Equilibria of a Normal Form Game.\u201d Mimeo."},{"key":"2265_CR37","volume-title":"ResearchReports B-97","author":"S Mizuno","year":"1981","unstructured":"Mizuno, S. (1981). \u201cA Simplicial Algorithm for Finding All Solutions to Polynomial Systems of Equations.\u201d ResearchReports B-97, Department of Information Sciences, Tokyo Institute of Technology, Tokyo."},{"key":"2265_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/356022.356023","volume":"9","author":"A.P Morgan","year":"1983","unstructured":"Morgan, A.P. (1983). \u201cA Method for Computing All Solutions to Systems of Polynomial Equations.\u201d ACMTransactions on Mathematical Software 9, 1\u201317.","journal-title":"ACMTransactions on Mathematical Software"},{"key":"2265_CR39","volume-title":"Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems","author":"A.P. Morgan","year":"1987","unstructured":"Morgan, A.P. (1987). Solving Polynomial Systems Using Continuation for Engineering and Scientific ProblemsNew Jersey: Prentice-Hall Inc., Upper Saddle River."},{"key":"2265_CR40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0096-3003(87)90064-6","volume":"24","author":"A.P. Morgan","year":"1987","unstructured":"Morgan, A.P. and A.J. Sommese, (1987). \u201cComputing All Solutions to Polynomial Systems Using Homotopy Continuation.\u201d Applied Mathematics and Computation 24, 115\u2013138.","journal-title":"Applied Mathematics and Computation"},{"key":"2265_CR41","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/63522.64124","volume":"15","author":"A.P. Morgan","year":"1989","unstructured":"Morgan, A.P., A.J. Sommese, and L.T. Watson. (1989). \u201cFinding All Isolated Solutions to Polynomial Systems Using Hompack.\u201d ACM Transactions on Mathematical Software 15, 93\u2013122.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"2265_CR42","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/0121010","volume":"21","author":"J Rosenm\u00fcller","year":"1971","unstructured":"Rosenm\u00fcller, J. (1971) \u201dOn a Generalization of The Lemke-Howson Algorithm to Noncooperative n-Person Games\u201d SIAM Journal on Applied Mathematics 21, 73\u201379.","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"2265_CR43","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/29380.214343","volume":"13","author":"L.T. Watson","year":"1987","unstructured":"Watson, L.T., S.C. Billups, and A.P. Morgan. (1987). \u201cHompack: A Suite of Codes for Globally ConvergentHomotopy Algorithms.\u201d ACM Transactions on Mathematical Software 13, 281\u2013310.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"2265_CR44","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1137\/0121011","volume":"21","author":"R Wilson","year":"1971","unstructured":"Wilson, R. (1971). \u201cComputing Equilibria of n-Person Games.\u201d SIAM Journal of Applied Mathematics 21, 80\u201387.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"2265_CR45","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1090\/S0025-5718-1985-0771035-4","volume":"44","author":"A.H Wright","year":"1985","unstructured":"Wright, A.H. (1985). \u201cFinding All Solutions to a System of Polynomial Equations.\u201d Mathematics of Computation 44,125\u2013133.","journal-title":"Mathematics of Computation"},{"key":"2265_CR46","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1090\/S0025-5718-1988-0917824-7","volume":"50","author":"W Zulehner","year":"1988","unstructured":"Zulehner, W. (1988). \u201cA Simple Homotopy Method for Determining All Isolated Solutions to Polynomial Systems.\u201d Mathematics of Computation 50, 167\u2013177.","journal-title":"Mathematics of Computation"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2265-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-005-2265-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2265-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T01:34:51Z","timestamp":1586396091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-005-2265-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["2265"],"URL":"https:\/\/doi.org\/10.1007\/s10479-005-2265-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]}}}