AAMAS Conference 2026 Conference Paper
BEDA: Belief Estimation as Probabilistic Constraints for Performing Strategic Dialogue Acts
- Hengli Li
- Zhaoxin Yu
- Qi Shen
- Chenxi Li
- Mengmeng Wang
- Tinglang Wu
- Yipeng Kang
- Yuxuan Wang
Strategic dialogue requires agents to execute distinct dialogue acts, for which belief estimation is essential. While prior work often estimates beliefs accurately, it lacks a principled mechanism for using those beliefs during generation. We bridge this gap by formalizing two core acts, Adversarial and Alignment, and operationalizing them via probabilistic constraints on what an agent may generate. We instantiate this idea in BEDA, a framework comprising a world set, a belief estimator, and a conditional generator that selects an act and generates an utterance consistent with inferred beliefs. We evaluate BEDA in three settings. Across these settings, BEDA consistently outperforms strong baselines, indicating that treating belief estimation as constraints is essential for strategic dialogue. Wehighlyrecommendthatyoureadthefullversion: https: //arxiv. org/abs/2512. 24885.