One-way monotonicity as a form of strategy-proofness

Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single pivotal voter v is able to change the outcome of an election from s alone to t alone, by changing her vote from P v to . A voting rule is two-way monotonic if such an effect is only possible w...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of game theory 2009-11, Vol.38 (4), p.553-574
Hauptverfasser: Sanver, M. Remzi, Zwicker, William S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Suppose that a vote consists of a linear ranking of alternatives, and that in a certain profile some single pivotal voter v is able to change the outcome of an election from s alone to t alone, by changing her vote from P v to . A voting rule is two-way monotonic if such an effect is only possible when v moves t from below s (according to P v to above s (according to . One-way monotonicity is the strictly weaker requirement forbidding this effect when v makes the opposite switch, by moving s from below t to above t . Two-way monotonicity is very strong—equivalent over any domain to strategy proofness . One-way monotonicity holds for all sensible voting rules, a broad class including the scoring rules, but no Condorcet extension for four or more alternatives is one-way monotonic. These monotonicities have interpretations in terms of strategy-proofness. For a one-way monotonic rule , each manipulation is paired with a positive response , in which offers the pivotal voter a strictly better result when she votes sincerely.
ISSN:0020-7276
1432-1270
DOI:10.1007/s00182-009-0170-9