Multi-Agent, Human-Agent and Beyond: A Survey on Cooperation in Social Dilemmas (2402.17270v2)
Abstract: The study of cooperation within social dilemmas has long been a fundamental topic across various disciplines, including computer science and social science. Recent advancements in AI have significantly reshaped this field, offering fresh insights into understanding and enhancing cooperation. This survey examines three key areas at the intersection of AI and cooperation in social dilemmas. First, focusing on multi-agent cooperation, we review the intrinsic and external motivations that support cooperation among rational agents, and the methods employed to develop effective strategies against diverse opponents. Second, looking into human-agent cooperation, we discuss the current AI algorithms for cooperating with humans and the human biases towards AI agents. Third, we review the emergent field of leveraging AI agents to enhance cooperation among humans. We conclude by discussing future research avenues, such as using LLMs, establishing unified theoretical frameworks, revisiting existing theories of human cooperation, and exploring multiple real-world applications.
- Bowen Baker. Emergent reciprocity and team formation from randomized uncertain social preferences. NeurIPS, 2020.
- A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst. Man Cybern. Syst., 2008.
- Intrinsically motivated reinforcement learning. NeurIPS, 2004.
- Get it in writing: Formal contracts mitigate social dilemmas in multi-agent rl. In AAMAS, 2023.
- Meta-value learning: a general framework for learning with learning awareness. arXiv, 2023.
- Cooperating with machines. Nat. Commun., 2018.
- Jacob W Crandall. Towards minimizing disappointment in repeated games. J. Artif. Intell. Res., 2014.
- Cooperation with autonomous machines through culture and emotion. PLoS One., 2019.
- Human cooperation when acting through autonomous machines. Proc. Natl. Acad. Sci. U.S.A., 2019.
- Learning reciprocity in complex sequential social dilemmas. arXiv, 2019.
- Strong reciprocity, human cooperation, and the enforcement of social norms. Hum. Nat., 2002.
- Delegation to artificial agents fosters prosocial behaviors in the collective risk dilemma. Sci. Rep., 2022.
- Learning with opponent-learning awareness. In AAMAS, 2018.
- D3c: Reducing the price of anarchy in multi-agent learning. In AAMAS, 2022.
- Tackling asymmetric and circular sequential social dilemmas with reinforcement learning and graph-based tit-for-tat. arXiv, 2022.
- Facilitating cooperation in human-agent hybrid populations through autonomous agents. Iscience, 2023.
- When to (or not to) trust intelligent machines: Insights from an evolutionary game theory analysis of trust in repeated games. Cogn. Syst. Res., 2021.
- A survey and critique of multiagent deep reinforcement learning. Auton. Agent. Multi. Agent. Syst., 2019.
- Extortion subdues human players but is finally punished in the prisoner’s dilemma. Nat. Commun., 2014.
- Language instructed reinforcement learning for human-ai coordination. arXiv, 2023.
- Learning optimal” pigovian tax” in sequential social dilemmas. In AAMAS, 2023.
- Inequity aversion improves cooperation in intertemporal social dilemmas. NeurIPS, 2018.
- Behavioural evidence for a transparency–efficiency tradeoff in human–machine cooperation. Nat. Mach. Intell., 2019.
- Social influence as intrinsic motivation for multi-agent deep reinforcement learning. In ICML, 2019.
- Algorithm exploitation: Humans are keen to exploit benevolent ai. Iscience, 2021.
- The effect of environmental information on evolution of cooperation in stochastic games. Nat. Commun., 2023.
- Negotiation and honesty in artificial intelligence methods for the board game of diplomacy. Nat. Commun., 2022.
- Multi-agent reinforcement learning in sequential social dilemmas. In AAMAS, 2017.
- Maintaining cooperation in complex social dilemmas using deep reinforcement learning. arXiv, 2017.
- Stable opponent shaping in differentiable games. In ICLR, 2018.
- Learning roles with emergent social value orientations. arXiv, 2023.
- Model-free opponent shaping. In ICML, 2022.
- Gifting in multi-agent reinforcement learning. In AAMAS, 2020.
- Heterogeneous social value orientation leads to meaningful diversity in sequential social dilemmas. arXiv, 2023.
- If it looks like a human and speaks like a human… communication and cooperation in strategic human–robot interactions. J. Behav. Exp. Finance, 2023.
- Social diversity and social preferences in mixed-motive reinforcement learning. In AAMAS, 2020.
- Deep reinforcement learning models the emergent dynamics of human cooperation. arXiv, 2021.
- Scaffolding cooperation in human groups with deep reinforcement learning. Nat. Hum. Behav., 2023.
- People do not feel guilty about exploiting machines. TOCHI, 2016.
- Martin A Nowak. Five rules for the evolution of cooperation. Science, 2006.
- Exploring the impact of tunable agents in sequential social dilemmas. arXiv, 2021.
- How ai wins friends and influences people in repeated games with cheap talk. In AAAI, 2018.
- Generative agents: Interactive simulacra of human behavior. In UIST, 2023.
- Statistical physics of human cooperation. Physics Reports, 2017.
- Towards a better understanding of learning with multiagent teams. In IJCAI, 2023.
- Human cooperation. Trends Cogn. Sci., 2013.
- Intrinsic and extrinsic motivations: Classic definitions and new directions. Contemp. Educ. Psychol., 2000.
- Social norm complexity and past reputations in the evolution of cooperation. Nature, 2018.
- Picky losers and carefree winners prevail in collective risk dilemmas with partner selection. Auton Agent Multi Agent Syst, 2020.
- Learning to participate through trading of reward shares. In ALA, Workshop, 2022.
- Social behavior for autonomous vehicles. Proc. Natl. Acad. Sci. U.S.A., 2019.
- Small bots, big impact: Solving the conundrum of cooperation in optional prisoner’s dilemma game through simple strategies. J. R. Soc. Interface, 2023.
- Network engineering using autonomous agents increases cooperation in human groups. Iscience, 2020.
- Emergence and collapse of reciprocity in semiautomatic driving coordination experiments with humans. Proc. Natl. Acad. Sci. U.S.A., 2023.
- Melioration as rational choice: Sequential decision making in uncertain environments. Psychol. Rev., 2013.
- John Maynard Smith. Evolution and the theory of games. In Did Darwin get it right? Essays on games, sex and evolution. 1982.
- The art of compensation: how hybrid teams solve collective risk dilemmas. In ALA, Workshop, 2022.
- The psychology of social dilemmas: A review. Organ. Behav. Hum Decis. Process., 2013.
- A learning agent that acquires social norms from public sanctions in decentralized multi-agent settings. Collective Intelligence, 2023.
- Extortion can outperform generosity in the iterated prisoner’s dilemma. Nat. Commun., 2016.
- Exploiting a cognitive bias promotes cooperation in social dilemma experiments. Nat. Commun., 2018.
- Evolving intrinsic motivations for altruistic behavior. In AAMAS, 2019.
- Achieving cooperation through deep multiagent reinforcement learning in sequential prisoner’s dilemmas. In DAI, 2019.
- Cola: consistent learning with opponent-learning awareness. In ICML, 2022.
- Learning to incentivize other learning agents. NeurIPS, 2020.
- Multi-agent learning with policy prediction. In AAAI, 2010.
- Multi-agent reinforcement learning: A selective overview of theories and algorithms. Handbook of reinforcement learning and control, 2021.
- Building cooperative embodied agents modularly with large language models. In NeurIPS, Workshop, 2023.
- Rethinking safe control in the presence of self-seeking humans. In AAAI, 2023.
- Proximal learning with opponent-learning awareness. NeurIPS, 2022.