Explanation Systems for Approval-Based Multiwinner Voting
Niclas Boehmer, Luca Kreisel, Jannik Peters

TL;DR
This paper introduces a framework for explaining how approval-based multiwinner voting committees represent voters, using price systems to quantify influence, backed by axiomatic analysis and polynomial-time algorithms.
Contribution
It proposes price systems as a novel explanation method for committee influence, along with axioms and algorithms to compute and analyze these explanations.
Findings
Price systems effectively quantify voter influence in committees.
The proposed algorithm satisfies multiple axioms of structural coherence and proportionality.
Experiments show explanations align with established proportionality notions and detect unequal influence.
Abstract
In approval-based multiwinner voting, voters express approval preferences over a set of candidates, and the goal is to return a winning committee. This model captures a broad range of subset selection problems under preferences. Prior work has focused on the study of binary proportionality axioms that certify whether a given committee is proportionally representative or not. We take a more fine-grained perspective and initiate the study of explanation systems that quantify how a committee represents the electorate, i.e., how much influence each voter exerts, how this influence is allocated across selected candidates, how each candidate is backed by the voters, and why certain candidates were not chosen. Building on the notion of priceability, we propose price systems as a framework for such explanations. A price system assigns each voter an individual budget, which they can spend on…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
