Abstract | ||
---|---|---|
We study revenue maximization for digital auctions, where there are infinitely many copies of a good for sale. There are n buyers, each of whom is interested in obtaining one copy of the good. The buyers' private valuations are drawn from a joint distribution vec{F}. The seller does not know this distribution. The only information that she has are the mean ui and variance σi2 of each buyer i's marginal distribution Fi. We call such auctions parametric auctions. We construct a deterministic parametric auction that, for a wide class of distributions, guarantees a constant fraction of the optimal revenue achievable when the seller precisely knows the distribution F. Furthermore, our auction is a posted price mechanism and it is maximin optimal among all such mechanisms. That is, it is the posted price mechanism that maximizes revenue in the worst case over an adversarial choice of the distribution. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2422436.2422464 | ITCS |
Keywords | Field | DocType |
marginal distribution,digital auction,deterministic parametric auction,parametric digital auction,optimal revenue,auctions parametric auction,posted price mechanism,joint distribution vec,distribution f.,maximizes revenue,revenue maximization,robust optimization | Revenue,Mathematical economics,Economics,Joint probability distribution,Reservation price,Microeconomics,Parametric statistics,Common value auction,Auction theory,Forward auction,Marginal distribution | Conference |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pablo Daniel Azar | 1 | 36 | 4.34 |
Silvio Micali | 2 | 11434 | 2581.31 |