中文

量化马尔可夫社会困境的自利水平

计算机科学与博弈论 2025-05-20 v2 多智能体系统

摘要

本文提出了一种估计马尔可夫社会困境自利水平的新方法。我们将自利水平的概念从正规型博弈扩展到马尔可夫博弈,提供了一个量化协调个体利益与集体利益所需的最小奖励交换的度量。我们在Melting Pot套件中的三个环境上演示了我们的方法,这些环境代表公共池资源或公共物品。我们的结果说明了奖励交换如何使智能体在马尔可夫社会困境中从自私均衡过渡到集体均衡。这项工作通过提供一种分析复杂多步社会困境的实用工具,为多智能体强化学习做出了贡献。我们的发现揭示了奖励结构如何促进或阻碍合作,在机制设计等领域具有潜在应用。

关键词

引用

@article{arxiv.2501.16138,
  title  = {Quantifying the Self-Interest Level of Markov Social Dilemmas},
  author = {Richard Willis and Yali Du and Joel Z Leibo and Michael Luck},
  journal= {arXiv preprint arXiv:2501.16138},
  year   = {2025}
}

备注

7 pages (9 with references), 11 figures