{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T06:19:28Z","timestamp":1761286768043,"version":"build-2065373602"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE40-0020","ANR-21-CE40-0020"],"award-info":[{"award-number":["ANR-21-CE40-0020","ANR-21-CE40-0020"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020884","name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","doi-asserted-by":"publisher","award":["ACT210005"],"award-info":[{"award-number":["ACT210005"]}],"id":[{"id":"10.13039\/501100020884","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["863818"],"award-info":[{"award-number":["863818"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["1220174"],"award-info":[{"award-number":["1220174"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fondation CFM pour la Recherche"},{"DOI":"10.13039\/501100004794","name":"Centre National de la Recherche Scientifique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004794","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014988","name":"Institute of Science and Technology","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100014988","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":[[2025,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    We consider random two-player zero-sum dynamic games with perfect information on a class of infinite directed graphs. Starting from a fixed vertex, the players take turns to move a token along the edges of the graph. Every vertex is assigned a payoff known in advance by both players. Every time the token visits a vertex, Player\u00a02 pays Player\u00a01 the corresponding payoff. We consider a distribution over such games by assigning i.i.d. payoffs to the vertices. On the one hand, for acyclic directed graphs of bounded degree and sub-exponential expansion, we show that, when the duration of the game tends to infinity, the value converges almost surely to a constant at an exponential rate dominated in terms of the expansion. On the other hand, for the infinite\n                    <jats:italic>d<\/jats:italic>\n                    -ary tree (that does not fall into the previous class of graphs), we show convergence at a double-exponential rate.\n                  <\/jats:p>","DOI":"10.1007\/s13235-025-00636-4","type":"journal-article","created":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T18:39:11Z","timestamp":1742668751000},"page":"1517-1535","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Random Zero-Sum Dynamic Games on Infinite Directed Graphs"],"prefix":"10.1007","volume":"15","author":[{"given":"Luc","family":"Attia","sequence":"first","affiliation":[]},{"given":"Lyuben","family":"Lichev","sequence":"additional","affiliation":[]},{"given":"Dieter","family":"Mitsche","sequence":"additional","affiliation":[]},{"given":"Raimundo","family":"Saona","sequence":"additional","affiliation":[]},{"given":"Bruno","family":"Ziliotto","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,21]]},"reference":[{"issue":"2","key":"636_CR1","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01768705","volume":"8","author":"A Ehrenfeucht","year":"1979","unstructured":"Ehrenfeucht A, Mycielski J (1979) Positional strategies for mean payoff games. Int J Game Theory 8(2):109\u2013113. https:\/\/doi.org\/10.1007\/BF01768705","journal-title":"Int J Game Theory"},{"issue":"10","key":"636_CR2","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1073\/pnas.39.10.1095","volume":"39","author":"LS Shapley","year":"1953","unstructured":"Shapley LS (1953) Stochastic games. Proc Natl Acad Sci 39(10):1095\u20131100. https:\/\/doi.org\/10.1073\/pnas.39.10.1095","journal-title":"Proc Natl Acad Sci"},{"issue":"3","key":"636_CR3","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1287\/moor.1.3.197","volume":"1","author":"T Bewley","year":"1976","unstructured":"Bewley T, Kohlberg E (1976) The asymptotic theory of stochastic games. Math Oper Res 1(3):197\u2013208. https:\/\/doi.org\/10.1287\/moor.1.3.197","journal-title":"Math Oper Res"},{"doi-asserted-by":"publisher","unstructured":"Laraki R, Sorin S (2015) Advances in zero-sum dynamic games. In: Handbook of game theory with economic applications, vol 4, pp 27\u201393, Elsevier, Amsterdam . https:\/\/doi.org\/10.1016\/B978-0-444-53766-9.00002-1","key":"636_CR4","DOI":"10.1016\/B978-0-444-53766-9.00002-1"},{"doi-asserted-by":"crossref","unstructured":"Levy Y, Solan E (2020) Stochastic games. Complex Soc Behav Syst Game Theory Agent-Based Models 229\u2013250","key":"636_CR5","DOI":"10.1007\/978-1-0716-0368-0_522"},{"key":"636_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/9781009029704","volume-title":"A course in stochastic game theory","author":"E Solan","year":"2022","unstructured":"Solan E (2022) A course in stochastic game theory, 1st edn. Cambridge University Press, Cambridge. https:\/\/doi.org\/10.1017\/9781009029704","edition":"1"},{"doi-asserted-by":"crossref","unstructured":"Solan E, Ziliotto B (2016) Stochastic games with signals. Adv Dyn Evolut Games Theory, Appl, Numer Methods 77\u201394","key":"636_CR7","DOI":"10.1007\/978-3-319-28014-1_4"},{"issue":"4","key":"636_CR8","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1287\/moor.2019.1030","volume":"45","author":"R Laraki","year":"2020","unstructured":"Laraki R, Renault J (2020) Acyclic gambling games. Math Oper Res 45(4):1237\u20131257","journal-title":"Math Oper Res"},{"issue":"2","key":"636_CR9","doi-asserted-by":"publisher","first-page":"1948","DOI":"10.1214\/23-AAP2011","volume":"34","author":"B Ziliotto","year":"2024","unstructured":"Ziliotto B (2024) Mertens conjectures in absorbing games with incomplete information. Ann Appl Probab 34(2):1948\u20131986. https:\/\/doi.org\/10.1214\/23-AAP2011","journal-title":"Ann Appl Probab"},{"issue":"2","key":"636_CR10","doi-asserted-by":"publisher","first-page":"1107","DOI":"10.1214\/14-AOP997","volume":"44","author":"B Ziliotto","year":"2016","unstructured":"Ziliotto B (2016) Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture $$\\rm maxmin = \\lim v (n)$$. Ann Probab 44(2):1107\u20131133","journal-title":"Ann Probab"},{"issue":"1","key":"636_CR11","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.jmaa.2019.04.003","volume":"477","author":"T Garrec","year":"2019","unstructured":"Garrec T (2019) Communicating zero-sum product stochastic games. J Math Anal Appl 477(1):60\u201384","journal-title":"J Math Anal Appl"},{"issue":"4","key":"636_CR12","first-page":"2156","volume":"48","author":"G Garnier","year":"2023","unstructured":"Garnier G, Ziliotto B (2023) Percolation games. Math Oper Res 48(4):2156\u20132166","journal-title":"Math Oper Res"},{"doi-asserted-by":"crossref","unstructured":"Alon N, Rudov K, Yariv L (2021) Dominance solvability in random games","key":"636_CR13","DOI":"10.2139\/ssrn.3850992"},{"issue":"4","key":"636_CR14","doi-asserted-by":"publisher","first-page":"1552","DOI":"10.1287\/moor.2020.1102","volume":"46","author":"B Amiet","year":"2021","unstructured":"Amiet B, Collevecchio A, Scarsini M, Zhong Z (2021) Pure Nash equilibria and best-response dynamics in random games. Math Oper Res 46(4):1552\u20131572","journal-title":"Math Oper Res"},{"issue":"2","key":"636_CR15","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1287\/moor.2022.1277","volume":"48","author":"J Flesch","year":"2023","unstructured":"Flesch J, Predtetchinski A, Suomala V (2023) Random perfect information games. Math Oper Res 48(2):708\u2013727","journal-title":"Math Oper Res"},{"issue":"3","key":"636_CR16","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/s00182-023-00837-4","volume":"52","author":"T Heinrich","year":"2023","unstructured":"Heinrich T, Jang Y, Mungo L, Pangallo M, Scott A, Tarbush B, Wiese S (2023) Best-response dynamics, playing sequences, and convergence to equilibrium in random games. Int J Game Theory 52(3):703\u2013735. https:\/\/doi.org\/10.1007\/s00182-023-00837-4","journal-title":"Int J Game Theory"},{"key":"636_CR17","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1007\/s00440-018-0881-6","volume":"174","author":"AE Holroyd","year":"2019","unstructured":"Holroyd AE, Marcovici I, Martin JB (2019) Percolation games, probabilistic cellular automata, and the hard-core model. Probab Theory Relat Fields 174:1187\u20131217","journal-title":"Probab Theory Relat Fields"},{"key":"636_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/23-EJP1046","volume":"28","author":"D Bhasin","year":"2023","unstructured":"Bhasin D, Karmakar S, Podder M, Roy S (2023) On a class of PCA with size-3 neighborhood and their applications in percolation games. Electron J Probab 28:1\u201360","journal-title":"Electron J Probab"},{"doi-asserted-by":"crossref","unstructured":"Ziliotto B (2017) Stochastic homogenization of nonconvex Hamilton-Jacobi equations: a counterexample. Commun Pure Appl Math","key":"636_CR19","DOI":"10.1002\/cpa.21674"},{"unstructured":"Davini A, Saona R, Ziliotto B (2024) Stochastic homogenization of HJ equations: a differential game approach","key":"636_CR20"},{"issue":"10","key":"636_CR21","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1073\/pnas.36.10.570","volume":"36","author":"HW Kuhn","year":"1950","unstructured":"Kuhn HW (1950) Extensive games. Proc Natl Acad Sci USA 36(10):570\u2013576","journal-title":"Proc Natl Acad Sci USA"},{"unstructured":"Balakrishnan K, Lekha DS, Changat M, Anand BS, Narasimha-Shenoi PG (2018) Generalized vertex transitivity in graphs","key":"636_CR22"},{"issue":"8","key":"636_CR23","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1080\/00029890.1971.11992886","volume":"78","author":"L Mirsky","year":"1971","unstructured":"Mirsky L (1971) A dual of Dilworth\u2019s decomposition theorem. Am Math Mon 78(8):876\u2013877. https:\/\/doi.org\/10.1080\/00029890.1971.11992886","journal-title":"Am Math Mon"},{"key":"636_CR24","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718","volume-title":"Random graphs","author":"S Janson","year":"2000","unstructured":"Janson S, \u0141uczak T, Rucinski A (2000) Random graphs. Wiley, Hoboken. https:\/\/doi.org\/10.1002\/9781118032718"},{"doi-asserted-by":"publisher","unstructured":"Bruijn NG, Erd\u0151s P (1952) Some linear and some quadratic recursion formulas II. Indagationes Mathematicae (Proc) 55:152\u2013163. https:\/\/doi.org\/10.1016\/S1385-7258(52)50021-0","key":"636_CR25","DOI":"10.1016\/S1385-7258(52)50021-0"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-025-00636-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13235-025-00636-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-025-00636-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T06:16:18Z","timestamp":1761286578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13235-025-00636-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,21]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["636"],"URL":"https:\/\/doi.org\/10.1007\/s13235-025-00636-4","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"type":"print","value":"2153-0785"},{"type":"electronic","value":"2153-0793"}],"subject":[],"published":{"date-parts":[[2025,3,21]]},"assertion":[{"value":"28 February 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2025","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 conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval and Consent to Participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}}]}}