3 papers
cs.GT2026
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…
cs.GT2026
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…
cs.GT2026
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…