{"id":"https://openalex.org/W2904995741","doi":"https://doi.org/10.1609/aaai.v33i01.33012330","title":"Evolving Action Abstractions for Real-Time Planning in Extensive-Form Games","display_name":"Evolving Action Abstractions for Real-Time Planning in Extensive-Form Games","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2904995741","doi":"https://doi.org/10.1609/aaai.v33i01.33012330","mag":"2904995741"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33012330","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012330","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4072/3950","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4072/3950","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031191134","display_name":"Julian R. H. Mari\u00f1o","orcid":"https://orcid.org/0000-0002-9013-703X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Julian R. H. Mari\u00f1o","raw_affiliation_strings":["Universidade de S\u00e3o Paulo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade de S\u00e3o Paulo","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083134101","display_name":"Rubens O. Moraes","orcid":"https://orcid.org/0000-0001-5613-0400"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rubens O. Moraes","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa","institution_ids":["https://openalex.org/I146165071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037695680","display_name":"Cl\u00e1udio Fabiano Motta Toledo","orcid":"https://orcid.org/0000-0003-4776-8052"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Claudio Toledo","raw_affiliation_strings":["University of S\u00e3o Paulo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012035228","display_name":"Levi H. S. Lelis","orcid":"https://orcid.org/0000-0003-3560-9345"},"institutions":[{"id":"https://openalex.org/I146165071","display_name":"Universidade Federal de Vi\u00e7osa","ror":"https://ror.org/0409dgb37","country_code":"BR","type":"education","lineage":["https://openalex.org/I146165071"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Levi H. S. Lelis","raw_affiliation_strings":["Universidade Federal de Vi\u00e7osa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal de Vi\u00e7osa","institution_ids":["https://openalex.org/I146165071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031191134"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":2.1277,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.90003377,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"33","issue":"01","first_page":"2330","last_page":"2337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9857000112533569,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9757999777793884,"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/computer-science","display_name":"Computer science","score":0.7651327848434448},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6692124009132385},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5658233761787415},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5368865728378296},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5325701832771301},{"id":"https://openalex.org/keywords/action-selection","display_name":"Action selection","score":0.49930405616760254},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4966965317726135},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4541475474834442},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.44035622477531433},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4346037805080414},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.42646247148513794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4081021547317505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3988531827926636},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3346136510372162},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2735787630081177},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16197419166564941},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.15392997860908508},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08698630332946777}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7651327848434448},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6692124009132385},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5658233761787415},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5368865728378296},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5325701832771301},{"id":"https://openalex.org/C166109690","wikidata":"https://www.wikidata.org/wiki/Q4677422","display_name":"Action selection","level":3,"score":0.49930405616760254},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4966965317726135},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4541475474834442},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.44035622477531433},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4346037805080414},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.42646247148513794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4081021547317505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3988531827926636},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3346136510372162},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2735787630081177},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16197419166564941},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.15392997860908508},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08698630332946777},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v33i01.33012330","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012330","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4072/3950","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33012330","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012330","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4072/3950","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.75}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"},{"id":"https://openalex.org/F4320336397","display_name":"Centro de Ci\u00eancias Matem\u00e1ticas Aplicadas \u00e0 Ind\u00fastria","ror":null},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904995741.pdf","grobid_xml":"https://content.openalex.org/works/W2904995741.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W123800271","https://openalex.org/W1495235237","https://openalex.org/W1585067080","https://openalex.org/W1613273921","https://openalex.org/W1932734735","https://openalex.org/W1978829838","https://openalex.org/W2022504108","https://openalex.org/W2047363889","https://openalex.org/W2075567596","https://openalex.org/W2119296376","https://openalex.org/W2150823748","https://openalex.org/W2193259386","https://openalex.org/W2230033167","https://openalex.org/W2295608693","https://openalex.org/W2589422499","https://openalex.org/W2602425879","https://openalex.org/W2726569368","https://openalex.org/W2741302028","https://openalex.org/W2755694566","https://openalex.org/W2768115509","https://openalex.org/W2794254934","https://openalex.org/W2794543545","https://openalex.org/W2802184653","https://openalex.org/W2808932321","https://openalex.org/W2902955471","https://openalex.org/W2963022170","https://openalex.org/W2963098996","https://openalex.org/W2964056654","https://openalex.org/W4240800715","https://openalex.org/W4312309732","https://openalex.org/W6644962169","https://openalex.org/W6662355919","https://openalex.org/W6669586923","https://openalex.org/W6677838982","https://openalex.org/W6697370915","https://openalex.org/W6740416028","https://openalex.org/W6754732810"],"related_works":["https://openalex.org/W2236801283","https://openalex.org/W2728657731","https://openalex.org/W2481143976","https://openalex.org/W2092374696","https://openalex.org/W2803932348","https://openalex.org/W3207342620","https://openalex.org/W2803931294","https://openalex.org/W3030822758","https://openalex.org/W2760737027","https://openalex.org/W4241870466"],"abstract_inverted_index":{"A":[0],"key":[1],"challenge":[2],"for":[3,117,142],"planning":[4,31,171],"systems":[5,32,172],"in":[6,13,87],"real-time":[7],"multiagent":[8],"domains":[9],"is":[10,95,134],"to":[11,17,33,136,138,166],"search":[12,36,154],"large":[14],"action":[15,28,53,157],"spaces":[16],"decide":[18],"an":[19,114],"agent\u2019s":[20],"next":[21],"action.":[22],"Previous":[23],"works":[24],"showed":[25],"that":[26,48,130,153],"handcrafted":[27],"abstractions":[29,54,158],"allow":[30],"focus":[34],"their":[35],"on":[37,124,149],"a":[38,59,63,69,78,84,120,139],"subset":[39,64,79,108,144],"of":[40,51,61,65,71,77,80,92,98,101,127],"promising":[41],"actions.":[42],"In":[43],"this":[44,105],"paper":[45],"we":[46,103],"show":[47,129,152],"the":[49,75,89,93,96,99,107,143],"problem":[50,60],"generating":[52],"can":[55],"be":[56],"cast":[57],"as":[58,83],"selecting":[62],"pure":[66,81],"strategies":[67,82],"from":[68],"pool":[70,100],"options.":[72],"We":[73,111],"model":[74],"selection":[76,109,145],"two-player":[85],"game":[86,106],"which":[88],"strategy":[90],"set":[91],"players":[94],"powerset":[97],"options\u2014":[102],"call":[104],"game.":[110,121,146],"then":[112],"present":[113],"evolutionary":[115,132,162],"algorithm":[116],"solving":[118],"such":[119],"Empirical":[122],"results":[123,148],"small":[125],"matches":[126,151],"\u00b5RTS":[128],"our":[131,161],"approach":[133,163],"able":[135,165],"converge":[137],"Nash":[140],"equilibrium":[141],"Also,":[147],"larger":[150],"algorithms":[155],"using":[156],"derived":[159],"by":[160],"are":[164],"substantially":[167],"outperform":[168],"all":[169],"state-of-the-art":[170],"tested.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}