309 citations · 1.1k across the 60 of their papers we have counts for
Showing 2013 · cs.GTShow all
2 papers · 2 filters
cs.GT2013
On the Ratio of Revenue to Welfare in Single-Parameter Mechanism Design
Robert Kleinberg, Yang Yuan
What fraction of the potential social surplus in an environment can be extracted by a revenue-maximizing monopolist? We investigate this problem in Bayesian single-parameter enviro…
cs.GT2013
Multi-parameter Mechanisms with Implicit Payment Computation
Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
In this paper we show that payment computation essentially does not present any obstacle in designing truthful mechanisms, even for multi-parameter domains, and even when we can on…