通过社会贡献博弈界定利他主义的低效性
计算机科学与博弈论
2013-08-13 v1
摘要
我们引入了一类新的博弈，称为社会贡献博弈（SCGs），其中每个参与者的个体成本等于因其存在而给社会带来的成本。我们的结果表明，在分析鲁棒无政府代价时，SCGs 构成了利他博弈的有用抽象。我们首先证明 SCGs 具有与利他性无关的光滑性，即这些博弈的鲁棒无政府代价在任意利他扩展下保持不变。随后，我们设计了一种通用的归约技术，使得将基础博弈的利他扩展的光滑性建立问题归约为相应的 SCG 成为可能。只要基础博弈通过满足简单的社会贡献有界性性质与规范 SCG 相关联，我们的归约即可适用。事实证明，几种众所周知的博弈满足此性质，因此适用于我们的归约技术。示例包括最小和调度博弈、拥塞博弈、第二价格拍卖和有效效用博弈。利用我们的技术，我们推导出了其利他扩展的鲁棒无政府代价的紧密界限。对于上述大多数博弈类，结果可扩展至更细致的友谊设定。正如我们所示，若基础博弈满足三个额外的自然性质，我们的归约技术便涵盖该模型。
引用
@article{arxiv.1308.2497,
title = {Bounding the Inefficiency of Altruism Through Social Contribution Games},
author = {Mona Rahn and Guido Schäfer},
journal= {arXiv preprint arXiv:1308.2497},
year = {2013}
}