Normalized Range Voting Broadly Resists Control

We study the behavior of Range Voting and Normalized Range Voting with respect to electoral control. Electoral control encompasses attempts from an election chair to alter the participation or structure of an election in order to change the outcome. We show that a voting system resists a case of con...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory of computing systems 2013-11, Vol.53 (4), p.507-531
1. Verfasser: Menton, Curtis
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We study the behavior of Range Voting and Normalized Range Voting with respect to electoral control. Electoral control encompasses attempts from an election chair to alter the participation or structure of an election in order to change the outcome. We show that a voting system resists a case of control by proving that performing that case of control is computationally hard. Range Voting is a natural extension of approval voting, and Normalized Range Voting is a simple variant which alters each vote to maximize the potential impact of each voter. We show that Normalized Range Voting has among the largest known number of control resistances among natural voting systems.
ISSN:1432-4350
1433-0490
DOI:10.1007/s00224-012-9441-0