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

Optimal Pricing Schemes for an Impatient Buyer

Author

Listed:
  • Yuan Deng
  • Jieming Mao
  • Balasubramanian Sivan
  • Kangning Wang

Abstract

A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time $T$, and her private value is drawn from a publicly known distribution. What is the revenue-optimal pricing-curve (sequence of (price, time) pairs) for the seller? Is randomization of help here? Is the revenue-optimal pricing curve computable in polynomial time? We answer these questions in this paper. We give an efficient algorithm for computing the revenue-optimal pricing curve. We show that pricing curves, that post a price at each point of time and let the buyer pick her utility maximizing time to buy, are revenue-optimal among a much broader class of sequential lottery mechanisms. I.e., mechanisms that allow the seller to post a menu of lotteries at each point of time cannot get any higher revenue than pricing curves. We also show that the even broader class of mechanisms that allow the menu of lotteries to be adaptively set, can earn strictly higher revenue than that of pricing curves, and the revenue gap can be as big as the support size of the buyer's value distribution.

Suggested Citation

  • Yuan Deng & Jieming Mao & Balasubramanian Sivan & Kangning Wang, 2021. "Optimal Pricing Schemes for an Impatient Buyer," Papers 2106.02149, arXiv.org, revised Feb 2023.
    • Handle: RePEc:arx:papers:2106.02149
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Hart, Sergiu & Nisan, Noam, 2017. "Approximate revenue maximization with multiple items," Journal of Economic Theory, Elsevier, vol. 172(C), pages 313-347.
    2. Artyom Shneyerov, 2014. "An optimal slow Dutch auction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 57(3), pages 577-602, November.
    3. Chawla, Shuchi & Malec, David & Sivan, Balasubramanian, 2015. "The power of randomness in Bayesian optimal mechanism design," Games and Economic Behavior, Elsevier, vol. 91(C), pages 297-317.
    4. Christian Borgs & Ozan Candogan & Jennifer Chayes & Ilan Lobel & Hamid Nazerzadeh, 2014. "Optimal Multiperiod Pricing with Service Guarantees," Management Science, INFORMS, vol. 60(7), pages 1792-1811, July.
    5. John Conlisk & Eitan Gerstner & Joel Sobel, 1984. "Cyclic Pricing by a Durable Goods Monopolist," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 99(3), pages 489-505.
    6. Luis Briceño-Arias & José R. Correa & Andrés Perlroth, 2017. "Optimal Continuous Pricing with Strategic Consumers," Management Science, INFORMS, vol. 63(8), pages 2741-2755, August.
    7. Anna, Petrenko, 2016. "Мaркування готової продукції як складова частина інформаційного забезпечення маркетингової діяльності підприємств овочепродуктового підкомплексу," Agricultural and Resource Economics: International Scientific E-Journal, Agricultural and Resource Economics: International Scientific E-Journal, vol. 2(1), March.
    8. Harikesh Nair, 2007. "Intertemporal price discrimination with forward-looking consumers: Application to the US market for console video-games," Quantitative Marketing and Economics (QME), Springer, vol. 5(3), pages 239-292, September.
    9. Martin Pesendorfer, 2002. "Retail Sales: A Study of Pricing Behavior in Supermarkets," The Journal of Business, University of Chicago Press, vol. 75(1), pages 33-66, January.
    10. Shuchi Chawla & Jason Hartline & David Malec & Balasubramanian Sivan, 2010. "Sequential Posted Pricing and Multi-parameter Mechanism Design," Discussion Papers 1486, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    11. Roger B. Myerson, 1981. "Optimal Auction Design," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
    12. Omar Besbes & Ilan Lobel, 2015. "Intertemporal Price Discrimination: Structure and Computation of Optimal Policies," Management Science, INFORMS, vol. 61(1), pages 92-110, January.
    13. Nancy L. Stokey, 1979. "Intertemporal Price Discrimination," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(3), pages 355-371.
    14. Jun Li & Nelson Granados & Serguei Netessine, 2014. "Are Consumers Strategic? Structural Estimation from the Air-Travel Industry," Management Science, INFORMS, vol. 60(9), pages 2114-2137, September.
    15. Michael Landsberger & Isaac Meilijson, 1985. "Intertemporal Price Discrimination and Sales Strategy under Incomplete Information," RAND Journal of Economics, The RAND Corporation, vol. 16(3), pages 424-430, Autumn.
    16. Eaves, B. Curtis & Schmedders, Karl, 1999. "General equilibrium models and homotopy methods," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1249-1279, September.
    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. Yotam Gafni & Aviv Yaish, 2022. "Greedy Transaction Fee Mechanisms for (Non-)myopic Miners," Papers 2210.07793, arXiv.org, revised Feb 2024.

    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. Negin Golrezaei & Hamid Nazerzadeh & Ramandeep Randhawa, 2020. "Dynamic Pricing for Heterogeneous Time-Sensitive Customers," Manufacturing & Service Operations Management, INFORMS, vol. 22(3), pages 562-581, May.
    2. Vibhanshu Abhishek & Mustafa Dogan & Alexandre Jacquillat, 2021. "Strategic Timing and Dynamic Pricing for Online Resource Allocation," Management Science, INFORMS, vol. 67(8), pages 4880-4907, August.
    3. Omar Besbes & Ilan Lobel, 2015. "Intertemporal Price Discrimination: Structure and Computation of Optimal Policies," Management Science, INFORMS, vol. 61(1), pages 92-110, January.
    4. Tóbiás, Áron, 2018. "Non-linear pricing and optimal shipping policies," Games and Economic Behavior, Elsevier, vol. 112(C), pages 194-218.
    5. Seres, Gyula, 2019. "Uncertain Commitment Power in a Durable Good Monopoly," Other publications TiSEM bece5078-67ec-458b-807c-3, Tilburg University, School of Economics and Management.
    6. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    7. Yiwei Chen & Vivek F. Farias & Nikolaos Trichakis, 2019. "On the Efficacy of Static Prices for Revenue Management in the Face of Strategic Customers," Management Science, INFORMS, vol. 65(12), pages 5535-5555, December.
    8. Chen, Xi & Diakonikolas, Ilias & Paparas, Dimitris & Sun, Xiaorui & Yannakakis, Mihalis, 2018. "The complexity of optimal multidimensional pricing for a unit-demand buyer," Games and Economic Behavior, Elsevier, vol. 110(C), pages 139-164.
    9. Artyom Shneyerov, 2014. "An optimal slow Dutch auction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 57(3), pages 577-602, November.
    10. Alon Eden & Michal Feldman & Ophir Friedler & Inbal Talgam-Cohen & S. Matthew Weinberg, 2021. "A Simple and Approximately Optimal Mechanism for a Buyer with Complements," Operations Research, INFORMS, vol. 69(1), pages 188-206, January.
    11. Yiangos Papanastasiou & Nicos Savva, 2017. "Dynamic Pricing in the Presence of Social Learning and Strategic Consumers," Management Science, INFORMS, vol. 63(4), pages 919-939, April.
    12. Ken Moon & Kostas Bimpikis & Haim Mendelson, 2018. "Randomized Markdowns and Online Monitoring," Management Science, INFORMS, vol. 64(3), pages 1271-1290, March.
    13. Tim Roughgarden & Inbal Talgam-Cohen & Qiqi Yan, 2019. "Robust Auctions for Revenue via Enhanced Competition," Operations Research, INFORMS, vol. 68(4), pages 1074-1094, July.
    14. 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.
    15. Azar, Pablo D. & Kleinberg, Robert & Weinberg, S. Matthew, 2019. "Prior independent mechanisms via prophet inequalities with limited information," Games and Economic Behavior, Elsevier, vol. 118(C), pages 511-532.
    16. Ilan Lobel, 2020. "Technical Note—Dynamic Pricing with Heterogeneous Patience Levels," Operations Research, INFORMS, vol. 68(4), pages 1038-1046, July.
    17. Constantinos Daskalakis & Maxwell Fishelson & Brendan Lucier & Vasilis Syrgkanis & Santhoshini Velusamy, 2020. "Multi-item Non-truthful Auctions Achieve Good Revenue," Papers 2002.06702, arXiv.org, revised Sep 2022.
    18. René Caldentey & Ying Liu & Ilan Lobel, 2017. "Intertemporal Pricing Under Minimax Regret," Operations Research, INFORMS, vol. 65(1), pages 104-129, February.
    19. Runco Mariano G, 2010. "A Note on the Multidimensional Monopolist Problem and Intertemporal Price Discrimination," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-8, August.
    20. Alex Gershkov & Benny Moldovanu & Philipp Strack, 2018. "Revenue-Maximizing Mechanisms with Strategic Customers and Unknown, Markovian Demand," Management Science, INFORMS, vol. 64(5), pages 2031-2046, May.

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