Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.08323 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917474669166592 |
|---|---|
| author | Lin, Yue Poupart, Pascal Zhu, Shuhui Qiao, Dan Li, Wenhao Liu, Yuan Zha, Hongyuan Wang, Baoxiang |
| author_facet | Lin, Yue Poupart, Pascal Zhu, Shuhui Qiao, Dan Li, Wenhao Liu, Yuan Zha, Hongyuan Wang, Baoxiang |
| contents | Communication is fundamental to sustaining reciprocity and cooperation in strategic interactions. We identify and formulate the influence attribution problem as the central optimization difficulty inherent in such dynamics for a learning agent: any action or signal the agent emits reshapes the reputations of many third parties along combinatorially branching paths before feeding back into its own future rewards, forcing the agent to account for all of these indirect channels at once when choosing every action. To address this, we introduce the reciprocity gradient, which explicitly backpropagates reward gradients through private estimators of opponents' policies trained from public observations. The gradient flows through the reputation chain itself analytically, rather than being estimated from sampled returns. It jointly optimizes actions and evaluative signals without intrinsic rewards or reward shaping. Empirically, the method recovers near-optimal context-sensitive policies, while sample-based baselines collapse into constant-output policies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_08323 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The Reciprocity Gradient Lin, Yue Poupart, Pascal Zhu, Shuhui Qiao, Dan Li, Wenhao Liu, Yuan Zha, Hongyuan Wang, Baoxiang Machine Learning Artificial Intelligence Communication is fundamental to sustaining reciprocity and cooperation in strategic interactions. We identify and formulate the influence attribution problem as the central optimization difficulty inherent in such dynamics for a learning agent: any action or signal the agent emits reshapes the reputations of many third parties along combinatorially branching paths before feeding back into its own future rewards, forcing the agent to account for all of these indirect channels at once when choosing every action. To address this, we introduce the reciprocity gradient, which explicitly backpropagates reward gradients through private estimators of opponents' policies trained from public observations. The gradient flows through the reputation chain itself analytically, rather than being estimated from sampled returns. It jointly optimizes actions and evaluative signals without intrinsic rewards or reward shaping. Empirically, the method recovers near-optimal context-sensitive policies, while sample-based baselines collapse into constant-output policies. |
| title | The Reciprocity Gradient |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2605.08323 |