Boltzmann-based Exploration for Robust Decentralized Multi-Agent Planning

Researchers introduce Coordinated Boltzmann MCTS (CB-MCTS), a new approach for multi-agent AI planning that uses stochastic exploration instead of deterministic methods. The technique addresses challenges in sparse reward environments where traditional decentralized Monte Carlo Tree Search struggles, showing superior performance in deceptive scenarios while remaining competitive on standard benchmarks.