The Library
Completing priceable committees : utilitarian and representation guarantees for proportional multiwinner voting
Tools
Brill, Markus and Peters, Jannick (2024) Completing priceable committees : utilitarian and representation guarantees for proportional multiwinner voting. In: 38th AAAI Conference on Artificial Intelligence (AAAI), Vancouver, Canada, 20-27 Feb 2024. Published in: Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI) (In Press)
PDF
WRAP-Completing-priceable-committees-utilitarian-guarantees-voting-24.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (434Kb) |
Abstract
When selecting committees based on preferences of voters, a variety of different criteria can be considered. Two natural objectives are maximizing the utilitarian welfare (the sum of voters' utilities) and coverage (the number of represented voters) of the selected committee. Previous work has studied the impact on utilitarian welfare and coverage when requiring the committee to satisfy minimal requirements such as justified representation or weak proportionality. In this paper, we consider the impact of imposing much more demanding proportionality axioms. We identify a class of voting rules that achieve strong guarantees on utilitarian welfare and coverage when combined with appropriate completions. This class is defined via a weakening of priceability and contains prominent rules such as the Method of Equal Shares. We show that committees selected by these rules (i) can be completed to achieve optimal coverage and (ii) can be completed to achieve an asymptotically optimal approximation to the utilitarian welfare if they additionally satisfy EJR+. Answering an open question of Elkind et al. (2022), we use the Greedy Justified Candidate Rule to obtain the best possible utilitarian guarantee subject to proportionality. We also consider completion methods suggested in the participatory budgeting literature and other objectives besides welfare and coverage.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI) | ||||||
Publisher: | AAAI Digital Library | ||||||
Official Date: | 2024 | ||||||
Dates: |
|
||||||
Status: | Peer Reviewed | ||||||
Publication Status: | In Press | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 5 March 2024 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 38th AAAI Conference on Artificial Intelligence (AAAI) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Vancouver, Canada | ||||||
Date(s) of Event: | 20-27 Feb 2024 | ||||||
Related URLs: | |||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |