SOM: Structured Opponent Modeling for LLM-based Agents via Structural Causal Model
For LLM-based agents in multi-agent systems, SOM addresses the bottleneck of entangled opponent modeling and prediction, improving adaptability and accuracy in dynamic interactions.
SOM proposes a two-stage opponent modeling framework that separates model construction (using Structural Causal Models) from prediction, enabling LLM agents to more accurately and stably predict opponents' behavior in multi-agent environments, outperforming state-of-the-art baselines.
Accurately predicting opponents' behavior from interactions is a fundamental capability for large language model (LLM)-based agents in multi-agent and game-theoretic environments. Existing approaches often entangle opponent modeling with prediction, relying on implicit contextual reasoning and limiting adaptability in dynamic interactions. To this end, we propose Structured Opponent Modeling (SOM), a two-stage opponent modeling framework that distinctly separates opponent model construction and opponent prediction. At the construction stage, SOM employs a Structural Causal Model (SCM), a graph-based formalism for representing dependencies among variables, to capture directed links between opponents' observations and actions, yielding an explicit and structured opponent representation. At the prediction stage, the LLM performs structured reasoning along clear pathways derived from the SCM, improving both prediction accuracy and stability. Extensive experiments on diverse multi-agent benchmarks demonstrate that SOM consistently outperforms state-of-the-art LLM-based reasoning baselines, enabling more accurate and adaptable strategic decision-making in complex and dynamic multi-agent interactions.