7k citations
- University of California, Santa BarbaraUS109 papers
- Microsoft Research (United Kingdom)GB53 papers
- ETH ZurichCH48 papers
- University of California, BerkeleyUS45 papers
- University of Maryland, College ParkUS44 papers
- Carnegie Mellon UniversityUS42 papers
- Stanford UniversityUS40 papers
- University of WashingtonUS38 papers
- Cornell UniversityUS33 papers
- Princeton UniversityUS32 papers
- California Institute of TechnologyUS28 papers
- Microsoft Research New York City (United States)26 papers
Showing 2016 · cs.GTShow all
3 papers · 2 filters
cs.GT2016★ 1 cited
On-demand or Spot? Selling the cloud to risk-averse customers
Darrell Hoy, Nicole Immorlica, Brendan Lucier
In Amazon EC2, cloud resources are sold through a combination of an on-demand market, in which customers buy resources at a fixed price, and a spot market, in which customers bid f…
cs.GT2016★ 2 cited
Convex Program Duality, Fisher Markets, and Nash Social Welfare
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis +4
We study Fisher markets and the problem of maximizing the Nash social welfare (NSW), and show several closely related new results. In particular, we obtain: -- A new integer progra…
cs.GT2016★ 3 cited
The Price of Anarchy in Auctions
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos
This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic…