4 papers
The Complexity of Membership, Uniqueness, and Counting for Optimal Proportional Approval Voting Committees
Yizhou Ai
Proportional Approval Voting (PAV) chooses committees that maximize a sum of harmonic utilities. We study the set of maximizing committees: whether a candidate belongs to some or a…
Multi-Winner Elections: Justified Representation, Strategyproofness, and Risk-Avoiding Truthfulness
Yizhou Ai, Biaoshuai Tao
We study approval-based multi-winner elections with justified representation (JR) when voters strategically report their ballots. We prove that there does not exist a strategy-proo…
Full Justified Representation under Hare and Droop Quotas in Polynomial Time
Yizhou Ai
I study Full Justified Representation (FJR) in approval-based multiwinner elections under both the Hare and Droop quota conventions. I introduce a descending-budget algorithm in wh…
Computational Complexity of Strong and Average Justified Representation
Yizhou Ai, Biaoshuai Tao
We study the approval-based multiwinner election problem where a set of voters cast approval-based ballots to a set of candidates, and we are to select a winner committee c…