AI models played “Collaborative Battleship” together and struggled to ask informative questions about hidden ships. A Monte Carlo inference strategy helped small agents carefully consider each inquiry to outperform larger systems at a fraction of the cost.