{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:19:25Z","timestamp":1757618365395,"version":"3.44.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T00:00:00Z","timestamp":1750118400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T00:00:00Z","timestamp":1750118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100017649","name":"Hong Kong Government","doi-asserted-by":"publisher","award":["GRF: CityU 11306821 of Hong Kong SAR Government."],"award-info":[{"award-number":["GRF: CityU 11306821 of Hong Kong SAR Government."]}],"id":[{"id":"10.13039\/501100017649","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s10589-025-00702-y","type":"journal-article","created":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T03:27:22Z","timestamp":1750130842000},"page":"265-300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A sequence-form differentiable path-following method to compute Nash equilibria"],"prefix":"10.1007","volume":"92","author":[{"given":"Yuqing","family":"Hou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3481-8930","authenticated-orcid":false,"given":"Yiyin","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuangyin","family":"Dang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,17]]},"reference":[{"issue":"10","key":"702_CR1","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1073\/pnas.36.10.570","volume":"36","author":"HW Kuhn","year":"1950","unstructured":"Kuhn, H.W.: Extensive games. Proc. Natl. Acad. Sci. 36(10), 570\u2013576 (1950). https:\/\/doi.org\/10.1073\/pnas.36.10.570","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"702_CR2","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). https:\/\/doi.org\/10.1007\/BF01766400","journal-title":"Int. J. Game Theory"},{"issue":"4","key":"702_CR3","doi-asserted-by":"publisher","first-page":"863","DOI":"10.2307\/1912767","volume":"50","author":"DM Kreps","year":"1982","unstructured":"Kreps, D.M., Wilson, R.: Sequential equilibria. Econometrica 50(4), 863 (1982). https:\/\/doi.org\/10.2307\/1912767. arXiv: org\/abs\/1912767","journal-title":"Econometrica"},{"issue":"2","key":"702_CR4","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). https:\/\/doi.org\/10.1007\/BF01753236","journal-title":"Int. J. Game Theory"},{"key":"702_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-96978-2","volume-title":"Stability and Perfection of Nash Equilibria","author":"E van Damme","year":"1987","unstructured":"van Damme, E.: Stability and Perfection of Nash Equilibria. Springer, Berlin, Heidelberg (1987)"},{"key":"702_CR6","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/978-3-642-16170-4_18","volume-title":"Algorithmic Game Theory. Lecture Notes in Computer Science","author":"KA Hansen","year":"2010","unstructured":"Hansen, K.A., Miltersen, P.B., S\u00f8rensen, T.B.: The computational complexity of trembling hand perfection and other equilibrium refinements. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) Algorithmic Game Theory. Lecture Notes in Computer Science, pp. 198\u2013209. Springer, Berlin, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16170-4_18"},{"issue":"1","key":"702_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1111\/1467-937X.00076","volume":"66","author":"E Maskin","year":"1999","unstructured":"Maskin, E.: Nash equilibrium and welfare optimality. Rev. Econ. Stud. 66(1), 23\u201338 (1999). https:\/\/doi.org\/10.1111\/1467-937X.00076","journal-title":"Rev. Econ. Stud."},{"issue":"6218","key":"702_CR8","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1126\/science.1259433","volume":"347","author":"M Bowling","year":"2015","unstructured":"Bowling, M., Burch, N., Johanson, M., Tammelin, O.: Heads-up limit hold\u2019em poker is solved. Science 347(6218), 145\u2013149 (2015). https:\/\/doi.org\/10.1126\/science.1259433","journal-title":"Science"},{"key":"702_CR9","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. The MIT Press, Cambridge (1988)"},{"issue":"28","key":"702_CR10","first-page":"193","volume":"II","author":"HW Kuhn","year":"1953","unstructured":"Kuhn, H.W., Tucker, A.W.: Extensive games and the problem of information. Contrib. Theory Games II(28), 193\u2013216 (1953)","journal-title":"Contrib. Theory Games"},{"issue":"4","key":"702_CR11","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/0899-8256(92)90035-Q","volume":"4","author":"D Koller","year":"1992","unstructured":"Koller, D., Megiddo, N.: The complexity of two-person zero-sum games in extensive form. Games Econ. Behav. 4(4), 528\u2013552 (1992). https:\/\/doi.org\/10.1016\/0899-8256(92)90035-Q","journal-title":"Games Econ. Behav."},{"issue":"2","key":"702_CR12","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1006\/game.1996.0050","volume":"14","author":"B von Stengel","year":"1996","unstructured":"von Stengel, B.: Efficient computation of behavior strategies. Games Econ. Behav. 14(2), 220\u2013246 (1996). https:\/\/doi.org\/10.1006\/game.1996.0050","journal-title":"Games Econ. Behav."},{"issue":"2","key":"702_CR13","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"CE Lemke","year":"1964","unstructured":"Lemke, C.E., Howson, J.T.: Equilibrium points of bimatrix games. J. Soc. Ind. Appl. Math. 12(2), 413\u2013423 (1964). https:\/\/doi.org\/10.1137\/0112033","journal-title":"J. Soc. Ind. Appl. Math."},{"issue":"1","key":"702_CR14","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1137\/0121010","volume":"21","author":"J Rosenm\u00fcller","year":"1971","unstructured":"Rosenm\u00fcller, J.: On a generalization of the Lemke-Howson algorithm to noncooperative n-person games. SIAM J. Appl. Math. 21(1), 73\u201379 (1971). https:\/\/doi.org\/10.1137\/0121010","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"702_CR15","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1137\/0121011","volume":"21","author":"R Wilson","year":"1971","unstructured":"Wilson, R.: Computing equilibria of n-person games. SIAM J. Appl. Math. 21(1), 80\u201387 (1971). https:\/\/doi.org\/10.1137\/0121011","journal-title":"SIAM J. Appl. Math."},{"key":"702_CR16","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/B978-0-12-358350-5.50011-7","volume-title":"Mathematical Programming","author":"CB Garcia","year":"1973","unstructured":"Garcia, C.B., Lemke, C.E., Luethi, H.: Simplicial approximation of an equilibrium point for non-cooperative n-person games. In: Hu, T.C., Robinson, S.M. (eds.) Mathematical Programming, pp. 227\u2013260. Academic Press, New York (1973). https:\/\/doi.org\/10.1016\/B978-0-12-358350-5.50011-7"},{"issue":"1","key":"702_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.7.1.1","volume":"7","author":"G van der Laan","year":"1982","unstructured":"van der Laan, G., Talman, A.J.J.: On the computation of fixed points in the product space of unit simplices and an application to noncooperative N person games. Math. Oper. Res. 7(1), 1\u201313 (1982). https:\/\/doi.org\/10.1287\/moor.7.1.1","journal-title":"Math. Oper. Res."},{"issue":"3","key":"702_CR18","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF02591741","volume":"37","author":"TM Doup","year":"1987","unstructured":"Doup, T.M., Talman, A.J.J.: A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices. Math. Program. 37(3), 319\u2013355 (1987). https:\/\/doi.org\/10.1007\/BF02591741","journal-title":"Math. Program."},{"issue":"1","key":"702_CR19","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1006\/game.2001.0856","volume":"38","author":"PJ-J Herings","year":"2002","unstructured":"Herings, P.J.-J., van den Elzen, A.: Computation of the Nash equilibrium selected by the tracing procedure in n-person games. Games Econ. Behav. 38(1), 89\u2013117 (2002). https:\/\/doi.org\/10.1006\/game.2001.0856","journal-title":"Games Econ. Behav."},{"issue":"1","key":"702_CR20","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/PL00004129","volume":"18","author":"PJ-J 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(1), 159\u2013185 (2001). https:\/\/doi.org\/10.1007\/PL00004129","journal-title":"Econ. Theory"},{"issue":"1","key":"702_CR21","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(1), 65\u201386 (2003). https:\/\/doi.org\/10.1016\/S0022-0531(03)00005-X","journal-title":"J. Econ. Theory"},{"issue":"2","key":"702_CR22","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). https:\/\/doi.org\/10.1007\/s40505-015-0083-7","journal-title":"Econ. Theory Bull."},{"issue":"2","key":"702_CR23","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/s10589-018-0009-z","volume":"71","author":"Y Zhan","year":"2018","unstructured":"Zhan, Y., Dang, C.: A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities. Comput. Optim. Appl. 71(2), 381\u2013402 (2018). https:\/\/doi.org\/10.1007\/s10589-018-0009-z","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"702_CR24","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10107-019-01422-y","volume":"185","author":"Y Chen","year":"2021","unstructured":"Chen, Y., Dang, C.: A differentiable homotopy method to compute perfect equilibria. Math. Program. 185(1), 77\u2013109 (2021). https:\/\/doi.org\/10.1007\/s10107-019-01422-y","journal-title":"Math. Program."},{"issue":"2","key":"702_CR25","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1006\/game.1996.0051","volume":"14","author":"D Koller","year":"1996","unstructured":"Koller, D., Megiddo, N., von Stengel, B.: Efficient computation of equilibria for extensive two-person games. Games Econ. Behav. 14(2), 247\u2013259 (1996). https:\/\/doi.org\/10.1006\/game.1996.0051","journal-title":"Games Econ. Behav."},{"issue":"1","key":"702_CR26","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0004-3702(97)00023-4","volume":"94","author":"D Koller","year":"1997","unstructured":"Koller, D., Pfeffer, A.: Representations and solutions for game-theoretic problems. Artif. Intell. 94(1), 167\u2013215 (1997). https:\/\/doi.org\/10.1016\/S0004-3702(97)00023-4","journal-title":"Artif. Intell."},{"issue":"2","key":"702_CR27","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). https:\/\/doi.org\/10.1111\/1468-0262.00300","journal-title":"Econometrica"},{"issue":"1","key":"702_CR28","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. Z. Oper. Res. 35(1), 27\u201343 (1991). https:\/\/doi.org\/10.1007\/BF01415958","journal-title":"Z. Oper. Res."},{"issue":"1","key":"702_CR29","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s00199-009-0440-6","volume":"42","author":"PB Miltersen","year":"2010","unstructured":"Miltersen, P.B., S\u00f8rensen, T.B.: Computing a quasi-perfect equilibrium of a two-player game. Econ. Theory 42(1), 175\u2013192 (2010). https:\/\/doi.org\/10.1007\/s00199-009-0440-6","journal-title":"Econ. Theory"},{"issue":"13","key":"702_CR30","doi-asserted-by":"publisher","first-page":"9077","DOI":"10.1073\/pnas.082249599","volume":"99","author":"S Govindan","year":"2002","unstructured":"Govindan, S., Wilson, R.: Structure theorems for game trees. Proc. Natl. Acad. Sci. 99(13), 9077\u20139080 (2002). https:\/\/doi.org\/10.1073\/pnas.082249599","journal-title":"Proc. Natl. Acad. Sci."},{"key":"702_CR31","volume-title":"A Course in Game Theory","author":"MJ Osborne","year":"1994","unstructured":"Osborne, M.J., Rubinstein, A.: A Course in Game Theory. The MIT Press, Cambridge (1994)"},{"issue":"1","key":"702_CR32","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF01254386","volume":"25","author":"D Koller","year":"1996","unstructured":"Koller, D., Megiddo, N.: Finding mixed strategies with small supports in extensive form games. Int. J. Game Theory 25(1), 73\u201392 (1996). https:\/\/doi.org\/10.1007\/BF01254386","journal-title":"Int. J. Game Theory"},{"key":"702_CR33","volume-title":"Microeconomic Theory","author":"A Mas-Colell","year":"1995","unstructured":"Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, New York (1995)"},{"key":"702_CR34","first-page":"183","volume":"4","author":"FE Browder","year":"1960","unstructured":"Browder, F.E.: On continuity of fixed points under deformations of continuous mappings. Summa Bras. Math. 4, 183\u2013191 (1960)","journal-title":"Summa Bras. Math."},{"key":"702_CR35","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-5392(08)X6041-2","volume-title":"Introduction to Sensitivity and Stability Analysis in Nonlinear Programming","author":"AV Fiacco","year":"1983","unstructured":"Fiacco, A.V.: Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, New York (1983). https:\/\/doi.org\/10.1016\/S0076-5392(08)X6041-2"},{"issue":"9","key":"702_CR36","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(9), 1249\u20131279 (1999). https:\/\/doi.org\/10.1016\/S0165-1889(98)00073-6","journal-title":"J. Econ. Dyn. Control"},{"issue":"3","key":"702_CR37","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.1016\/j.ejor.2021.06.059","volume":"298","author":"Y Cao","year":"2022","unstructured":"Cao, Y., Dang, C., Xiao, Z.: A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications. Eur. J. Oper. Res. 298(3), 1032\u20131050 (2022). https:\/\/doi.org\/10.1016\/j.ejor.2021.06.059","journal-title":"Eur. J. Oper. Res."},{"key":"702_CR38","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, New Jersey (1981)"},{"key":"702_CR39","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, Heidelberg (1990)"},{"key":"702_CR40","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.geb.2022.04.004","volume":"134","author":"Y Cao","year":"2022","unstructured":"Cao, Y., Dang, C.: A variant of Harsanyi\u2019s tracing procedures to select a perfect equilibrium in normal form games. Games Econ. Behav. 134, 127\u2013150 (2022). https:\/\/doi.org\/10.1016\/j.geb.2022.04.004","journal-title":"Games Econ. Behav."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00702-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-025-00702-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-025-00702-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T20:09:18Z","timestamp":1757189358000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-025-00702-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["702"],"URL":"https:\/\/doi.org\/10.1007\/s10589-025-00702-y","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2025,6,17]]},"assertion":[{"value":"20 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}