BEDA: Belief-Constrained Strategic Dialogue
Analysis
Key Takeaways
- •BEDA framework uses belief estimation as probabilistic constraints for strategic dialogue.
- •It formalizes adversarial and alignment acts.
- •BEDA outperforms strong baselines in multiple dialogue settings (CKBG, MF, CaSiNo).
- •The approach provides a simple, general mechanism for reliable strategic dialogue.
“BEDA consistently outperforms strong baselines: on CKBG it improves success rate by at least 5.0 points across backbones and by 20.6 points with GPT-4.1-nano; on Mutual Friends it achieves an average improvement of 9.3 points; and on CaSiNo it achieves the optimal deal relative to all baselines.”