Preference Estimation via Opponent Modeling in Multi-Agent Negotiation

arXiv cs.CL / 4/20/2026

📰 NewsModels & Research

Key Points

  • The paper addresses the difficulty of accurately modeling opponents’ preferences in multi-agent, multi-issue negotiations, especially when interactions are conveyed through natural language.
  • It argues that traditional opponent modeling that relies only on numerical signals misses qualitative cues present in language, leading to incomplete or unstable preference estimates.
  • The proposed method uses LLMs to extract qualitative information from utterances and converts these cues into a probabilistic representation suitable for a structured Bayesian opponent modeling framework.
  • Experiments on a multi-party benchmark show that integrating probabilistic reasoning with natural-language understanding improves both full agreement rate and preference estimation accuracy.
  • Overall, the work presents a quantitative way to incorporate LLM-derived semantics into opponent modeling for more consistent negotiation behavior.

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.