English

Preference Estimation via Opponent Modeling in Multi-Agent Negotiation

Computation and Language 2026-04-20 v1

Abstract

Automated negotiation in complex, multi-party and multi-issue settings critically depends on accurate opponent modeling. However, conventional numerical-only approaches fail to capture the qualitative information embedded in natural language interactions, resulting in unstable and incomplete preference estimation. Although Large Language Models (LLMs) enable rich semantic understanding of utterances, it remains challenging to quantitatively incorporate such information into a consistent opponent modeling. To tackle this issue, we propose a novel preference estimation method integrating natural language information into a structured Bayesian opponent modeling framework. Our approach leverages LLMs to extract qualitative cues from utterances and converts them into probabilistic formats for dynamic belief tracking. Experimental results on a multi-party benchmark demonstrate that our framework improves the full agreement rate and preference estimation accuracy by integrating probabilistic reasoning with natural language understanding.

Keywords

Cite

@article{arxiv.2604.15687,
  title  = {Preference Estimation via Opponent Modeling in Multi-Agent Negotiation},
  author = {Yuta Konishi and Kento Yamamoto and Eisuke Sonomoto and Rikuho Takeda and Ryo Furukawa and Yusuke Muraki and Takafumi Shimizu and Kazuma Fukumura and Yuya Kanemoto and Takayuki Ito and Shiyao Ding},
  journal= {arXiv preprint arXiv:2604.15687},
  year   = {2026}
}

Comments

This paper is accepted as a Findings of ACL 2026

R2 v1 2026-07-01T12:13:48.322Z