Prices matter for the parameterized complexity of shift bribery

In the Shift Bribery problem, we are given an election, a preferred candidate p, and a budget. The goal is to ensure p's victory by shifting p higher in some voters' preference orders. However, each such shift request comes at a price and we must not exceed the given budget. We study the p...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information and computation Jg. 251; S. 140 - 164
Hauptverfasser:	Bredereck, Robert, Chen, Jiehua, Faliszewski, Piotr, Nichterlein, André, Niedermeier, Rolf
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.12.2016
Schlagworte:	Computational social choice Fixed-parameter tractability (FPT) FPT approximation scheme Multivariate complexity analysis Voting and rank aggregation W-hardness W-hardness Computational social choice Fixed-parameter tractability (FPT) FPT approximation scheme Voting and rank aggregation Multivariate complexity analysis
ISSN:	0890-5401, 1090-2651
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!