Szczegóły publikacji
Opis bibliograficzny
On swap-distance geometry of voting rules / Svetlana Obraztsova, Edith Elkind, Piotr FALISZEWSKI, Arkadii Slinko // W: AAMAS 2013 [Dokument elektroniczny] : proceedings of the 12th international conference on Autonomous Agents and Multiagent Systems : May, 6–10, 2013, Saint Paul, Minnesota, USA / eds. Takayuki Ito, [et al.]. — Wersja do Windows. — Dane tekstowe. — [USA] : International Foundation for Autonomous Agents and Multiagent Systems, cop. 2013. — Dysk Flash. — e-ISBN: 978-1-4503-1993-5. — S. 383–390. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 390, Abstr.
Autorzy (4)
- Obraztsova Svetlana
- Elkind Edith
- AGHFaliszewski Piotr
- Slinko Arkadii
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 74631 |
|---|---|
| Data dodania do BaDAP | 2013-08-09 |
| Rok publikacji | 2013 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | International Joint Conference on Autonomous Agents and Multiagent Systems 2013 |
Abstract
Axioms that govern our choice of voting rules are usually defined by imposing constraints on the rule's behavior under various transformations of the preference profile. In this paper we adopt a different approach, and view a voting rule as a (multi-)coloring of the election graph - the graph whose vertices are elections over a given set of candidates, and two vertices are adjacent if they can be obtained from each other by swapping adjacent candidates in one of the votes. Given this perspective, a voting rule F is characterized by the shapes of its "monochromatic components", i.e., sets of elections that have the same winner under F. In particular, it would be natural to expect each monochromatic component to be convex, or, at the very least, connected. We formalize the notions of connectivity and (weak) convexity for monochromatic components, and say that a voting rule is connected/(weakly) convex if each of its monochromatic components is connected/(weakly) convex. We then investigate which of the classic voting rules have these properties. It turns out that while all voting rules that we consider are connected, convexity and even weak convexity are much more demanding properties. Our study of connectivity suggests a new notion of monotonicity, which may be of independent interest. Copyright © 2013, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
