论无帕累托效率的真实机制：特征刻画与公平性
计算机科学与博弈论
2026-04-27 v2 理论经济学
摘要
我们考虑在没有交换媒介的情况下，在具有对物品子集偏好的策略性智能体之间分配异质且不可分割物品的问题。该模型刻画了被广泛研究的不可分割物品公平分配问题。序列配额机制是一类分配机制，其中存在一个预定义的智能体顺序，每个智能体轮到自己时从剩余物品中选取预定义数量的物品。这些机制显然是防策略的、非专横的且中性的。是否存在其他具有这些性质的机制？我们证明，对于重要的严格序数偏好类别（如词典偏好，以及所有严格偏好的类别），这些是唯一具有这些性质的机制。重要的是，与先前工作不同，我们甚至可以对非帕累托有效的机制证明这一结论。此外，我们将这些结果推广到基数偏好，包括任何包含可加估值的估值类别。然后，我们推导出这一结果对具有可加估值的智能体进行不可分割物品公平分配的真诚机制的强烈负面含义。
引用
@article{arxiv.2411.11131,
title = {On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness},
author = {Moshe Babaioff and Noam Manaker Morag},
journal= {arXiv preprint arXiv:2411.11131},
year = {2026}
}