Gibbard-Satterthwaite Games for k-Approval Rules - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematical Social Sciences Année : 2019

Gibbard-Satterthwaite Games for k-Approval Rules

Résumé

The Gibbard–Satterthwaite theorem states that for any non-dictatorial voting system there will exist an election where a voter, called a manipulator, can change the election outcome in their favour by voting strategically. When a given preference profile admits several manipulators, voting becomes a game played by these voters, who have to reason strategically about each other’s actions. To complicate the game even further, some voters, called countermanipulators, may try to counteract potential actions of manipulators. Previously, voting manipulation games have been studied mostly for the Plurality rule. We extend this to -Approval voting rules. However, unlike previous studies, we assume that voters are boundedly rational and do not think beyond manipulating or countermanipulating. We classify all 2-by-2 games that can be encountered by these strategic voters, and investigate the complexity of arbitrary voting manipulation games, identifying conditions on strategy sets that guarantee the existence of a Nash equilibrium in pure strategies.
Fichier principal
Vignette du fichier
VotingGames1.pdf (496.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03012577 , version 1 (15-12-2020)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Umberto Grandi, Daniel Hughes, Francesca Rossi, Arkadii Slinko. Gibbard-Satterthwaite Games for k-Approval Rules. Mathematical Social Sciences, 2019, 99, pp.24--35. ⟨10.1016/j.mathsocsci.2019.03.001⟩. ⟨hal-03012577⟩
51 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More