{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T12:04:23Z","timestamp":1768997063750,"version":"3.49.0"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T00:00:00Z","timestamp":1565740800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T00:00:00Z","timestamp":1565740800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s10107-019-01422-y","type":"journal-article","created":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T15:03:08Z","timestamp":1565794988000},"page":"77-109","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A differentiable homotopy method to compute perfect equilibria"],"prefix":"10.1007","volume":"185","author":[{"given":"Yin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4731-4616","authenticated-orcid":false,"given":"Chuangyin","family":"Dang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,14]]},"reference":[{"key":"1422_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61257-2","volume-title":"Numerical Continuation Methods: An Introduction","author":"EL Allgower","year":"1990","unstructured":"Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction. Springer, Berlin (1990)"},{"issue":"2","key":"1422_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s40505-015-0083-7","volume":"4","author":"Y Chen","year":"2016","unstructured":"Chen, Y., Dang, C.: A reformulation-based smooth path-following method for computing Nash equilibria. Econ. Theory Bull. 4(2), 231\u2013246 (2016)","journal-title":"Econ. Theory Bull."},{"key":"1422_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s10614-018-9847-0","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Dang, C.: A reformulation-based simplicial homotopy method for approximating perfect equilibria. Comput. Econ. (2018). https:\/\/doi.org\/10.1007\/s10614-018-9847-0","journal-title":"Comput. Econ."},{"key":"1422_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2017.12.023","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Dang, C.: An extension of quantal response equilibrium and determination of perfect equilibrium. Games Econ. Behav. (2018). https:\/\/doi.org\/10.1016\/j.geb.2017.12.023","journal-title":"Games Econ. Behav."},{"key":"1422_CR5","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF01581250","volume":"59","author":"C Dang","year":"1993","unstructured":"Dang, C.: The $$D_2$$-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations. Math. Program. 59, 307\u2013324 (1993)","journal-title":"Math. Program."},{"issue":"9","key":"1422_CR6","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1287\/mnsc.17.9.612","volume":"17","author":"BC Eaves","year":"1971","unstructured":"Eaves, B.C.: The linear complementarity problem. Manag. Sci. 17(9), 612\u2013634 (1971)","journal-title":"Manag. Sci."},{"key":"1422_CR7","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1016\/S0165-1889(98)00073-6","volume":"23","author":"BC Eaves","year":"1999","unstructured":"Eaves, B.C., Schmedders, K.: General equilibrium models and homotopy methods. J. Econ. Dyn. Control 23, 1249\u20131279 (1999)","journal-title":"J. Econ. Dyn. Control"},{"key":"1422_CR8","doi-asserted-by":"crossref","unstructured":"Farina, G., Gatti, N.: Extensive-form perfect equilibrium computation in two-player games. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17), pp. 502\u2013508 (2017)","DOI":"10.1609\/aaai.v31i1.10571"},{"key":"1422_CR9","volume-title":"Pathways to Solutions, Fixed Points, and Equilibria","author":"CB Garcia","year":"1981","unstructured":"Garcia, C.B., Zangwill, W.I.: Pathways to Solutions, Fixed Points, and Equilibria. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"1422_CR10","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s001820200113","volume":"31","author":"S Govindan","year":"2002","unstructured":"Govindan, S., Klumpp, T.: Perfect equilibrium and lexicographic beliefs. Int. J. Game Theory 31, 229\u2013243 (2002)","journal-title":"Int. J. Game Theory"},{"key":"1422_CR11","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0022-0531(03)00005-X","volume":"110","author":"S Govindan","year":"2003","unstructured":"Govindan, S., Wilson, R.: A global Newton method to compute Nash equilibria. J. Econ. Theory 110, 65\u201386 (2003)","journal-title":"J. Econ. Theory"},{"key":"1422_CR12","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1016\/S0165-1889(03)00108-8","volume":"28","author":"S Govindan","year":"2004","unstructured":"Govindan, S., Wilson, R.: Computing Nash equilibria by iterated polymatrix approximation. J. Econ. Dyn. Control 28, 1229\u20131241 (2004)","journal-title":"J. Econ. Dyn. Control"},{"key":"1422_CR13","doi-asserted-by":"crossref","unstructured":"Hansen, K.A., Miltersen, P.B., S\u00f8rensen, T.B.: The computational complexity of trembling hand perfection and other equilibrium refinements. In: SAGT 10 (2010)","DOI":"10.1007\/978-3-642-16170-4_18"},{"key":"1422_CR14","volume-title":"A General Theory of Equilibrium Selection in Games","author":"JC Harsanyi","year":"1988","unstructured":"Harsanyi, J.C., Selten, R.: A General Theory of Equilibrium Selection in Games. MIT Press, Cambridge (1988)"},{"key":"1422_CR15","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s001990050024","volume":"15","author":"PJJ Herings","year":"2000","unstructured":"Herings, P.J.J.: Two simple proofs of the feasibility of the linear tracing procedure. Econ. Theory 15, 485\u2013490 (2000)","journal-title":"Econ. Theory"},{"key":"1422_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/PL00004129","volume":"18","author":"PJJ Herings","year":"2001","unstructured":"Herings, P.J.J., Peeters, R.J.A.P.: A differentiable homotopy to compute Nash equilibria of $$n$$-person games. Econ. Theory 18, 159\u2013185 (2001)","journal-title":"Econ. Theory"},{"issue":"1","key":"1422_CR17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s00199-009-0441-5","volume":"42","author":"PJJ Herings","year":"2010","unstructured":"Herings, P.J.J., Peeters, R.J.A.P.: Homotopy methods to compute equilibria in game theory. Econ. Theory 42(1), 119\u2013156 (2010)","journal-title":"Econ. Theory"},{"issue":"3","key":"1422_CR18","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s00199-004-0583-4","volume":"27","author":"PJJ Herings","year":"2006","unstructured":"Herings, P.J.J., Schmedders, K.: Computing equilibria in finance economies with incomplete markets and transaction costs. Econ. Theory 27(3), 493\u2013512 (2006)","journal-title":"Econ. Theory"},{"key":"1422_CR19","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1137\/0804021","volume":"4","author":"XD Luo","year":"1994","unstructured":"Luo, X.D., Luo, Z.Q.: Extension of Hoffman\u2019s error bound to polynomial systems. SIAM J. Optim. 4, 383\u2013392 (1994)","journal-title":"SIAM J. Optim."},{"key":"1422_CR20","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF01580239","volume":"6","author":"A Mas-Colell","year":"1974","unstructured":"Mas-Colell, A.: A note on a theorem of F. Browder. Math. Program. 6, 229\u2013233 (1974)","journal-title":"Math. Program."},{"key":"1422_CR21","unstructured":"McDonald, S., Wagner, L.: The computation of perfect and proper equilibrium for finite games via simulated annealing. Risk and Uncertainty Working Paper: R10$$\\#$$1, University of Queensland, Australia (2010)"},{"key":"1422_CR22","first-page":"87","volume-title":"Handbook of Computational Economics","author":"RD McKelvey","year":"1996","unstructured":"McKelvey, R.D., McLenna, A.: Computation of equilibria in finite games. Handbook of Computational Economics, vol. 1, pp. 87\u2013142. Elsevier, Amsterdam (1996)"},{"key":"1422_CR23","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1006\/game.1995.1023","volume":"10","author":"RD McKelvey","year":"1995","unstructured":"McKelvey, R.D., Palfrey, T.R.: Quantal response equilibria for normal form games. Games Econ. Behav. 10, 6\u201338 (1995)","journal-title":"Games Econ. Behav."},{"issue":"4","key":"1422_CR24","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1287\/moor.14.4.575","volume":"14","author":"JF Mertens","year":"1989","unstructured":"Mertens, J.F.: Stable equilibria\u2014a reformulation. Part I. Definition and basic properties. Math. Oper. Res. 14(4), 575\u2013625 (1989)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1422_CR25","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF01753236","volume":"7","author":"RB Myerson","year":"1978","unstructured":"Myerson, R.B.: Refinements of the Nash equilibrium concept. Int. J. Game Theory 7(2), 73\u201380 (1978)","journal-title":"Int. J. Game Theory"},{"key":"1422_CR26","volume-title":"Game Theory","author":"RB Myerson","year":"1991","unstructured":"Myerson, R.B.: Game Theory. Harvard University Press, Cambridge (1991)"},{"key":"1422_CR27","volume-title":"A Course in Game Theory","author":"MJ Osborne","year":"1994","unstructured":"Osborne, M.J., Rubonstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)"},{"key":"1422_CR28","volume-title":"Game Equilibrium Models II: Methods, Morals and Markets","author":"SH Schanuel","year":"1991","unstructured":"Schanuel, S.H., Simon, L.K., Zame, W.R.: The algebraic geometry of games and the tracing procedure. In: Selten, R. (ed.) Game Equilibrium Models II: Methods, Morals and Markets. Springer, Berlin (1991)"},{"issue":"1","key":"1422_CR29","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF01766400","volume":"4","author":"R Selten","year":"1975","unstructured":"Selten, R.: Reexamination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4(1), 25\u201355 (1975)","journal-title":"Int. J. Game Theory"},{"key":"1422_CR30","volume-title":"Stability and Perfection of Nash Equilibria","author":"E van Damme","year":"2002","unstructured":"van Damme, E.: Stability and Perfection of Nash Equilibria, 2nd edn. Springer, Berlin (2002)","edition":"2"},{"key":"1422_CR31","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01415958","volume":"35","author":"AH van den Elzen","year":"1991","unstructured":"van den Elzen, A.H., Talman, A.J.J.: A procedure for finding Nash equilibria in bi-matrix games. ZOR Methods Models Oper. Res. 35, 27\u201343 (1991)","journal-title":"ZOR Methods Models Oper. Res."},{"key":"1422_CR32","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1006\/game.1998.0688","volume":"28","author":"AH van den Elzen","year":"1999","unstructured":"van den Elzen, A.H., Talman, A.J.J.: An algorithmic approach towards the tracing procedure of Harsanyi and Selten. Games Econ. Behav. 28, 130\u2013145 (1999)","journal-title":"Games Econ. Behav."},{"key":"1422_CR33","first-page":"1723","volume-title":"Handbook of Game Theory","author":"B von Stengel","year":"2002","unstructured":"von Stengel, B.: Computing equilibria for two-person games. In: Aumann, R., Hart, S. (eds.) Handbook of Game Theory, vol. 3, pp. 1723\u20131759. North-Holland, Amsterdam (2002)"},{"issue":"2","key":"1422_CR34","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1111\/1468-0262.00300","volume":"70","author":"B von Stengel","year":"2002","unstructured":"von Stengel, B., van den Elzen, A., Talman, D.: Computing normal form perfect equilibria for extensive two-person games. Econometrica 70(2), 693\u2013715 (2002)","journal-title":"Econometrica"},{"key":"1422_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-50327-6","volume-title":"The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems","author":"MJ Todd","year":"1976","unstructured":"Todd, M.J.: The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 124. Springer, Berlin (1976)"},{"key":"1422_CR36","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01240056","volume":"22","author":"Y Yamamoto","year":"1993","unstructured":"Yamamoto, Y.: A path-following procedure to find a proper equilibrium of finite games. Int. J. Game Theory 22, 249\u2013259 (1993)","journal-title":"Int. J. Game Theory"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01422-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-019-01422-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01422-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T17:34:07Z","timestamp":1664127247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-019-01422-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,14]]},"references-count":36,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["1422"],"URL":"https:\/\/doi.org\/10.1007\/s10107-019-01422-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,14]]},"assertion":[{"value":"6 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}