Abstract
Liquid democracy has a natural graphical representation, the delegation graph. Consequently, the strategic aspects of liquid democracy can be studied as a game over delegation graphs, called the liquid democracy game. Our main result is that this game has bicriteria approximation guarantees, in terms of both rationality and social welfare. Specifically, we prove the price of stability for \(\epsilon \)-Nash equilibria is exactly \(\epsilon \) in the liquid democracy game.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Dodgson was a parson and a mathematician but, as the author of “Alice in Wonderland”, is more familiarly known by his nom de plume, Lewis Carroll.
- 2.
This option is particularly useful where potential delegates may have assorted competencies. For example, Alice may prefer to delegate to the Hatter on matters concerning tea-blending but to the Queen of Hearts on matters concerning horticulture.
- 3.
Indeed, if this is not the case then liquid democracy has no relevance.
- 4.
We remark that our results hold even when agents who abstain or have no guru obtain positive utility.
- 5.
This is not an unreasonable assumption for both pirates and many of the inhabitants of Wonderland!.
References
Behrens, J.: The origins of liquid democracy. Liq. Democr. J. 190–220 (2017)
Behrens, J., Kistner, A., Nitsche, A., Swierczek, B.: The Principles of LiquidFeedback. Interaktive Demokratie e. V., Berlin (2014)
Bloembergen, D., Gross, D., Lackner, M.: On rational delegations in liquid democracy. In: Proceedings of the 33rd Conference on Artificial Intelligence (AAAI), pp. 1796–1803 (2019)
Blum, C., Zuber, C.: Liquid democracy: potentials, problems, and perspectives. J Polit Philos 24(2), 162–182 (2017)
Brill, M.: Interactive democracy. In: Proceedings of the AAMAS (2018)
Brill, M., Talmon, N.: Pairwise liquid democracy. In: Proceedings of the IJCAI, pp. 137–143 (2018)
Christoff, Z., Grossi, D.: Binary voting with delegable proxy: an analysis of liquid democracy. In: Proceedings of 16th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), pp. 134–150 (2017)
Cohensius, G., Mannor, S., Meir, R., Meirom, E., Orda, A.: Proxy voting for better outcomes. In: Proceedings of the AAMAS, pp. 858–866 (2017)
Dodgson, C.: The Principles of Parliamentary Representation. Harrison and Sons, High Wycombe (1884)
Escoffier, B., Gilbert, H., Pass-Lanneau, A.: The convergence of iterative delegations in liquid democracy in a social network. In: Proceedings of the 12th International Symposium on Algorithmic Game Theory (SAGT), pp. 284–297 (2019)
Ford, B.: Delegative democracy (2002). www.brynosaurus.com/deleg/deleg.pdf
Gölz, P., Kahng, A., Mackenzie, S., Procaccia, A.: The fluid mechanics of liquid democracy. In: Proceedings of the 14th Conference on Web and Internet Economics (WINE), pp. 188–202 (2018)
Green-Armytage, J.: Direct voting and proxy voting. Const. Polit. Econ. 26(2), 190–220 (2015)
Kahng, A., Mackenzie, S., Procaccia, A.: The fluid mechanics of liquid democracy. In: Proceedings of the 32nd Conference on Artificial Intelligence (AAAI), pp. 1095–1102 (2018)
Kotsialou, G., Riley, L.: Incentivising participation in liquid democracy with breadth first delegation. In: Proceedings of the AAMAS, pp. 638–644 (2020)
Lanphier, R.: A model for electronic democracy? (1995). robla.net/1996/steward/
Miller, J.: A program for direct and proxy voting in the legislative process. Public Choice 7(1), 107–113 (1969)
Tolluck, G.: Towards a Mathematics of Politics. U of M Press, Minneapolis (1967)
Zhang, B., Zhou, H.: Brief announcement: statement voting and liquid democracy. In: 36th Symposium on Principles of Distributed Computing (PODC), pp. 359–361 (2017)
Acknowledgements
We thank Bundit Laekhanukit for interesting discussions. We are also grateful to the reviewers for suggestions which greatly improved the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Noel, J.A., Suzuki, M., Vetta, A. (2021). Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees. In: Caragiannis, I., Hansen, K.A. (eds) Algorithmic Game Theory. SAGT 2021. Lecture Notes in Computer Science(), vol 12885. Springer, Cham. https://doi.org/10.1007/978-3-030-85947-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-85947-3_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85946-6
Online ISBN: 978-3-030-85947-3
eBook Packages: Computer ScienceComputer Science (R0)