Cycles in synchronous iterative voting: general robustness and examples in Approval Voting

Benoît R. Kloeckner ()
Additional contact information
Benoît R. Kloeckner: Univ Paris Est Creteil, CNRS, LAMA

Social Choice and Welfare, 2022, vol. 59, issue 2, No 7, 423-466

Abstract: Abstract We consider synchronous iterative voting, where voters are given the opportunity to strategically choose their ballots depending on the outcome deduced from the previous collective choices. We propose two settings for synchronous iterative voting, one of classical flavor with a discrete space of states, and a more general continuous-space setting extending the first one. We give a general robustness result for cycles not relying on a tie-breaking rule, showing that they persist under small enough perturbations of the behavior of voters. Then we give examples in Approval Voting of electorates applying simple, sincere and consistent heuristics (namely Laslier’s Leader Rule or a modification of it) leading to cycles with bad outcomes, either not electing an existing Condorcet winner, or possibly electing a candidate ranked last by a majority of voters. Using the robustness result, it follows that those “bad cycles” persist even if only a (large enough) fraction of the electorate updates its choice of ballot at each iteration. We complete these results with examples in other voting methods, including ranking methods satisfying the Condorcet criterion; an in silico experimental study of the rarity of preference profiles exhibiting bad cycles; and an example exhibiting chaotic behavior.

Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00355-022-01395-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sochwe:v:59:y:2022:i:2:d:10.1007_s00355-022-01395-6

Ordering information: This journal article can be ordered from
http://www.springer. ... c+theory/journal/355

DOI: 10.1007/s00355-022-01395-6

Access Statistics for this article

Social Choice and Welfare is currently edited by Bhaskar Dutta, Marc Fleurbaey, Elizabeth Maggie Penn and Clemens Puppe

More articles in Social Choice and Welfare from Springer, The Society for Social Choice and Welfare Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().