arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.04549cs.MAcs.GT
收藏

在混合动机博弈中通过间接互惠学习公平合作

Learning Fair Cooperation in Mixed-Motive Games with Indirect Reciprocity

Martin Smit, Fernando P. Santos

AI总结:

本文研究异质群体中基于间接互惠的合作与公平问题,结合演化博弈论与强化学习,发现多数群体叛逃会带动少数群体叛逃,且只有较窄的交互规范集合能使独立强化学习智能体收敛到公平合作。

摘要:

利他合作是有代价的,但在社会上是可取的。因此,智能体很难通过独立的强化学习(RL)学到合作策略。间接互惠,即智能体会考虑其交互伙伴的声誉,已被证明能够在同质、理想化的人群中稳定合作。然而,更现实的场景是由具有不同特征和基于群体的社会身份的异质智能体组成的。我们研究当智能体被分层为两个这样的群体时的合作问题,并允许声誉更新和动作依赖于群体信息。我们考虑两种建模方法:演化博弈论,其中我们全面搜索能够导致合作与公平的社会规范(即分配声誉的规则);以及强化学习,其中我们考虑策略学习的随机动力学如何影响分析上识别出的均衡。我们观察到,叛逃的多数群体会导致少数群体叛逃,但反过来并不成立。此外,改变评判群体内和群体外交互的规范,可以将系统导向公平或不公平的合作。当从均衡分析进一步转向独立的强化学习智能体时,这一点变得更加清晰:此时只有在更窄的规范集合下才会收敛到公平合作。我们的结果强调,在具有声誉的异质人群中,仔细定义交互规范对于同时解决合作困境和公平困境是根本性的。

英文摘要:

Altruistic cooperation is costly yet socially desirable. As a result, agents struggle to learn cooperative policies through independent reinforcement learning (RL). Indirect reciprocity, where agents consider their interaction partner's reputation, has been shown to stabilise cooperation in homogeneous, idealised populations. However, more realistic settings are comprised of heterogeneous agents with different characteristics and group-based social identities. We study cooperation when agents are stratified into two such groups, and allow reputation updates and actions to depend on group information. We consider two modelling approaches: evolutionary game theory, where we comprehensively search for social norms (i.e., rules to assign reputations) leading to cooperation and fairness; and RL, where we consider how the stochastic dynamics of policy learning affects the analytically identified equilibria. We observe that a defecting majority leads the minority group to defect, but not the inverse. Moreover, changing the norms that judge in and out-group interactions can steer a system towards either fair or unfair cooperation. This is made clearer when moving beyond equilibrium analysis to independent RL agents, where convergence to fair cooperation occurs with a narrower set of norms. Our results highlight that, in heterogeneous populations with reputations, carefully defining interaction norms is fundamental to tackle both dilemmas of cooperation and of fairness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑