Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

05/11/2021 ∙ by Jonathan A. Noel, et al. ∙ 0

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 ϵ-Nash equilibria is exactly ϵ in the liquid democracy game.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.