MCTS-Debater: Monte Carlo Tree Search based Rebuttal Generation for Competitive Debate

Xiaoyong Huang, Yuting Huang, Guanlan Yue, Hao Wang, Heli Sun, Jiaruo Wu, Zejun Wang, Liang He


Abstract
Competitive debate is a multi-turn, zero-sum adversarial task with opposing stances that requires debaters to anticipate opponents’ counterarguments in real-time interactions and select strategies yielding long-term advantages. Existing large language model debate methods predominantly adopt a greedy generation paradigm that optimizes only the immediate effectiveness of the current rebuttal while lacking forward-looking planning for the overall debate trajectory. To address this limitation, we propose MCTS-Debater, a Monte Carlo Tree Search framework that models competitive debate as a Markov Decision Process. Rather than selecting a single locally optimal response, MCTS-Debater systematically simulates multi-step adversarial interactions under diverse rebuttal strategies, estimates their long-term expected win rates via tree search, and synthesizes the top-performing strategies into a coherent final rebuttal through multi-strategy fusion. Experimental results on the ORCHID and IQ2 datasets demonstrate that MCTS-Debater significantly outperforms existing baselines in logical validity, factual accuracy, and overall persuasiveness. Source code is provided in the supplementary material.
Anthology ID:
2026.findings-emnlp.599
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
12640–12656
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.599/
DOI:
Bibkey:
Cite (ACL):
Xiaoyong Huang, Yuting Huang, Guanlan Yue, Hao Wang, Heli Sun, Jiaruo Wu, Zejun Wang, and Liang He. 2026. MCTS-Debater: Monte Carlo Tree Search based Rebuttal Generation for Competitive Debate. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 12640–12656, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
MCTS-Debater: Monte Carlo Tree Search based Rebuttal Generation for Competitive Debate (Huang et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.599.pdf