Nash Social Welfare Approximation for Strategic Agents∗ Simina Brˆanzei Hebrew U. of Jerusalem Vasilis Gkatzelis

First Page		Document Content
Date: 2016-06-17 20:21:23 Microeconomics Game theory Economics Market Auction theory Mechanism design General equilibrium theory Competitive equilibrium Mathematical economics Pareto efficiency Price of anarchy Fisher market		Nash Social Welfare Approximation for Strategic Agents∗ Simina Brˆanzei Hebrew U. of Jerusalem Vasilis Gkatzelis Add to Reading List Source URL: www.cs.drexel.edu Download Document from Source Website File Size: 342,36 KB Share Document on Facebook

	Regret Minimization and the Price of Total Anarchy ∗ Avrim Blum Carnegie Mellon Pittsburgh, PA DocID: 1v6rv - View Document
	CS364A: Algorithmic Game Theory Lecture #11: Selfish Routing and the Price of Anarchy∗ Tim Roughgarden† October 28, DocID: 1tEMj - View Document
	CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013 DocID: 1tEef - View Document
	X Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case Examples, and Tightness KSHIPRA BHAWALKAR, Stanford University, Stanford, CA, USA MARTIN GAIRING, University of Liverpool, Liverpool, U.K. TIM ROUGH DocID: 1sIRI - View Document
	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING , London School of Economics ¨ Informatik THOMAS KESSELHEIM, Max-Planck-Institut fur DocID: 1sAl2 - View Document