201 citations · 1.5k across the 125 of their papers we have counts for
4 papers · 2 filters
Breaking Symmetry with Different Orderings
Nina Narodytska, Toby Walsh
We can break symmetry by eliminating solutions within each symmetry class. For instance, the Lex-Leader method eliminates all but the smallest solution in the lexicographical order…
Coalitional Manipulation for Schulze's Rule
Serge Gaspers, Thomas Kalinowski, Nina Narodytska +1
Schulze's rule is used in the elections of a large number of organizations including Wikimedia and Debian. Part of the reason for its popularity is the large number of axiomatic pr…
How Hard Is It to Control an Election by Breaking Ties?
Nicholas Mattei, Nina Narodytska, Toby Walsh
We study the computational complexity of controlling the result of an election by breaking ties strategically. This problem is equivalent to the problem of deciding the winner of a…
Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency
Umberto Grandi, Andrea Loreggia, Francesca Rossi +2
In collective decision making, where a voting rule is used to take a collective decision among a group of agents, manipulation by one or more agents is usually considered negative…