DeepAI
Log In Sign Up

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

page 1

page 2

page 3

page 4

11/08/2019

Provable Computational and Statistical Guarantees for Efficient Learning of Continuous-Action Graphical Games

In this paper, we study the problem of learning the set of pure strategy...
07/16/2019

The Impact of Tribalism on Social Welfare

We explore the impact of mutual altruism among the players belonging to ...
06/18/2019

Aggregate Play and Welfare in Strategic Interactions on Networks

In recent work by Bramoullé and Kranton, a model for the provision of pu...
02/08/2021

Finding Nash Equilibria of Two-Player Games

This paper is an exposition of algorithms for finding one or all equilib...
05/20/2017

Why You Should Charge Your Friends for Borrowing Your Stuff

We consider goods that can be shared with k-hop neighbors (i.e., the set...
05/22/2019

Equilibrium Characterization for Data Acquisition Games

We study a game between two firms in which each provide a service based ...