mlsanityData to 14 Oct 2026

Full Justified Representation under Hare and Droop Quotas in Polynomial Time

arXiv 2608.05417 ↗First posted 5 Aug 2026cs.GTcited by 1

Not on the map. Why?

Abstract (arXiv)

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 which voters distribute their remaining budgets across their current representation gaps and candidates are purchased whenever the resulting offers cover a common price. With candidate price λH=n/k, the algorithm returns a Hare-FJR committee; with candidate price λD=n/(k+1), it returns a committee satisfying the more demanding Droop-FJR axiom of Casey and Elkind. The two guarantees share a historical-payment invariant and a terminal row--column accounting argument, while the Droop proof requires a new residual-budget argument when all k paid seats are filled. Both variants are deterministic once the voter and candidate orders are fixed and use O(kmn) rational operations.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 5 Aug 2026.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.