Tree-of-Thought Search Strategies Show Opposing Failure Modes Across Token Budgets

Evaluated on Math500 and GSM8K with Llama-3B and Llama-8B at 3k–10k token budgets, MCTS-based DPTS underperforms at low budgets due to a cold-start bottleneck, while semantic deduplication-based SSDP shows different scaling limitations. Neither method dominates across all budget-model-difficulty combinations. Results suggest ToT strategy selection should be budget- and difficulty-aware rather than fixed.