Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees
Computer Science and Game Theory
2021-11-23 v2
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 -Nash equilibria is exactly in the liquid democracy game.
Keywords
Cite
@article{arxiv.2105.05142,
title = {Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees},
author = {Jonathan A. Noel and Mashbat Suzuki and Adrian Vetta},
journal= {arXiv preprint arXiv:2105.05142},
year = {2021}
}