Robustness of approval-based multiwinner voting rules

DOI10.1007/978-3-030-31489-7_2MaRDI QIDQ2290364zbMATH OpenOpenAlexFDO

Authors Grzegorz Gawron, Piotr Faliszewski

Publication date 27 January 2020

Full work available at URL https://doi.org/10.1007/978-3-030-31489-7_2

zbMATH Keywords

approval votingcomplexitymultiwinner votingrobustness

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Voting theory (91B12)

Recommendations

• Robustness among multiwinner voting rules
• Robustness among multiwinner voting rules
• Robustness radius for Chamberlin-Courant on restricted domains
• Multiwinner rules with variable number of winners
• Possible winners in approval voting

Cites work

• Approval balloting for multi-winner elections
• Axiomatic characterization of committee scoring rules
• Consistent approval-based multi-winner rules
• Finding a collective set of items: from proportional multirepresentation to group recommendation
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Justified representation in approval-based committee voting
• Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
• Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives
• On the complexity of achieving proportional representation
• On the computation of fully proportional representation
• On the evaluation of election outcomes under uncertainty
• Parameterized algorithms
• Properties of multiwinner voting rules
• Proportional approval voting, harmonic \(k\)-median, and negative association
• Robustness among multiwinner voting rules
• Robustness radius for Chamberlin-Courant on restricted domains
• The complexity of computing the permanent
• When does approval voting make the ``right choices?

Cited in

(8)

• Majority tournaments: Sincere and sophisticated voting decisions under amendment procedure
• Parameterized dichotomy of choosing committees based on approval votes in the presence of outliers
• Multiwinner analogues of the plurality rule: axiomatic and algorithmic perspectives
• Multiwinner rules with variable number of winners
• Robustness among multiwinner voting rules
• Robustness among multiwinner voting rules
• Robustness of participatory budgeting outcomes: complexity and experiments
• On the complexity of destructive bribery in approval-based multiwinner voting

This page was built for publication: Robustness of approval-based multiwinner voting rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2290364)