An axiomatic characterization of Split Cycle

Abstract A number of rules for resolving majority cycles in elections have been proposed in the literature. Recently, Holliday and Pacuit (J Theor Polit 33:475–524, 2021) axiomatically characterized the class of rules refined by one such cycle-resolving rule, dubbed Split Cycle: in each majority cycle, discard the majority preferences with the smallest majority margin. They showed that any rule satisfying five standard axioms plus a weakening of Arrow’s Independence of Irrelevant Alternatives (IIA), called Coherent IIA, is refined by Split Cycle. In this paper, we go further and show that Split Cycle is the only rule satisfying the axioms of Holliday and Pacuit together with two additional axioms, which characterize the class of rules that refine Split Cycle: Coherent Defeat and Positive Involvement in Defeat. Coherent Defeat states that any majority preference not occurring in a cycle is retained, while Positive Involvement in Defeat is closely related to the well-known axiom of Positive Involvement (as in J Pérez Soc Choice Welf 18:601–616, 2001). We characterize Split Cycle not only as a collective choice rule but also as a social choice correspondence, over both profiles of linear ballots and profiles of ballots allowing ties.

Authors

Institutions

Publication Details

Journal
Social Choice and Welfare
Published
2024-09-06
DOI
https://doi.org/10.1007/s00355-024-01539-w
Citations
5
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
1.81
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

An axiomatic characterization of Split Cycle

Eric Pacuit, Yifeng Ding, Wesley H. Holliday
5 citations
Social Choice and Welfare
Advanced Graph Theory Research
1.81
article

An axiomatic characterization of Split Cycle

Eric Pacuit, Yifeng Ding, Wesley H. Holliday
article en
5 citations

Abstract

Abstract A number of rules for resolving majority cycles in elections have been proposed in the literature. Recently, Holliday and Pacuit (J Theor Polit 33:475–524, 2021) axiomatically characterized the class of rules refined by one such cycle-resolving rule, dubbed Split Cycle: in each majority cycle, discard the majority preferences with the smallest majority margin. They showed that any rule satisfying five standard axioms plus a weakening of Arrow’s Independence of Irrelevant Alternatives (IIA), called Coherent IIA, is refined by Split Cycle. In this paper, we go further and show that Split Cycle is the only rule satisfying the axioms of Holliday and Pacuit together with two additional axioms, which characterize the class of rules that refine Split Cycle: Coherent Defeat and Positive Involvement in Defeat. Coherent Defeat states that any majority preference not occurring in a cycle is retained, while Positive Involvement in Defeat is closely related to the well-known axiom of Positive Involvement (as in J Pérez Soc Choice Welf 18:601–616, 2001). We characterize Split Cycle not only as a collective choice rule but also as a social choice correspondence, over both profiles of linear ballots and profiles of ballots allowing ties.

Social Choice and WelfareVol. 64(3)
Peking University (CN), University of Maryland, College Park (US), University of California, Berkeley (US)
Openalex Percentile: Top 13%
Advanced Graph Theory Research
1.81
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

An axiomatic characterization of Split Cycle — Eric Pacuit, Yifeng Ding, et al. · Social Choice and Welfare (2024) | TGRS Research Map | TGRS