z-logo
open-access-imgOpen Access
Recovering non-monotonicity problems of voting rules
Author(s) -
Umut Keskin,
M. Remzi Sanver,
H. Berkay Tosunlu
Publication year - 2020
Publication title -
social choice and welfare
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.504
H-Index - 52
eISSN - 1432-217X
pISSN - 0176-1714
DOI - 10.1007/s00355-020-01272-0
Subject(s) - monotonic function , extension (predicate logic) , mathematical economics , set (abstract data type) , voting , mathematics , computer science , mathematical analysis , politics , political science , law , programming language
A social choice rule (SCR) is monotonic if raising a single alternative in voters’ preferences while leaving the rankings otherwise unchanged is never detrimental to the prospects for winning of the raised alternative. Monotonicity is rather weak but well-known to discriminate against scoring elimination rules, such as plurality with a run off and single transferable vote. We define the minimal monotonic extension of an SCR as its unique monotonic supercorrespondence that is minimal with respect to set inclusion. After showing the existence of the concept, we characterize, for every non-monotonic SCR, the alternatives that its minimal monotonic extension must contain. As minimal monotonic extensions can entail coarse SCRs, we address the possibility of refining them without violating monotonicity provided that this refinement does not diverge from the original SCR more than the divergence prescribed by the minimal monotonic extension itself. We call these refinements monotonic adjustments and identify conditions over SCRs that ensure unique monotonic adjustments that are minimal with respect to set inclusion. As an application of our general findings, we consider plurality with a runoff, characterize its minimal monotonic extension as well as its (unique) minimal monotonic adjustment. Interestingly, this adjustment is not coarser than plurality with a runoff itself, hence we suggest it as a monotonic substitute to plurality with a runoff.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom