{"id":"https://openalex.org/W2976498414","doi":"https://doi.org/10.1109/cig.2019.8848122","title":"Evaluating the Complexity of Players\u2019 Strategies using MCTS Iterations","display_name":"Evaluating the Complexity of Players\u2019 Strategies using MCTS Iterations","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2976498414","doi":"https://doi.org/10.1109/cig.2019.8848122","mag":"2976498414"},"language":"en","primary_location":{"id":"doi:10.1109/cig.2019.8848122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2019.8848122","pdf_url":null,"source":{"id":"https://openalex.org/S4306498491","display_name":"2019 IEEE Conference on Games (CoG)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Games (CoG)","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/A5040796351","display_name":"Pier Luca Lanzi","orcid":"https://orcid.org/0000-0002-1933-7717"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Pier Luca Lanzi","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040796351"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.266,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61928077,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9983999729156494,"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.9983999729156494,"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.9970999956130981,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9869999885559082,"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.7288777828216553}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7288777828216553}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cig.2019.8848122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cig.2019.8848122","pdf_url":null,"source":{"id":"https://openalex.org/S4306498491","display_name":"2019 IEEE Conference on Games (CoG)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Conference on Games (CoG)","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1133159","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1133159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1625390266","https://openalex.org/W1628056908","https://openalex.org/W1714211023","https://openalex.org/W1910077957","https://openalex.org/W1970097777","https://openalex.org/W1997840820","https://openalex.org/W2077755260","https://openalex.org/W2102256448","https://openalex.org/W2110927808","https://openalex.org/W2113228754","https://openalex.org/W2126316555","https://openalex.org/W2153503190","https://openalex.org/W2153975459","https://openalex.org/W2168405694","https://openalex.org/W2257979135","https://openalex.org/W2407621529","https://openalex.org/W2574252542","https://openalex.org/W2589169860","https://openalex.org/W2608300356","https://openalex.org/W2802963644","https://openalex.org/W2970511745","https://openalex.org/W3099006688","https://openalex.org/W6636856942","https://openalex.org/W6637441126","https://openalex.org/W6676513180","https://openalex.org/W6713597132","https://openalex.org/W6731878110"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Monte":[0],"Carlo":[1],"Tree":[2],"Search":[3],"(MCTS)":[4],"does":[5],"not":[6],"require":[7],"any":[8],"prior":[9],"knowledge":[10],"about":[11],"a":[12,37,48,103,112,145,232],"game":[13],"to":[14,36,50,62,65,82,85,106,117,134,151,176,198,209,219],"play,":[15],"except":[16],"for":[17,235,240],"its":[18],"legal":[19],"moves":[20],"and":[21,114,127,237],"end":[22],"conditions.":[23],"Thus,":[24],"the":[25,68,74,86,94,98,108,119,136,165,188,211,221],"same":[26],"MCTS":[27,43,64,80,109,137,143,171,196],"player":[28,113],"can":[29,163],"be":[30,45,217,227],"applied":[31,175],"(almost)":[32],"as":[33,47,73,93],"it":[34,181],"is":[35],"wide":[38],"variety":[39],"of":[40,70,77,97,111,139,148,167,195,213,223],"games.":[41,56],"Accordingly,":[42],"may":[44,216],"used":[46,169],"touchstone":[49],"evaluate":[51,67,118,210],"artificial":[52,71],"players":[53,72,140,152,177],"on":[54,122],"different":[55,154],"In":[57],"this":[58,91],"paper,":[59],"we":[60,130,215],"propose":[61],"use":[63],"qualitatively":[66],"strength":[69,212,222],"minimum":[75],"number":[76,147,166],"iterations":[78,168,208],"that":[79,160,184,225],"needs":[81],"perform":[83],"equivalently":[84],"target":[87,99,172],"player.":[88,100],"We":[89,101],"define":[90],"value":[92],"\"MCTS":[95],"complexity\"":[96],"introduce":[102],"bisection":[104],"procedure":[105],"compute":[107,135],"complexity":[110,138,197],"present":[115],"experiments":[116],"proposed":[120],"approach":[121,133,162],"three":[123],"games:":[124],"Connect4,":[125],"Awari,":[126],"Othello.":[128],"Initially,":[129],"apply":[131],"our":[132,161],"implemented":[141],"using":[142,153,207],"with":[144,187],"known":[146],"iterations,":[149],"next":[150],"strategies.":[155],"Our":[156,201],"preliminary":[157],"results":[158,183,202],"show":[159],"identify":[164],"by":[170,206],"players.":[173,200],"When":[174],"implementing":[178],"unknown":[179],"strategies,":[180],"produces":[182],"are":[185],"coherent":[186],"underlying":[189],"players\u2019":[190],"strength,":[191],"assigning":[192],"higher":[193],"values":[194],"stronger":[199],"also":[203],"suggest":[204],"that,":[205],"players,":[214],"able":[218],"compare":[220],"algorithms":[224],"would":[226],"incomparable":[228],"in":[229],"practice":[230],"(e.g.":[231],"greedy":[233],"strategy":[234],"Connect4":[236],"alpha-beta":[238],"pruning":[239],"Awari).":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-11T06:13:24.991567","created_date":"2025-10-10T00:00:00"}