Determining possible and necessary winners given partial orders

L Xia, V Conitzer - Journal of Artificial Intelligence Research, 2011 - jair.org
Usually a voting rule requires agents to give their preferences as linear orders. However, in
some cases it is impractical for an agent to give a linear order over all the alternatives. It has …

[图书][B] Economics and computation

J Rothe - 2015 - Springer
1 Her work has been supported in part by an NRW grant for gender-sensitive universities
supporting her as a junior professor for Computational Social Choice and by the project …

Multimode control attacks on elections

P Faliszewski, E Hemaspaandra… - Journal of Artificial …, 2011 - jair.org
Abstract In 1992, Bartholdi, Tovey, and Trick opened the study of control attacks on elections-
--attempts to improve the election outcome by such actions as adding/deleting candidates or …

[PDF][PDF] Campaigns for lazy voters: truncated ballots.

D Baumeister, P Faliszewski, J Lang, J Rothe - AAMAS, 2012 - ifaamas.org
We study elections in which voters may submit partial ballots consisting of truncated lists:
each voter ranks some of her top candidates (and possibly some of her bottom candidates) …

Towards a dichotomy for the possible winner problem in elections based on scoring rules

N Betzler, B Dorn - Journal of Computer and System Sciences, 2010 - Elsevier
To make a joint decision, agents (or voters) are often required to provide their preferences
as linear orders. To determine a winner, the given linear orders can be aggregated …

Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules

D Baumeister, J Rothe - Information Processing Letters, 2012 - Elsevier
The Possible Winner problem asks, given an election where the votersʼ preferences over
the candidates are specified only partially, whether a designated candidate can become a …

Ballot length in instant runoff voting

K Tomlinson, J Ugander, J Kleinberg - Proceedings of the AAAI …, 2023 - ojs.aaai.org
Instant runoff voting (IRV) is an increasingly-popular alternative to traditional plurality voting
in which voters submit rankings over the candidates rather than single votes. In practice …

Weighted electoral control

P Faliszewski, E Hemaspaandra… - Journal of Artificial …, 2015 - jair.org
Although manipulation and bribery have been extensively studied under weighted voting,
there has been almost no work done on election control under weighted voting. This is …

Possible and necessary winners of partial tournaments

H Aziz, M Brill, F Fischer, P Harrenstein, J Lang… - Journal of Artificial …, 2015 - jair.org
We study the problem of computing possible and necessary winners for partially specified
weighted and unweighted tournaments. This problem arises naturally in elections with …

Cloning in elections: Finding the possible winners

E Elkind, P Faliszewski, A Slinko - Journal of Artificial Intelligence Research, 2011 - jair.org
We consider the problem of manipulating elections by cloning candidates. In our model, a
manipulator can replace each candidate c by several clones, ie, new candidates that are so …