IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v154y2025icp377-395.html

Robust price discrimination

Author

Listed:
  • Arieli, Itai
  • Babichenko, Yakov
  • Madmon, Omer
  • Tennenholtz, Moshe

Abstract

We consider a model of third-degree price discrimination where the seller's product valuation is unknown to the market designer, who aims to maximize buyer surplus by revealing buyer valuation information. Our main result shows that the regret is bounded by a 1e-fraction of the optimal buyer surplus when the seller has zero valuation for the product. This bound is attained by randomly drawing a seller valuation and applying the segmentation of Bergemann et al. (2015) with respect to the drawn valuation. We show that this bound is tight in the case of binary buyer valuation.

Suggested Citation

  • Arieli, Itai & Babichenko, Yakov & Madmon, Omer & Tennenholtz, Moshe, 2025. "Robust price discrimination," Games and Economic Behavior, Elsevier, vol. 154(C), pages 377-395.
  • Handle: RePEc:eee:gamebe:v:154:y:2025:i:c:p:377-395
    DOI: 10.1016/j.geb.2025.09.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825625001356
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.geb.2025.09.006?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
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Babichenko, Yakov & Talgam-Cohen, Inbal & Xu, Haifeng & Zabarnyi, Konstantin, 2022. "Regret-minimizing Bayesian persuasion," Games and Economic Behavior, Elsevier, vol. 136(C), pages 226-248.
    2. Yingni Guo & Eran Shmaya, 2023. "Regret-Minimizing Project Choice," Papers 2309.00214, arXiv.org.
    3. Maxime C. Cohen & Adam N. Elmachtoub & Xiao Lei, 2022. "Price Discrimination with Fairness Constraints," Management Science, INFORMS, vol. 68(12), pages 8536-8552, December.
    4. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, December.
    5. Yingni Guo & Eran Shmaya, 2023. "Regret‐Minimizing Project Choice," Econometrica, Econometric Society, vol. 91(5), pages 1567-1593, September.
    6. Ichihashi, Shota & Smolin, Alex, 2025. "Data provision to an informed seller," Games and Economic Behavior, Elsevier, vol. 153(C), pages 131-144.
    7. Kit Pong Wong, 2020. "Optimal nonlinear pricing by a regret‐averse monopoly," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 41(7), pages 1156-1161, October.
    8. Arieli, Itai & Madmon, Omer & Tennenholtz, Moshe, 2024. "Reputation-based persuasion platforms," Games and Economic Behavior, Elsevier, vol. 147(C), pages 128-147.
    9. Gabriel Carroll, 2015. "Robustness and Linear Contracts," American Economic Review, American Economic Association, vol. 105(2), pages 536-563, February.
    10. Alex Coad, 2009. "On the distribution of product price and quality," Journal of Evolutionary Economics, Springer, vol. 19(4), pages 589-604, August.
    11. Shota Ichihashi & Alex Smolin, 2023. "Buyer-Optimal Algorithmic Recommendations," Papers 2309.12122, arXiv.org, revised Jun 2025.
    12. Yingni Guo & Eran Shmaya, 2025. "Robust Monopoly Regulation," American Economic Review, American Economic Association, vol. 115(2), pages 599-634, February.
    13. , & , & ,, 2006. "Optimal auctions with ambiguity," Theoretical Economics, Econometric Society, vol. 1(4), pages 411-438, December.
    14. Emir Kamenica & Matthew Gentzkow, 2011. "Bayesian Persuasion," American Economic Review, American Economic Association, vol. 101(6), pages 2590-2615, October.
    15. Itai Arieli & Yakov Babichenko & Inbal Talgam-Cohen & Konstantin Zabarnyi, 2025. "A Random Dictator Is All You Need," American Economic Journal: Microeconomics, American Economic Association, vol. 17(1), pages 66-96, February.
    16. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    17. Daniel Walton & Gabriel Carroll, 2022. "A General Framework for Robust Contracting Models," Econometrica, Econometric Society, vol. 90(5), pages 2129-2159, September.
    18. 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..
    19. 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..
    20. Bergemann, Dirk & Heumann, Tibor & Wang, Michael, 2024. "A Unified Approach to Second and Third Degree Price Discrimination," CEPR Discussion Papers 18793, C.E.P.R. Discussion Papers.
    21. Piotr Dworczak & Alessandro Pavan, 2022. "Preparing for the Worst but Hoping for the Best: Robust (Bayesian) Persuasion," Econometrica, Econometric Society, vol. 90(5), pages 2017-2051, September.
    22. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2015. "The Limits of Price Discrimination," American Economic Review, American Economic Association, vol. 105(3), pages 921-957, March.
    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. Jason Hartline & Aleck Johnsen & Yingkai Li, 2025. "Scale-robust Auctions," Papers 2510.21231, arXiv.org.
    2. Kasberger, Bernhard & Woodward, Kyle, 2025. "Bidding in multi-unit auctions under limited information," Journal of Economic Theory, Elsevier, vol. 226(C).
    3. Ju Hu & Xi Weng, 2021. "Robust persuasion of a privately informed receiver," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(3), pages 909-953, October.
    4. Eitan Sapiro-Gheiler, 2021. "Persuasion with Ambiguous Receiver Preferences," Papers 2109.11536, arXiv.org, revised Aug 2023.
    5. 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.
    6. Mustafa Ç. Pınar, 2018. "Robust trading mechanisms over 0/1 polytopes," Journal of Combinatorial Optimization, Springer, vol. 36(3), pages 845-860, October.
    7. Babichenko, Yakov & Talgam-Cohen, Inbal & Xu, Haifeng & Zabarnyi, Konstantin, 2022. "Regret-minimizing Bayesian persuasion," Games and Economic Behavior, Elsevier, vol. 136(C), pages 226-248.
    8. Th'eo Durandard & Udayan Vaidya & Boli Xu, 2025. "Robust Contracting for Sequential Search," Papers 2504.17948, arXiv.org, revised Sep 2025.
    9. Vinicius Carrasco & Vitor Farinha Luz & Paulo K. Monteiro & Humberto Moreira, 2019. "Robust mechanisms: the curvature case," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 203-222, July.
    10. Carroll, Gabriel, 2016. "Informationally robust trade and limits to contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 334-361.
    11. Garcia, Daniel & Tsur, Matan, 2021. "Information design in competitive insurance markets," Journal of Economic Theory, Elsevier, vol. 191(C).
    12. Aköz, Kemal Kıvanç & Samsonov, Arseniy, 2025. "Information agreements," Journal of Economic Theory, Elsevier, vol. 229(C).
    13. Mark Braverman & Sylvain Chassang, 2020. "Data-Driven Incentive Alignment in Capitation Schemes," Working Papers 2020-60, Princeton University. Economics Department..
    14. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2015. "The Limits of Price Discrimination," American Economic Review, American Economic Association, vol. 105(3), pages 921-957, March.
    15. Nenad Kos & Matthias Messner, 2015. "Selling to the mean," Working Papers 551, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    16. Evren, Özgür, 2019. "Recursive non-expected utility: Connecting ambiguity attitudes to risk preferences and the level of ambiguity," Games and Economic Behavior, Elsevier, vol. 114(C), pages 285-307.
    17. Gur, Yonatan & Macnamara, Gregory & Saban, Daniela, 2020. "On the Disclosure of Promotion Value in Platforms with Learning Sellers," Research Papers 3865, Stanford University, Graduate School of Business.
    18. Lang, Matthias & Wasser, Cédric, 0. "Benefits and challenges of ambiguous product information," Theoretical Economics, Econometric Society.
    19. Anton Kolotilin & Alexander Wolitzky, 2020. "Assortative Information Disclosure," Discussion Papers 2020-08, School of Economics, The University of New South Wales.
    20. Grant, Simon & Stauber, Ronald, 2022. "Delegation and ambiguity in correlated equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 487-509.

    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:eee:gamebe:v:154:y:2025:i:c:p:377-395. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.