
Recovering non-monotonicity problems of voting rules
Keskin, Umut; Sanver, Remzi; Tosunlu, H. Berkay (2019), Recovering non-monotonicity problems of voting rules, Social Choice and Welfare, 56, 1, p. 125–141. 10.1007/s00355-020-01272-0
View/ Open
Type
Article accepté pour publication ou publiéDate
2019Journal name
Social Choice and WelfareVolume
56Number
1Publisher
Springer
Pages
125–141
Publication identifier
Metadata
Show full item recordAuthor(s)
Keskin, UmutSanver, Remzi
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Tosunlu, H. Berkay
Abstract (EN)
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.Subjects / Keywords
monotonicity; minimal monotonic extension; minimal monotonic adjustment; plurality with a runoff; voting ruleRelated items
Showing items related by title and author.
-
Keskin, Umut; Sanver, M. Remzi; Tosunlu, Halil Berkay (2022) Article accepté pour publication ou publié
-
Keskin, Umut; Sanver, Remzi; Tosunlu, Halil Berkay (2021) Document de travail / Working paper
-
Nunez, Matias; Sanver, Remzi (2018) Article accepté pour publication ou publié
-
Horan, Sean; Osborne, Martin; Sanver, Remzi (2019) Article accepté pour publication ou publié
-
Merlin, Vincent; Özkal Sanver, İpek; Sanver, Remzi (2019) Article accepté pour publication ou publié