English

Correlation-Robust Optimal Auctions

Theoretical Economics 2022-05-10 v2

Abstract

I study the design of auctions in which the auctioneer is assumed to have information only about the marginal distribution of a generic bidder's valuation, but does not know the correlation structure of the joint distribution of bidders' valuations. I assume that a generic bidder's valuation is bounded and vˉ\bar{v} is the maximum valuation of a generic bidder. The performance of a mechanism is evaluated in the worst case over the uncertainty of joint distributions that are consistent with the marginal distribution. For the two-bidder case, the second-price auction with the uniformly distributed random reserve maximizes the worst-case expected revenue across all dominant-strategy mechanisms under certain regularity conditions. For the NN-bidder (N3N\ge3) case, the second-price auction with the vˉ\bar{v}-scaled Beta(1N1,1)Beta (\frac{1}{N-1},1) distributed random reserve maximizes the worst-case expected revenue across standard (a bidder whose bid is not the highest will never be allocated) dominant-strategy mechanisms under certain regularity conditions. When the probability mass condition (part of the regularity conditions) does not hold, the second-price auction with the ss^*-scaled Beta(1N1,1)Beta (\frac{1}{N-1},1) distributed random reserve maximizes the worst-case expected revenue across standard dominant-strategy mechanisms, where s(0,vˉ)s^*\in (0,\bar{v}).

Keywords

Cite

@article{arxiv.2105.04697,
  title  = {Correlation-Robust Optimal Auctions},
  author = {Wanchang Zhang},
  journal= {arXiv preprint arXiv:2105.04697},
  year   = {2022}
}
R2 v1 2026-06-24T01:58:01.458Z