Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
51 tokens/sec
GPT-4o
60 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
8 tokens/sec
GPT-4.1 Pro
50 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Normative Modules: A Generative Agent Architecture for Learning Norms that Supports Multi-Agent Cooperation (2405.19328v1)

Published 29 May 2024 in cs.MA

Abstract: Generative agents, which implement behaviors using a LLM to interpret and evaluate an environment, has demonstrated the capacity to solve complex tasks across many social and technological domains. However, when these agents interact with other agents and humans in presence of social structures such as existing norms, fostering cooperation between them is a fundamental challenge. In this paper, we develop the framework of a 'Normative Module': an architecture designed to enhance cooperation by enabling agents to recognize and adapt to the normative infrastructure of a given environment. We focus on the equilibrium selection aspect of the cooperation problem and inform our agent design based on the existence of classification institutions that implement correlated equilibrium to provide effective resolution of the equilibrium selection problem. Specifically, the normative module enables agents to learn through peer interactions which of multiple candidate institutions in the environment, does a group treat as authoritative. By enabling normative competence in this sense, agents gain ability to coordinate their sanctioning behaviour; coordinated sanctioning behaviour in turn shapes primary behaviour within a social environment, leading to higher average welfare. We design a new environment that supports institutions and evaluate the proposed framework based on two key criteria derived from agent interactions with peers and institutions: (i) the agent's ability to disregard non-authoritative institutions and (ii) the agent's ability to identify authoritative institutions among several options. We show that these capabilities allow the agent to achieve more stable cooperative outcomes compared to baseline agents without the normative module, paving the way for research in a new avenue of designing environments and agents that account for normative infrastructure.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. Playing repeated games with large language models. arXiv preprint arXiv:2305.16867, 2023.
  2. M. Aoki. Towards a comparative institutional analysis: motivations and some tentative theorizing. The Japanese Economic Review, 47:1–19, 1996.
  3. Out of one, many: Using language models to simulate human samples. Political Analysis, 31(3):337–351, 2023.
  4. R. J. Aumann. Correlated equilibrium as an expression of bayesian rationality. Econometrica: Journal of the Econometric Society, pages 1–18, 1987.
  5. B. Baker. Emergent reciprocity and team formation from randomized uncertain social preferences. Advances in neural information processing systems, 33:15786–15799, 2020.
  6. C. Bicchieri. The grammar of society: the nature and dynamics of social norms. 2005. URL https://api.semanticscholar.org/CorpusID:221193017.
  7. R. Boyd and P. J. Richerson. Punishment allows the evolution of cooperation (or anything else) in sizable groups. Ethology and sociobiology, 13(3):171–195, 1992.
  8. R. Boyd and P. J. Richerson. Culture and the evolution of human cooperation. Philosophical Transactions of the Royal Society B: Biological Sciences, 364(1533):3281–3288, 2009.
  9. Get it in writing: Formal contracts mitigate social dilemmas in multi-agent rl. In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS ’23, page 448–456, Richland, SC, 2023. International Foundation for Autonomous Agents and Multiagent Systems. ISBN 9781450394321.
  10. A review of cooperation in multi-agent learning. arXiv preprint arXiv:2312.05162, 2023.
  11. Human-level play in the game of diplomacy by combining language models with strategic reasoning. Science, 378(6624):1067–1074, 2022.
  12. Can large language models serve as rational players in game theory? a systematic analysis. In Proceedings of the AAAI Conference on Artificial Intelligence, volume 38, pages 17960–17967, 2024.
  13. Counterfactual multi-agent policy gradients. In Proceedings of the AAAI conference on artificial intelligence, volume 32, 2018.
  14. D. Fudenberg and E. Maskin. The folk theorem in repeated games with discounting or with incomplete information. Econometrica, 54(3):533, May 1986. ISSN 0012-9682. doi: 10.2307/1911307. URL http://dx.doi.org/10.2307/1911307.
  15. H. Gintis. Social norms as choreography. politics, philosophy & economics, 9(3):251–264, 2010.
  16. G. K. Hadfield. Rules for a flat world: Why humans invented law and how to reinvent it for a complex global economy. Oxford University Press, 2017.
  17. What is law? a coordination model of the characteristics of legal order. Journal of Legal Analysis, 4(2):471–514, 2012.
  18. Law without the state: legal attributes and the coordination of decentralized collective punishment. Journal of Law and Courts, 1(1):3–34, 2013.
  19. Microfoundations of the rule of law. Annual Review of Political Science, 17:21–42, 2014.
  20. J. J. Horton. Large language models as simulated economic agents: What can we learn from homo silicus? Technical report, National Bureau of Economic Research, 2023.
  21. S. Iqbal and F. Sha. Coordinated exploration via intrinsic rewards for multi-agent reinforcement learning. arXiv preprint arXiv:1905.12127, 2019.
  22. Social influence as intrinsic motivation for multi-agent deep reinforcement learning. In International conference on machine learning, pages 3040–3049. PMLR, 2019.
  23. Scaling opponent shaping to high dimensional games. arXiv preprint arXiv:2312.12568, 2023.
  24. Spurious normativity enhances learning of compliance and enforcement behavior in artificial agents. Proceedings of the National Academy of Sciences, 119(3):e2106028118, 2022.
  25. Rethinking formal models of partially observable multiagent decision making. Artificial Intelligence, 303:103645, 2022.
  26. H. W. Kuhn. Extensive games and the problem of information. Contributions to the Theory of Games, 2(28):193–216, 1953.
  27. Scalable evaluation of multi-agent reinforcement learning with melting pot. In International conference on machine learning, pages 6187–6199. PMLR, 2021.
  28. N. Littlestone and M. K. Warmuth. The weighted majority algorithm. Information and computation, 108(2):212–261, 1994.
  29. Multi-agent actor-critic for mixed cooperative-competitive environments. Advances in neural information processing systems, 30, 2017.
  30. Model-free opponent shaping. In International Conference on Machine Learning, pages 14398–14411. PMLR, 2022.
  31. A. Lupu and D. Precup. Gifting in multi-agent reinforcement learning. In Proceedings of the 19th International Conference on autonomous agents and multiagent systems, pages 789–797, 2020.
  32. Understanding the benefits and challenges of using large language model-based conversational agents for mental well-being support. In AMIA Annual Symposium Proceedings, volume 2023, page 1105. American Medical Informatics Association, 2023.
  33. Generative expressive robot behaviors using large language models. In Proceedings of the 2024 ACM/IEEE International Conference on Human-Robot Interaction, pages 482–491, 2024.
  34. Generative agents: Interactive simulacra of human behavior. In Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology, pages 1–22, 2023.
  35. A multi-agent reinforcement learning model of common-pool resource appropriation. Advances in neural information processing systems, 30, 2017.
  36. E. Tewolde and V. Conitzer. Game transformations that preserve nash equilibria or best-response sets. In Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, page 2513–2515. International Foundation for Autonomous Agents and Multiagent Systems, 2024. ISBN 9798400704864.
  37. P. Vanderschraaf. Convention as correlated equilibrium. Erkenntnis, 42(1):65–87, 1995.
  38. A learning agent that acquires social norms from public sanctions in decentralized multi-agent settings. Collective Intelligence, 2(2):26339137231162025, 2023.
  39. W. Z. Wang and M. Beliaev. Emergent prosociality in multi-agent games through gifting. In 30th International Joint Conference on Artificial Intelligence (IJCAI), 2021.
  40. A survey of large language models for autonomous driving. arXiv preprint arXiv:2311.01043, 2023.
  41. Mitigating generative agent social dilemmas. In NeurIPS 2023 Foundation Models for Decision Making Workshop, 2023.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (6)
  1. Atrisha Sarkar (12 papers)
  2. Andrei Ioan Muresanu (2 papers)
  3. Carter Blair (5 papers)
  4. Aaryam Sharma (3 papers)
  5. Rakshit S Trivedi (1 paper)
  6. Gillian K Hadfield (1 paper)
Citations (1)
X Twitter Logo Streamline Icon: https://streamlinehq.com