委员会投票中的兼得公平
计算机科学与博弈论
2023-12-27 v3 理论经济学
摘要
兼得范式倡导一种同时实现事前与事后理想性质的方法。我们针对重要的社会选择场景——基于赞同的委员会投票，提出了兼得公平视角。为此，我们开创性地研究了该领域中的事前比例代表性质，并形式化了一个包含个体公平份额（IFS）、一致公平份额（UFS）、群体公平份额（GFS）及其强化变体的概念层级。我们确立了它们与扩展正当代表（EJR）和完全正当代表（FJR）等被广泛研究的事后概念之间的兼容性。我们的第一个主要结果是给出一个多项式时间算法，同时满足事后 EJR、事前 GFS 与事前强 UFS。随后，我们将事后保证增强至 FJR，并给出一个输出事前强 UFS 且事后 FJR 的随机机制的算法，但该算法不在多项式时间内运行。
引用
@article{arxiv.2303.03642,
title = {Best-of-Both-Worlds Fairness in Committee Voting},
author = {Haris Aziz and Xinhang Lu and Mashbat Suzuki and Jeremy Vollen and Toby Walsh},
journal= {arXiv preprint arXiv:2303.03642},
year = {2023}
}
备注
Appears in the 19th Conference on Web and Internet Economics (WINE), 2023