Skip to main content
SpringerLink
Log in

Competitive Multi-period Pricing for Perishable Products: A Robust Optimization Approach

  • Published:
Mathematical Programming Submit manuscript

Abstract

We study a multi-period oligopolistic market for a single perishable product with fixed inventory. Our goal is to address the competitive aspect of the problem together with demand uncertainty using ideas from robust optimization and variational inequalities. The demand function for each seller has some associated uncertainty and we assume that the sellers would like to adopt a policy that is robust to adverse uncertain circumstances. We believe this is the first paper that uses robust optimization for dynamic pricing under competition. In particular, starting with a given fixed inventory, each seller competes over a multi-period time horizon in the market by setting prices and protection levels for each period at the beginning of the time horizon. Any unsold inventory at the end of the horizon is worthless. The sellers do not have the option of periodically reviewing and replenishing their inventory. We study non-cooperative Nash equilibrium policies for sellers under such a model. This kind of a setup can be used to model pricing of air fares, hotel reservations, bandwidth in communication networks, etc. In this paper we demonstrate our results through some numerical examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bazaraa, M.S., Sherali, H.D., Shetty, C.: Nonlinear Programming, 2 edn. New York: John Wiley & Sons, 1993

  2. Ben-Tal, A., El-Ghaoui, L., Nemirovski, A.: Robust semidefinite programming. In: R. Saigal, L. Vandenberghe, W.H. (eds.), Semidefinite Programming and Applications. Kluwer Academic Publishers, 2000

  3. Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23, 769–805 (1998)

    MATH  MathSciNet  Google Scholar 

  4. Ben-Tal, A., Nemirovski, A.: Robust solutions to uncertain linear programs. Oper. Res. Lett. 25, 1–13 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ben-Tal, A., Nemirovski, A.: Robust solutions of linear programming problems contaminated with uncertain data. Math. Program. 88, 411–424 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Bertrand, J.: Theorie mathematique de la richesse sociale. J. des Savants 67, 499–508 (1883)

    Google Scholar 

  7. Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. To appear, 2002

  8. Bertsimas, D., Thiele, A.: Applications of robust optimization in supply chains and revenue management. Atlanta, Georgia: INFORMS Annual Meeting, 2003

  9. Bitran, G., Caldentey, R.: An overview of pricing models for revenue management. Manufacturing and Service Operations Management. To appear, 2002

  10. Bitran, G., Caldentey, R., Mondschein, S.: Coordinating clearance markdown sale of seasonal products in retail chains. Oper. Res. 46, 609–624 (1998)

    MATH  Google Scholar 

  11. Bitran, G., Mondschein, S.: Periodic pricing of seasonal products in retailing. Management Science 43 (1), 64–79 (1997)

    Google Scholar 

  12. Brown, G.: Iterative solution of games by fictitious play. In: Activity Analysis of Production and Allocation. New York: John Wiley & Sons, 1951

  13. Cachon, G., Netessine, S.: Game theory in supply chain analysis. In: D. Simchi-Levi, S.D. Wu, M. Shen (eds.), Supply Chain Analysis in E-business era. Kluwer Academic Publishers, 2004

  14. Chan, L.M.A., Shen, Z.J.M., Simchi-Levi, D., Swann, J.: Coordinating pricing, inventory, and production: A taxonomy and review. In: Handbook on Supply Chain Analysis in the eBusiness Era. Kluwer Academic Publishers, 2001

  15. Chan, L.M.A., Simchi-Levi, D., Swann, J.: Dynamic pricing strategies for manufacturing with stochastic demand and discretionary sales. MIT: Working Paper, 2002

  16. Chen, X., Simchi-Levi, D.: Coordinating inventory control and pricing strategies with random demand and fixed ordering cost:the finite horizon case. Working Paper, #157, Center for E-business, MIT 2002

  17. Cournot, A.: Recherches sur les principes mathematics de la theorie de la richesse. Hachette, 1838

  18. Edgeworth, F.Y.: Mathematical Psychics: an Essay on the Application of Mathematics to the Moral Sciences. London: Kegan Paul, 1881

  19. El-Ghaoui, L., Oustry, F., Lebret, H.: Robust solutions to uncertain semidefinite programs. SIAM J. Optimization 9 (1), 33–52 (1999)

    Article  MathSciNet  Google Scholar 

  20. Elmaghraby, W., Keskinocak, P.: Dynamic pricing in the presence of inventory considerations: Research overview, current practices and future directions. Management Science 49 (10), 1287–1309 (2003)

    Article  Google Scholar 

  21. Federgruen, A., Heching, A.: Combined pricing and inventory control under uncertainty. Oper. Res. 47 (3), 454–475 (1999)

    MathSciNet  Google Scholar 

  22. Feng, Y., Gallego, G.: Optimal starting times for end-of-season sales and optimal stopping times for promotional fares. Management Science 41, 1371–1391 (1995)

    Article  MATH  Google Scholar 

  23. Gallego, G., van Ryzin, G.: Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Science 40 (8), 999–1020 (1994)

    MathSciNet  Google Scholar 

  24. Lazear, E.P.: Retail pricing and clearance sales. The American Economic Review 76 (1), 14–32 (1986)

    Google Scholar 

  25. McGill, J.I., van Ryzin, G.J.: Revenue management: Research overview and prospects. Transportation Science: Focused Issue on Yield Management in Transportation 33 (2), (1999)

  26. Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized nash equilibria, and multi-leader-follower games. Baltimore, Maryland: Working Paper, The Johns Hopkins University, 2003

  27. Perakis, G., Sood, A.: Competitive multi-period pricing for perishable products. MIT: Working Paper, Operations Research Center, 2002

  28. Robinson, J.: An iterative method of solving a game. Ann. Math. 54 (2), 296–301 (1951)

    Article  Google Scholar 

  29. Smith, S.A., Achabal, D.D.: Clearance pricing and inventory policies for retail chains. Management Science 44 (3), 285–300 (1998)

    Google Scholar 

  30. Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21, 1154–1157 (1973)

    MATH  MathSciNet  Google Scholar 

  31. Vives, X.: Oligopoly Pricing - Old Ideas and New Tools. Cambridge: MIT Press, 1999

  32. Yano, C.A., Gilbert, S.M.: Coordinated pricing and production/procurement decisions: A review. In: A. Chakravarty, J. Eliashberg (eds.), Managing Business Interfaces: Marketing, Engineering and Manufacturing Perspectives. Kluwer Academic Publishers, 2004

  33. Zabel, E.: Monopoly and uncertainty. The Review of Economic Studies 37 (2), 205–219 (1970)

    Google Scholar 

  34. Zhao, W., Zheng, Y.S.: Optimal dynamic pricing for pershable assets with nonhomogenous demand. Management Science 46, 375–388 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, E53-359, Cambridge, MA, 02139, USA

    Georgia Perakis

  2. Operations Research Center, Massachusetts Institute of Technology, E40-130, Cambridge, MA, 02139, USA

    Anshul Sood

Authors
  1. Georgia Perakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anshul Sood
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgia Perakis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Perakis, G., Sood, A. Competitive Multi-period Pricing for Perishable Products: A Robust Optimization Approach. Math. Program. 107, 295–335 (2006). https://doi.org/10.1007/s10107-005-0688-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-005-0688-y

Keywords

Search

Navigation