使序列独裁变得公平

AI总结：

研究如何在基于优先级的匹配中通过优化序列独裁中的代理人顺序来最小化合理嫉妒，发现最优顺序与Kemeny排序一致。

摘要：

在基于优先级的匹配中，序列独裁（SD）简单、防策略且帕累托有效，但并非没有合理嫉妒（即不公平）。本文研究如何根据代理人的优先级最优地排序SD中的代理人，以最小化合理嫉妒。我证明该问题可以表述为排名聚合问题，并发现与社会选择文献的一个新颖联系：对于任何代理人偏好分布和任何容量结构，最小化预期合理嫉妒案例数量的序列顺序与代理人的（加权）Kemeny排名（Kemeny, 1959）一致。

英文摘要：

In priority-based matching, serial dictatorship (SD) is simple, strategyproof, and Pareto efficient, but not free of justified envy (i.e. fair). This paper studies how to optimally order agents in SD based on their priorities to minimize justified envy. I show that this problem can be formulated in terms of rank aggregation and identify a novel connection with the social choice literature: for any distribution of agents' preferences and any capacity structure, the serial order that minimizes the expected number of justified envy cases coincides with the (weighted) Kemeny ranking of agents' priorities (Kemeny, 1959).

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。