Skip to main content
Erschienen in: Social Choice and Welfare 1/2022

23.06.2021 | Original Paper

Proxy selection in transitive proxy voting

verfasst von: Jacqueline Harding

Erschienen in: Social Choice and Welfare | Ausgabe 1/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Transitive proxy voting (or ‘liquid democracy’) is a novel form of collective decision making, often framed as an attractive hybrid of direct and representative democracy. Although the ideas behind liquid democracy have garnered widespread support, there have been relatively few attempts to model it formally. This paper makes three main contributions. First, it proposes a new social choice-theoretic model of liquid democracy, which is distinguished by taking a richer formal perspective on the process by which a voter chooses a proxy. Second, it examines the model from an axiomatic perspective, proving (a) a proxy vote analogue of May’s Theorem and (b) an impossibility result concerning monotonicity properties in a proxy vote setting. Third, it explores the topic of manipulation in transitive proxy votes. Two forms of manipulation specific to the proxy vote setting are defined, and it is shown that manipulation occurs in strictly more cases in proxy votes than in classical votes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
One might worry that there is a prohibitively large effort involved in submitting \(S_{i}\) and \(D_{i}\). To defend the cost of \(D_{i}\), note that the default vote can be thought of as little more than a placeholder, a device which serves some practical purpose but has little ideological significance (e.g. each voter extends \(P_{i}\) at random, or chooses the lexicographically earliest extension of \(P_{i}\)). To defend \(S_{i}\), note that any real world version of transitive proxy voting will be situated within a dynamic environment. If we assume that the model is a static representation of a process which is inherently dynamic, then we might interpret the situation described by the model as follows. A voter i submits \(P_{i}\). She then calculates \(g({\varvec{P}},i)\), the set of proxies she feels represent her interests, using the preferences submitted by the other voters. If \(g({\varvec{P}},i)=\emptyset\), she submits \(D_{i}\supset P_{i}\), her default preference. If \(g({\varvec{P}},i)\ne \emptyset\), she picks some \(j \in g({\varvec{P}},i)\) to be her proxy. So, rather than \(S_{i}\), the voter i is really only required to specify the name of a proxy in \(g({\varvec{P}},i)\). It’s true that the calculation of \(g({\varvec{P}},i)\) will require some computation, but this should not surprise us: the process of choosing a proxy does take some effort from the voter!
 
2
It should be clear that we could modify the proof to accommodate irresolute rules.
 
3
IIA-manipulability can be thought of as a much weaker condition than ‘one-way monotonicity’ (Sanver and Zwicker 2009), which features in the preference reversal paradox (Dominik 2017). In effect, one-way monotonicity says that every example of GS-manipulability is an example of IIA-manipulability.
 
Literatur
Zurück zum Zitat Abramowitz B, Mattei N (2019) Flexible representative democracy: an introduction with binary issues. In: Proceedings of the twenty-eighth international joint conference on artificial intelligence, IJCAI-19, pp 3–10. (International Joint Conferences on Artificial Intelligence Organization, 7). https://doi.org/10.24963/ijcai.2019/1 Abramowitz B, Mattei N (2019) Flexible representative democracy: an introduction with binary issues. In: Proceedings of the twenty-eighth international joint conference on artificial intelligence, IJCAI-19, pp 3–10. (International Joint Conferences on Artificial Intelligence Organization, 7). https://​doi.​org/​10.​24963/​ijcai.​2019/​1
Zurück zum Zitat Behrens J (2017) The origins of liquid democracy. Liquid Democracy J 5:7–17 Behrens J (2017) The origins of liquid democracy. Liquid Democracy J 5:7–17
Zurück zum Zitat Black D (1948) On the rationale of group decision-making. J Polit Econ 56:23–34CrossRef Black D (1948) On the rationale of group decision-making. J Polit Econ 56:23–34CrossRef
Zurück zum Zitat Bloembergen D, Grossi D, Lackner M (2019) On rational delegations in liquid democracy. In: Proceedings of the association for the advancement of artificial intelligence (AAAI) Bloembergen D, Grossi D, Lackner M (2019) On rational delegations in liquid democracy. In: Proceedings of the association for the advancement of artificial intelligence (AAAI)
Zurück zum Zitat Brill M (2018) Interactive democracy. In: Proceedings of the 17th international conference on autonomous agents and MultiAgent systems (AAMAS) 2018, pp 1183–1187 Brill M (2018) Interactive democracy. In: Proceedings of the 17th international conference on autonomous agents and MultiAgent systems (AAMAS) 2018, pp 1183–1187
Zurück zum Zitat Brill M, Talmon N (2018) Pairwise liquid democracy. In: Proceedings of the twenty-seventh international joint conference on artificial intelligence (IJCAI) 2018. International Joint Conferences on Artificial Intelligence Organization, pp 137–143. https://doi.org/10.24963/ijcai.2018/19 Brill M, Talmon N (2018) Pairwise liquid democracy. In: Proceedings of the twenty-seventh international joint conference on artificial intelligence (IJCAI) 2018. International Joint Conferences on Artificial Intelligence Organization, pp 137–143. https://​doi.​org/​10.​24963/​ijcai.​2018/​19
Zurück zum Zitat Cohensius G, Mannor S, Meir R, Meirom E, Orda A (2017) Proxy voting for better outcomes. In: Proceedings of the 16th conference on autonomous agents and MultiAgent systems (AAMAS) 2017. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp 858–866. http://dl.acm.org/citation.cfm?id=3091125.3091247 Cohensius G, Mannor S, Meir R, Meirom E, Orda A (2017) Proxy voting for better outcomes. In: Proceedings of the 16th conference on autonomous agents and MultiAgent systems (AAMAS) 2017. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC, pp 858–866. http://​dl.​acm.​org/​citation.​cfm?​id=​3091125.​3091247
Zurück zum Zitat Escoffier B, Gilbert H, Pass-Lanneau A (2019) The convergence of iterative delegations in liquid democracy in a social network. In: Fotakis D, Markakis E (eds) Algorithmic game theory. Springer International Publishing, Cham, pp 284–297CrossRef Escoffier B, Gilbert H, Pass-Lanneau A (2019) The convergence of iterative delegations in liquid democracy in a social network. In: Fotakis D, Markakis E (eds) Algorithmic game theory. Springer International Publishing, Cham, pp 284–297CrossRef
Zurück zum Zitat Gölz P, Kahng A, Mackenzie S, Procaccia A (2018) The fluid mechanics of liquid democracy. In: Proceedings of the 14th conference on web and internet economics (WINE), pp 188–202 Gölz P, Kahng A, Mackenzie S, Procaccia A (2018) The fluid mechanics of liquid democracy. In: Proceedings of the 14th conference on web and internet economics (WINE), pp 188–202
Zurück zum Zitat Kahng A, Mackenzie S, Procaccia A (2018) Liquid democracy: an algorithmic perspective. In: Proceedings of 32nd AAAI conference on artificial intelligence Kahng A, Mackenzie S, Procaccia A (2018) Liquid democracy: an algorithmic perspective. In: Proceedings of 32nd AAAI conference on artificial intelligence
Zurück zum Zitat Kling CC, Kunegis J, Hartmann H, Strohmaier M, Staab S (2015) Voting behaviour and power in online democracy. In: Proceedings of the 9th international AAAI conference on web and social media (ICWSM) Kling CC, Kunegis J, Hartmann H, Strohmaier M, Staab S (2015) Voting behaviour and power in online democracy. In: Proceedings of the 9th international AAAI conference on web and social media (ICWSM)
Zurück zum Zitat Kotsialou G, Riley L (2020) Incentivising participation in liquid democracy with breadth-first delegation. In: Proceedings of the 19th international conference on autonomous agents and MultiAgent systems, AAMAS ’20, Richland, SC. (International Foundation for Autonomous Agents and Multiagent Systems, pp 638–644). (ISBN 9781450375184) Kotsialou G, Riley L (2020) Incentivising participation in liquid democracy with breadth-first delegation. In: Proceedings of the 19th international conference on autonomous agents and MultiAgent systems, AAMAS ’20, Richland, SC. (International Foundation for Autonomous Agents and Multiagent Systems, pp 638–644). (ISBN 9781450375184)
Zurück zum Zitat Litvinenko A (2012) Social media and perspectives of liquid democracy: the example of political communication in the pirate party in germany. In: Proceedings of the European conference on e-Government (ECEG), pp 403–407. (ISBN 9781908272416) Litvinenko A (2012) Social media and perspectives of liquid democracy: the example of political communication in the pirate party in germany. In: Proceedings of the European conference on e-Government (ECEG), pp 403–407. (ISBN 9781908272416)
Zurück zum Zitat Peters D (2017) Condorcet’s principle and the preference reversal paradox. Proc Sixteenth Conf Theor Aspects Ration Knowl (TARK) 2017:455–469 Peters D (2017) Condorcet’s principle and the preference reversal paradox. Proc Sixteenth Conf Theor Aspects Ration Knowl (TARK) 2017:455–469
Metadaten
Titel
Proxy selection in transitive proxy voting
verfasst von
Jacqueline Harding
Publikationsdatum
23.06.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 1/2022
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-021-01345-8

Weitere Artikel der Ausgabe 1/2022

Social Choice and Welfare 1/2022 Zur Ausgabe

Premium Partner