Gossip Agents: Reputation through Opinion Dynamics over Evolving Networks
Organizations: Rice University Houston, United States
Abstract
Sustained cooperation among self-interested learning agents is essential in many shared environments. Reputation systems are among the best-studied mechanisms for promoting such cooperation. Existing multi-agent reinforcement learning approaches, however, typically assume that reputation is either globally available to all agents or derived solely from an agent's own observations, leaving largely unexplored how reputational information propagates between agents. We study gossip, the exchange of information about third parties, as a mechanism for reputation diffusion over dynamic communication networks. Agents form private opinions from limited observations and exchange them with their neighbors following DeGroot opinion dynamics, while the communication network changes as agents interact and move. A tunable broadcast radius controls the reach of information, spanning private reputation, local gossip, and globally shared reputation. We study this framework in two -player social dilemmas with distinct network dynamics: a Prisoner's Dilemma with randomly resampled interaction groups and Harvest, where communication neighborhoods emerge from agents' movements. Our results show that the reach of reputational information shapes cooperation in both environments. Moreover, in Harvest, reputation diffusion increases environmental rewards and leads to more peaceful and sustainable behavior.
Figures & tables
| Symbol | Description | Range/Type |
|---|---|---|
| Number of agents | ||
| Observation signal of agent towards agent at time | ||
| Raw opinion of agent towards agent at time | ||
| Exponential moving average factor | ||
| Reputation entry of agent at time | ||
| Reputation over a sliding window of agent at time |
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| Description | Value |
|---|---|
| Num episodes | |
| Num steps per episode | |
| Batch size | |
| Learning rate |
| Description | Value |
|---|---|
| Num episodes | |
| Num steps per episode | |
| Batch size | |
| Learning rate |
Cooperative MARL
Cooperative multi-agent reinforcement learning (MARL) trains agents to coordinate toward shared goals under partial information and decentralized control.
See all 244 papers