{"id":"https://openalex.org/W4408732711","doi":"https://doi.org/10.1007/s13235-025-00636-4","title":"Random Zero-Sum Dynamic Games on Infinite Directed Graphs","display_name":"Random Zero-Sum Dynamic Games on Infinite Directed Graphs","publication_year":2025,"publication_date":"2025-03-21","ids":{"openalex":"https://openalex.org/W4408732711","doi":"https://doi.org/10.1007/s13235-025-00636-4","pmid":"https://pubmed.ncbi.nlm.nih.gov/41140640"},"language":"en","primary_location":{"id":"doi:10.1007/s13235-025-00636-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-025-00636-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-025-00636-4.pdf","source":{"id":"https://openalex.org/S2502731256","display_name":"Dynamic Games and Applications","issn_l":"2153-0785","issn":["2153-0785","2153-0793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dynamic Games and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s13235-025-00636-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006787855","display_name":"Luc Attia","orcid":"https://orcid.org/0000-0001-5518-9881"},"institutions":[{"id":"https://openalex.org/I171048554","display_name":"Centre de Recherche en Math\u00e9matiques de la D\u00e9cision","ror":"https://ror.org/03s0gj002","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171048554","https://openalex.org/I2746051580","https://openalex.org/I4210141950","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Luc Attia","raw_affiliation_strings":["CEREMADE, Paris Dauphine University, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CEREMADE, Paris Dauphine University, Paris, France","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I171048554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035246279","display_name":"Lyuben Lichev","orcid":"https://orcid.org/0000-0002-3998-8920"},"institutions":[{"id":"https://openalex.org/I24768866","display_name":"Bulgarian Academy of Sciences","ror":"https://ror.org/01x8hew03","country_code":"BG","type":"government","lineage":["https://openalex.org/I24768866"]},{"id":"https://openalex.org/I86767153","display_name":"Universit\u00e9 Jean Monnet","ror":"https://ror.org/04yznqr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I86767153"]},{"id":"https://openalex.org/I4210105926","display_name":"Institute of Mathematics and Informatics","ror":"https://ror.org/01b5dy719","country_code":"BG","type":"facility","lineage":["https://openalex.org/I24768866","https://openalex.org/I4210105926"]},{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT","BG","FR"],"is_corresponding":false,"raw_author_name":"Lyuben Lichev","raw_affiliation_strings":["Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria","Institute of Science and Technology Austria, Klosterneuburg, Austria","University Jean Monnet, Saint-Etienne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria","institution_ids":["https://openalex.org/I4210105926","https://openalex.org/I24768866"]},{"raw_affiliation_string":"Institute of Science and Technology Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"University Jean Monnet, Saint-Etienne, France","institution_ids":["https://openalex.org/I86767153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009125793","display_name":"Dieter Mitsche","orcid":null},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]},{"id":"https://openalex.org/I86767153","display_name":"Universit\u00e9 Jean Monnet","ror":"https://ror.org/04yznqr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I86767153"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Dieter Mitsche","raw_affiliation_strings":["Institute for Mathematical and Computational Engineering, Pontif\u00edcia Universidad Cat\u00f3lica, Santiago, Chile","University Jean Monnet, Saint-Etienne, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Mathematical and Computational Engineering, Pontif\u00edcia Universidad Cat\u00f3lica, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"University Jean Monnet, Saint-Etienne, France","institution_ids":["https://openalex.org/I86767153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074586497","display_name":"Raimundo Saona","orcid":"https://orcid.org/0000-0001-5103-038X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Raimundo Saona","raw_affiliation_strings":["Institute of Science and Technology Austria, Klosterneuburg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057222013","display_name":"Bruno Ziliotto","orcid":"https://orcid.org/0000-0002-4448-1411"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I84500057","display_name":"Institut de Math\u00e9matiques de Toulouse","ror":"https://ror.org/014vp6c30","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I196454796","https://openalex.org/I4210141950","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405259414","https://openalex.org/I84500057"]},{"id":"https://openalex.org/I4210092408","display_name":"Toulouse School of Economics","ror":"https://ror.org/00ff5f522","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210092408"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruno Ziliotto","raw_affiliation_strings":["CNRS UMR 5219, Toulouse, France","Institut de Math\u00e9matiques de Toulouse, Toulouse, France","Toulouse School of Economics, Toulouse, France","Universit\u00e9 Toulouse Capitole, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS UMR 5219, Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut de Math\u00e9matiques de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I84500057"]},{"raw_affiliation_string":"Toulouse School of Economics, Toulouse, France","institution_ids":["https://openalex.org/I4210092408"]},{"raw_affiliation_string":"Universit\u00e9 Toulouse Capitole, Toulouse, France","institution_ids":["https://openalex.org/I3131550300"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006787855"],"corresponding_institution_ids":["https://openalex.org/I171048554","https://openalex.org/I56435720"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05595885,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"5","first_page":"1517","last_page":"1535"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.648632824420929},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6152149438858032},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.5271663069725037},{"id":"https://openalex.org/keywords/zero-sum-game","display_name":"Zero-sum game","score":0.47416582703590393},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4019321799278259},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39837947487831116},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.37689298391342163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3378172516822815},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33207768201828003},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.25890088081359863}],"concepts":[{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.648632824420929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6152149438858032},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.5271663069725037},{"id":"https://openalex.org/C136356330","wikidata":"https://www.wikidata.org/wiki/Q156612","display_name":"Zero-sum game","level":3,"score":0.47416582703590393},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4019321799278259},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39837947487831116},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.37689298391342163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3378172516822815},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33207768201828003},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.25890088081359863},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s13235-025-00636-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-025-00636-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-025-00636-4.pdf","source":{"id":"https://openalex.org/S2502731256","display_name":"Dynamic Games and Applications","issn_l":"2153-0785","issn":["2153-0785","2153-0793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dynamic Games and Applications","raw_type":"journal-article"},{"id":"pmid:41140640","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41140640","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dynamic games and applications","raw_type":null},{"id":"pmh:oai:publications.ut-capitole.fr:50864","is_oa":false,"landing_page_url":"https://www.idref.fr/281348766>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306401603","display_name":"Toulouse Capitole Publications (University Toulouse 1 Capitole)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3131550300","host_organization_name":"Universit\u00e9 Toulouse-I-Capitole","host_organization_lineage":["https://openalex.org/I3131550300"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:europepmc.org:11359873","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12552267","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12552267/pdf/13235_2025_Article_636.pdf","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:HAL:hal-04568452v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04568452","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dynamic Games and Applications, 2025, 15 (5), pp.1517-1535. ⟨10.1007/s13235-025-00636-4⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-05092326v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05092326","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dynamic Games and Applications, 2025, ⟨10.1007/s13235-025-00636-4⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1007/s13235-025-00636-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-025-00636-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-025-00636-4.pdf","source":{"id":"https://openalex.org/S2502731256","display_name":"Dynamic Games and Applications","issn_l":"2153-0785","issn":["2153-0785","2153-0793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dynamic Games and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2953993227","display_name":null,"funder_award_id":"1220174","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"},{"id":"https://openalex.org/G3529968961","display_name":null,"funder_award_id":"ANR-21-CE40-0020","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4549678494","display_name":null,"funder_award_id":"ACT210005","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"},{"id":"https://openalex.org/G5427933786","display_name":null,"funder_award_id":"863818","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320315473","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408732711.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W816357306","https://openalex.org/W1971499713","https://openalex.org/W2022773242","https://openalex.org/W2301305374","https://openalex.org/W2330868067","https://openalex.org/W2466086657","https://openalex.org/W2466656129","https://openalex.org/W2478722229","https://openalex.org/W2575731723","https://openalex.org/W2579534121","https://openalex.org/W2589310628","https://openalex.org/W2886789360","https://openalex.org/W2962845463","https://openalex.org/W3102725523","https://openalex.org/W3136064481","https://openalex.org/W3153140917","https://openalex.org/W3155660102","https://openalex.org/W3167516108","https://openalex.org/W3204203229","https://openalex.org/W3209163867","https://openalex.org/W4211155248","https://openalex.org/W4236162379","https://openalex.org/W4388837565"],"related_works":["https://openalex.org/W2739681863","https://openalex.org/W3170723600","https://openalex.org/W4287122294","https://openalex.org/W2039187327","https://openalex.org/W4307291161","https://openalex.org/W1877069894","https://openalex.org/W2763487920","https://openalex.org/W1994737592","https://openalex.org/W2388876321","https://openalex.org/W3125663232"],"abstract_inverted_index":{"Abstract":[0],"We":[1,64],"consider":[2,65],"random":[3],"two-player":[4],"zero-sum":[5],"dynamic":[6],"games":[7,70],"with":[8],"perfect":[9],"information":[10],"on":[11],"a":[12,20,29,41,54,66,110,146],"class":[13,139],"of":[14,34,86,98,119,140],"infinite":[15,128],"directed":[16,84],"graphs.":[17],"Starting":[18],"from":[19],"fixed":[21],"vertex,":[22,55],"the":[23,32,35,51,61,76,79,96,99,104,120,123,127,137],"players":[24],"take":[25],"turns":[26],"to":[27,75,102,109],"move":[28],"token":[30,52],"along":[31],"edges":[33],"graph.":[36],"Every":[37,49],"vertex":[38],"is":[39],"assigned":[40],"payoff":[42],"known":[43],"in":[44,117],"advance":[45],"by":[46,71],"both":[47],"players.":[48],"time":[50],"visits":[53],"Player":[56,59],"2":[57],"pays":[58],"1":[60],"corresponding":[62],"payoff.":[63],"distribution":[67],"over":[68],"such":[69],"assigning":[72],"i.i.d.":[73],"payoffs":[74],"vertices.":[77],"On":[78,122],"one":[80],"hand,":[81,125],"for":[82,126],"acyclic":[83],"graphs":[85],"bounded":[87],"degree":[88],"and":[89],"sub-exponential":[90],"expansion,":[91],"we":[92,142],"show":[93,143],"that,":[94],"when":[95],"duration":[97],"game":[100],"tends":[101],"infinity,":[103],"value":[105],"converges":[106],"almost":[107],"surely":[108],"constant":[111],"at":[112,145],"an":[113],"exponential":[114],"rate":[115],"dominated":[116],"terms":[118],"expansion.":[121],"other":[124],"d":[129],"-ary":[130],"tree":[131],"(that":[132],"does":[133],"not":[134],"fall":[135],"into":[136],"previous":[138],"graphs),":[141],"convergence":[144],"double-exponential":[147],"rate.":[148]},"counts_by_year":[],"updated_date":"2026-05-16T08:24:45.110214","created_date":"2025-03-22T00:00:00"}