22 citations · 55 across the 17 of their papers we have counts for
Showing 2012 · cs.GTShow all
2 papers · 2 filters
cs.GT2012
Near-Optimal Multi-Unit Auctions with Ordered Bidders
Elias Koutsoupias, Stefano Leonardi, Tim Roughgarden
We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue…
cs.GT2012★ 2 cited
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms
Amos Fiat, Anna R. Karlin, Elias Koutsoupias +1
We introduce and study strongly truthful mechanisms and their applications. We use strongly truthful mechanisms as a tool for implementation in undominated strategies for several p…