arXiv:2602.20429 · v3

Robust Mechanism Design with Anonymous Information

首次提交 2026-02-24 08:01

版本更新 2026-11-05 23:46

雷达观测 2026-11-06 13:11

摘要

In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design when the seller observes only the distribution of a single anonymous order statistic of the bidders' values and seeks to maximize worst-case expected revenue over all product distributions consistent with the observed statistic. We show that simple and widely used mechanisms are robustly optimal. Specifically, posted pricing is robustly optimal given the distribution of the highest value; the Myerson auction designed for the unique consistent i.i.d. distribution, with uniformly random tie-breaking, is robustly optimal given the lowest value distribution; and the second-price auction with an optimal reserve is robustly optimal when an intermediate order statistic is observed and the implied i.i.d. distribution is regular above its reserve. Without any regularity assumption, when the second-highest value is observed, the best worst-case revenue of a second-price auction with a reserve is still at least a $2-\sqrt{2}\approx 0.586$ fraction of the optimal worst-case revenue. More generally, for a broad class of monotone symmetric mechanisms depending only on the top $k$ order statistics, including multi-unit and position auctions, the worst-case revenue is attained under the i.i.d. distribution consistent with the observed $k$-th order statistic. Our results provide a tractable foundation for non-discriminatory auction design, where fairness and privacy are intrinsic consequences of the information structure rather than imposed constraints.