中文

稳态边际性:带外部性博弈中 Shapley 值的一种统一方法

计算机科学与博弈论 2015-03-19 v1

摘要

Shapley 值是合作博弈论中最重要的解概念之一。在无外部性的联盟博弈中,它可以计算出一个满足特定理想公平公理的唯一收益分配。然而,在许多存在外部性的现实应用中,Shapley 的公理无法指示出这样一个唯一分配。因此,文献中基于附加公理提出了许多将 Shapley 值扩展到有外部性环境的方法。其中两个重要的扩展是 Pham Do 和 Norde 提出的“无外部性”值以及 McQuillin 提出的“吸收所有外部性”的值。它们是有外部性联盟博弈潜在收益分配空间中的良好参考点,因为它们将该空间限制在两个相反的极端。在近期一篇重要论文中,De Clippel 和 Serrano 给出了 Pham Do 和 Norde 值的基于边际性的公理化。本文提出了一种对偶的边际性方法,使我们能够推导出 McQuillin 的值。由此,我们补全了 De Clippel 和 Serrano 所勾勒的图景。

关键词

引用

@article{arxiv.1105.2225,
  title  = {Steady Marginality: A Uniform Approach to Shapley Value for Games with Externalities},
  author = {Oskar Skibski},
  journal= {arXiv preprint arXiv:1105.2225},
  year   = {2015}
}