Monte Carlo Tree Search

Also known as MCTS

Ask about this topic

Latest papers 84

17 papers in the last four weeks, up 183% on the four weeks before. 0.1% of all new papers.

All topics
CardsList

  1. NonZero: Interaction-Guided Exploration for Multi-Agent Monte Carlo Tree Search

    May 1, 2026Sizhe Tang, Zuyuan Zhang, Mahdi Imani +1Multi-Agent System OptimizationMulti-Agent Coordination

    The George Washington University · Northeastern University

  2. Understanding Scattered Forest Search: A Version-Space Perspective on Multi-Turn Program Correction

    Apr 27, 2026Yuto Tanaka, Issei SatoAutomated Program RepairMonte Carlo Tree Search

    Department of Computer Science The University of Tokyo Tokyo, Japan

  3. CombiMOTS: Combinatorial Multi-Objective Tree Search for Dual-Target Molecule Generation

    Apr 25, 2026Thibaud Southiratn, Bonil Koo, Yijingxiu Lu +1Monte Carlo Tree SearchMolecular Generation

    Department of Computer Science and Engineering, Seoul National University, Seoul, Republic of Korea · Interdisciplinary Program in Bioinformatics, Seoul National University, Seoul, Republic of Korea · AIGENDRUG Co., Ltd., Seoul, Republic of Korea +1

  4. WebUncertainty: Dual-Level Uncertainty Driven Planning and Reasoning For Autonomous Web Agent

    Apr 20, 2026Lingfeng Zhang, Yongan Sun, Jinpeng Hu +5Web Search AgentsMonte Carlo Tree Search

    Hefei University of Technology · Academy of Cyber, CETC Group

  5. POMDP-based Object Search with Growing State Space and Hybrid Action Domain

    Apr 16, 2026Yongbo Chen, Hesheng Wang, Shoudong Huang +1Mobile RoboticsMonte Carlo Tree Search

    School of Automation and Intelligent Sensing, Shanghai Jiao Tong University, Shanghai, 200240, People’s Republic of China · School of Computing, Australian National University (ANU), Canberra, ACT, 2601, Australia (The main part of this work is completed at ANU) · Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, 200240, People’s Republic of China +1

  6. M2-PALE: A Framework for Explaining Multi-Agent MCTS--Minimax Hybrids via Process Mining and LLMs

    Apr 16, 2026Yiyu Qian, Liyuan Zhao, Tim MillerExplainable Artificial IntelligenceGame-Playing Agents

    RMIT University, Melbourne, Victoria 3000, Australia · University of California, Irvine, Irvine, CA 92617, USA · University of Queensland, Brisbane, Queensland 4072, Australia

  7. PRISM-MCTS: Learning from Reasoning Trajectories with Metacognitive Reflection

    Apr 7, 2026Siyuan Cheng, Bozhong Tian, YanChao Hao +1Inference-Time SearchEfficient Language Model Reasoning

    Tencent PCG

  8. Leveraging the Value of Information in POMDP Planning

    Apr 1, 2026Zakariya Laouar, Qi Heng Ho, Zachary SunbergPartially Observable Markov Decision ProcessesBelief-Space Planning

    Department of Aerospace Engineering Sciences, University of Colorado Boulder · Kevin T. Crofton Department of Aerospace and Ocean Engineering, Virginia Tech

  9. Adaptive Parallel Monte Carlo Tree Search for Efficient Test-time Compute Scaling

    Apr 1, 2026Hongbeen Kim, Juhyun Lee, Sanghyeon Lee +2Monte Carlo Tree SearchLLM Inference Acceleration

    School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, South Korea.

  10. Revisiting Tree Search for LLMs: Gumbel and Sequential Halving for Budget-Scalable Reasoning

    Mar 22, 2026Leonid Ugadiarov, Yuri Kuratov, Aleksandr Panov +1Monte Carlo Tree SearchSequential Decision Making

    AXXX, Moscow, Russia · MIRAI, Moscow, Russia

  11. BiT-MCTS: A Theme-based Bidirectional MCTS Approach to Chinese Fiction Generation

    Mar 15, 2026Zhaoyi Li, Xu Zhang, Xiaojun WanText GenerationLong-Form Document Generation

    Wangxuan Institute of Computer Technology, Peking University · School of Foreign Languages, Peking University

  12. ToolTree: Efficient LLM Agent Tool Planning via Dual-Feedback Monte Carlo Tree Search and Bidirectional Pruning

    Mar 13, 2026Shuo Yang, Soyeon Caren Han, Yihao Ding +2Tool-Use PlanningTree Search

    School of Computing and Information Systems, The University of Melbourne · School of Physics, Mathematics and Computing, The University of Western Australia

  13. SEA-TS: Self-Evolving Agent for Autonomous Code Generation of Time Series Forecasting Algorithms

    Mar 5, 2026Longkun Xu, Xiaochun Zhang, Qiantu Tuo +1Time Series ForecastingCode Generation

    Ecoflow Inc.

  14. Map-Agnostic And Interactive Safety-Critical Scenario Generation via Multi-Objective Tree Search

    Mar 4, 2026Wenyun Li, Zejian Deng, Chen SunAutonomous Driving Scenario GenerationAutonomous Driving Simulation

    Department of Mathematics, The University of Hong Kong (HKU) · Department of Data and Systems Engineering, HKU

  15. AI4S-SDS: A Neuro-Symbolic Solvent Design System via Sparse MCTS and Differentiable Physics Alignment

    Mar 4, 2026Jiangyu ChenLarge Language Model-Guided Scientific DiscoveryNeuro-Symbolic AI

    State Key Laboratory for Novel Software Technology at Nanjing University, School of Computer Science, Nanjing University · Suzhou Laboratory

  16. Boltzmann-based Exploration for Robust Decentralized Multi-Agent Planning (Extended Version)

    Mar 2, 2026Nhat D. A. Nguyen, Duong D. Nguyen, Gianluca Rizzo +1Monte Carlo Tree SearchMulti-Agent Planning

    Adelaide University, Australia · The University of Foggia, Italy · HES-SO Valais, Switzerland, and The University of Turin, Italy

  17. LiTS: A Modular Framework for LLM Tree Search

    Feb 28, 2026Xinzhe Li, Yaguang TaoInference-Time SearchTree Search

    RMIT University

  18. Generalized Rapid Action Value Estimation in Memory-Constrained Environments

    Feb 26, 2026Aloïs Rautureau, Tristan Cazenave, Éric PietteMonte Carlo Tree SearchGame-Playing Agents

    ICTEAM, UCLouvain, Louvain-la-Neuve, Belgium · LAMSADE, Université Paris-Dauphine, Paris, France

  19. V-VLAPS: Value-Guided Planning for Vision-Language-Action Models

    Jan 2, 2026Ke Ren, Ali Salamatian, Kieran Pattison +1Monte Carlo Tree SearchRobotic Manipulation

    The University of British Columbia.

  20. Gaussian Process Aggregation for Root-Parallel Monte Carlo Tree Search with Continuous Actions

    Dec 10, 2025Junlin Xiao, Victor-Alexandru Darvariu, Bruno Lacerda +1Monte Carlo Tree Search

    School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen · Oxford Robotics Institute, Department of Engineering Science, University of Oxford · Stateful Robotics

  21. ReST-RL: Reinforcing LLM Reasoning through Unified Self-Training and Value-Guided Search

    Aug 27, 2025Sining Zhoubian, Dan Zhang, Jie TangRL for Code GenerationRL for Language Model Reasoning

    Department of Computer Science and Technology, Tsinghua University · Work done when interned at Z.ai. · School of Electronics and Computer Scinence, Univeristy of Southampton

  22. Monte Carlo Tree Search with Tensor Factorization for Optimization Problems in Robotics

    Jul 7, 2025Teng Xue, Yan Zhang, Amirreza Razmjoo +1Monte Carlo Tree SearchTT Decomposition

    Idiap Research Institute, Martigny, Switzerland · École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

  23. Reward-Centered ReST-MCTS: A Robust Decision-Making Framework for Robotic Manipulation in High Uncertainty Environments

    Mar 7, 2025Xibai WangReward ShapingMonte Carlo Tree Search

    NeuroQuant Labs Limited Hong Kong SAR, China

  24. Requirement-Based Testing: Enhancing Reinforcement Learning with Game Theory

    Jul 26, 2024Ocan Sankur, Thierry Jéron, Nicolas Markey +2Automated Software TestingAutomated Test Generation

    DEVINE · MERCE-France · Mitsubishi Electric Corporation, Tokyo, Japan