Agentic Search for Counterfactual Recourse under Fixed LLM Budgets
Comp-MCTS is an agentic search framework designed to find a diverse set of valid counterfactual explanations within a strict LLM budget. It uses tree search, multi-candidate generation, and compression-guided pruning to maximize the number of unique, oracle-validated alternatives while balancing quality metrics like proximity and novelty.