paper-with-me

홈 › Papers

Talk is Cheap, Communication is Hard: Dynamic Grounding Failures and Repair in Multi-Agent Negotiation

2026-05-03 · Yiheng Yao, Chelsea Zou, Robert D. Hawkins arxiv

Grounding is the collaborative process of establishing mutual belief sufficient for a communicative goal. While static grounding maps language to a shared context, dynamic grounding requires agents to negotiate meaning across turns. Current multi-agent Large Language Model (LLM) benchmarks largely emphasize static, one-shot tasks, overlooking whether agents can repair grounding breakdowns through interaction. We introduce an iterated multi-turn negotiation game where two agents allocate shared resources to private projects with verifiable jointly optimal outcomes. Although individual agents can identify Pareto-optimal allocations in isolation, agent dyads consistently fail to reach them across models. We identify four failure modes: (1) loss of shared interaction history, (2) stubborn anchoring to early proposals, (3) defaulting to equal splits over reward-maximizing coordination, and (4) referential binding errors across turns. Our baselines show that the coordination gap is not explained by individual reasoning limits or insufficient information exchange alone. Instead, the bottleneck lies in dynamic grounding: joint plan formation, commitment, and execution.

📄 PDF Abstract BibTeX arXiv:2605.01750

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Cheap Talk Discovery and Utilization in Multi-Agent Reinforcement Learning

2023-03-19 · Yat Long Lo, Christian Schroeder de Witt, Samuel Sokota, Jakob Nicolaus Foerster 외

By enabling agents to communicate, recent cooperative multi-agent reinforcement learning (MARL) methods have demonstrated better task performance and more coordinated behavior. Most existing approaches facilitate inter-a…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Ambiguous Cheap Talk

2022-09-18 · Longjian Li

This paper explores how ambiguity affects communication. We consider a cheap talk model in which the receiver evaluates the sender's message with respect to its worst-case expected payoff generated by multiplier preferen…

Emergent Communication through Negotiation

2018-04-11 · ICLR 2018 1 · Kris Cao, Angeliki Lazaridou, Marc Lanctot, Joel Z. Leibo 외

Multi-agent reinforcement learning offers a way to study how communication could emerge in communities of agents needing to solve specific problems. In this paper, we study the emergence of communication in the negotiati…

Multi-agent Reinforcement LearningReinforcement Learning

The Bounds of Mediated Communication

2023-03-10 · Roberto Corrao, Yifan Dai

We study the bounds of mediated communication in sender-receiver games in which the sender's payoff is state-independent. We show that the feasible distributions over the receiver's beliefs under mediation are those that…

Information Bargaining: Bilateral Commitment in Bayesian Persuasion

2025-06-06 · Yue Lin, Shuhui Zhu, William A Cunningham, Wenhao Li 외

Bayesian persuasion, an extension of cheap-talk communication, involves an informed sender committing to a signaling scheme to influence a receiver's actions. Compared to cheap talk, this sender's commitment enables the …

Fairness