AINeutralarXiv – CS AI · 7h ago6/10
🧠
Two-Fidelity Best-Action Identification for Stochastic Minimax Tree
Researchers propose 2FFS, a two-fidelity tree-search algorithm that optimizes the tradeoff between cheap but biased heuristic evaluations and expensive but accurate rollouts in stochastic minimax trees. The method combines minimax and Monte Carlo Tree Search techniques with proven fixed-confidence correctness, achieving substantial sample and computational efficiency gains over existing approaches.