{"id":"https://openalex.org/W2991843419","doi":"https://doi.org/10.1007/s10458-019-09432-y","title":"Bounds and dynamics for empirical game theoretic analysis","display_name":"Bounds and dynamics for empirical game theoretic analysis","publication_year":2019,"publication_date":"2019-12-04","ids":{"openalex":"https://openalex.org/W2991843419","doi":"https://doi.org/10.1007/s10458-019-09432-y","mag":"2991843419"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-019-09432-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-019-09432-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-019-09432-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10458-019-09432-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008547992","display_name":"Karl Tuyls","orcid":"https://orcid.org/0000-0001-7929-1944"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Karl Tuyls","raw_affiliation_strings":["DeepMind, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-7929-1944","affiliations":[{"raw_affiliation_string":"DeepMind, Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056707583","display_name":"Julien P\u00e9rolat","orcid":"https://orcid.org/0000-0002-8176-1666"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Julien Perolat","raw_affiliation_strings":["DeepMind, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, Paris, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049659586","display_name":"Marc Lanctot","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc Lanctot","raw_affiliation_strings":["DeepMind, Edmonton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, Edmonton, Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006947993","display_name":"Edward Hughes","orcid":"https://orcid.org/0000-0002-2434-2334"},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edward Hughes","raw_affiliation_strings":["DeepMind, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, London, UK","institution_ids":["https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007090604","display_name":"Richard Everett","orcid":"https://orcid.org/0000-0002-9404-6338"},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Everett","raw_affiliation_strings":["DeepMind, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, London, UK","institution_ids":["https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054808675","display_name":"Joel Z. Leibo","orcid":"https://orcid.org/0000-0002-3153-916X"},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joel Z. Leibo","raw_affiliation_strings":["DeepMind, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, London, UK","institution_ids":["https://openalex.org/I4210090411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069856068","display_name":"Csaba Szepesv\u00e1ri","orcid":"https://orcid.org/0000-0002-9286-2892"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Csaba Szepesv\u00e1ri","raw_affiliation_strings":["DeepMind, Edmonton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, Edmonton, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051619646","display_name":"Thore Graepel","orcid":"https://orcid.org/0000-0003-3957-0310"},"institutions":[{"id":"https://openalex.org/I4210090411","display_name":"Google DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thore Graepel","raw_affiliation_strings":["DeepMind, London, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DeepMind, London, UK","institution_ids":["https://openalex.org/I4210090411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5008547992","https://openalex.org/A5056707583"],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":9.5945,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97729967,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"34","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9972000122070312,"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"}},"topics":[{"id":"https://openalex.org/T11674","display_name":"Sports Analytics and Performance","score":0.9972000122070312,"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/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/symmetric-game","display_name":"Symmetric game","score":0.7585345506668091},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6150923371315002},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.6068987250328064},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.6028386354446411},{"id":"https://openalex.org/keywords/normal-form-game","display_name":"Normal-form game","score":0.5999219417572021},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.5940371155738831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5827171206474304},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5147762298583984},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.49054235219955444},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.4882981777191162},{"id":"https://openalex.org/keywords/evolutionary-game-theory","display_name":"Evolutionary game theory","score":0.4524305462837219},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.4325598180294037},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.34641003608703613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29333409667015076}],"concepts":[{"id":"https://openalex.org/C93733245","wikidata":"https://www.wikidata.org/wiki/Q3770642","display_name":"Symmetric game","level":5,"score":0.7585345506668091},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6150923371315002},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.6068987250328064},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.6028386354446411},{"id":"https://openalex.org/C155930848","wikidata":"https://www.wikidata.org/wiki/Q1069099","display_name":"Normal-form game","level":4,"score":0.5999219417572021},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.5940371155738831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5827171206474304},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5147762298583984},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.49054235219955444},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4882981777191162},{"id":"https://openalex.org/C20249471","wikidata":"https://www.wikidata.org/wiki/Q2298789","display_name":"Evolutionary game theory","level":3,"score":0.4524305462837219},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.4325598180294037},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.34641003608703613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29333409667015076}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10458-019-09432-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-019-09432-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-019-09432-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10458-019-09432-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-019-09432-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-019-09432-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320317153","display_name":"DeepMind","ror":"https://ror.org/00971b260"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2991843419.pdf","grobid_xml":"https://content.openalex.org/works/W2991843419.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W16124843","https://openalex.org/W102212266","https://openalex.org/W122990498","https://openalex.org/W999150765","https://openalex.org/W1192553058","https://openalex.org/W1587022413","https://openalex.org/W1596348109","https://openalex.org/W1597864774","https://openalex.org/W1759994832","https://openalex.org/W1907650895","https://openalex.org/W1963754118","https://openalex.org/W1964137737","https://openalex.org/W1967829443","https://openalex.org/W2010307534","https://openalex.org/W2016668099","https://openalex.org/W2023986907","https://openalex.org/W2057859142","https://openalex.org/W2076911041","https://openalex.org/W2082260760","https://openalex.org/W2083535091","https://openalex.org/W2085728653","https://openalex.org/W2104771847","https://openalex.org/W2115360284","https://openalex.org/W2125467036","https://openalex.org/W2148831627","https://openalex.org/W2149086825","https://openalex.org/W2154480527","https://openalex.org/W2155847328","https://openalex.org/W2159149982","https://openalex.org/W2168356773","https://openalex.org/W2257979135","https://openalex.org/W2290134019","https://openalex.org/W2291615277","https://openalex.org/W2320435886","https://openalex.org/W2331754212","https://openalex.org/W2343319590","https://openalex.org/W2535017274","https://openalex.org/W2612690371","https://openalex.org/W2750480045","https://openalex.org/W2750605955","https://openalex.org/W2765659133","https://openalex.org/W2791379113","https://openalex.org/W2808100210","https://openalex.org/W2808183882","https://openalex.org/W2810602713","https://openalex.org/W2903576417","https://openalex.org/W2953980900","https://openalex.org/W2964147667","https://openalex.org/W3122924345","https://openalex.org/W3199187481","https://openalex.org/W4293160500","https://openalex.org/W4375906334","https://openalex.org/W6604092932","https://openalex.org/W6634245984","https://openalex.org/W6635751388","https://openalex.org/W6684896661","https://openalex.org/W6696920452","https://openalex.org/W7065811666"],"related_works":["https://openalex.org/W3139383627","https://openalex.org/W2187345782","https://openalex.org/W4385016018","https://openalex.org/W3207051794","https://openalex.org/W3121365957","https://openalex.org/W2991843419","https://openalex.org/W358458437","https://openalex.org/W2085538682","https://openalex.org/W3028528379","https://openalex.org/W2910530315"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"provides":[3],"several":[4,134,143,167],"theoretical":[5,18],"results":[6],"for":[7,15],"empirical":[8,16,32,127],"game":[9,17,34,156,176],"theory.":[10],"Specifically,":[11],"we":[12,27,75,123],"introduce":[13],"bounds":[14],"analysis":[19,80],"of":[20,40,49,70,81,98,129,142,145,152,166,169,181],"complex":[21],"multi-agent":[22,194],"interactions.":[23],"In":[24],"doing":[25],"so":[26],"provide":[28],"insights":[29],"in":[30,101,133,171,184],"the":[31,41,50,71,77,107,112,130,137,146,150,153,164,172,174,190],"meta":[33],"showing":[35],"that":[36,118],"a":[37,66,182],"Nash":[38,47],"equilibrium":[39,48],"estimated":[42],"meta-game":[43,183],"is":[44,115],"an":[45,126,179],"approximate":[46],"true":[51],"underlying":[52,72],"meta-game.":[53],"We":[54],"investigate":[55],"and":[56,111,139,178],"show":[57],"how":[58],"many":[59],"data":[60],"samples":[61],"are":[62,120],"required":[63],"to":[64,88,106],"obtain":[65],"close":[67],"enough":[68],"approximation":[69],"game.":[73],"Additionally,":[74],"extend":[76],"evolutionary":[78,96,140],"dynamics":[79,97,141,151,165],"meta-games":[82],"using":[83],"heuristic":[84],"payoff":[85,113],"tables":[86],"(HPTs)":[87],"asymmetric":[89],"games.":[90],"The":[91],"state-of-the-art":[92],"has":[93],"only":[94],"considered":[95],"symmetric":[99],"HPTs":[100],"which":[102],"agents":[103,119],"have":[104],"access":[105],"same":[108],"strategy":[109],"sets":[110],"structure":[114],"symmetric,":[116],"implying":[117],"interchangeable.":[121],"Finally,":[122],"carry":[124],"out":[125],"illustration":[128],"generalised":[131],"method":[132],"domains,":[135],"illustrating":[136],"theory":[138],"versions":[144],"AlphaGo":[147],"algorithm":[148],"(symmetric),":[149,163,177],"Colonel":[154],"Blotto":[155],"played":[157],"by":[158,189],"human":[159],"players":[160,170],"on":[161],"Facebook":[162],"teams":[168],"capture":[173],"flag":[175],"example":[180],"Leduc":[185],"Poker":[186],"(asymmetric),":[187],"generated":[188],"policy-space":[191],"response":[192],"oracle":[193],"learning":[195],"algorithm.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}