arXiv
Open Access
2021
Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees
Jonathan A. Noel
Mashbat Suzuki
Adrian Vetta
Abstrak
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.
Topik & Kata Kunci
Penulis (3)
J
Jonathan A. Noel
M
Mashbat Suzuki
A
Adrian Vetta
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2021
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓