公平分配中的合作分析
计算机科学与博弈论
2025-10-03 v1
摘要
我们研究了具有策略性代理人且能够通过操纵其报告偏好来获取优势的公平分配问题。尽管已有多个不可能结果揭示了诚实性与标准公平性准则之间的不兼容性，但后续研究通过激励比框架规避了这一限制。以往研究表明，诸如最大诺恩福祉（MNW）和概率序列（PS）等基本机制用于可分割货物，以及轮流法（RR）用于不可分割货物，实现了2的激励比，这意味着没有单个代理人可以通过操纵获得超过其诚实效用的两倍。在本文中我们定义了强组激励比（SGIR）和组激励比（GIR），以衡量合作操纵的收益，其中SGIR和GIR分别是受损代理人激励比的最大值和最小值。然后我们严格刻画了MNW、PS和RR的SGIR和GIR。特别地，MNW的GIR为2，无论联盟规模如何。此外，对于联盟规模c ≥ 1，MNW和PS的SGIR，以及PS和RR的GIR均为c + 1。最后，RR的SGIR在联盟规模c ≥ 2时是无限的。我们的结果揭示了这三种机制在对抗合作脆弱性方面的根本差异。
引用
@article{arxiv.2510.01689,
title = {Incentive Analysis of Collusion in Fair Division},
author = {Haoqiang Huang and Biaoshuai Tao and Mingwei Yang and Shengwei Zhou},
journal= {arXiv preprint arXiv:2510.01689},
year = {2025}
}
备注
To appear at WINE 2025