{"id":"https://openalex.org/W2039388087","doi":"https://doi.org/10.1109/tciaig.2012.2214776","title":"Monte Carlo Tree Search for Collaboration Control of Ghosts in Ms. Pac-Man","display_name":"Monte Carlo Tree Search for Collaboration Control of Ghosts in Ms. Pac-Man","publication_year":2012,"publication_date":"2012-09-19","ids":{"openalex":"https://openalex.org/W2039388087","doi":"https://doi.org/10.1109/tciaig.2012.2214776","mag":"2039388087"},"language":"en","primary_location":{"id":"doi:10.1109/tciaig.2012.2214776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2012.2214776","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-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/A5111815124","display_name":"Kien Quang Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kien Quang Nguyen","raw_affiliation_strings":["Intelligent Computer Entertainment Laboratory, Ritsumeikan University, Kusatsu, Shiga, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intelligent Computer Entertainment Laboratory, Ritsumeikan University, Kusatsu, Shiga, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051359789","display_name":"Ruck Thawonmas","orcid":"https://orcid.org/0000-0001-9001-5828"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"R. Thawonmas","raw_affiliation_strings":["Department of Human and Computer Intelligence, Ritsumeikan University, Kusatsu, Shiga, Japan","Department of Human & Computer Intelligence, Ritsumeikan University, Kusatsu, Shiga, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Human and Computer Intelligence, Ritsumeikan University, Kusatsu, Shiga, Japan","institution_ids":["https://openalex.org/I135768898"]},{"raw_affiliation_string":"Department of Human & Computer Intelligence, Ritsumeikan University, Kusatsu, Shiga, Japan#TAB#","institution_ids":["https://openalex.org/I135768898"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135768898"],"apc_list":null,"apc_paid":null,"fwci":5.2193,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.95321891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"1","first_page":"57","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998999834060669,"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.9998999834060669,"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.9918000102043152,"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/T11197","display_name":"Digital Games and Media","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.9121725559234619},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.8289159536361694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7431439757347107},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6348699331283569},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5820997357368469},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.567339301109314},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5672267079353333},{"id":"https://openalex.org/keywords/game-tree","display_name":"Game tree","score":0.5518258810043335},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4977891445159912},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4843681752681732},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4537140130996704},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41801023483276367},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.41415682435035706},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4091998338699341},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33472681045532227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2257254719734192},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.1252419650554657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12151989340782166},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.11730197072029114},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08507019281387329}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.9121725559234619},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.8289159536361694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7431439757347107},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6348699331283569},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5820997357368469},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.567339301109314},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5672267079353333},{"id":"https://openalex.org/C95815963","wikidata":"https://www.wikidata.org/wiki/Q1377033","display_name":"Game tree","level":4,"score":0.5518258810043335},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4977891445159912},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4843681752681732},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4537140130996704},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41801023483276367},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.41415682435035706},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4091998338699341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33472681045532227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2257254719734192},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.1252419650554657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12151989340782166},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.11730197072029114},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08507019281387329},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tciaig.2012.2214776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tciaig.2012.2214776","pdf_url":null,"source":{"id":"https://openalex.org/S4210179349","display_name":"IEEE Transactions on Computational Intelligence and AI in Games","issn_l":"1943-068X","issn":["1943-068X","1943-0698"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Intelligence and AI in Games","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W107054272","https://openalex.org/W176827212","https://openalex.org/W1494093857","https://openalex.org/W1575146834","https://openalex.org/W1603045971","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W2102256448","https://openalex.org/W2111935653","https://openalex.org/W2112583639","https://openalex.org/W2115503785","https://openalex.org/W2116038421","https://openalex.org/W2123659025","https://openalex.org/W2132625905","https://openalex.org/W2136302345","https://openalex.org/W2140983801","https://openalex.org/W2150738382","https://openalex.org/W2152066132","https://openalex.org/W2153503190","https://openalex.org/W2168405694","https://openalex.org/W2169487610","https://openalex.org/W2287827587","https://openalex.org/W2396961959","https://openalex.org/W6607116948","https://openalex.org/W6634311260","https://openalex.org/W6635881838","https://openalex.org/W6636578284","https://openalex.org/W6637441126","https://openalex.org/W6712451147"],"related_works":["https://openalex.org/W4383535542","https://openalex.org/W3193783858","https://openalex.org/W4383560925","https://openalex.org/W2523674799","https://openalex.org/W115012109","https://openalex.org/W2102256448","https://openalex.org/W4323526614","https://openalex.org/W2567165815","https://openalex.org/W141627066","https://openalex.org/W2136302345"],"abstract_inverted_index":{"In":[0],"this":[1,67],"paper,":[2],"we":[3,55],"present":[4],"an":[5],"application":[6],"of":[7,27,52,103],"Monte":[8,74],"Carlo":[9,75],"tree":[10],"search":[11],"(MCTS)":[12],"to":[13,48],"control":[14],"ghosts":[15,35],"in":[16,46],"the":[17,50,81,90],"game":[18],"called":[19],"Ms.":[20,61,71,83],"Pac-Man.":[21],"Our":[22,77],"proposed":[23],"ghost":[24,29,78],"team":[25,79],"consists":[26],"a":[28,42,57,101],"controlled":[30,36],"by":[31,38],"rules":[32],"and":[33,65,109],"three":[34],"individually":[37],"different":[39],"MCTS.":[40],"Given":[41],"limited":[43],"time":[44],"response,":[45],"order":[47],"increase":[49],"reliability":[51],"MCTS":[53],"results,":[54],"introduce":[56],"mechanism":[58,68],"for":[59,69,100],"predicting":[60],"Pac-Man's":[62],"future":[63],"movements":[64],"use":[66],"simulating":[70],"Pac-Man":[72,84],"during":[73],"simulations.":[76],"won":[80],"first":[82],"Versus":[85],"Ghost":[86],"Team":[87],"Competition":[88],"at":[89],"2011":[91],"IEEE":[92],"Congress":[93],"on":[94],"Evolutionary":[95],"Computation":[96],"(CEC).":[97],"Its":[98],"performances":[99],"variety":[102],"design":[104],"choices":[105],"are":[106],"also":[107],"shown":[108],"discussed.":[110]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}