Voting procedures with incomplete preferences
@inproceedings{Konczak2005VotingPW, title={Voting procedures with incomplete preferences}, author={Kathrin Konczak and J. Lang}, year={2005} }
We extend the application of a voting procedure (usually defined on complete preference relations over candidates) when the voters’ preferences consist of partial orders. We define possible (resp. necessary) winners for a given partial preference profile R with respect to a given voting procedure as the candidates being the winners in some (resp. all) of the complete extensions of R. We show that, although the computation of possible and necessary winners may be hard in general case, it is… CONTINUE READING
Topics from this paper
233 Citations
Winner Determination in Sequential Majority Voting with Incomplete Preferences
- Computer Science
- 2006
- 3
- PDF
Determining Possible and Necessary Winners under Common Voting Rules Given Partial Orders
- Computer Science
- AAAI
- 2008
- 117
- Highly Influenced
Winner determination in voting trees with incomplete preferences and weighted votes
- Computer Science
- Autonomous Agents and Multi-Agent Systems
- 2011
- 55
- PDF
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
- Mathematics, Computer Science
- MFCS
- 2009
- 48
- Highly Influenced
- PDF
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
- Computer Science, Mathematics
- J. Comput. Syst. Sci.
- 2010
- 72
- PDF
Determining Possible and Necessary Winners Given Partial Orders
- Mathematics, Computer Science
- J. Artif. Intell. Res.
- 2011
- 103
- PDF
References
SHOWING 1-10 OF 15 REFERENCES
Logical Preference Representation and Combinatorial Vote
- Mathematics, Computer Science
- Annals of Mathematics and Artificial Intelligence
- 2004
- 160
- PDF
Complexity of manipulating elections with few candidates
- Computer Science, Mathematics
- AAAI/IAAI
- 2002
- 121
- Highly Influential
- PDF
Exact Complexity of the Winner Problem for Young Elections
- Mathematics, Computer Science
- Theory of Computing Systems
- 2002
- 119
- PDF
How many candidates are needed to make elections hard to manipulate?
- Computer Science
- TARK '03
- 2003
- 72
- PDF
Vote elicitation: complexity and strategy-proofness
- Computer Science
- AAAI/IAAI
- 2002
- 141
- Highly Influential
- PDF
mCP Nets: Representing and Reasoning with Preferences of Multiple Agents
- Computer Science
- AAAI
- 2004
- 134
- PDF
Universal Voting Protocol Tweaks to Make Manipulation Hard
- Computer Science
- IJCAI
- 2003
- 166
- Highly Influential
- PDF