Approval-Based Committee Voting under Uncertainty
Abstract
We study approval-based committee voting in which a target number of candidates are selected based on voters' approval preferences over candidates. In contrast to most of the work, we consider the setting where voters express uncertain approval preferences and explore four different types of uncertain approval preference models. For each model, we study the problems such as computing a committee with the highest probability of satisfying axioms such as justified representation.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.19391
- arXiv:
- arXiv:2407.19391
- Bibcode:
- 2024arXiv240719391A
- Keywords:
-
- Computer Science - Computer Science and Game Theory