{"id":"https://openalex.org/W1905199572","doi":"https://doi.org/10.1109/cig.2015.7317917","title":"Belief-state Monte-Carlo tree search for Phantom games","display_name":"Belief-state Monte-Carlo tree search for Phantom games","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1905199572","doi":"https://doi.org/10.1109/cig.2015.7317917","mag":"1905199572"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2015.7317917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100444943","display_name":"Jiao Wang","orcid":"https://orcid.org/0000-0002-4751-2375"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiao Wang","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, China","College of Information Science and Engineering, Northeastern University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029082585","display_name":"Tan Zhu","orcid":"https://orcid.org/0000-0002-7836-7852"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tan Zhu","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, China","College of Information Science and Engineering, Northeastern University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055863664","display_name":"Hongye Li","orcid":"https://orcid.org/0000-0001-7427-0706"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongye Li","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, China","College of Information Science and Engineering, Northeastern University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, China#TAB#","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056723326","display_name":"Chu-Hsuan Hsueh","orcid":"https://orcid.org/0000-0001-8888-3116"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chu-Hsuan Hsueh","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Taiwan","Department of Computer Science, National Chiao-Tung University, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao-Tung University, Taiwan#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016730899","display_name":"I\u2010Chen Wu","orcid":"https://orcid.org/0000-0003-2535-0587"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"I-Chen Wu","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Taiwan","Department of Computer Science, National Chiao-Tung University, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao-Tung University, Taiwan#TAB#","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100444943"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":1.2943,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85343294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"267","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9997000098228455,"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.9997000098228455,"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.982200026512146,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.9165130853652954},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7340340614318848},{"id":"https://openalex.org/keywords/imaging-phantom","display_name":"Imaging phantom","score":0.665161669254303},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5899392366409302},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4971006214618683},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.48520591855049133},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.338440477848053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2458307147026062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21204572916030884},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14639371633529663},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13256043195724487},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07605886459350586}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.9165130853652954},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7340340614318848},{"id":"https://openalex.org/C104293457","wikidata":"https://www.wikidata.org/wiki/Q28324852","display_name":"Imaging phantom","level":2,"score":0.665161669254303},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5899392366409302},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4971006214618683},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.48520591855049133},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.338440477848053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2458307147026062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21204572916030884},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14639371633529663},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13256043195724487},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07605886459350586},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cig.2015.7317917","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2015.7317917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computational Intelligence and Games (CIG)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W37173127","https://openalex.org/W120158324","https://openalex.org/W194461482","https://openalex.org/W248826979","https://openalex.org/W1497256448","https://openalex.org/W1508023617","https://openalex.org/W1531590217","https://openalex.org/W1555577432","https://openalex.org/W1646839507","https://openalex.org/W1657460081","https://openalex.org/W1659842140","https://openalex.org/W1713503745","https://openalex.org/W1984542789","https://openalex.org/W1997840820","https://openalex.org/W2021064585","https://openalex.org/W2029757490","https://openalex.org/W2077755260","https://openalex.org/W2103315867","https://openalex.org/W2106233414","https://openalex.org/W2113228754","https://openalex.org/W2122634705","https://openalex.org/W2122695791","https://openalex.org/W2126316555","https://openalex.org/W2145224651","https://openalex.org/W2149551746","https://openalex.org/W2171084228","https://openalex.org/W2236292599","https://openalex.org/W2407621529","https://openalex.org/W2950376443","https://openalex.org/W4232969728","https://openalex.org/W6601512799","https://openalex.org/W6607837061","https://openalex.org/W6636918871","https://openalex.org/W6637304439","https://openalex.org/W6675509861","https://openalex.org/W6675961490","https://openalex.org/W6684973485","https://openalex.org/W6713597132"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W2417440389","https://openalex.org/W4247855592","https://openalex.org/W4385556839","https://openalex.org/W2734382758","https://openalex.org/W4378746257","https://openalex.org/W2567165815","https://openalex.org/W2740304877","https://openalex.org/W2109481748","https://openalex.org/W2005266888"],"abstract_inverted_index":{"Playing":[0],"games":[1],"with":[2,118],"imperfect":[3],"information":[4],"is":[5,20,74,90,106,109,115,165,184],"a":[6,21,29,61,99,107],"very":[7],"challenging":[8],"issue":[9],"in":[10,53,81,102,116,131,201],"AI":[11],"field":[12],"due":[13],"to":[14,50,78,167],"its":[15],"high":[16],"complexity.":[17],"Phantom":[18,41,168,171,193],"game":[19],"kind":[22],"of":[23,63,69,153,161],"such":[24],"games,":[25,42],"which":[26,56,103],"usually":[27],"has":[28,34],"large":[30],"game-tree":[31],"complexity":[32],"and":[33,86,111,139,149,170,186],"little":[35],"research":[36],"achievements":[37],"until":[38],"now.":[39],"In":[40,97],"rational":[43],"human":[44],"players":[45],"commonly":[46],"select":[47],"actions":[48,152],"according":[49],"their":[51],"beliefs":[52,119],"the":[54,67,75,82,87,112,132,143,146,154,159],"game,":[55],"can":[57],"be":[58],"represented":[59],"as":[60],"concept":[62],"belie":[64],"f-state.":[65],"To":[66,157],"best":[68],"our":[70,72,162,182,192],"knowledge,":[71],"paper":[73],"first":[76],"article":[77],"incorporate":[79],"belief-states":[80],"Monte-Carlo":[83,94,175],"Tree":[84,95],"Search,":[85],"proposed":[88],"algorithm":[89],"named":[91],"BS-MCTS":[92,164],"(Belief-state":[93],"Search).":[96],"BS-MCTS,":[98,191],"belief-state":[100],"tree,":[101],"each":[104],"node":[105],"belief-state,":[108],"constructed":[110],"search":[113,123],"procedure":[114],"accordance":[117],"updated":[120],"by":[121],"heuristic":[122],"information.":[124],"We":[125],"also":[126],"present":[127],"two":[128],"novel":[129],"implementations":[130],"belief":[133],"learning,":[134],"that":[135,181],"are":[136],"Opponent":[137,140],"Guessing":[138],"Predicting,":[141],"concerning":[142],"probability":[144],"on":[145,150,190],"possible":[147],"states":[148],"future":[151],"opponent":[155],"respectively.":[156],"prove":[158],"effectiveness":[160],"algorithm,":[163],"applied":[166],"Tic-Tac-Toe":[169],"Go":[172,194],"against":[173],"other":[174],"methods.":[176],"The":[177],"experimental":[178],"results":[179],"demonstrate":[180],"method":[183],"outstanding":[185],"advanced.":[187],"Moreover,":[188],"based":[189],"program":[195],"had":[196],"consecutively":[197],"won":[198],"three":[199],"championships":[200],"Chinese":[202],"National":[203],"Tournaments.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}