The Complexity of Learning Approval-Based Multiwinner Voting Rules

Ioannis Caragiannis, Karl Fehrs

We study the {PAC} learnability of multiwinner voting, focusing on the class of approval-based committee scoring (ABCS) rules. These are voting rules applied on profiles with appro…