arXiv:2609.09094v1 Announce Type: new
Abstract: Combining search with function approximation has driven major advances in game-playing programs, making self-play algorithms more competitive than ever...
By Raphael Boige, Amine Boumaza, Bruno Scherrer
The paper introduces a robust variant of Monte Carlo Tree Search that addresses ambiguities in transition dynamics and reward distributions, bridging the gap between simulation-based planning and real-world deployment. It incorporates a robust power mean backup operator and exploration bonuses to guarantee finite-sample convergence at every node, achieving an ≠O(n−1/2) convergence rate for root value estimation comparable to standard MCTS. Empirical results demonstrate robust performance in planning tasks even under significant model mismatches.
By Tuan Dam, Kishan Panaganti, Brahim Driss, Adam Wierman
arXiv:2305.17327v4 Announce Type: replace
Abstract: Imperfect Information Games (IIGs) are used to model games under uncertainty or lack complete information. Counterfactual Regret Minimization (CFR)...
By Jiayu Chen, Xudong Wu, Zhekai Wang, Vaneet Aggarwal
arXiv:2609.37447v1 Announce Type: cross
Abstract: How strong can an AlphaZero-style chess system become under limited training compute when its entire learning loop is engineered for efficiency? We t...
By Bertil Braun
arXiv:2607. 19518v1 Announce Type: new Abstract: Sophisticated Inference is a variant of active inference often associated with recursive belief modeling and tree search.
By Wouter W. L. Nuijten, Bert de Vries
arXiv:2606. 00183v1 Announce Type: cross Abstract: Tree search is a central abstraction behind many language-agent reasoning and decision-making tasks: agents must explore actions, remember failures, and backtrack toward promising alternatives.
By Tong Yang, Yu Huang, Yingbin Liang, Yuejie Chi