{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T05:40:10Z","timestamp":1751434810770,"version":"3.41.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T00:00:00Z","timestamp":1724112000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T00:00:00Z","timestamp":1724112000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s13235-024-00587-2","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T03:53:59Z","timestamp":1724298839000},"page":"872-905","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysis and Computation of the Outcomes of Pure Nash Equilibria in Two-Player Extensive-Form Games"],"prefix":"10.1007","volume":"15","author":[{"given":"Paolo","family":"Zappal\u00e0","sequence":"first","affiliation":[]},{"given":"Amal","family":"Benhamiche","sequence":"additional","affiliation":[]},{"given":"Matthieu","family":"Chardy","sequence":"additional","affiliation":[]},{"given":"Francesco","family":"De Pellegrini","sequence":"additional","affiliation":[]},{"given":"Rosa","family":"Figueiredo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,20]]},"reference":[{"key":"587_CR1","volume-title":"Contributions to the theory of games","author":"HW Kuhn","year":"1953","unstructured":"Kuhn HW, Tucker AW (1953) Contributions to the theory of games. Princeton University Press, Princeton"},{"key":"587_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s13235-010-0003-2","volume":"1","author":"NV Long","year":"2011","unstructured":"Long NV (2011) Dynamic games in the economics of natural resources: a survey. Dyn Games Appl 1:115\u2013148","journal-title":"Dyn Games Appl"},{"key":"587_CR3","volume-title":"Game theory and the law","author":"DG Baird","year":"1998","unstructured":"Baird DG, Gertner RH, Picker RC (1998) Game theory and the law. Harvard University Press, Cambridge"},{"issue":"4","key":"587_CR4","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1007\/s13235-018-00291-y","volume":"9","author":"SR Etesami","year":"2019","unstructured":"Etesami SR, Ba\u015far T (2019) Dynamic games in cyber-physical security: an overview. Dyn Games Appl 9(4):884\u2013913","journal-title":"Dyn Games Appl"},{"issue":"1","key":"587_CR5","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1073\/pnas.36.1.48","volume":"36","author":"JF Nash Jr","year":"1950","unstructured":"Nash JF Jr (1950) Equilibrium points in n-person games. Proc Natl Acad Sci 36(1):48\u201349","journal-title":"Proc Natl Acad Sci"},{"key":"587_CR6","first-page":"301","volume":"2","author":"R Selten","year":"1965","unstructured":"Selten R (1965) Spieltheoretische behandlung eines oligopolmodells mit nachfragetr\u00e4gheit: teil i: bestimmung des dynamischen preisgleichgewichts. Z Gesamte Staatswiss J Inst Theor Econ H 2:301\u2013324","journal-title":"Z Gesamte Staatswiss J Inst Theor Econ H"},{"issue":"2","key":"587_CR7","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF00131770","volume":"9","author":"R Selten","year":"1978","unstructured":"Selten R (1978) The chain store paradox. Theory Decis 9(2):127\u2013159","journal-title":"Theory Decis"},{"issue":"4","key":"587_CR8","doi-asserted-by":"publisher","first-page":"169","DOI":"10.2307\/2026960","volume":"86","author":"P Pettit","year":"1989","unstructured":"Pettit P, Sugden R (1989) The backward induction paradox. J Philos 86(4):169\u2013182","journal-title":"J Philos"},{"issue":"1","key":"587_CR9","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1006\/jeth.2001.2910","volume":"104","author":"K Binmore","year":"2002","unstructured":"Binmore K, McCarthy J, Ponti G, Samuelson L, Shaked A (2002) A backward induction experiment. J Econ Theory 104(1):48\u201388","journal-title":"J Econ Theory"},{"issue":"1","key":"587_CR10","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/070699652","volume":"39","author":"C Daskalakis","year":"2009","unstructured":"Daskalakis C, Goldberg PW, Papadimitriou CH (2009) The complexity of computing a Nash equilibrium. SIAM J Comput 39(1):195\u2013259","journal-title":"SIAM J Comput"},{"key":"587_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0167-5060(08)70637-X","volume":"51","author":"CH Papadimitriou","year":"1992","unstructured":"Papadimitriou CH (1992) On inefficient proofs of existence and complexity classes. Ann Discret Math 51:245\u2013250. https:\/\/doi.org\/10.1016\/S0167-5060(08)70637-X","journal-title":"Ann Discret Math"},{"issue":"2","key":"587_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1137\/0112033","volume":"12","author":"CE Lemke","year":"1964","unstructured":"Lemke CE, Howson JT Jr (1964) Equilibrium points of bimatrix games. J Soc Ind Appl Math 12(2):413\u2013423","journal-title":"J Soc Ind Appl Math"},{"issue":"3","key":"587_CR13","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF02293050","volume":"8","author":"D Avis","year":"1992","unstructured":"Avis D, Fukuda K (1992) A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra. Discret Comput Geom 8(3):295\u2013313","journal-title":"Discret Comput Geom"},{"issue":"1","key":"587_CR14","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/s00199-009-0449-x","volume":"42","author":"D Avis","year":"2010","unstructured":"Avis D, Rosenberg GD, Savani R, Von Stengel B (2010) Enumeration of Nash equilibria for two-player games. Econ Theory 42(1):9\u201337","journal-title":"Econ Theory"},{"key":"587_CR15","doi-asserted-by":"crossref","unstructured":"Widger J, Grosu D (2009) Parallel computation of Nash equilibria in n-player games. In: 2009 international conference on computational science and engineering, vol 1. IEEE, pp 209\u2013215","DOI":"10.1109\/CSE.2009.17"},{"issue":"2","key":"587_CR16","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 (1996) Efficient computation of behavior strategies. Games Econ Behav 14(2):220\u2013246","journal-title":"Games Econ Behav"},{"issue":"2","key":"587_CR17","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 (1996) Efficient computation of equilibria for extensive two-person games. Games Econ Behav 14(2):247\u2013259","journal-title":"Games Econ Behav"},{"issue":"04","key":"587_CR18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1142\/S021919890900242X","volume":"11","author":"C Audet","year":"2009","unstructured":"Audet C, Belhaiza S, Hansen P (2009) A new sequence form approach for the enumeration and refinement of all extreme Nash equilibria for extensive form games. Int Game Theory Rev 11(04):437\u2013451","journal-title":"Int Game Theory Rev"},{"issue":"13","key":"587_CR19","doi-asserted-by":"publisher","first-page":"9077","DOI":"10.1073\/pnas.082249599","volume":"99","author":"S Govindan","year":"2002","unstructured":"Govindan S, Wilson R (2002) Structure theorems for game trees. Proc Natl Acad Sci 99(13):9077\u20139080","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"587_CR20","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s00199-009-0441-5","volume":"42","author":"PJ-J Herings","year":"2010","unstructured":"Herings PJ-J, Peeters R (2010) Homotopy methods to compute equilibria in game theory. Econ Theory 42(1):119\u2013156","journal-title":"Econ Theory"},{"issue":"2","key":"587_CR21","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1111\/jeea.12054","volume":"12","author":"R Argenziano","year":"2014","unstructured":"Argenziano R, Schmidt-Dengler P (2014) Clustering in-player preemption games. J Eur Econ Assoc 12(2):368\u2013396","journal-title":"J Eur Econ Assoc"},{"key":"587_CR22","first-page":"517","volume":"65","author":"R Selten","year":"1997","unstructured":"Selten R, Mitzkewitz M, Uhlich GR (1997) Duopoly strategies programmed by experienced players. Econom J Econom Soc 65:517\u2013555","journal-title":"Econom J Econom Soc"},{"issue":"5","key":"587_CR23","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/j.orl.2015.08.003","volume":"43","author":"R Hassin","year":"2015","unstructured":"Hassin R, Yovel U (2015) Sequential scheduling on identical machines. Oper Res Lett 43(5):530\u2013533","journal-title":"Oper Res Lett"},{"key":"587_CR24","volume-title":"Game theory","author":"D Fudenberg","year":"1991","unstructured":"Fudenberg D, Tirole J (1991) Game theory. The MIT Press, Cambridge"},{"key":"587_CR25","first-page":"863","volume":"23","author":"DM Kreps","year":"1982","unstructured":"Kreps DM, Wilson R (1982) Sequential equilibria. Econom J Econom Soc 23:863\u2013894","journal-title":"Econom J Econom Soc"},{"issue":"2","key":"587_CR26","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0022-0531(83)90076-5","volume":"31","author":"D Fudenberg","year":"1983","unstructured":"Fudenberg D, Levine D (1983) Subgame-perfect equilibria of finite-and infinite-horizon games. J Econ Theory 31(2):251\u2013268","journal-title":"J Econ Theory"},{"issue":"4","key":"587_CR27","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 (1992) The complexity of two-person zero-sum games in extensive form. Games Econ Behav 4(4):528\u2013552","journal-title":"Games Econ Behav"},{"key":"587_CR28","doi-asserted-by":"publisher","unstructured":"Zappal\u00e0 P, Benhamiche A, Chardy M, De Pellegrini F, Figueiredo R (2022) A timing game approach for the roll-out of new mobile technologies. In: 2022 20th international symposium on modeling and optimization in mobile, Ad hoc, and wireless networks (WiOpt), pp 217\u2013224. https:\/\/doi.org\/10.23919\/WiOpt56218.2022.9930538","DOI":"10.23919\/WiOpt56218.2022.9930538"},{"issue":"1\u20133","key":"587_CR29","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.tcs.2007.06.014","volume":"385","author":"D Kratsch","year":"2007","unstructured":"Kratsch D, Liedloff M (2007) An exact algorithm for the minimum dominating clique problem. Theor Comput Sci 385(1\u20133):226\u2013240","journal-title":"Theor Comput Sci"},{"key":"587_CR30","unstructured":"Makhorin A (2008) GLPK (GNU linear programming kit). http:\/\/www.gnu.org\/s\/glpk\/glpk.html"},{"key":"587_CR31","doi-asserted-by":"publisher","unstructured":"Zappal\u00e0 P (2023) GT library 1.0. Dataset of extensive-form games. https:\/\/doi.org\/10.5281\/zenodo.7628367. https:\/\/github.com\/paolozapp\/gtlibrary","DOI":"10.5281\/zenodo.7628367"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-024-00587-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13235-024-00587-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-024-00587-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T05:04:51Z","timestamp":1751432691000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13235-024-00587-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,20]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["587"],"URL":"https:\/\/doi.org\/10.1007\/s13235-024-00587-2","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"type":"print","value":"2153-0785"},{"type":"electronic","value":"2153-0793"}],"subject":[],"published":{"date-parts":[[2024,8,20]]},"assertion":[{"value":"1 August 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}}]}}