{"id":"https://openalex.org/W2186600713","doi":"https://doi.org/10.3233/978-1-61499-419-0-321","title":"Monte-Carlo Tree Search: To MC or to DP?","display_name":"Monte-Carlo Tree Search: To MC or to DP?","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2186600713","doi":"https://doi.org/10.3233/978-1-61499-419-0-321","mag":"2186600713"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-419-0-321","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-321","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-61499-419-0-321","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009996777","display_name":"Zohar Feldman","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Feldman Zohar","raw_affiliation_strings":["Technion/Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion/Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054417849","display_name":"Carmel Domshlak","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Domshlak Carmel","raw_affiliation_strings":["Technion/Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion/Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.4877,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89685004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9995999932289124,"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.9995999932289124,"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.9958000183105469,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9847999811172485,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6269688010215759},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.5440309643745422},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4492744207382202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43110978603363037},{"id":"https://openalex.org/keywords/forestry","display_name":"Forestry","score":0.3942485749721527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2906343340873718},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.256091833114624},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1642543077468872},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.150890052318573}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6269688010215759},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.5440309643745422},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4492744207382202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43110978603363037},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.3942485749721527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2906343340873718},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.256091833114624},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1642543077468872},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.150890052318573}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-419-0-321","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-321","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:2186600713","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ecai/ecai2014.html#FeldmanD14","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-419-0-321","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-321","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W89766480","https://openalex.org/W153346180","https://openalex.org/W1515851193","https://openalex.org/W1575146834","https://openalex.org/W1588577747","https://openalex.org/W1619459736","https://openalex.org/W1625390266","https://openalex.org/W1821581985","https://openalex.org/W1997840820","https://openalex.org/W1998498767","https://openalex.org/W2105066050","https://openalex.org/W2108794978","https://openalex.org/W2121863487","https://openalex.org/W2126316555","https://openalex.org/W2157136665","https://openalex.org/W2168165432","https://openalex.org/W2169511307","https://openalex.org/W2204079010","https://openalex.org/W2293698321","https://openalex.org/W2334782222","https://openalex.org/W2341171179","https://openalex.org/W2407383140"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2740304877","https://openalex.org/W2978000411","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433"],"abstract_inverted_index":{"State-of-the-art":[0],"Monte-Carlo":[1],"tree":[2],"search":[3],"algorithms":[4],"can":[5],"be":[6],"parametrized":[7],"with":[8],"any":[9],"of":[10,21,44],"the":[11,42,61,65],"two":[12,23],"information":[13],"updating":[14],"procedures:":[15],"MC-backup":[16],"and":[17,28,34,46,68],"DP-backup.":[18],"The":[19],"dynamics":[20],"these":[22,70],"procedures":[24],"is":[25],"very":[26],"different,":[27],"so":[29],"far,":[30],"their":[31],"relative":[32],"pros":[33],"cons":[35],"have":[36],"been":[37],"poorly":[38],"understood.":[39],"Formally":[40],"analyzing":[41],"dependency":[43],"MC-":[45],"DP-backups":[47],"on":[48,64],"various":[49],"MDP":[50],"parameters,":[51],"we":[52],"reveal":[53],"numerous":[54],"important":[55],"issues":[56],"that":[57],"get":[58],"hidden":[59],"by":[60,72],"worst-case":[62],"bounds":[63],"algorithm":[66],"performance,":[67],"reconfirm":[69],"findings":[71],"a":[73],"systematic":[74],"experimental":[75],"test.":[76]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}