{"id":"https://openalex.org/W7161693928","doi":"https://doi.org/10.48550/arxiv.2605.16524","title":"Toward Template-Free Explainability for Monte Carlo Tree Search","display_name":"Toward Template-Free Explainability for Monte Carlo Tree Search","publication_year":2026,"publication_date":"2026-05-15","ids":{"openalex":"https://openalex.org/W7161693928","doi":"https://doi.org/10.48550/arxiv.2605.16524"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.16524","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16524","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.16524","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102978740","display_name":"Siqi Lu","orcid":"https://orcid.org/0000-0002-8061-8120"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Siqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043710051","display_name":"MirSaleh Bahavarnia","orcid":"https://orcid.org/0000-0001-5665-8002"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bahavarnia, Mirsaleh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035102363","display_name":"Hiba Baroud","orcid":"https://orcid.org/0000-0003-3641-6449"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baroud, Hiba","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136476575","display_name":"Yixuan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Yixuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136455575","display_name":"Hemant Purohit","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Purohit, Hemant","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136476653","display_name":"Ayan Mukhopadhyay","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mukhopadhyay, Ayan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6758000254631042,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.6758000254631042,"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.10949999839067459,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.03830000013113022,"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/tree-traversal","display_name":"Tree traversal","score":0.8833000063896179},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6703000068664551},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6650000214576721},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.656000018119812},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.5910000205039978},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5687000155448914},{"id":"https://openalex.org/keywords/probabilistic-ctl","display_name":"Probabilistic CTL","score":0.47679999470710754},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4253999888896942}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8833000063896179},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6650000214576721},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.656000018119812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6330999732017517},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.5910000205039978},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5687000155448914},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.47679999470710754},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4253999888896942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4242999851703644},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.42410001158714294},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4196000099182129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37860000133514404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3772999942302704},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.36149999499320984},{"id":"https://openalex.org/C84780729","wikidata":"https://www.wikidata.org/wiki/Q7837579","display_name":"Tree diagram","level":4,"score":0.34619998931884766},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.33250001072883606},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3285999894142151},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2890999913215637},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.27709999680519104},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.27630001306533813},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.2639000117778778},{"id":"https://openalex.org/C65898831","wikidata":"https://www.wikidata.org/wiki/Q574852","display_name":"Event tree","level":3,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.16524","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16524","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.16524","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.16524","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.7896812558174133,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"search":[1,24,81],"algorithms,":[2],"such":[3,118],"as":[4,119,137],"Monte":[5],"Carlo":[6],"Tree":[7],"Search":[8],"(MCTS),":[9],"have":[10],"proven":[11],"very":[12],"effective":[13],"in":[14,83],"solving":[15],"sequential":[16],"decision-making":[17],"tasks":[18],"under":[19],"uncertainty.":[20],"However,":[21],"interpreting":[22],"asymmetric":[23],"trees":[25],"that":[26,54,66,133],"incorporate":[27],"bandit-based":[28],"tree":[29,44,103,116],"traversal":[30],"and":[31,112,124],"simulation-based":[32],"value":[33,122],"estimation":[34],"is":[35],"difficult":[36],"for":[37,140],"end":[38],"users":[39],"based":[40],"solely":[41],"on":[42],"raw":[43],"statistics.":[45],"While":[46],"prior":[47],"work":[48],"requires":[49],"hand-crafted":[50],"formal":[51,146],"logic":[52],"constraints":[53],"must":[55],"be":[56],"updated":[57],"when":[58,110],"the":[59,101,130],"problem":[60],"changes,":[61],"we":[62],"present":[63],"a":[64,93],"framework":[65,88],"enables":[67],"large":[68],"language":[69],"models":[70],"(LLMs)":[71],"to":[72,92],"generate":[73],"evidence-grounded":[74],"explanations":[75,114],"of":[76,96],"MCTS":[77],"decisions":[78],"from":[79],"recorded":[80],"traces":[82],"an":[84],"end-to-end":[85,138],"manner.":[86],"Our":[87],"maps":[89],"natural-language":[90],"questions":[91],"structured":[94],"set":[95],"intent":[97],"categories,":[98],"determines":[99],"whether":[100],"existing":[102],"contains":[104],"sufficient":[105],"evidence,":[106],"triggers":[107],"targeted":[108],"expansion":[109],"needed,":[111],"generates":[113],"using":[115],"statistics":[117],"visit":[120],"counts,":[121],"estimates,":[123],"risk":[125],"information.":[126],"Experimental":[127],"results":[128],"provide":[129],"first":[131],"evidence":[132],"LLMs":[134],"can":[135],"serve":[136],"explainers":[139],"probabilistic":[141],"search,":[142],"without":[143],"requiring":[144],"intermediate":[145],"representations.":[147]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-20T00:00:00"}