Cycles in synchronous iterative voting: general robustness and examples in Approval Voting - Laboratoire d'Analyse et de Mathématiques Appliquées Accéder directement au contenu
Article Dans Une Revue Social Choice and Welfare Année : 2022

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

Résumé

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.
Fichier principal
Vignette du fichier
BadCycles.pdf (5.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02434670 , version 1 (10-01-2020)
hal-02434670 , version 2 (19-11-2020)
hal-02434670 , version 3 (05-01-2022)
hal-02434670 , version 4 (09-02-2022)

Identifiants

Citer

Benoît Kloeckner. Cycles in synchronous iterative voting: general robustness and examples in Approval Voting. Social Choice and Welfare, inPress. ⟨hal-02434670v4⟩
121 Consultations
175 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More