85 citations · 237 across the 30 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Timing Matters: Online Dynamics in Broadcast Games
Shuchi Chawla, Joseph, Naor +3
A central question in algorithmic game theory is to measure the inefficiency (ratio of costs) of Nash equilibria (NE) with respect to socially optimal solutions. The two establishe…
cs.DS2016★ 13 cited
Nash Social Welfare, Matrix Permanent, and Stable Polynomials
Nima Anari, Shayan Oveis Gharan, Amin Saberi +1
We study the problem of allocating items to agents subject to maximizing the Nash social welfare (NSW) objective. We write a novel convex programming relaxation for this pr…