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.
@article{arxiv.2407.19391,
title = {Approval-Based Committee Voting under Uncertainty},
author = {Hariz Aziz and Venkateswara Rao Kagita and Baharak Rastegari and Mashbat Suzuki},
journal= {arXiv preprint arXiv:2407.19391},
year = {2024}
}