IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v72y2024i4p1487-1504.html

Screening with Limited Information: A Dual Perspective

Author

Listed:
  • Zhi Chen

    (Department of Decisions, Operations and Technology, CUHK Business School, The Chinese University of Hong Kong, Hong Kong)

  • Zhenyu Hu

    (Department of Analytics & Operations, NUS Business School, National University of Singapore, Singapore 119245)

  • Ruiqin Wang

    (Institute of Operations Research and Analytics, National University of Singapore, Singapore 117602)

Abstract

Consider a seller seeking a selling mechanism to maximize the worst-case revenue obtained from a buyer whose valuation distribution lies in a certain ambiguity set. Such a mechanism design problem with one product and one buyer is known as the screening problem. For a generic convex ambiguity set, we show via the minimax theorem that strong duality holds between the problem of finding the optimal robust mechanism and a minimax pricing problem where the adversary first chooses a worst-case distribution, and then the seller decides the best posted price mechanism. This implies that the extra value of optimizing over more sophisticated mechanisms amounts exactly to the value of eliminating distributional ambiguity under a posted price mechanism. The duality result also connects prior literature that separately studies the primal (robust screening) and problems related to the dual (e.g., robust pricing, buyer-optimal pricing, and personalized pricing). We further analytically solve the minimax pricing problem (as well as the robust pricing problem) for several important ambiguity sets, such as the ones with mean and various dispersion measures, and with the Wasserstein metric, and we provide a unified geometric intuition behind our approach. The solutions are then used to construct the optimal robust mechanism and to compare with the solutions to the robust pricing problem. We also establish the uniqueness of the worst-case distribution for some cases.

Suggested Citation

  • Zhi Chen & Zhenyu Hu & Ruiqin Wang, 2024. "Screening with Limited Information: A Dual Perspective," Operations Research, INFORMS, vol. 72(4), pages 1487-1504, July.
  • Handle: RePEc:inm:oropre:v:72:y:2024:i:4:p:1487-1504
    DOI: 10.1287/opre.2022.0016
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2022.0016
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.2022.0016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Zhi Chen & Melvyn Sim & Peng Xiong, 2020. "Robust Stochastic Optimization Made Easy with RSOME," Management Science, INFORMS, vol. 66(8), pages 3329-3339, August.
    2. Roos, Ernst & Brekelmans, Ruud & van Eekelen, Wouter & den Hertog, Dick & van Leeuwaarden, Johan S.H., 2022. "Tight tail probability bounds for distribution-free decision making," European Journal of Operational Research, Elsevier, vol. 299(3), pages 931-944.
    3. Constantinos Daskalakis & Alan Deckelbaum & Christos Tzamos, 2017. "Strong Duality for a Multiple‐Good Monopolist," Econometrica, Econometric Society, vol. 85, pages 735-767, May.
    4. Chaithanya Bandi & Dimitris Bertsimas, 2014. "Optimal Design for Multi-Item Auctions: A Robust Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1012-1038, November.
    5. Stoye, Jörg, 2011. "Axioms for minimax regret choice correspondences," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2226-2251.
    6. Anne-Katrin Roesler & Balázs Szentes, 2017. "Buyer-Optimal Learning and Monopoly Pricing," American Economic Review, American Economic Association, vol. 107(7), pages 2072-2080, July.
    7. Amine Allouah & Achraf Bahamou & Omar Besbes, 2022. "Pricing with Samples," Operations Research, INFORMS, vol. 70(2), pages 1088-1104, March.
    8. Andrew E. B. Lim & J. George Shanthikumar, 2007. "Relative Entropy, Exponential Utility, and Robust Dynamic Pricing," Operations Research, INFORMS, vol. 55(2), pages 198-214, April.
    9. John Riley & Richard Zeckhauser, 1983. "Optimal Selling Strategies: When to Haggle, When to Hold Firm," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 98(2), pages 267-289.
    10. Songzi Du, 2018. "Robust Mechanisms Under Common Valuation," Econometrica, Econometric Society, vol. 86(5), pages 1569-1588, September.
    11. Alex Suzdaltsev, 2020. "An Optimal Distributionally Robust Auction," Papers 2006.05192, arXiv.org, revised Aug 2020.
    12. Suzdaltsev, Alex, 2022. "Distributionally robust pricing in independent private value auctions," Journal of Economic Theory, Elsevier, vol. 206(C).
    13. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    14. Hongqiao Chen & Ming Hu & Georgia Perakis, 2022. "Distribution-Free Pricing," Manufacturing & Service Operations Management, INFORMS, vol. 24(4), pages 1939-1958, July.
    15. Georgia Perakis & Guillaume Roels, 2010. "Robust Controls for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 12(1), pages 56-76, November.
    16. Condorelli, Daniele & Szentes, Balázs, 2020. "Information design in the holdup problem," LSE Research Online Documents on Economics 90620, London School of Economics and Political Science, LSE Library.
    17. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    18. Carrasco, Vinicius & Farinha Luz, Vitor & Kos, Nenad & Messner, Matthias & Monteiro, Paulo & Moreira, Humberto, 2018. "Optimal selling mechanisms under moment conditions," Journal of Economic Theory, Elsevier, vol. 177(C), pages 245-279.
    19. Wolfram Wiesemann & Daniel Kuhn & Melvyn Sim, 2014. "Distributionally Robust Convex Optimization," Operations Research, INFORMS, vol. 62(6), pages 1358-1376, December.
    20. Gabriel Carroll, 2017. "Robustness and Separation in Multidimensional Screening," Econometrica, Econometric Society, vol. 85, pages 453-488, March.
    21. Philip J. Reny, 1999. "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games," Econometrica, Econometric Society, vol. 67(5), pages 1029-1056, September.
    22. Manelli, Alejandro M. & Vincent, Daniel R., 2012. "Multidimensional mechanism design: Revenue maximization and the multiple-good monopoly. A corrigendum," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2492-2493.
    23. Dirk Bergemann & Karl Schlag, 2012. "Robust Monopoly Pricing," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 13, pages 417-441, World Scientific Publishing Co. Pte. Ltd..
    24. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    25. Dirk Bergemann & Karl H. Schlag, 2012. "Pricing Without Priors," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 12, pages 405-415, World Scientific Publishing Co. Pte. Ltd..
    26. Maxime C. Cohen & Ruben Lobel & Georgia Perakis, 2018. "Dynamic Pricing through Data Sampling," Production and Operations Management, Production and Operations Management Society, vol. 27(6), pages 1074-1088, June.
    27. Daniele Condorelli & Balázs Szentes, 2020. "Information Design in the Holdup Problem," Journal of Political Economy, University of Chicago Press, vol. 128(2), pages 681-709.
    28. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    29. Jose Blanchet & Karthyek Murthy, 2019. "Quantifying Distributional Model Risk via Optimal Transport," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 565-600, May.
    30. Wolitzky, Alexander, 2016. "Mechanism design with maxmin agents: theory and an application to bilateral trade," Theoretical Economics, Econometric Society, vol. 11(3), September.
    31. Adam N. Elmachtoub & Vishal Gupta & Michael L. Hamilton, 2021. "The Value of Personalized Pricing," Management Science, INFORMS, vol. 67(10), pages 6055-6070, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ruiqin Wang & Cagil Kocyigit & Napat Rujeerapaiboon, 2025. "Equitable Auction Design: With and Without Distributions," Papers 2502.08369, arXiv.org.
    2. Shixin Wang, 2025. "The Power of Simple Menus in Robust Selling Mechanisms," Management Science, INFORMS, vol. 71(6), pages 5268-5287, June.
    3. Halil İbrahim Bayrak & Çağıl Koçyiğit & Daniel Kuhn & Mustafa Çelebi Pınar, 2025. "Distributionally Robust Optimal Allocation with Costly Verification," Operations Research, INFORMS, vol. 73(6), pages 3421-3439, November.

    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. Shixin Wang, 2024. "Multi-Item Screening with a Maximin-Ratio Objective," Papers 2408.13580, arXiv.org, revised Oct 2025.
    2. Wanchang Zhang, 2022. "Auctioning Multiple Goods without Priors," Papers 2204.13726, arXiv.org.
    3. Shixin Wang & Shaoxuan Liu & Jiawei Zhang, 2024. "Minimax Regret Robust Screening with Moment Information," Manufacturing & Service Operations Management, INFORMS, vol. 26(3), pages 992-1012, May.
    4. Shixin Wang, 2025. "The Power of Simple Menus in Robust Selling Mechanisms," Management Science, INFORMS, vol. 71(6), pages 5268-5287, June.
    5. Yeon-Koo Che & Weijie Zhong, 2021. "Robustly Optimal Mechanisms for Selling Multiple Goods," Papers 2105.02828, arXiv.org, revised Aug 2024.
    6. Shixin Wang, 2023. "The Power of Simple Menus in Robust Selling Mechanisms," Papers 2310.17392, arXiv.org, revised Sep 2024.
    7. Ç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.
    8. Jerry Anunrojwong & Santiago R. Balseiro & Omar Besbes, 2025. "On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design," Operations Research, INFORMS, vol. 73(3), pages 1659-1674, May.
    9. Wanchang Zhang, 2022. "Information-Robust Optimal Auctions," Papers 2205.04137, arXiv.org.
    10. Jerry Anunrojwong & Santiago R. Balseiro & Omar Besbes, 2024. "The Best of Many Robustness Criteria in Decision Making: Formulation and Application to Robust Pricing," Papers 2403.12260, arXiv.org.
    11. He, Wei & Li, Jiangtao, 2022. "Correlation-robust auction design," Journal of Economic Theory, Elsevier, vol. 200(C).
    12. Wanchang Zhang, 2021. "Random Double Auction: A Robust Bilateral Trading Mechanism," Papers 2105.05427, arXiv.org, revised May 2022.
    13. Suzdaltsev, Alex, 2022. "Distributionally robust pricing in independent private value auctions," Journal of Economic Theory, Elsevier, vol. 206(C).
    14. Jason Hartline & Aleck Johnsen & Yingkai Li, 2025. "Scale-robust Auctions," Papers 2510.21231, arXiv.org.
    15. Chengzhang Li & Mengshi Lu, 2023. "Joint pricing and inventory management under minimax regret," Production and Operations Management, Production and Operations Management Society, vol. 32(8), pages 2529-2545, August.
    16. Wanchang Zhang, 2021. "Correlation-Robust Optimal Auctions," Papers 2105.04697, arXiv.org, revised May 2022.
    17. Zhi Chen & Weijun Xie, 2021. "Regret in the Newsvendor Model with Demand and Yield Randomness," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4176-4197, November.
    18. Ethan Che, 2019. "Distributionally Robust Optimal Auction Design under Mean Constraints," Papers 1911.07103, arXiv.org, revised Feb 2022.
    19. Zhihao Gavin Tang & Yixin Tao & Shixin Wang, 2026. "Pricing with a Hidden Sample," Papers 2602.18038, arXiv.org.
    20. Halil İbrahim Bayrak & Çağıl Koçyiğit & Daniel Kuhn & Mustafa Çelebi Pınar, 2025. "Distributionally Robust Optimal Allocation with Costly Verification," Operations Research, INFORMS, vol. 73(6), pages 3421-3439, November.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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:inm:oropre:v:72:y:2024:i:4:p:1487-1504. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.