Group Fairness in Committee Selection
Group Fairness in Committee Selection
复制标题
委员会选举中的群体公平性
DOI：
10.1145/3328526.3329577
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Wang, Kangning
中科院分区：
文献类型：
--
作者：
Cheng, Yu;Jiang, Zhihao;Munagala, Kamesh;Wang, Kangning
在本文中，我们研究了委员会选择中的公平性问题。我们考虑通过稳定性来实现公平的一般概念：如果没有选民联盟能够偏离并选择一个按比例大小的委员会，那么委员会就是稳定的，因此所有这些选民严格地倾向于新委员会而不是现有的委员会。我们的主要贡献是将这个定义扩展到分布（或彩票）在委员会之上的稳定性。我们考虑两个典型的选民偏好模型：ApprovalSetsetting，其中每个选民批准一组候选人，并更喜欢与该集合有较大交集的委员会；以及排名代表设置，每个选民根据她对委员会中最喜欢的候选人的喜爱程度对委员会进行排名。我们的主要结果是表明稳定的彩票总是存在于这些规范的偏好模型。有趣的是，考虑到选民对委员会的偏好，计算一个近似稳定的彩票的程序对两个模型都是相同的，因此可以扩展到一些选民具有前一种偏好结构而另一些选民具有后一种偏好结构的情况。我们的存在性证明使用概率方法和一个新的大偏差不等式，这可能是独立的兴趣。
In this article, we studyfairnessin committee selection problems. We consider a general notion of fairness via stability: A committee isstableif no coalition of voters can deviate and choose a committee of proportional size, so that all these voters strictly prefer the new committee to the existing one. Our main contribution is to extend this definition to stability of a distribution (or lottery) over committees. We consider two canonical voter preference models: the ApprovalSetsetting where each voter approves a set of candidates and prefers committees with larger intersection with this set; and the RankingRepresentativesetting where each voter ranks committees based on how much she likes her favorite candidate in a committee. Our main result is to show that stable lotteries always exist for these canonical preference models. Interestingly, given preferences of voters over committees, the procedure for computing an approximately stable lottery is thesamefor both models and therefore extends to the setting where some voters have the former preference structure and others have the latter. Our existence proof uses the probabilistic method and a new large deviation inequality that may be of independent interest.
登录
查看更多内容
DOI：
--
发表时间：
2016
期刊：
Workshop on Internet and Network Economics
影响因子：
--
作者：
Brandon Fain;Ashish Goel;Kamesh Munagala
通讯作者：
Kamesh Munagala
具有公共物品的经济体的核心和林达尔均衡：一个例子
DOI：
--
发表时间：
1972
期刊：
影响因子：
--
作者：
T. Muench
通讯作者：
T. Muench
ROBUS：数据并行工作负载的公平缓存分配
DOI：
--
发表时间：
2015
期刊：
SIGMOD Conference
影响因子：
--
作者：
Mayuresh Kunjir;Brandon Fain;Kamesh Munagala;S. Babu
通讯作者：
S. Babu
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
H. Droop
通讯作者：
H. Droop
公平高效的内存共享：对抗搭便车者
DOI：
--
发表时间：
2019
期刊：
Proceedings of the ... AAAI Conference on Artificial Intelligence
影响因子：
--
作者：
Friedman, Eric J.;Gkatzelis, Vasilis;Psomas, Christos-Alexandros;Shenker, Scott
通讯作者：
Shenker, Scott