Talk, Judge, Cooperate: Gossip-Driven Indirect Reciprocity in Self-Interested LLM Agents
Reference: Zhu, Lin, Kaistha, Li, Wang, Zha, Hadfield & Poupart (2026). Talk, Judge, Cooperate: Gossip-Driven Indirect Reciprocity in Self-Interested LLM Agents. ICML 2026. arXiv:2602.07777. URL. Code: https://github.com/shuhui-zhu/ALIGN.
Summary
This paper asks how a population of decentralized, self-interested LLM Agents can sustain cooperation without a centralized reputation authority. Its answer is ALIGN (Agentic Linguistic Gossip Network), a framework in which agents talk about each other — exchanging open-ended, natural-language gossip — and use that talk to decide whom to help. The mechanism is a computational instance of indirect reciprocity: rather than reciprocating only with partners who helped me (direct reciprocity à la Tit-for-Tat), an agent helps those who have a reputation for helping others, where that reputation is transmitted peer-to-peer through gossip rather than read from a shared ledger.
Concretely, agents play a donation-style cooperation game and, between rounds, strategically share gossip with hierarchical tones (varying how strongly and how favourably they vouch for or warn against a peer). Each agent acts as both a talker (producing reputational signals) and a judge (evaluating the trustworthiness of others from the gossip it receives), letting social norms about who deserves cooperation emerge in a decentralized way. Because reputation flows through language instead of a central score, the system is a linguistic, gossip-based reputation substrate layered on LLM reasoning.
Empirically, ALIGN strengthens indirect reciprocity and is robust to malicious participants: the population identifies and excludes persistent defectors, protecting cooperators from exploitation. A notable finding concerns what kind of model cooperates well — stronger reasoning capability yields more incentive-aligned cooperation, whereas heavily conversational (chat-tuned) models tend toward indiscriminate over-cooperation that erodes their own strategic self-interest. The authors conclude that leveraging LLM reasoning through decentralized gossip is a promising path to maintaining social welfare in open agentic ecosystems.
Key Ideas
- ALIGN (Agentic Linguistic Gossip Network): a decentralized framework where LLM agents form and circulate reputation entirely through natural-language gossip — no central reputation server.
- Indirect reciprocity, not direct: agents help those known to help others, generalizing reciprocity beyond pairwise history.
- Talker / judge duality: every agent both produces reputational gossip and evaluates peers’ trustworthiness from received gossip.
- Hierarchical-tone gossip: open-ended messages carry graded sentiment/strength, conveying nuanced endorsements and warnings rather than a binary good/bad tag.
- Defector exclusion: the emergent norm isolates and excludes malicious agents, conferring resistance to exploitation and free-riding.
- Reasoning beats chattiness: stronger reasoning models cooperate in an incentive-aligned way; conversational models over-cooperate and undermine their own payoff.
- Decentralized social welfare: language-mediated reputation is offered as a route to sustaining cooperation and welfare in open multi-agent ecosystems.
Connections
Conceptual Contribution
- Claim: Self-interested LLM agents can sustain cooperation in a decentralized setting if reputation propagates through open-ended natural-language gossip and is consumed by reasoning agents acting as judges — no central reputation authority required. Reasoning capability, not conversational fluency, is what makes such cooperation incentive-aligned.
- Mechanism: A donation-game population in which each agent both emits hierarchically-toned gossip about peers and judges peers’ trustworthiness from incoming gossip, realizing indirect reciprocity over a linguistic gossip network (ALIGN); persistent defectors are identified and excluded by the emergent norm.
- Concepts introduced/used: ALIGN, Indirect Reciprocity, Gossip Protocols, Trust and Reputation, Reciprocity, Social Norms, LLM Agents
- Stance: empirical (multi-agent simulation)
- Relates to: Brings the Axelrod reciprocity lineage and computational trust-and-reputation models into the LLM era; sits alongside the game-theoretic LLM-agent thread of Do LLM Agents Have Regret, Cicero Human-Level Play in Diplomacy, and Learning Collusion in Episodic Inventory-Constrained Markets; speaks to the social-welfare and systemic concerns of Virtual Agent Economies; the use of human-language gossip echoes Why AI Agents Communicate In Human Language.