
How hard is it to Control Sequential Elections via the Agenda?
Conitzer, Vincent; Lang, Jérôme; Xia, Lirong (2009), How hard is it to Control Sequential Elections via the Agenda?, IJCAI-09, 21st International Joint Conference on Artificial Intelligence, AAAI Press / IJCAI : Palo Alto (USA), p. 103-108
Voir/Ouvrir
Type
Communication / ConférenceDate
2009Pays du colloque
UNITED STATESTitre de l'ouvrage
IJCAI-09, 21st International Joint Conference on Artificial IntelligenceÉditeur
AAAI Press / IJCAI
Ville d’édition
Palo Alto (USA)
Pages
103-108
Métadonnées
Afficher la notice complèteRésumé (EN)
Voting on multiple related issues is an importantand difficult problem. The key difficulty is that thenumber of alternatives is exponential in the numberof issues, and hence it is infeasible for the agentsto rank all the alternatives. A simple approach is tovote on the issues one at a time, in sequence; however, a drawback is that the outcome may dependon the order in which the issues are voted upon anddecided, which gives the chairperson some controlover the outcome of the election because she canstrategically determine the order. While this is undeniably a negative feature of sequential voting, inthis paper we temper this judgment by showing thatthe chairperson’s control problem is, in most cases,computationally hard.Mots-clés
VotingPublications associées
Affichage des éléments liés par titre et auteur.
-
Xia, Lirong; Conitzer, Vincent; Lang, Jérôme (2011) Communication / Conférence
-
Faliszewski, Piotr; Gourvès, Laurent; Lang, Jérôme; Lesca, Julien; Monnot, Jérôme (2016) Communication / Conférence
-
Conitzer, Vincent; Lang, Jérôme; Xia, Lirong (2011) Communication / Conférence
-
Lang, Jérôme; Xia, Lirong (2009) Communication / Conférence
-
Lang, Jérôme; Slavkovik, Marija (2014) Communication / Conférence