{"id":"https://openalex.org/W2548073310","doi":"https://doi.org/10.1109/ccis.2012.6664383","title":"Analysis of UCT algorithm policies in imperfect information game","display_name":"Analysis of UCT algorithm policies in imperfect information game","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2548073310","doi":"https://doi.org/10.1109/ccis.2012.6664383","mag":"2548073310"},"language":"en","primary_location":{"id":"doi:10.1109/ccis.2012.6664383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2012.6664383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems","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/A5100417632","display_name":"Jiajia Zhang","orcid":"https://orcid.org/0000-0001-6611-2046"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiajia Zhang","raw_affiliation_strings":["Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I204983213","https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113968141","display_name":"Xuan Wang","orcid":"https://orcid.org/0009-0005-4952-4619"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Wang","raw_affiliation_strings":["Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I204983213","https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002441699","display_name":"Ling Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Yang","raw_affiliation_strings":["Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I204983213","https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104858239","display_name":"Jia Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Ji","raw_affiliation_strings":["Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I204983213","https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055400564","display_name":"Dongsheng Zhi","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongsheng Zhi","raw_affiliation_strings":["Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Intelligence Computing Research Center Harbin Institute of Technology Shenzhen Graduate School, C302, HIT Campus Shenzhen University Town, NanShan District, XiLi, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I204983213","https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100417632"],"corresponding_institution_ids":["https://openalex.org/I180726961","https://openalex.org/I204983213","https://openalex.org/I3131625388"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.31071654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"47","issue":null,"first_page":"132","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9993000030517578,"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.9993000030517578,"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.9991000294685364,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9944000244140625,"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.7081282138824463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6304754018783569},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.5882223844528198},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5334043502807617},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4943277835845947},{"id":"https://openalex.org/keywords/imperfect","display_name":"Imperfect","score":0.49161702394485474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48499032855033875},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4651084542274475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2882038950920105},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.08147656917572021}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7081282138824463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6304754018783569},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.5882223844528198},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5334043502807617},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4943277835845947},{"id":"https://openalex.org/C2780310539","wikidata":"https://www.wikidata.org/wiki/Q12547192","display_name":"Imperfect","level":2,"score":0.49161702394485474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48499032855033875},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4651084542274475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2882038950920105},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.08147656917572021},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis.2012.6664383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2012.6664383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.47999998927116394,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1500885882","https://openalex.org/W1519010826","https://openalex.org/W1589955808","https://openalex.org/W1625390266","https://openalex.org/W1646839507","https://openalex.org/W1888434271","https://openalex.org/W2023373582","https://openalex.org/W2168405694","https://openalex.org/W2332980573","https://openalex.org/W3006567483","https://openalex.org/W4214717370","https://openalex.org/W6631317802","https://openalex.org/W6636578284","https://openalex.org/W6774343028"],"related_works":["https://openalex.org/W2360321812","https://openalex.org/W2395295193","https://openalex.org/W3122057932","https://openalex.org/W3088364074","https://openalex.org/W2113798763","https://openalex.org/W2004230228","https://openalex.org/W2610227658","https://openalex.org/W2900431508","https://openalex.org/W2145796981","https://openalex.org/W2050340470"],"abstract_inverted_index":{"For":[0],"the":[1,32,78,81,99,102,107],"problem":[2,15],"of":[3,85,101,114,124],"mini-max":[4],"tree":[5,34],"search,":[6],"Upper":[7],"Confidence":[8],"Bound":[9],"(UCB)":[10],"algorithm":[11,21,87],"for":[12,80,119],"multi-armed":[13],"bandit":[14],"has":[16,28],"already":[17],"been":[18],"extended":[19],"to":[20,25],"UCT":[22,66,86,115],"(UCB":[23],"applied":[24],"Trees).":[26],"It":[27],"shown":[29],"advantages":[30],"in":[31,44,65],"search":[33],"with":[35],"high":[36],"branching":[37],"factors":[38],"and":[39,55,90,112,122],"attained":[40],"a":[41,70],"great":[42],"success":[43],"several":[45],"domains":[46],"such":[47],"as":[48,62],"Go":[49],"program.":[50],"In":[51],"this":[52],"paper,":[53],"exploration":[54],"exploitation":[56],"balance":[57],"factor":[58],"(EBF)":[59],"is":[60,74,92,117],"introduced":[61],"important":[63],"parameter":[64],"policies.":[67],"Based":[68],"on":[69],"known":[71],"domain,":[72],"which":[73],"called":[75],"Siguo":[76],"game,":[77],"performances":[79],"different":[82,120],"parameterized":[83],"policies":[84,116],"are":[88,104],"compared":[89],"analysis":[91],"provided":[93,118],"also.":[94],"Following,":[95],"some":[96],"hypotheses":[97],"about":[98,110],"cause":[100],"problems":[103],"presented.":[105],"Moreover,":[106],"suggested":[108],"method":[109],"adoption":[111],"parameterization":[113],"type":[121],"characteristics":[123],"game":[125],"problems.":[126]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}