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...
Gespeichert in:
Veröffentlicht in: | International journal of game theory 2009-11, Vol.38 (4), p.553-574 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |