IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2507.04148.html
   My bibliography  Save this paper

Deterministic Refund Mechanisms

Author

Listed:
  • Saeed Alaei
  • Shuchi Chawla
  • Zhiyi Huang
  • Ali Makhdoumi
  • Azarakhsh Malekian

Abstract

We consider a mechanism design setting with a single item and a single buyer who is uncertain about the value of the item. Both the buyer and the seller have a common model for the buyer's value, but the buyer discovers her true value only upon receiving the item. Mechanisms in this setting can be interpreted as randomized refund mechanisms, which allocate the item at some price and then offer a (partial and/or randomized) refund to the buyer in exchange for the item if the buyer is unsatisfied with her purchase. Motivated by their practical importance, we study the design of optimal deterministic mechanisms in this setting. We characterize optimal mechanisms as virtual value maximizers for both continuous and discrete type settings. We then use this characterization, along with bounds on the menu size complexity, to develop efficient algorithms for finding optimal and near-optimal deterministic mechanisms.

Suggested Citation

  • Saeed Alaei & Shuchi Chawla & Zhiyi Huang & Ali Makhdoumi & Azarakhsh Malekian, 2025. "Deterministic Refund Mechanisms," Papers 2507.04148, arXiv.org.
    • Handle: RePEc:arx:papers:2507.04148
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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.
    2. Elchanan Ben-Porath & Eddie Dekel & Barton L. Lipman, 2014. "Optimal Allocation with Costly Verification," American Economic Review, American Economic Association, vol. 104(12), pages 3779-3813, December.
    3. Bergemann, Dirk & Castro, Francisco & Weintraub, Gabriel Y., 2020. "The scope of sequential screening with ex post participation constraints," Journal of Economic Theory, Elsevier, vol. 188(C).
    4. Itai Ashlagi & Mark Braverman & Avinatan Hassidim & Dov Monderer, 2010. "Monotonicity and Implementability," Econometrica, Econometric Society, vol. 78(5), pages 1749-1772, September.
    5. Iñaki Aguirre & Simon Cowan & John Vickers, 2010. "Monopoly Price Discrimination and Demand Curvature," American Economic Review, American Economic Association, vol. 100(4), pages 1601-1615, September.
    6. Akan, Mustafa & Ata, Barış & Dana, James D., 2015. "Revenue management by sequential screening," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 728-774.
    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. Bergemann, Dirk & Castro, Francisco & Weintraub, Gabriel, 2022. "Third-degree price discrimination versus uniform pricing," Games and Economic Behavior, Elsevier, vol. 131(C), pages 275-291.
    2. Dirk Bergemann & Francisco Castro & Gabriel Weintraub, 2019. "Uniform Pricing Versus Third-Degree Price Discrimination," Cowles Foundation Discussion Papers 2213r, Cowles Foundation for Research in Economics, Yale University, revised Feb 2020.
    3. 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.
    4. Alireza Fallah & Michael I. Jordan & Ali Makhdoumi & Azarakhsh Malekian, 2024. "The Limits of Price Discrimination Under Privacy Constraints," Papers 2402.08223, arXiv.org, revised Jun 2024.
    5. Andrew Rhodes & Jidong Zhou, 2024. "Personalized Pricing and Competition," American Economic Review, American Economic Association, vol. 114(7), pages 2141-2170, July.
    6. Robert A. Ritz, 2013. "Price discrimination and limits to arbitrage in global LNG markets," Working Papers EPRG 1317, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    7. Tremblay, Mark J., 2019. "Pareto price discrimination," Economics Letters, Elsevier, vol. 183(C), pages 1-1.
    8. Asseyer, Andreas, 2025. "Information orders in screening problems," Journal of Economic Theory, Elsevier, vol. 225(C).
    9. Philipp Strack & Kai Hao Yang, 2025. "Non-Discriminatory Personalized Pricing," Cowles Foundation Discussion Papers 2447, Cowles Foundation for Research in Economics, Yale University.
    10. Shota Ichihashi, 2020. "Online Privacy and Information Disclosure by Consumers," American Economic Review, American Economic Association, vol. 110(2), pages 569-595, February.
    11. Elias Deutscher, 2022. "Brand bidding restraints revisited – What is the appropriate economic and legal framework for the antitrust analysis of vertical online search advertising restraints?," Working Paper series, University of East Anglia, Centre for Competition Policy (CCP) 2021-09, Centre for Competition Policy, University of East Anglia, Norwich, UK..
    12. Robert Somogyi, 2024. "Monopoly pricing with dual‐capacity constraints," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 33(1), pages 155-174, January.
    13. Sun, Xiang & Xu, Jin & Zhou, Junjie, 2023. "Effort discrimination and curvature of contest technology in conflict networks," Games and Economic Behavior, Elsevier, vol. 142(C), pages 978-991.
    14. Zibin Xu & Anthony Dukes, 2022. "Personalization from Customer Data Aggregation Using List Price," Management Science, INFORMS, vol. 68(2), pages 960-980, February.
    15. Ritz, Robert A., 2014. "Price discrimination and limits to arbitrage: An analysis of global LNG markets," Energy Economics, Elsevier, vol. 45(C), pages 324-332.
    16. Philipp Strack & Kai Hao Yang, 2025. "Non-Discriminatory Personalized Pricing," Papers 2506.20925, arXiv.org.
    17. Belleflamme,Paul & Peitz,Martin, 2015. "Industrial Organization," Cambridge Books, Cambridge University Press, number 9781107687899, January.
    18. Simon Cowan, 2016. "Welfare-increasing third-degree price discrimination," RAND Journal of Economics, RAND Corporation, vol. 47(2), pages 326-340, May.
    19. Serena Wang & Michael I. Jordan & Katrina Ligett & R. Preston McAfee, 2024. "Relying on the Metrics of Evaluated Agents," Papers 2402.14005, arXiv.org, revised Oct 2024.
    20. Kevin R. Williams, 2017. "The Welfare Effects of Dynamic Pricing: Evidence from Airline Markets," Cowles Foundation Discussion Papers 2103R2, Cowles Foundation for Research in Economics, Yale University, revised Jun 2021.

    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:2507.04148. 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.