Skip to main content

Group fairness in committee selection

Publication ,  Conference
Cheng, Y; Jiang, Z; Munagala, K; Wang, K
Published in: ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation
June 17, 2019

In this paper, we study fairness in committee selection problems. We consider a general notion of fairness via stability: A committee is stable if 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 Approval Set setting where each voter approves a set of candidates and prefers committees with larger intersection with this set; and the Ranking setting 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 the same for 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.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation

DOI

Publication Date

June 17, 2019

Start / End Page

263 / 279
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Cheng, Y., Jiang, Z., Munagala, K., & Wang, K. (2019). Group fairness in committee selection. In ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation (pp. 263–279). https://doi.org/10.1145/3328526.3329577
Cheng, Y., Z. Jiang, K. Munagala, and K. Wang. “Group fairness in committee selection.” In ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation, 263–79, 2019. https://doi.org/10.1145/3328526.3329577.
Cheng Y, Jiang Z, Munagala K, Wang K. Group fairness in committee selection. In: ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. 2019. p. 263–79.
Cheng, Y., et al. “Group fairness in committee selection.” ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation, 2019, pp. 263–79. Scopus, doi:10.1145/3328526.3329577.
Cheng Y, Jiang Z, Munagala K, Wang K. Group fairness in committee selection. ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation. 2019. p. 263–279.

Published In

ACM EC 2019 - Proceedings of the 2019 ACM Conference on Economics and Computation

DOI

Publication Date

June 17, 2019

Start / End Page

263 / 279