Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets

  • Gerardo Berbeglia
  • Shant Boodaghians
  • Adrian VettaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11059)


In the storable good monopoly problem, a monopolist sells a storable good by announcing a price in each time period. Each consumer has a unitary demand per time period with an arbitrary valuation. In each period, consumers may buy none, one, or more than one good (in which case the extra goods are stored for future consumption incurring a linear storage cost). We compare the performance of two important pricing mechanisms on the profitability of the monopolist: pre-announced pricing mechanisms and price contingent mechanisms. In pre-announced pricing the prices in each time period are stated in advance; in a price contingent mechanism each price is stated at the start of the time period, and these prices are dependent upon past purchases. We prove that the monopolist can earn at most \(O(\log T +\log N)\) times more profit by using a pre-announced pricing mechanism rather than a price contingent mechanism. Here T denotes the number of time periods and N denotes the number of consumers. This bound is tight; examples exist where the monopolist would earn a factor \(\varOmega (\log T +\log N)\) more by using a pre-announced pricing mechanism.


  1. 1.
    Aviv, Y., Pazgal, A.: Optimal pricing of seasonal products in the presence of forward-looking consumers. MSOM 10(3), 339–359 (2008)CrossRefGoogle Scholar
  2. 2.
    Berbeglia, G., Rayaprolu, G., Vetta, A.: The storable good monopoly problem with indivisible demand. In: WINE, pp. 431–431 (2015)Google Scholar
  3. 3.
    Correa, J., Montoya, R., Thraves, C.: Contingent preannounced pricing policies with strategic consumers. Oper. Res. 64, 251–272 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Dasu, S., Tong, C.: Dynamic pricing when consumers are strategic: analysis of posted and contingent pricing schemes. Eur. J. Oper. Res. 204(3), 662–671 (2010)CrossRefGoogle Scholar
  5. 5.
    Dudine, P., Hendel, I., Lizzeri, A.: Storable good monopoly: the role of commitment. Am. Econ. Rev. 96(5), 1706–1719 (2006)CrossRefGoogle Scholar
  6. 6.
    Ghomi, A.A., Borodin, A., Lev, O.: Seasonal goods and spoiled milk: Pricing for a limited shelf-life. In: AAMAS (2018)Google Scholar
  7. 7.
    Liu, Q., van Ryzin, G.: Strategic capacity rationing to induce early purchases. Manage. Sci. 54(6), 1115–1131 (2008)CrossRefGoogle Scholar
  8. 8.
    Roth, A.E.: Game-Theoretic Models Of Bargaining. Cambridge University Press, Cambridge (1985)CrossRefGoogle Scholar
  9. 9.
    Su, X.: Intertemporal pricing with strategic customer behavior. Manage. Sci. 53(5), 726–741 (2007)CrossRefGoogle Scholar
  10. 10.
    Surasvadi, N., Tang, C., Vulcano, G.: Using contingent markdown with reservation to profit from strategic consumer behavior. In: POMS (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Gerardo Berbeglia
    • 1
  • Shant Boodaghians
    • 2
  • Adrian Vetta
    • 3
    Email author
  1. 1.Melbourne Business SchoolUniversity of MelbourneMelbourneAustralia
  2. 2.University of Illinois at Urbana-ChampaignUrbanaUSA
  3. 3.McGill UniversityMontrealCanada

Personalised recommendations