Existence of Optimal Mechanisms for Selling Multiple Goods: An Elementary Proof
We provide an elementary proof that revenue-maximizing mechanisms exist in multi-parameter settings whenever the distribution of valuations has finite expectation.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We provide an elementary proof that revenue-maximizing mechanisms exist in multi-parameter settings whenever the distribution of valuations has finite expectation.
In the setup of selling one or more goods, various papers have shown, in various forms and for various purposes, that a small change in the distribution of a buyer's valuations may cause only a small change in the possible revenue that can be extracted. We prove a simple, clean, convenient, and general statement to this effect: let X and Y be random valuations on k additive goods, and let W(X,Y) be the Wasserstein (or "earth mover's") distance between them; then Rev(X)−Rev(Y)≤W(X,Y). This further implies that a simple explicit modification of any optimal mechanism for X, namely, "uniform discounting," is guaranteed to be almost optimal for any Y that is close to X in the Wasserstein distance.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.