no code implementations • 15 Dec 2021 • Andrea Galeotti, Benjamin Golub, Sanjeev Goyal, Eduard Talamàs, Omer Tamuz
The Pigouvian leverage of the system -- the gain in consumer surplus achievable by an optimal tax scheme -- depends only on the dispersion of the eigenvalues of the matrix of strategic interactions.
no code implementations • 28 Oct 2011 • Sanjeev Goyal, Michael Kearns
We also show that if this property is violated the Price of Anarchy can be unbounded, thus yielding sharp threshold behavior for a broad class of dynamics.
Computer Science and Game Theory