{"id":"https://openalex.org/W3097691489","doi":"https://doi.org/10.1007/s13235-021-00401-3","title":"The Frequency of Convergent Games under Best-Response Dynamics","display_name":"The Frequency of Convergent Games under Best-Response Dynamics","publication_year":2021,"publication_date":"2021-10-19","ids":{"openalex":"https://openalex.org/W3097691489","doi":"https://doi.org/10.1007/s13235-021-00401-3","mag":"3097691489","pmid":"https://pubmed.ncbi.nlm.nih.gov/34692183"},"language":"en","primary_location":{"id":"doi:10.1007/s13235-021-00401-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-021-00401-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-021-00401-3.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":"preprint","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s13235-021-00401-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029764672","display_name":"Samuel C. Wiese","orcid":"https://orcid.org/0000-0002-5387-3169"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Samuel C. Wiese","raw_affiliation_strings":["Department of Computer Science, University of Oxford, Oxford, OX1 3QD UK","Institute for New Economic Thinking, University of Oxford, Oxford, OX1 3UQ UK","University of Oxford"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Oxford, OX1 3QD UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Institute for New Economic Thinking, University of Oxford, Oxford, OX1 3UQ UK","institution_ids":[]},{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079636441","display_name":"Torsten Heinrich","orcid":"https://orcid.org/0000-0001-8873-0806"},"institutions":[{"id":"https://openalex.org/I2610724","display_name":"Chemnitz University of Technology","ror":"https://ror.org/00a208s56","country_code":"DE","type":"education","lineage":["https://openalex.org/I2610724"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torsten Heinrich","raw_affiliation_strings":["Department of Economics and Business Administration, Chemnitz University of Technology, 09107 Chemnitz, Germany","Institute for New Economic Thinking, University of Oxford, Oxford, OX1 3UQ UK","Oxford Martin School, University of Oxford, Oxford, OX1 3BD UK","[Chemnitz University of Technology]"],"affiliations":[{"raw_affiliation_string":"Department of Economics and Business Administration, Chemnitz University of Technology, 09107 Chemnitz, Germany","institution_ids":["https://openalex.org/I2610724"]},{"raw_affiliation_string":"Institute for New Economic Thinking, University of Oxford, Oxford, OX1 3UQ UK","institution_ids":[]},{"raw_affiliation_string":"Oxford Martin School, University of Oxford, Oxford, OX1 3BD UK","institution_ids":[]},{"raw_affiliation_string":"[Chemnitz University of Technology]","institution_ids":["https://openalex.org/I2610724"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029764672"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"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.0106341,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"2","first_page":"689","last_page":"700"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"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.9998000264167786,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.8376328349113464},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.8071369528770447},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6316133737564087},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.6238274574279785},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.5483790040016174},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.5464653968811035},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.5078352093696594},{"id":"https://openalex.org/keywords/strategy","display_name":"Strategy","score":0.5008482933044434},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.4807541072368622},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46140947937965393},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45822346210479736},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4522474706172943},{"id":"https://openalex.org/keywords/symmetric-game","display_name":"Symmetric game","score":0.4333830177783966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36711055040359497},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3466883897781372},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.33980366587638855},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.2766237258911133},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15966680645942688},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05266496539115906},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05102786421775818}],"concepts":[{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.8376328349113464},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8071369528770447},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6316133737564087},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.6238274574279785},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.5483790040016174},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.5464653968811035},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.5078352093696594},{"id":"https://openalex.org/C88959737","wikidata":"https://www.wikidata.org/wiki/Q1546627","display_name":"Strategy","level":3,"score":0.5008482933044434},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.4807541072368622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46140947937965393},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45822346210479736},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4522474706172943},{"id":"https://openalex.org/C93733245","wikidata":"https://www.wikidata.org/wiki/Q3770642","display_name":"Symmetric game","level":5,"score":0.4333830177783966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36711055040359497},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3466883897781372},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.33980366587638855},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2766237258911133},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15966680645942688},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05266496539115906},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05102786421775818}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/s13235-021-00401-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-021-00401-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-021-00401-3.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:34692183","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34692183","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:arXiv.org:2011.01052","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.01052","pdf_url":"https://arxiv.org/pdf/2011.01052","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3097691489","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2011.01052.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:RePEc:arx:papers:2011.01052","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"preprint"},{"id":"pmh:oai:RePEc:spr:dyngam:v:12:y:2022:i:2:d:10.1007_s13235-021-00401-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s13235-021-00401-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8525859","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8525859","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dyn Games Appl","raw_type":"Text"},{"id":"doi:10.48550/arxiv.2011.01052","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.01052","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s13235-021-00401-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13235-021-00401-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s13235-021-00401-3.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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3097691489.pdf","grobid_xml":"https://content.openalex.org/works/W3097691489.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W2007599826","https://openalex.org/W2033153508","https://openalex.org/W2034641272","https://openalex.org/W2035649157","https://openalex.org/W2054951214","https://openalex.org/W2056963826","https://openalex.org/W2060842745","https://openalex.org/W2067050450","https://openalex.org/W2102183630","https://openalex.org/W2161461397","https://openalex.org/W2313399815","https://openalex.org/W2327031456","https://openalex.org/W2330024298","https://openalex.org/W2576200532","https://openalex.org/W2606882381","https://openalex.org/W2963415442","https://openalex.org/W2971856632","https://openalex.org/W3085565031","https://openalex.org/W3158007765","https://openalex.org/W3164333741","https://openalex.org/W3204203229","https://openalex.org/W4388376363"],"related_works":["https://openalex.org/W3125183379","https://openalex.org/W2115483886","https://openalex.org/W3109452493","https://openalex.org/W136875871","https://openalex.org/W317705232","https://openalex.org/W83840670","https://openalex.org/W1584215157","https://openalex.org/W2116445460","https://openalex.org/W831981842","https://openalex.org/W2146203192","https://openalex.org/W3036536866","https://openalex.org/W3167752956","https://openalex.org/W2067018002","https://openalex.org/W3122263476","https://openalex.org/W2094143906","https://openalex.org/W2068038501","https://openalex.org/W3116477934","https://openalex.org/W1613257378","https://openalex.org/W2125326611","https://openalex.org/W1581282752"],"abstract_inverted_index":{"We":[0,44,68],"calculate":[1],"the":[2,14,23,41,71,88,93,101],"frequency":[3,72],"of":[4,16,50,73,80,90,95],"games":[5,51,75,109,116,127],"with":[6,32,76,110,117,128],"a":[7,33,47,55,77,129],"unique":[8,34,130],"pure":[9,35,65,81,119],"strategy":[10,36,66,120],"Nash":[11,37,42,82,121,131],"equilibrium":[12,38],"in":[13,58],"ensemble":[15],"<i>n</i>-player,":[17],"<i>m</i>-strategy":[18],"normal-form":[19],"games.":[20,142],"To":[21],"obtain":[22],"ensemble,":[24],"we":[25,104],"generate":[26],"payoff":[27],"matrices":[28],"at":[29,111],"random.":[30],"Games":[31],"converge":[39,53],"to":[40,85,98,140],"equilibrium.":[43,132],"then":[45],"consider":[46],"wider":[48],"class":[49],"that":[52,70,106],"under":[54],"best-response":[56],"dynamic,":[57],"which":[59],"each":[60],"player":[61],"chooses":[62],"their":[63],"optimal":[64],"successively.":[67],"show":[69,105],"convergent":[74,115],"given":[78],"number":[79,89,94],"equilibria":[83,122],"goes":[84,97],"zero":[86],"as":[87],"players":[91],"or":[92],"strategies":[96],"infinity.":[99],"In":[100],"2-player":[102],"case,":[103],"for":[107],"large":[108],"least":[112],"10":[113],"strategies,":[114],"multiple":[118],"are":[123],"more":[124],"likely":[125],"than":[126],"Our":[133],"novel":[134],"approach":[135],"uses":[136],"an":[137],"<i>n</i>-partite":[138],"graph":[139],"describe":[141]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}