{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:17:12Z","timestamp":1759033032714,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T00:00:00Z","timestamp":1554940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001317","name":"Swansea University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001317","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s13235-019-00301-7","type":"journal-article","created":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T12:15:34Z","timestamp":1554984934000},"page":"120-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Semi-Potential for Finite and Infinite Games in Extensive Form"],"prefix":"10.1007","volume":"10","author":[{"given":"St\u00e9phane","family":"Le Roux","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0173-3295","authenticated-orcid":false,"given":"Arno","family":"Pauly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,11]]},"reference":[{"issue":"10","key":"301_CR1","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1016\/j.dam.2010.02.006","volume":"158","author":"D Andersson","year":"2010","unstructured":"Andersson D, Gurvich V, Hansen TD (2010) On acyclicity of games with cycles. Discrete Appl Math 158(10):1049\u20131063. \nhttps:\/\/doi.org\/10.1016\/j.dam.2010.02.006","journal-title":"Discrete Appl Math"},{"key":"301_CR2","doi-asserted-by":"crossref","unstructured":"Andretta A, Martin DA (2003) Borel\u2013Wadge degrees. Fundam Math 177(2): 175\u2013192. \nhttp:\/\/eudml.org\/doc\/283071","DOI":"10.4064\/fm177-2-5"},{"issue":"1","key":"301_CR3","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1016\/S0899-8256(05)80015-6","volume":"8","author":"RJ Aumann","year":"1995","unstructured":"Aumann RJ (1995) Backward induction and common knowledge of rationality. Games Econ Behav 8(1):6\u201319. \nhttps:\/\/doi.org\/10.1016\/S0899-8256(05)80015-6","journal-title":"Games Econ Behav"},{"issue":"5","key":"301_CR4","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.2307\/2171725","volume":"63","author":"RJ Aumann","year":"1995","unstructured":"Aumann RJ, Brandenburger A (1995) Epistemic conditions for Nash equilibrium. Econometrica 63(5):1161\u20131180. \nhttps:\/\/doi.org\/10.2307\/2171725","journal-title":"Econometrica"},{"issue":"4","key":"301_CR5","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.disc.2011.11.011","volume":"312","author":"E Boros","year":"2012","unstructured":"Boros E, Elbassioni K, Gurvich V, Makino K (2012) On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \n$$n$$\n\n\n\nn\n\n\n\n-person games. Discrete Math 312(4):772\u2013788. \nhttps:\/\/doi.org\/10.1016\/j.disc.2011.11.011","journal-title":"Discrete Math"},{"issue":"6","key":"301_CR6","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.apal.2011.10.006","volume":"163","author":"V Brattka","year":"2012","unstructured":"Brattka V, Gherardi G, Marcone A (2012) The Bolzano\u2013Weierstrass Theorem is the jump of Weak K\u00f6nig\u2019s Lemma. Ann Pure Appl Logic 163(6):623\u2013625. \nhttps:\/\/doi.org\/10.1016\/j.apal.2011.10.006\n\n. \narXiv:1101.0792","journal-title":"Ann Pure Appl Logic"},{"key":"301_CR7","doi-asserted-by":"publisher","unstructured":"Brihaye T, Geeraerts G, Hallet M, Le Roux S (2017) Dynamics and coalitions in sequential games. In: Proceedings eighth international symposium on games, automata, logics and formal verification, GandALF 2017, pp 136\u2013150. \nhttps:\/\/doi.org\/10.4204\/EPTCS.256.10","DOI":"10.4204\/EPTCS.256.10"},{"key":"301_CR8","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2884.001.0001","volume-title":"Evolutionary dynamics and extensive form games","author":"R Cressman","year":"2003","unstructured":"Cressman R (2003) Evolutionary dynamics and extensive form games. MIT Press, Cambridge"},{"issue":"2","key":"301_CR9","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1006\/jeth.1996.2465","volume":"83","author":"R Cressman","year":"1998","unstructured":"Cressman R, Schlag K (1998) The dynamic (in)stability of backwards induction. J Econ Theory 83(2):260\u2013285. \nhttps:\/\/doi.org\/10.1006\/jeth.1996.2465","journal-title":"J Econ Theory"},{"key":"301_CR10","doi-asserted-by":"crossref","unstructured":"Fudenberg D, Levine DK (1993) Self-confirming equilibrium. Econometrica 61(3): 523\u2013545 . \nhttp:\/\/www.jstor.org\/stable\/2951716","DOI":"10.2307\/2951716"},{"key":"301_CR11","series-title":"Annals of mathematical studies","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1515\/9781400881970-014","volume-title":"Contributions to the theory of games","author":"D Gale","year":"1953","unstructured":"Gale D, Stewart F (1953) Infinite games with perfect information. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games, vol 28. Annals of mathematical studies. Princeton University Press, Princeton, pp 245\u2013266. \nhttps:\/\/doi.org\/10.1515\/9781400881970-014"},{"key":"301_CR12","unstructured":"Hart S (2008) Dynamics and equilibria. In: GAMES 2008"},{"key":"301_CR13","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1111\/1468-0262.00153","volume":"68","author":"S Hart","year":"2000","unstructured":"Hart S, Mas-Colell A (2000) A simple adaptive procedure leading to correlated equilibrium. Econometrica 68:1127\u20131150. \nhttps:\/\/doi.org\/10.1111\/1468-0262.00153","journal-title":"Econometrica"},{"key":"301_CR14","series-title":"Graduate texts in mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4190-4","volume-title":"Classical descriptive set theory","author":"A Kechris","year":"1995","unstructured":"Kechris A (1995) Classical descriptive set theory, vol 156. Graduate texts in mathematics. Springer, New York"},{"issue":"2","key":"301_CR15","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1006\/game.2001.0859","volume":"38","author":"NS Kukushkin","year":"2002","unstructured":"Kukushkin NS (2002) Perfect information and potential games. Games Econ Behav 38(2):306\u2013317. \nhttps:\/\/doi.org\/10.1006\/game.2001.0859","journal-title":"Games Econ Behav"},{"issue":"1","key":"301_CR16","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00182-010-0231-0","volume":"40","author":"NS Kukushkin","year":"2011","unstructured":"Kukushkin NS (2011) Acyclicity of improvements in finite game forms. Int J Game Theory 40(1):147\u2013177. \nhttps:\/\/doi.org\/10.1007\/s00182-010-0231-0","journal-title":"Int J Game Theory"},{"issue":"2","key":"301_CR17","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00182-010-0261-7","volume":"40","author":"NS Kukushkin","year":"2011","unstructured":"Kukushkin NS (2011) Nash equilibrium in compact-continuous games with a potential. Int J Game Theory 40(2):387\u2013392. \nhttps:\/\/doi.org\/10.1007\/s00182-010-0261-7","journal-title":"Int J Game Theory"},{"key":"301_CR18","unstructured":"Le\u00a0Roux S (2008) Generalisation and formalisation in game theory. Ph.D. thesis, Ecole Normale Sup\u00e9rieure de Lyon"},{"key":"301_CR19","doi-asserted-by":"publisher","unstructured":"Le\u00a0Roux S (2009) Acyclic preferences and existence of sequential Nash equilibria: a formal and constructive equivalence. In: TPHOLs, international conference on theorem proving in higher order logics. Lecture notes in computer science. Springer, pp 293\u2013309. \nhttps:\/\/doi.org\/10.1007\/978-3-642-03359-9_21","DOI":"10.1007\/978-3-642-03359-9_21"},{"key":"301_CR20","doi-asserted-by":"publisher","unstructured":"Le\u00a0Roux S (2013) Infinite sequential Nash equilibria. Log Methods Comput Sci 9(2) . \nhttps:\/\/doi.org\/10.2168\/LMCS-9(2:3)2013","DOI":"10.2168\/LMCS-9(2:3)2013"},{"key":"301_CR21","doi-asserted-by":"publisher","unstructured":"Le\u00a0Roux S, Pauly A (2014) Infinite sequential games with real-valued payoffs. In: CSL-LICS \u201914. ACM, pp 62:1\u201362:10. \nhttps:\/\/doi.org\/10.1145\/2603088.2603120","DOI":"10.1145\/2603088.2603120"},{"key":"301_CR22","unstructured":"Le\u00a0Roux S, Pauly A (2014) Weihrauch degrees of finding equilibria in sequential games. \narXiv:1407.5587"},{"key":"301_CR23","doi-asserted-by":"publisher","unstructured":"Le\u00a0Roux S, Pauly A (2015) Weihrauch degrees of finding equilibria in sequential games. In: Beckmann A, Mitrana V, Soskova M (eds) Evolving computability, vol 9136. Lecture notes in computer science. Springer, pp 246\u2013257. \nhttps:\/\/doi.org\/10.1007\/978-3-319-20028-6_25","DOI":"10.1007\/978-3-319-20028-6_25"},{"key":"301_CR24","doi-asserted-by":"publisher","unstructured":"Le\u00a0Roux S, Pauly A (2016) A semi-potential for finite and infinite sequential games (extended abstract). In: Cantone D, Delzanno G (eds) Proceedings of GANDALF, EPTCS, vol 226, pp 242\u2013256. \nhttps:\/\/doi.org\/10.4204\/EPTCS.226.17","DOI":"10.4204\/EPTCS.226.17"},{"issue":"2","key":"301_CR25","doi-asserted-by":"publisher","first-page":"363","DOI":"10.2307\/1971035","volume":"102","author":"DA Martin","year":"1975","unstructured":"Martin DA (1975) Borel determinacy. Ann Math 102(2):363\u2013371. \nhttps:\/\/doi.org\/10.2307\/1971035","journal-title":"Ann Math"},{"key":"301_CR26","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.artint.2017.08.002","volume":"252","author":"R Meir","year":"2017","unstructured":"Meir R, Polukarov M, Rosenschein JS, Jennings NR (2017) Iterative voting and acyclic games. Artif Intell 252:100\u2013122. \nhttps:\/\/doi.org\/10.1016\/j.artint.2017.08.002","journal-title":"Artif Intell"},{"key":"301_CR27","doi-asserted-by":"crossref","unstructured":"Mertens JF (1987) Repeated games. In: Proceedings of the international congress of mathematicians. American Mathematical Society, pp 1528\u20131577","DOI":"10.1057\/978-1-349-95121-5_1561-1"},{"issue":"124","key":"301_CR28","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer D, Shapley L (1996) Potential games. Games Econ Behav 14(124):124\u2013143. \nhttps:\/\/doi.org\/10.1006\/game.1996.0044","journal-title":"Games Econ Behav"},{"issue":"1","key":"301_CR29","doi-asserted-by":"publisher","first-page":"27","DOI":"10.2178\/jsl\/1231082301","volume":"74","author":"L Motto-Ros","year":"2009","unstructured":"Motto-Ros L (2009) Borel-amenable reducibilities for sets of reals. J Symb Logic 74(1):27\u201349. \nhttps:\/\/doi.org\/10.2178\/jsl\/1231082301","journal-title":"J Symb Logic"},{"key":"301_CR30","unstructured":"Pauly A (2015) Computability on the countable ordinals and the Hausdorff\u2013Kuratowski theorem. \narXiv: 1501.00386"},{"key":"301_CR31","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/S0899-8256(05)80020-X","volume":"8","author":"AE Roth","year":"1995","unstructured":"Roth AE, Erev I (1995) Learning in extensive form games: experimental data and simple dynamic models in the intermediate term. Games Econ Behav 8:164\u2013212. \nhttps:\/\/doi.org\/10.1016\/S0899-8256(05)80020-X","journal-title":"Games Econ Behav"},{"issue":"8","key":"301_CR32","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/S0304-4068(03)00021-1","volume":"39","author":"E Solan","year":"2003","unstructured":"Solan E, Vieille N (2003) Deterministic multi-player Dynkin games. J Math Econ 39(8):911\u2013929. \nhttps:\/\/doi.org\/10.1016\/S0304-4068(03)00021-1","journal-title":"J Math Econ"},{"key":"301_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis","author":"K Weihrauch","year":"2000","unstructured":"Weihrauch K (2000) Computable Analysis. Springer, Berlin"},{"issue":"2","key":"301_CR34","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1023\/A:1007514623589","volume":"33","author":"MP Wellman","year":"1998","unstructured":"Wellman MP, Hu J (1998) Conjectural equilibrium in multiagent learning. Mach Learn 33(2):179\u2013200. \nhttps:\/\/doi.org\/10.1023\/A:1007514623589","journal-title":"Mach Learn"},{"key":"301_CR35","unstructured":"Xu Z (2013) Convergence of best-response dynamics in extensive-form games. SSE\/EFI working paper series in economics and finance 745, Stockholm School of Economics"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-019-00301-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13235-019-00301-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-019-00301-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T23:31:55Z","timestamp":1586475115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13235-019-00301-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,11]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["301"],"URL":"https:\/\/doi.org\/10.1007\/s13235-019-00301-7","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"type":"print","value":"2153-0785"},{"type":"electronic","value":"2153-0793"}],"subject":[],"published":{"date-parts":[[2019,4,11]]},"assertion":[{"value":"11 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}