New candidates welcome! Possible winners with respect to the addition of new candidates

DOI10.1016/J.MATHSOCSCI.2011.12.003MaRDI QIDQ449052zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Yann Chevaleyre, Jérôme Lang, Nicolas Maudet, Jérôme Monnot, Lirong Xia

Publication date 11 September 2012

Published in Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.3690

zbMATH Keywords

votingscoring rules

Mathematics Subject Classification ID

Voting theory (91B12)

Abstract: In voting contexts, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number $k$ of new candidates will be added. We give a computational study of this problem, focusing on scoring rules, and we provide a formal comparison with related problems such as control via adding candidates or cloning.

Recommendations

• Cloning in elections: finding the possible winners
• Possible winners in approval voting
• Combinatorial voter control in elections
• Combinatorial voter control in elections
• Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Aggregation of preferences with a variable set of alternatives
• Anyone but him: the complexity of precluding an alternative
• Cloning in elections: finding the possible winners
• Complexity of and algorithms for the manipulation of Borda, Nanson's and Baldwin's voting rules
• Composition-consistent tournament solutions and social choice functions
• Determining possible and necessary winners given partial orders
• How hard is it to control an election?
• Independence of clones as a criterion for voting rules
• Multimode control attacks on elections
• On the evaluation of election outcomes under uncertainty
• Strategic Candidacy and Voting Procedures
• Swap bribery
• Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
• Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
• When are elections with few candidates hard to manipulate?

Cited in

(16)

• The possible winner with uncertain weights problem
• On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard
• Studies in Computational Aspects of Voting
• Complexity of manipulation with partial information in voting
• The complexity of online bribery in sequential elections
• Complexity of control in judgment aggregation for uniform premise-based quota rules
• The complexity of priced control in elections
• The complexity of online manipulation of sequential elections
• Towards a dichotomy for the possible winner problem in elections based on scoring rules
• Cloning in elections: finding the possible winners
• scientific article; zbMATH DE number 7450032 (Why is no real title available?)
• Preference aggregation in the generalised unavailable candidate model
• Scoring rules over subsets of alternatives: consistency and paradoxes
• On the exact amount of missing information that makes finding possible winners hard
• Verification in incomplete argumentation frameworks
• The complexity of controlling candidate-sequential elections

This page was built for publication: New candidates welcome! Possible winners with respect to the addition of new candidates

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