IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2602.20429.html

Robust Mechanism Design with Anonymous Information

Author

Listed:
  • Zhihao Gavin Tang
  • Shixin Wang

Abstract

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 aggregated, anonymous order statistics 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 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. 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.

Suggested Citation

  • Zhihao Gavin Tang & Shixin Wang, 2026. "Robust Mechanism Design with Anonymous Information," Papers 2602.20429, arXiv.org, revised Feb 2026.
    • Handle: RePEc:arx:papers:2602.20429
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2602.20429
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jason Hartline & Aleck Johnsen & Yingkai Li, 2025. "Scale-robust Auctions," Papers 2510.21231, arXiv.org.
    2. Çağıl Koçyiğit & Garud Iyengar & Daniel Kuhn & Wolfram Wiesemann, 2020. "Distributionally Robust Mechanism Design," Management Science, INFORMS, vol. 66(1), pages 159-189, January.
    3. Bulow, Jeremy & Klemperer, Paul, 1996. "Auctions versus Negotiations," American Economic Review, American Economic Association, vol. 86(1), pages 180-194, March.
    4. Amine Allouah & Omar Besbes, 2020. "Prior-Independent Optimal Auctions," Management Science, INFORMS, vol. 66(10), pages 4417-4432, October.
    5. Suzdaltsev, Alex, 2022. "Distributionally robust pricing in independent private value auctions," Journal of Economic Theory, Elsevier, vol. 206(C).
    6. Rahul Deb & Mallesh M. Pai, 2017. "Discrimination via Symmetric Auctions," American Economic Journal: Microeconomics, American Economic Association, vol. 9(1), pages 275-314, February.
    7. He, Wei & Li, Jiangtao, 2022. "Correlation-robust auction design," Journal of Economic Theory, Elsevier, vol. 200(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yifan Huang & Dong Hao & Zhiyi Fan & Yuhang Guo & Bin Li, 2025. "Approximate Revenue Maximization for Diffusion Auctions," Papers 2507.14470, arXiv.org.
    2. Pieter Kleer & Johan van Leeuwaarden, 2022. "Optimal Stopping Theory for a Distributionally Robust Seller," Papers 2206.02477, arXiv.org, revised Jun 2022.
    3. Wei He & Jiangtao Li & Weijie Zhong, 2024. "Rank-Guaranteed Auctions," Papers 2408.12001, arXiv.org.
    4. Çağıl Koçyiğit & Daniel Kuhn & Napat Rujeerapaiboon, 2024. "Regret Minimization and Separation in Multi-Bidder, Multi-Item Auctions," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1543-1561, December.
    5. Sosung Baik & Sung-Ha Hwang, 2022. "Revenue Comparisons of Auctions with Ambiguity Averse Sellers," Papers 2211.12669, arXiv.org.
    6. Shixin Wang, 2024. "Multi-Item Screening with a Maximin-Ratio Objective," Papers 2408.13580, arXiv.org, revised Oct 2025.
    7. Gretschko, Vitali & Mass, Helene, 2024. "Worst-case equilibria in first-price auctions," Theoretical Economics, Econometric Society, vol. 19(1), January.
    8. Shixin Wang, 2023. "The Power of Simple Menus in Robust Selling Mechanisms," Papers 2310.17392, arXiv.org, revised Sep 2024.
    9. He, Wei & Li, Jiangtao, 2022. "Correlation-robust auction design," Journal of Economic Theory, Elsevier, vol. 200(C).
    10. Yiding Feng & Yaonan Jin, 2024. "Beyond Regularity: Simple versus Optimal Mechanisms, Revisited," Papers 2411.03583, arXiv.org.
    11. Wanchang Zhang, 2022. "Information-Robust Optimal Auctions," Papers 2205.04137, arXiv.org.
    12. Simon Finster & Patrick Loiseau & Simon Mauras & Mathieu Molina & Bary Pradelski, 2025. "Equitable Auctions," Post-Print hal-05225702, HAL.
    13. Renato Paes Leme & Balasubramanian Sivan & Yifeng Teng & Pratik Worah, 2023. "Description Complexity of Regular Distributions," Papers 2305.05590, arXiv.org.
    14. Schmitz, Patrick W., 2003. "On second-price auctions and imperfect competition," Journal of Mathematical Economics, Elsevier, vol. 39(8), pages 901-909, November.
    15. Jinpeng Ma, 1997. "English Auctions and Walrasian Equilibria with Multiple Objects: a dynamic approach," Departmental Working Papers 199702, Rutgers University, Department of Economics.
    16. Boone, J., 2003. "Optimal Competition : A Benchmark for Competition Policy," Discussion Paper 2003-3, Tilburg University, Center for Economic Research.
    17. Raskovich, Alexander, 2007. "Ordered bargaining," International Journal of Industrial Organization, Elsevier, vol. 25(5), pages 1126-1143, October.
    18. Yuen Leng Chow & Isa E. Hafalir & Abdullah Yavas, 2015. "Auction versus Negotiated Sale: Evidence from Real Estate Sales," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 43(2), pages 432-470, June.
    19. Alexander Nesterov & Olga Rospuskova & Sofia Rubtcova, 2024. "Robustness to manipulations in school choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 62(3), pages 519-548, May.
    20. Cremer, Jacques & Khalil, Fahad, 1992. "Gathering Information before Signing a Contract," American Economic Review, American Economic Association, vol. 82(3), pages 566-578, June.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2602.20429. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.