Since any non-trivial voting system is susceptible to manipulation, we investigate how it is possible to reduce the set of situations where it is manipulable, that is, such that a coalition of voters, by casting an insincere ballot, may secure an outcome that is better from their point of view. We prove that, for a large class of voting systems, a simple modification allows to reduce manipulability. This modification is Condorcification: when there is a Condorcet winner, designate her; otherwise, use the original rule. Our very general framework allows to do this for any voting system, whatever the form of the original ballots. Hence, when searching for a voting system whose manipulability is minimal, one can restrict to those that meet the Co...
Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and o...
In collective decision making, where a voting rule is used to take a collective decision among a gro...
The Gibbard-Satterthwaite theorem states that no unanimous and non-dictatorial voting rule is strate...
Since any non-trivial voting system is susceptible to manipulation, we investigate how it is possibl...
International audienceWe consider a general framework for voting systems with arbitrary types of bal...
For any non-trivial voting system, there exists manipulable situations where a coalition of voters, ...
International audienceWe investigate the possibility of designing a voting rule that both meets the ...
We study coalitional manipulation of voting systems: can a subset of voters, by voting strategically...
Nous étudions la manipulation par coalition des modes de scrutin: est-ce qu'un sous-ensemble des éle...
This paper attacks a problem like the one addressed in an earlier work (Potthoff, 2013) but is more...
A voting rule is manipulable if it is sometimes possible for a voter to change the election’s outcom...
Voting rules over three or more alternatives suffer from a general problem of manipulability. Howeve...
Voting rules over three or more alternatives suffer from a general problem of manipulability. Howeve...
International audienceThe Condorcet Efficiency of a voting rule is defined as the conditional probab...
Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and o...
Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and o...
In collective decision making, where a voting rule is used to take a collective decision among a gro...
The Gibbard-Satterthwaite theorem states that no unanimous and non-dictatorial voting rule is strate...
Since any non-trivial voting system is susceptible to manipulation, we investigate how it is possibl...
International audienceWe consider a general framework for voting systems with arbitrary types of bal...
For any non-trivial voting system, there exists manipulable situations where a coalition of voters, ...
International audienceWe investigate the possibility of designing a voting rule that both meets the ...
We study coalitional manipulation of voting systems: can a subset of voters, by voting strategically...
Nous étudions la manipulation par coalition des modes de scrutin: est-ce qu'un sous-ensemble des éle...
This paper attacks a problem like the one addressed in an earlier work (Potthoff, 2013) but is more...
A voting rule is manipulable if it is sometimes possible for a voter to change the election’s outcom...
Voting rules over three or more alternatives suffer from a general problem of manipulability. Howeve...
Voting rules over three or more alternatives suffer from a general problem of manipulability. Howeve...
International audienceThe Condorcet Efficiency of a voting rule is defined as the conditional probab...
Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and o...
Aggregating the preferences of self-interested agents is a key problem for multiagent systems, and o...
In collective decision making, where a voting rule is used to take a collective decision among a gro...
The Gibbard-Satterthwaite theorem states that no unanimous and non-dictatorial voting rule is strate...