
How Hard Is It for a Party to Nominate an Election Winner?
Faliszewski, Piotr; Gourvès, Laurent; Lang, Jérôme; Lesca, Julien; Monnot, Jérôme (2016), How Hard Is It for a Party to Nominate an Election Winner?, in Kambhampati, Subbarao, Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016, AAAI Press / IJCAI, p. 257-263
View/ Open
Type
Communication / ConférenceDate
2016Conference title
Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016Conference date
2016-07Conference city
New YorkConference country
United StatesBook title
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016Book author
Kambhampati, SubbaraoPublisher
AAAI Press / IJCAI
ISBN
978-1-57735-770-4
Pages
257-263
Metadata
Show full item recordAuthor(s)
Faliszewski, PiotrDepartment of Automatics [AGH-UST]
Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lesca, Julien
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
We consider a Plurality-voting scenario, where the candidates are split between parties, and each party nominates exactly one candidate for the final election. We study the computational complexity of deciding if there is a set of nominees such that a candidate from a given party wins in the final election. In our second problem, the goal is to decide if a candidate from a given party always wins, irrespective who is nominated. We show that these problems are computationally hard, but are polynomial-time solvable for restricted settings.Subjects / Keywords
Computational Social Choice; Voting; Computational ComplexityRelated items
Showing items related by title and author.
-
Conitzer, Vincent; Lang, Jérôme; Xia, Lirong (2009) Communication / Conférence
-
Lang, Jérôme; Slavkovik, Marija (2014) Communication / Conférence
-
Barrot, Nathanaël; Gourvès, Laurent; Lang, Jérôme; Monnot, Jérôme (2013) Communication / Conférence
-
Aziz, Haris; Biro, Peter; Lang, Jérôme; Lesca, Julien; Monnot, Jérôme (2019) Article accepté pour publication ou publié
-
Aziz, Haris; Biro, Peter; Lang, Jérôme; Lesca, Julien; Monnot, Jérôme (2016) Communication / Conférence