比较递归平衡选取序列的公平性
计算机科学与博弈论
2025-12-22 v1
摘要
选取序列是分配不可分割商品的成熟方法。尽管存在多种选取序列，但其中递归平衡选取序列——即每轮中每个代理人均选取一件商品——因保证满足至多一件商品的无嫉妒分配而备受关注。本文使用两个关键度量标准比较不同递归平衡选取序列的公平性。首先，我们证明所有此类序列相对于其他选取序列在平等福利方面的价格相同。其次，我们 characterize 这些序列的近似最大共享份额（MMS）保证。特别是，我们表明，以在第一轮中最后选取的代理人在后续每轮中首先选取，从而获得最佳MMS保证。
引用
@article{arxiv.2512.17604,
title = {Comparing the Fairness of Recursively Balanced Picking Sequences},
author = {Karen Frilya Celine and Warut Suksompong and Sheung Man Yuen},
journal= {arXiv preprint arXiv:2512.17604},
year = {2025}
}
备注
Appears in the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2026