2026
Understanding the Impact of Proportionality in Approval-Based Multiwinner Elections
AAAI 2026technical
Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains poorly understood. We address this gap by (i) analyzing the computational complexity of several natural problems related t