
A Dichotomy Theorem on the Existence of Efficient or Neutral Sequential Voting Correspondences
Lang, Jérôme; Xia, Lirong (2009), A Dichotomy Theorem on the Existence of Efficient or Neutral Sequential Voting Correspondences, IJCAI-09, 21st International Joint Conference on Artificial Intelligence, AAAI Press / IJCAI : Palo Alto (USA), p. 342-347
View/ Open
Type
Communication / ConférenceDate
2009Conference country
UNITED STATESBook title
IJCAI-09, 21st International Joint Conference on Artificial IntelligencePublisher
AAAI Press / IJCAI
Published in
Palo Alto (USA)
Pages
342-347
Metadata
Show full item recordAbstract (EN)
Sequential voting rules and correspondences provide a way for agents to make group decisionswhen the set of available options has a multi-issuestructure. One important question about sequentialvoting rules (correspondences) is whether they satisfy two crucial criteria, namely neutrality and efficiency. Recently, Benoit and Kornhauser estab-lished an important result about seat-by-seat votingrules (which are a special case of sequential votingrules): they proved that if the multi-issue domainsatisfies some properties, then the only seat-by-seatrules being either efficient or neutral are dictatorships. However, there are still some cases not covered by their results, including a very importantand interesting case—voting correspondences. Inthis paper, we extend the impossibility theorems byBenoit and Kornhauser to voting correspondences,and obtain a dichotomy theoremon the existence ofefficient or neutral sequential (seat-by-seat) votingrules and correspondences. Therefore, the questionof whether sequential (seat-by-seat) voting rules(correspondences) can be efficient or neutral is nowcompletely answered.Subjects / Keywords
Sequential votingRelated items
Showing items related by title and author.
-
Lang, Jérôme; Xia, Lirong (2009) Article accepté pour publication ou publié
-
Xia, Lirong; Conitzer, Vincent; Lang, Jérôme (2011) Communication / Conférence
-
Conitzer, Vincent; Lang, Jérôme; Xia, Lirong (2009) Communication / Conférence
-
Chevaleyre, Yann; Lang, Jérôme; Maudet, Nicolas; Monnot, Jérôme; Xia, Lirong (2012) Article accepté pour publication ou publié
-
Lang, Jérôme; Mengin, Jérôme; Xia, Lirong (2018) Article accepté pour publication ou publié