Proceedings

Information and Contract Design for Repeated Interactions Between Agents with Misaligned Incentives

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 357-364.

https://doi.org/10.24963/ijcai.2026/41

Abstract

We study the consequences of information asymmetries and misaligned incentives in settings with multiple independent agents. We model an interaction between a Sender, who holds vital private information but cannot act, and a Receiver, who must make decisions but is dependent on the Sender's information. We find that the Sender learns an optimal communication strategy that the Receiver reliably acts on. Importantly, this strategy is highly sensitive to the degree of conflict in the agents' rewards and the amount of environmental information the Receiver can already observe. We introduce a mechanism allowing the agents to form linear contracts, where a price is established for the information. We demonstrate that the Sender learns to use these payment structures to improve its rewards, though this comes at a cost of “fairness” between agents as the Sender is able to extract much of the Receiver’s surplus. This raises questions about fairness, contract design, and learning in the context of multi-agent systems.

  1. [Bergemann et al., 2018] Dirk Bergemann, Alessandro Bon- atti, and Alex Smolin. The design and price of information. American Economic Review, 108(1):1-48, 2018.
  2. [Carroll, 2015] Gabriel Carroll. Robustness and linear con- tracts. American Economic Review, 105(2):536-563, 2015.
  3. [Christoffersen et al., 2023] Phillip J.K. Christoffersen, An- dreas A. Haupt, and Dylan Hadfield-Menell. Get it in writ- ing: Formal contracts mitigate social dilemmas in multi- agent RL. In Proceedings of the 2023 International Con- ference on Autonomous Agents and Multiagent Systems, AAMAS '23, page 448-456, Richland, SC, 2023. Interna- tional Foundation for Autonomous Agents and Multiagent Systems.
  4. [Da Silva and Costa, 2019] Felipe Leno Da Silva and Anna Helena Reali Costa. A survey on transfer learning for mul- tiagent reinforcement learning systems. J. Artif. Int. Res., 64(1):645-703, January 2019.
  5. [da Silva et al., 2017] Felipe Leno da Silva, Ruben Glatt, and Anna Helena Reali Costa. Simultaneously learning and advising in multiagent reinforcement learning. In Proceed- ings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS '17, page 1100-1108, Rich- land, SC, 2017. International Foundation for Autonomous Agents and Multiagent Systems.
  6. [Duetting et al., 2019] Paul Duetting, Tim Roughgarden, and Inbal Talgam-Cohen. Simple versus optimal con- tracts. In Proceedings of the 2019 ACM Conference on Economics and Computation, EC '19, page 369-387, New York, NY, USA, 2019. Association for Computing Ma- chinery. [Dughmi, 2017] Shaddin Dughmi. Algorithmic information structure design: A survey. SIGecom Exch., 15(2):2-24, February 2017.
  7. [Gan et al., 2022] Jiarui Gan, Rupak Majumdar, Goran Radanovic, and Adish Singla. Bayesian persuasion in se- quential decision-making. Proceedings of the AAAI Con- ference on Artificial Intelligence, 36(5):5025-5033, Jun. 2022.
  8. [Garivier and Moulines, 2011] Aurélien Garivier and Eric Moulines. On upper-confidence bound policies for switch- ing bandit problems. In Jyrki Kivinen, Csaba Szepesvári, Esko Ukkonen, and Thomas Zeugmann, editors, Algorith- mic Learning Theory, pages 174-188, Berlin, Heidelberg, 2011. Springer Berlin Heidelberg. [Kamenica and Gentzkow, 2011] Emir Kamenica and Matthew Gentzkow. Bayesian persuasion. American Economic Review, 101(6):2590-2615, October 2011.
  9. [Kamenica, 2019] Emir Kamenica. Bayesian persuasion and information design. Annual Review of Economics, 11(Vol- ume 11, 2019):249-272, 2019.
  10. [Lin et al., 2023] Yue Lin, Wenhao Li, Hongyuan Zha, and Baoxiang Wang. Information design in multi-agent rein- forcement learning. In Proceedings of the 37th Interna- tional Conference on Neural Information Processing Sys- tems, NIPS '23, Red Hook, NY, USA, 2023.
  11. [Curran Asso- ciates Inc. Liu et al., 2021] Zekun Liu, Dennis J. Zhang, and Fuqiang Zhang. Information sharing on retail platforms. Manu- facturing & Service Operations Management, 23(3):606- 619, 2021.
  12. [Rauba et al., 2026] Paulius Rauba, Simonas Cepenas, and Mihaela van der Schaar. Multi-agent systems should be treated as principal-agent problems, 2026.
  13. [Sreenivas and Larson, 2026] Nanda Kishore Sreenivas and Kate Larson. Information and contract design for repeated interactions between agents with misaligned incentives, 2026. https://arxiv.org/abs/2605.11294. Link
  14. [Subramanian et al., 2022] Sriram Ganapathi Subramanian, Matthew E Taylor, Kate Larson, and Mark Crowley. Multi- agent advisor Q-learning. Journal of Artificial Intelligence Research, 74:1-74, 2022.
  15. [Wu et al., 2022] Jibang Wu, Zixuan Zhang, Zhe Feng, Zhaoran Wang, Zhuoran Yang, Michael I. Jordan, and Haifeng Xu. Sequential information design: Markov per- suasion process and its efficient reinforcement learning. In Proceedings of the 23rd ACM Conference on Economics and Computation, EC '22, page 471-472, New York, NY, USA, 2022. Association for Computing Machinery.
  16. [Zhang and Nault, 2024] Jian Zhang and Barrie R. Nault. Upstream information sharing in platform-based e- commerce with retail plan adjustment. Decision Support Systems, 177:114099, 2024.
  17. [Zhu et al., 2024] Changxi Zhu, Mehdi Dastani, and Shihan Wang. A survey of multi-agent deep reinforcement learn- ing with communication. Autonomous Agents and Multi- Agent Systems, 38(4), 2024.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards