341 citations
- Courant Institute of Mathematical SciencesUS4 papers
- Bharathidasan UniversityIN2 papers
- Cornell UniversityUS2 papers
- Laboratory for Atmospheric and Space PhysicsUS2 papers
- Massachusetts Institute of TechnologyUS2 papers
- New York UniversityUS2 papers
- The University of TokyoJP2 papers
- University of California, DavisUS2 papers
- University of Illinois Urbana-ChampaignUS2 papers
- University of New BrunswickCA2 papers
- University of PisaIT2 papers
- University of TorontoCA2 papers
Showing 2009 · cs.GTShow all
3 papers · 2 filters
cs.GT2009★ 1 cited
Quasi-Proportional Mechanisms: Prior-free Revenue Maximization
Vahab Mirrokni, S. Muthukrishnan, Uri Nadav
Inspired by Internet ad auction applications, we study the problem of allocating a single item via an auction when bidders place very different values on the item. We formulate thi…
cs.GT2009★ 2 cited
Efficiency of (Revenue-)Optimal Mechanisms
Gagan Aggarwal, Gagan Goel, Aranyak Mehta
We compare the expected efficiency of revenue maximizing (or {\em optimal}) mechanisms with that of efficiency maximizing ones. We show that the efficiency of the revenue maximizin…
cs.GT2009
On the complexity of Nash dynamics and Sink Equilibria
Vahab Mirrokni, Alexander Skopalik
Studying Nash dynamics is an important approach for analyzing the outcome of games with repeated selfish behavior of self-interested agents. Sink equilibria has been introduced by…