论个体缩放 Vickrey 支付与平等分配之间的联系
计算机科学与博弈论
2021-09-03 v2
摘要
平等分配（EA）是合作博弈中一种著名的利润分配方法，它试图在尊重参与者对所得利润的个体贡献的同时，以最平等的方式在参与者之间分配利润。尽管从博弈论角度看具有诸如包含于核内等理想性质，EA 一般在计算上是困难的。另一种著名的方法由 Vickrey 支付（VP）给出。同样，VP 具有诸如联盟理性等理想性质，但 VP 一般不满足预算平衡，因此一般不包含于核内。克服这一缺陷的一种尝试是对 VP 进行缩放。这可以通过一个唯一的缩放因子，或通过个体缩放因子来完成。现在，个体缩放 Vickrey 支付（ISV）通过按字典序最大化缩放因子来计算。在本文中，我们证明 ISV 支付实际上等同于一种加权 EA，从而揭示了 EA 与 VP 之间有趣的联系。由此，我们确立了 ISV 支付的唯一性，并给出了一个用于计算一种特殊加权 EA 的多项式时间算法。
引用
@article{arxiv.2106.14442,
title = {On the Connection between Individual Scaled Vickrey Payments and the Egalitarian Allocation},
author = {N. Gräf and T. Heller and S. O. Krumke},
journal= {arXiv preprint arXiv:2106.14442},
year = {2021}
}
备注
12 pages