{"id":"https://openalex.org/W1658022593","doi":null,"title":"Understanding sampling-based adversarial search methods","display_name":"Understanding sampling-based adversarial search methods","alternate_titles":[],"publication_year":2010,"publication_date":"2010-07-08","ids":{"openalex":"https://openalex.org/W1658022593","mag":"1658022593"},"language":"en","primary_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/31138","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/31138","pdf_url":"https://ecommons.cornell.edu/bitstreams/dac7b0ec-a9b0-4a5a-a604-e8dbdeff0339/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"dissertation or thesis"},"parent_works":[],"lineage":["https://openalex.org/W1658022593"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ecommons.cornell.edu/bitstreams/dac7b0ec-a9b0-4a5a-a604-e8dbdeff0339/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007877912","display_name":"Raghuram Ramanujan","orcid":"https://orcid.org/0009-0008-3476-3379","observed_orcids":["https://orcid.org/0009-0008-3476-3379"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Raghuram Ramanujan","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077726785","display_name":"Ashish Sabharwal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ashish Sabharwal","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105461279","display_name":"Bart Selman","orcid":"https://orcid.org/0000-0003-0666-3123","observed_orcids":["https://orcid.org/0000-0003-0666-3123"]},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bart Selman","raw_affiliation_strings":["Dept. of Computer Science, Cornell University, Ithaca NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Cornell University, Ithaca NY","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"474","last_page":"483"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9984999895095825,"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.9984999895095825,"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.0010000000474974513,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.00019999999494757503,"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/uct","display_name":"UCT","score":0.7850000262260437},{"id":"https://openalex.org/keywords/minimax","display_name":"minimax","score":0.6150000095367432},{"id":"https://openalex.org/keywords/adversarial-search","display_name":"adversarial search","score":0.8270000219345093},{"id":"https://openalex.org/keywords/go","display_name":"Go","score":0.8100000023841858},{"id":"https://openalex.org/keywords/chess","display_name":"chess","score":0.5799999833106995},{"id":"https://openalex.org/keywords/mancala","display_name":"Mancala","score":1.0},{"id":"https://openalex.org/keywords/heuristic-bias","display_name":"heuristic bias","score":0.6510000228881836},{"id":"https://openalex.org/keywords/game-playing-programs","display_name":"game-playing programs","score":0.4480000138282776}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7904475331306458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7200040817260742},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6532867550849915},{"id":"https://openalex.org/C2778044066","wikidata":"https://www.wikidata.org/wiki/Q455595","display_name":"Amateur","level":2,"score":0.6430471539497375},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5553125143051147},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5227037668228149},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4865552484989166},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4651986062526703},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4459609389305115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37236636877059937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32516157627105713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18238642811775208},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ecommons.cornell.edu:1813/31138","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/31138","pdf_url":"https://ecommons.cornell.edu/bitstreams/dac7b0ec-a9b0-4a5a-a604-e8dbdeff0339/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"dissertation or thesis"},{"id":"mag:1658022593","doi":null,"is_oa":false,"landing_page_url":"http://event.cwi.nl/uai2010/papers/UAI2010_0287.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":"Uncertainty in Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/31138","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/31138","pdf_url":"https://ecommons.cornell.edu/bitstreams/dac7b0ec-a9b0-4a5a-a604-e8dbdeff0339/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"dissertation or thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1658022593.pdf","grobid_xml":"https://content.openalex.org/works/W1658022593.grobid-xml"},"referenced_works_count":99,"referenced_works":["https://openalex.org/W20373267","https://openalex.org/W24478559","https://openalex.org/W37173127","https://openalex.org/W56127215","https://openalex.org/W101853078","https://openalex.org/W130194120","https://openalex.org/W132403231","https://openalex.org/W176827212","https://openalex.org/W189123293","https://openalex.org/W277492470","https://openalex.org/W877755273","https://openalex.org/W1492714411","https://openalex.org/W1494093857","https://openalex.org/W1500868819","https://openalex.org/W1507762168","https://openalex.org/W1512919909","https://openalex.org/W1532584713","https://openalex.org/W1536997438","https://openalex.org/W1540121360","https://openalex.org/W1548881297","https://openalex.org/W1556292914","https://openalex.org/W1569559301","https://openalex.org/W1573483709","https://openalex.org/W1575146834","https://openalex.org/W1577259833","https://openalex.org/W1601359266","https://openalex.org/W1613276115","https://openalex.org/W1625390266","https://openalex.org/W1635144297","https://openalex.org/W1646839507","https://openalex.org/W1714211023","https://openalex.org/W1768032052","https://openalex.org/W1863869622","https://openalex.org/W1888434271","https://openalex.org/W1970647289","https://openalex.org/W1971037297","https://openalex.org/W1975592176","https://openalex.org/W1978126279","https://openalex.org/W1979572685","https://openalex.org/W1981774220","https://openalex.org/W1982977005","https://openalex.org/W1984580570","https://openalex.org/W1986324265","https://openalex.org/W1992249923","https://openalex.org/W1994685255","https://openalex.org/W1995987707","https://openalex.org/W1997840820","https://openalex.org/W2001914359","https://openalex.org/W2013005486","https://openalex.org/W2016647253","https://openalex.org/W2017359019","https://openalex.org/W2017799486","https://openalex.org/W2020135152","https://openalex.org/W2022175229","https://openalex.org/W2033016725","https://openalex.org/W2036129039","https://openalex.org/W2040494309","https://openalex.org/W2053835634","https://openalex.org/W2066341441","https://openalex.org/W2074942748","https://openalex.org/W2075567596","https://openalex.org/W2075848246","https://openalex.org/W2083514324","https://openalex.org/W2100677568","https://openalex.org/W2101826491","https://openalex.org/W2102256448","https://openalex.org/W2103626435","https://openalex.org/W2105066050","https://openalex.org/W2107549951","https://openalex.org/W2110630796","https://openalex.org/W2111047182","https://openalex.org/W2119465309","https://openalex.org/W2122659384","https://openalex.org/W2131600418","https://openalex.org/W2138289776","https://openalex.org/W2139385677","https://openalex.org/W2143610817","https://openalex.org/W2144846366","https://openalex.org/W2145224651","https://openalex.org/W2153678894","https://openalex.org/W2154291838","https://openalex.org/W2157803532","https://openalex.org/W2168405694","https://openalex.org/W2171084228","https://openalex.org/W2209959171","https://openalex.org/W2330024298","https://openalex.org/W2394632060","https://openalex.org/W2787852598","https://openalex.org/W2911296969","https://openalex.org/W2913764096","https://openalex.org/W2951530252","https://openalex.org/W2963124974","https://openalex.org/W3023348153","https://openalex.org/W3098199328","https://openalex.org/W3198350258","https://openalex.org/W4230137713","https://openalex.org/W4234761190","https://openalex.org/W4252615352","https://openalex.org/W6903131105"],"related_works":["https://openalex.org/W2950757557","https://openalex.org/W2143610817","https://openalex.org/W7100821617","https://openalex.org/W7097228576","https://openalex.org/W2394632060","https://openalex.org/W2402403957","https://openalex.org/W2224879568","https://openalex.org/W1888434271","https://openalex.org/W7096637077","https://openalex.org/W4399157233"],"abstract_inverted_index":{"Until":[0],"2007,":[1],"the":[2,8,14,22,85,108,114,124,131,139,154,178,210,243],"best":[3,56],"computer":[4],"programs":[5,58],"for":[6,153,246],"playing":[7],"board":[9],"game":[10,192],"Go":[11,57,75],"performed":[12],"at":[13,60],"level":[15,63],"of":[16,88,93,107,111,116,126,130,141,180,231,242],"a":[17,41,61,104,174,220,240],"weak":[18],"amateur,":[19],"while":[20],"employing":[21],"same":[23],"Minimax":[24,134,187],"algorithm":[25],"that":[26,82,129,161,171,194,200],"had":[27],"proven":[28],"so":[29],"successful":[30],"in":[31,74,80,113,147,167,188,219],"other":[32],"games":[33,115,148],"such":[34],"as":[35],"Chess":[36,117],"and":[37,118,159,170,186,233],"Checkers.":[38],"Thanks":[39],"to":[40,52,128,205,225],"revolutionary":[42],"new":[43],"sampling-based":[44],"planning":[45],"approach":[46],"named":[47],"Upper":[48],"Confidence":[49],"bounds":[50],"applied":[51],"Trees":[53],"(UCT),":[54],"today's":[55],"play":[59,232],"master":[62],"on":[64,97,177],"full-sized":[65],"19":[66,68],"x":[67],"boards.":[69],"Intriguingly,":[70],"UCT's":[71],"spectacular":[72],"success":[73],"has":[76,173],"not":[77],"been":[78,84],"replicated":[79],"domains":[81],"have":[83],"traditional":[86],"stronghold":[87],"Minimax-style":[89],"approaches.":[90],"The":[91],"focus":[92],"this":[94,99,172],"thesis":[95],"is":[96,202],"understanding":[98],"phenomenon.":[100],"We":[101,136,198,237],"begin":[102],"with":[103,239],"thorough":[105],"examination":[106],"various":[109],"facets":[110],"UCT":[112,127,185,201,224],"Mancala,":[119],"where":[120,149],"we":[121,183],"can":[122,222],"contrast":[123],"behavior":[125],"better":[132],"understood":[133],"approach.":[135],"then":[137],"introduce":[138],"notion":[140],"shallow":[142],"search":[143],"traps":[144],"-":[145,158],"positions":[146],"short":[150],"winning":[151],"strategies":[152],"opposing":[155],"player":[156],"exist":[157],"demonstrate":[160],"these":[162],"are":[163,213],"distributed":[164],"very":[165],"differently":[166],"different":[168],"games,":[169],"significant":[175],"impact":[176],"performance":[179],"UCT.":[181],"Finally,":[182],"study":[184],"two":[189],"novel":[190],"synthetic":[191],"settings":[193],"permit":[195],"mathematical":[196],"analysis.":[197],"show":[199],"relatively":[203],"robust":[204],"misleading":[206],"heuristic":[207,221],"feedback":[208],"if":[209],"noise":[211],"samples":[212],"independently":[214],"drawn,":[215],"whereas":[216],"systematic":[217],"biases":[218],"cause":[223],"prematurely":[226],"\"freeze\"":[227],"onto":[228],"sub-optimal":[229],"lines":[230],"thus":[234],"perform":[235],"poorly.":[236],"conclude":[238],"discussion":[241],"potential":[244],"avenues":[245],"future":[247],"work.":[248]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1658022593","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
