Towards completing the puzzle: complexity of control by replacing, adding, and deleting candidates or voters

We investigate the computational complexity of electoral control in elections. Electoral control describes the scenario where the election chair seeks to alter the outcome of the election by structural changes such as adding, deleting, or replacing either candidates or voters. Such control actions h...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Autonomous agents and multi-agent systems 2021-10, Vol.35 (2), Article 41
Hauptverfasser: Erdélyi, Gábor, Neveling, Marc, Reger, Christian, Rothe, Jörg, Yang, Yongjie, Zorn, Roman
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We investigate the computational complexity of electoral control in elections. Electoral control describes the scenario where the election chair seeks to alter the outcome of the election by structural changes such as adding, deleting, or replacing either candidates or voters. Such control actions have been studied in the literature for a lot of prominent voting rules. We complement those results by solving several open cases for Copeland α , maximin, k -veto, plurality with runoff, veto with runoff, Condorcet, fallback, range voting, and normalized range voting.
ISSN:1387-2532
1573-7454
DOI:10.1007/s10458-021-09523-9