Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02434670
Contributor : Benoît Kloeckner Connect in order to contact the contributor
Submitted on : Wednesday, January 5, 2022 - 9:38:41 PM
Last modification on : Friday, January 7, 2022 - 3:57:34 AM

Files

BadCycles.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02434670, version 3
  • ARXIV : 2001.04216

Collections

Citation

Benoît Kloeckner. Cycles in synchronous iterative voting: general robustness and examples in Approval Voting. 2021. ⟨hal-02434670v3⟩

Share

Metrics

Les métriques sont temporairement indisponibles