{"id":"https://openalex.org/W1975806721","doi":"https://doi.org/10.1109/iisa.2014.6878747","title":"Heuristic-Based Multi-Agent Monte Carlo Tree Search","display_name":"Heuristic-Based Multi-Agent Monte Carlo Tree Search","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W1975806721","doi":"https://doi.org/10.1109/iisa.2014.6878747","mag":"1975806721"},"language":"en","primary_location":{"id":"doi:10.1109/iisa.2014.6878747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa.2014.6878747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IISA 2014, The 5th International Conference on Information, Intelligence, Systems and Applications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080219134","display_name":"Edgar Galv\u00e1n","orcid":"https://orcid.org/0000-0001-8474-5234"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Edgar Galvan-Lopez","raw_affiliation_strings":["Trinity College Dublin, School of Computer Science and Statistics","Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, School of Computer Science and Statistics","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051494379","display_name":"Ruohua Li","orcid":"https://orcid.org/0000-0002-6873-6626"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Ruohua Li","raw_affiliation_strings":["Trinity College Dublin, School of Computer Science and Statistics","Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, School of Computer Science and Statistics","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067301270","display_name":"Constantinos Patsakis","orcid":"https://orcid.org/0000-0002-4460-9331"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Constantinos Patsakis","raw_affiliation_strings":["Department of informatics, University of Piraeus","Dept. of Inf., Univ. of Piraeus, Piraeus, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of informatics, University of Piraeus","institution_ids":["https://openalex.org/I154757721"]},{"raw_affiliation_string":"Dept. of Inf., Univ. of Piraeus, Piraeus, Greece#TAB#","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047083691","display_name":"Siobh\u00e1n Clarke","orcid":"https://orcid.org/0000-0001-5721-9976"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Siobhan Clarke","raw_affiliation_strings":["Trinity College Dublin, School of Computer Science and Statistics","Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, School of Computer Science and Statistics","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046960870","display_name":"Vinny Cahill","orcid":null},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Vinny Cahill","raw_affiliation_strings":["Trinity College Dublin, School of Computer Science and Statistics","Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trinity College Dublin, School of Computer Science and Statistics","institution_ids":["https://openalex.org/I205274468"]},{"raw_affiliation_string":"Distrib. Syst. Group, Trinity Coll. Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"177","last_page":"182"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9990000128746033,"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.9990000128746033,"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.9901000261306763,"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.9620000123977661,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.8369733095169067},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.6579495072364807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6557515859603882},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5164954662322998},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4566759765148163},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36829277873039246},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3110603094100952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.192592591047287},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12195613980293274},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06458321213722229}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.8369733095169067},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.6579495072364807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6557515859603882},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5164954662322998},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4566759765148163},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36829277873039246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3110603094100952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.192592591047287},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12195613980293274},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06458321213722229}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iisa.2014.6878747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iisa.2014.6878747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IISA 2014, The 5th International Conference on Information, Intelligence, Systems and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:mural.maynoothuniversity.ie:15360","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196370","display_name":"MURAL - Maynooth University Research Archive Library (National University of Ireland, Maynooth)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157286207","host_organization_name":"National University of Ireland, Maynooth","host_organization_lineage":["https://openalex.org/I157286207"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W41360574","https://openalex.org/W194059906","https://openalex.org/W839975464","https://openalex.org/W1504466744","https://openalex.org/W1573483709","https://openalex.org/W1578394462","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W1824805769","https://openalex.org/W1888434271","https://openalex.org/W1997840820","https://openalex.org/W2000637809","https://openalex.org/W2030392652","https://openalex.org/W2049843736","https://openalex.org/W2068060907","https://openalex.org/W2082607648","https://openalex.org/W2091986684","https://openalex.org/W2105066050","https://openalex.org/W2121696237","https://openalex.org/W2126316555","https://openalex.org/W2133609801","https://openalex.org/W2136302345","https://openalex.org/W2154724819","https://openalex.org/W2494875982","https://openalex.org/W6601711263","https://openalex.org/W6630309802","https://openalex.org/W6634471212","https://openalex.org/W6634622416","https://openalex.org/W6636578284","https://openalex.org/W6637441126","https://openalex.org/W6675713325","https://openalex.org/W6678250138"],"related_works":["https://openalex.org/W2571592646","https://openalex.org/W4247855592","https://openalex.org/W2567165815","https://openalex.org/W2740304877","https://openalex.org/W2978000411","https://openalex.org/W4226164546","https://openalex.org/W2766259847","https://openalex.org/W2112583639","https://openalex.org/W346633817","https://openalex.org/W2563266764"],"abstract_inverted_index":{"Monte":[0,223],"Carlo":[1,224],"Tree":[2,225],"Search":[3],"(MCTS)":[4],"is":[5,20,72],"a":[6,33,97,128,139,154,166,182,201],"relatively":[7],"new":[8,129],"sampling":[9],"best-first":[10],"method":[11],"to":[12,59,91,109,126,148,189],"search":[13],"for":[14,48,102,131,158],"optimal":[15,112,191],"decisions.":[16],"The":[17,213],"MCTS'":[18],"popularity":[19],"based":[21,30],"on":[22],"its":[23,61,73],"extraordinary":[24],"results":[25,214],"in":[26,75,119,135,200,208,233,237],"the":[27,66,107,145,174,190,194,228,234],"challenging":[28],"two-player":[29],"game":[31,34],"Go,":[32],"considered":[35,46],"much":[36],"harder":[37],"than":[38,81,205,241],"Chess":[39],"and":[40,105],"that":[41,172,186],"until":[42],"very":[43],"recently":[44],"was":[45],"unfeasible":[47],"Artificial":[49],"Intelligence":[50],"methods.":[51],"Different":[52],"MCTS":[53,136,235],"variants":[54],"have":[55,87],"been":[56],"proposed,":[57],"mainly":[58],"enhance":[60],"capabilities.":[62],"Perhaps,":[63],"one":[64],"of":[65,69,99,141,143,153,156,177,184,193,230],"main":[67],"limitations":[68],"this":[70,93,120,163,178,198],"approach":[71],"applicability":[74],"scenarios":[76],"where":[77,239],"multiple":[78,133],"agents":[79,134,146,243],"(more":[80],"two)":[82],"are":[83,244],"required.":[84,245],"Some":[85],"works":[86],"made":[88],"an":[89,111,124],"attempt":[90],"overcome":[92],"limitation":[94],"by":[95,116,137,216],"using":[96,138,206,231],"vector":[98,140,155],"reward":[100],"values":[101,142,176,185],"each":[103,159],"agent":[104],"allowing":[106],"algorithm":[108,236],"find":[110],"equilibrium":[113],"strategy.":[114],"Inspired":[115],"these":[117],"approaches,":[118],"work":[121],"we":[122,164],"make":[123],"effort":[125],"explore":[127],"proposal":[130],"handling":[132],"what":[144],"need":[147],"do":[149],"(defined":[150],"tasks)":[151],"instead":[152],"rewards":[157],"agent.":[160],"To":[161],"achieve":[162],"use":[165],"rather":[167,204],"simple,":[168],"but":[169],"powerful":[170],"heuristic":[171],"estimates":[173],"desired":[175],"vector.":[179],"That":[180],"is,":[181],"set":[183],"could":[187],"lead":[188],"completion":[192],"task.":[195],"We":[196],"tested":[197],"idea":[199],"real-world":[202],"scenario":[203],"it":[207],"games":[209],"as":[210],"traditionally":[211],"done.":[212],"achieved":[215],"our":[217],"proposed":[218],"approach,":[219],"named":[220],"Heuristic-Based":[221],"Multi-Agent":[222],"Search,":[226],"indicate":[227],"feasibility":[229],"heuristics":[232],"situations":[238],"more":[240],"two":[242]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}