{"id":"https://openalex.org/W2013286551","doi":"https://doi.org/10.1109/tciaig.2013.2239295","title":"Monte Carlo Search Algorithm Discovery for Single-Player Games","display_name":"Monte Carlo Search Algorithm Discovery for Single-Player Games","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2013286551","doi":"https://doi.org/10.1109/tciaig.2013.2239295","mag":"2013286551"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2013.2239295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2013.2239295","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbi.uliege.be/handle/2268/155987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035651557","display_name":"Frederik Maes","orcid":"https://orcid.org/0000-0003-0027-1479"},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Francis Maes","raw_affiliation_strings":["Universite de Liege, Liege, BE","Syst. & Modeling Res. Unit, Univ. of Liege, Liege, Belgium"],"affiliations":[{"raw_affiliation_string":"Universite de Liege, Liege, BE","institution_ids":["https://openalex.org/I157674565"]},{"raw_affiliation_string":"Syst. & Modeling Res. Unit, Univ. of Liege, Liege, Belgium","institution_ids":["https://openalex.org/I157674565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064160182","display_name":"David Lupien St-Pierre","orcid":null},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"David Lupien St-Pierre","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Li\u00e8ge, Liege, Belgium","Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Li\u00e8ge, Liege, Belgium","institution_ids":["https://openalex.org/I157674565"]},{"raw_affiliation_string":"Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium#TAB#","institution_ids":["https://openalex.org/I157674565"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077011518","display_name":"Damien Ernst","orcid":"https://orcid.org/0000-0002-3035-8260"},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Damien Ernst","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Li\u00e8ge, Liege, Belgium","Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Li\u00e8ge, Liege, Belgium","institution_ids":["https://openalex.org/I157674565"]},{"raw_affiliation_string":"Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium#TAB#","institution_ids":["https://openalex.org/I157674565"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035651557"],"corresponding_institution_ids":["https://openalex.org/I157674565"],"apc_list":null,"apc_paid":null,"fwci":3.8472,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93389046,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"3","first_page":"201","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"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.9998999834060669,"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/T11674","display_name":"Sports Analytics and Performance","score":0.9932000041007996,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9829999804496765,"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.7956799268722534},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.6858537197113037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.679337203502655},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5180056691169739},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4346766471862793},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33831512928009033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15092042088508606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7956799268722534},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.6858537197113037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.679337203502655},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5180056691169739},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4346766471862793},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33831512928009033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15092042088508606},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tciaig.2013.2239295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2013.2239295","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/155987","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/155987","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games, 5 (3), 201-213 (2013-09)","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:orbi.ulg.ac.be:2268/155987","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/155987","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games, 5 (3), 201-213 (2013-09)","raw_type":"peer reviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W11104910","https://openalex.org/W43710935","https://openalex.org/W64796209","https://openalex.org/W89766480","https://openalex.org/W260397725","https://openalex.org/W1411578850","https://openalex.org/W1504466744","https://openalex.org/W1527992394","https://openalex.org/W1536318067","https://openalex.org/W1552774329","https://openalex.org/W1578394462","https://openalex.org/W1582622364","https://openalex.org/W1588577747","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W1881419322","https://openalex.org/W1961242928","https://openalex.org/W2020135152","https://openalex.org/W2048751428","https://openalex.org/W2061011797","https://openalex.org/W2075848246","https://openalex.org/W2101861158","https://openalex.org/W2105066050","https://openalex.org/W2108447966","https://openalex.org/W2108464053","https://openalex.org/W2108738385","https://openalex.org/W2125526403","https://openalex.org/W2126316555","https://openalex.org/W2126497465","https://openalex.org/W2129384778","https://openalex.org/W2135997697","https://openalex.org/W2168405694","https://openalex.org/W2169819076","https://openalex.org/W2223191953","https://openalex.org/W2578854914","https://openalex.org/W2590609064","https://openalex.org/W2914215521","https://openalex.org/W2964260845","https://openalex.org/W4207030835","https://openalex.org/W4238447998","https://openalex.org/W6601731843","https://openalex.org/W6602623887","https://openalex.org/W6603574455","https://openalex.org/W6634622416","https://openalex.org/W6634704781","https://openalex.org/W6635205333","https://openalex.org/W6636578284","https://openalex.org/W6637441126","https://openalex.org/W6675713325","https://openalex.org/W6676077707","https://openalex.org/W6678698164","https://openalex.org/W6678981105","https://openalex.org/W6680235470","https://openalex.org/W6732308338","https://openalex.org/W6734093640"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2051487156","https://openalex.org/W2567165815","https://openalex.org/W2073681303","https://openalex.org/W2740304877","https://openalex.org/W2148035265","https://openalex.org/W2115503785","https://openalex.org/W4366090886","https://openalex.org/W4322703856"],"abstract_inverted_index":{"Much":[0],"current":[1],"research":[2],"in":[3,41,62,76,102,179],"AI":[4],"and":[5,49,79,159],"games":[6],"is":[7,32],"being":[8],"devoted":[9],"to":[10,47,57,73,125,157,177],"Monte":[11,161],"Carlo":[12,162],"search":[13,101],"(MCS)":[14],"algorithms.":[15,98],"While":[16],"the":[17,43,106,168,180,183],"quest":[18],"for":[19,36,105,113],"a":[20,63,85,93,114],"single":[21],"unified":[22],"MCS":[23,60,69,88,149],"algorithm":[24,61,70,107],"that":[25,90,108,139,145,167],"would":[26],"perform":[27,74],"well":[28],"on":[29,111,122,134],"all":[30],"problems":[31],"of":[33,52,96,117],"major":[34],"interest":[35],"AI,":[37],"practitioners":[38],"often":[39],"know":[40],"advance":[42],"problem":[44],"they":[45],"want":[46],"solve,":[48],"spend":[50],"plenty":[51],"time":[53],"exploiting":[54],"this":[55,75,103,128],"knowledge":[56],"customize":[58],"their":[59],"problem-driven":[64],"way.":[65,81],"We":[66,120,164],"propose":[67],"an":[68,77],"discovery":[71],"scheme":[72],"automatic":[78],"reproducible":[80],"First,":[82],"we":[83,100],"introduce":[84],"grammar":[86],"over":[87,182],"algorithms":[89,144,150,170],"enables":[91,142],"inducing":[92],"rich":[94],"space":[95,104],"candidate":[97],"Afterwards,":[99],"performs":[109],"best":[110],"average":[112],"given":[115],"distribution":[116,181],"training":[118,184],"problems.":[119,185],"rely":[121],"multiarmed":[123],"bandits":[124],"approximately":[126],"solve":[127],"optimization":[129],"problem.":[130],"The":[131],"experiments,":[132],"generated":[133],"three":[135],"different":[136],"domains,":[137],"show":[138,166],"our":[140],"approach":[141],"discovering":[143],"outperform":[146],"several":[147],"well-known":[148],"such":[151],"as":[152],"upper":[153],"confidence":[154],"bounds":[155],"applied":[156],"trees":[158],"nested":[160],"search.":[163],"also":[165],"discovered":[169],"are":[171],"generally":[172],"quite":[173],"robust":[174],"with":[175],"respect":[176],"changes":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}