Overview

Multi-agent negotiation studies how autonomous agents reach agreements when their goals, information, or resources differ, from price bargaining and coalition formation to traffic coordination and shared computing. Approaches include game-theoretic mechanisms, reinforcement learning with economic rewards, opponent modeling and theory of mind, and structured communication or contract protocols. Benchmarks increasingly test private information, repeated interaction, multiple parties, and long-horizon decisions, measuring not just deal rates but also surplus, efficiency, fairness, and contract reliability. A central challenge is that agents may agree often or infer others’ preferences accurately without using that knowledge effectively, while stronger economic performance can conflict with honesty, fairness, and dependable execution.

Latest papers

64 papers13 papers in the last four weeks, up 117% on the four weeks before. 0.1% of all new papers.

Feb 5, 2026

PieArena: Ranking and Profiling Language Agents in Realistic Negotiation Scenarios

We present an in-depth evaluation of LLMs' ability to negotiate, a central business task that requires strategic reasoning and theory of mind to create and claim economic value. To do so, we introduce PieArena, a large-scale negotiation benchmark grounded in multi-agent interactions over realistic scenarios adapted from MBA negotiation courses at an elite business school. We evaluate language agents across three pairing regimes: mirror-play, cross-play, and human-LM play. We develop a ranking model for continuous negotiation payoffs that yields order-invariant, uncertainty-quantified leaderboards while correcting for systematic experimental asymmetries. We further study the effects of shared-intentionality agentic scaffolding and find asymmetric gains, with large improvements for mid- and lower-tier LMs and diminishing returns for frontier LMs. As calibration anchors, we collect human-human and human-LM negotiation data from trained business school students, finding that a representative frontier language agent matches or exceeds this human baseline in our evaluation settings. Beyond deal outcomes, PieArena provides a multi-dimensional behavioral profile that reveals cross-model heterogeneity in instruction compliance, computation accuracy, as well as judge-assessed deception and reputation, illustrating the value of evaluation beyond outcome-only leaderboards.
Jan 7, 2026

The Language of Bargaining: Linguistic Effects in LLM Negotiations

Negotiation is a core component of social intelligence, requiring agents to balance strategic reasoning, cooperation, and social norms. Recent work shows that LLMs can engage in multi-turn negotiation, yet nearly all evaluations occur exclusively in English. Using controlled multi-agent simulations across Ultimatum, Buy-Sell, and Resource Exchange games, we systematically isolate language effects across English and four Indic framings (Hindi, Punjabi, Gujarati, Marwadi) by holding game rules, model parameters, and incentives constant across all conditions. We find that language choice can shift outcomes more strongly than changing models, reversing proposer advantages and reallocating surplus. Crucially, effects are task-contingent: Indic languages reduce stability in distributive games yet induce richer exploration in integrative settings. Our results demonstrate that evaluating LLM negotiation solely in English yields incomplete and potentially misleading conclusions. These findings caution against English-only evaluation of LLMs and suggest that culturally-aware evaluation is essential for fair deployment.
Sep 12, 2025

Towards using Large Language Models for Risk Negotiation and Consensus-building in One Health contexts

Risk negotiation under the One Health framework requires balancing competing stakeholder interests across human, animal, and environmental health domains - a process constrained by information complexity and time pressure. This study presents and evaluates a multi-step pipeline that integrates large language model-based agents into a human-supervised negotiation process, specifically targeting risk assessment, valuation, and negotiation steps. Agent descriptions were generated from stakeholder-provided materials using retrieval-augmented generation methods. During preliminary multi-agent discussions, agents accessed domain-specific computational models and web-based sources before human participants refined proposed issues and options. A simulated negotiation game then produced distributions of candidate deals, characterised using Nash bargaining solution criteria and Pareto optimality metrics. The developed approach was evaluated in a workshop involving independent domain experts across two real-world scenarios: food safety criteria for Campylobacter in broiler meat and oak processionary moth management. In this feasibility evaluation, participants reached consensus with the allotted time after discussing and modifying the proposed deals. The framework offers an adaptable blueprint for AI-assisted risk negotiation; the specific contribution of LLM assistance, including gains in efficiency and decision quality, requires comparative evaluation.
Oct 18, 2024

MARLIN: Multi-Agent Reinforcement Learning Guided by Language-Based Inter-Robot Negotiation

Multi-agent reinforcement learning is a key method for training multi-robot systems. Through rewarding or punishing robots over a series of episodes according to their performance, they can be trained and then deployed in the real world. However, poorly trained policies can lead to unsafe behaviour during early training stages. We introduce Multi-Agent Reinforcement Learning guided by language-based Inter-robot Negotiation (MARLIN), a hybrid framework in which large language models provide high-level planning before the reinforcement learning policy has learned effective behaviours. Robots use language models to negotiate actions and generate plans that guide policy learning. The system dynamically switches between reinforcement learning and language-model-based negotiation during training, enabling more effective exploration. MARLIN is evaluated using both simulated and physical robots with local and remote language models. Results show that, compared to standard multi-agent reinforcement learning, the hybrid approach achieves higher performance in early training with limited impact on the final performance. The code is available at https://github.com/SooratiLab/MARLIN.