×

A data-driven functionally robust approach for simultaneous pricing and order quantity decisions with unknown demand function. (English) Zbl 1444.90062

Summary: We consider a retailer’s problem of optimally pricing a product and making order quantity decisions without knowing the function specifying price-demand relationship. We assume that the price is set only once after collecting data, possibly from history or a market study, and that the price-demand relationship is a decreasing convex or concave function. Different from the classic approach that fits a function to the price-demand data, we propose and study a maximin framework introducing a novel concept of function robustness. This function robustness concept also provides an alternative mechanism for performing sensitivity analysis for decisions in the presence of data fitting errors. The overall profit maximization model is a nonconvex optimization problem in a function space. A two-sided cutting surface algorithm is developed to solve the maximin model. An analytical approach to compute the rate of decrease of optimal profit is also given for the purposes of sensitivity analysis. Experiments show that the proposed function robust model provides a framework for risk-reward tradeoff in decision making. A Porterhouse beef price and demand data set is used to study the performance of the proposed algorithm and to illustrate the properties of the solution of the joint pricing and order quantity decision problem.
The online appendices are available at https://doi.org/10.1287/opre.2019.1849.

MSC:

90B50 Management decision making, including multiple objectives
91B24 Microeconomic theory (price theory and economic markets)
90B05 Inventory, storage, reservoirs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Allen RGD (1956) Mathematical Analysis for Economists (MacMillan, London).Google Scholar
[2] Barclay WD (1969) Factorial design in a pricing experiment. J. Marketing Res. 6(4):427-429.Crossref, Google Scholar · doi:10.1177/002224376900600404
[3] Bernhard P, Rapaport A (1995) On a theorem of Danskin with an application to a theorem of Von Neumann-Sion. Nonlinear Anal. Theory Methods Appl. 24(8):1163-1181.Crossref, Google Scholar · Zbl 0839.49006 · doi:10.1016/0362-546X(94)00186-L
[4] Bertsimas D, Kallus N (2017) The power and limits of predictive approaches to observational-data-driven optimization. Working paper, Massachusetts Institute of Technology, Cambridge.Google Scholar
[5] Bertsimas D, Mišić VV (2017) Robust product line design. Oper. Res. 65(1):19-37.Link, Google Scholar · Zbl 1364.90353
[6] Bertsimas D., Vayanos P (2014) Data-driven learning in dynamic pricing using adaptive optimization. Optimization Online, ePub ahead of print October 11, http://www.optimization-online.org/DB_HTML/2014/10/4595.html.Google Scholar
[7] Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407-1420.Link, Google Scholar · Zbl 1233.90011
[8] Chan LMA, Shen ZJ, Simchi-Levi D, Swann JL (2004) Coordination of pricing and inventory decisions: A survey and classification. Simchi-Levi D, Wu SD, Shen ZJ, eds. Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (Kluwer Academic Publishers, Dordrecht, Netherlands), 335-392.Crossref, Google Scholar · Zbl 1125.91322 · doi:10.1007/978-1-4020-7953-5_9
[9] Chehrazi N, Weber TA (2010) Monotone approximation of decision problems. Oper. Res. 58(4):1158-1177.Link, Google Scholar · Zbl 1228.90115
[10] Chen B, Chao X, Shi C (2016) Nonparametric algorithms for joint pricing and inventory control with lost-sales and censored demand. Working paper, University of Illinois at Chicago, Chicago.Google Scholar
[11] Chen X, Simchi-Levi D (2004) Coordinating inventory control and pricing strategies with random demand and fixed ordering cost: The finite horizon case. Oper. Res. 52(6):887-896.Link, Google Scholar · Zbl 1165.90308
[12] Cohen MC, Perakis G, Pindyck RS (2015) Pricing with limited knowledge of demand. MIT Sloan Research Paper (5145-15), Massachusetts Institute of Technology, Cambridge.Google Scholar
[13] den Boer AV, Zwart B (2014) Simultaneously learning and optimizing using controlled variance pricing. Management Sci. 60(3):770-783.Link, Google Scholar
[14] Ferreira KJ, Simchi-Levi D, Wang H (2017) Online network revenue management using Thompson sampling. Oper. Res. 66(6):1586-1602.Link, Google Scholar · Zbl 1446.90095
[15] Gallego G, Moon I (1993) The distribution free newsboy problem: Review and extensions. J. Oper. Res. Soc. 44(8):825-834.Crossref, Google Scholar · Zbl 0781.90029 · doi:10.1057/jors.1993.141
[16] Greenhut ML, Norman G, Hung C-S (1987) The Economics of Imperfect Competition, A Spatial Approach (Cambridge University Press, New York).Google Scholar
[17] Hu J, Bansal M, Mehrotra S (2018) Robust decision making using a general utility set. Eur. J. Oper. Res. 269(2):699-714.Crossref, Google Scholar · Zbl 1390.91107 · doi:10.1016/j.ejor.2018.02.018
[18] Hu J, Mehrotra S (2015) Robust decision making using a risk averse utility set with an application to portfolio optimization. IIE Trans. 47(4):358-372.Crossref, Google Scholar · doi:10.1080/0740817X.2014.919045
[19] Karlin S, Carr CR (1962) Prices and optimal inventory policies. Karlin S, Arrow KJ, Scarf H, eds. Studies in Applied Probability and Management Science (Stanford University Press, Stanford, CA).Google Scholar · Zbl 0142.17104
[20] Klemperer P, Meyer M (1986) Price competition vs. quantity competition: The role of uncertainty. RAND J. Econom. 17(4):618-638.Crossref, Google Scholar · doi:10.2307/2555486
[21] Kocabiyikoğlu A, Popescu I (2011) An elasticity approach to the newsvendor with price-sensitive demand. Oper. Res. 59(2):301-312.Link, Google Scholar · Zbl 1233.90030
[22] Lan Y, Gao H, Ball MO, Karaesmen I (2008) Revenue management with limited demand information. Management Sci. 54(9):1594-1609.Link, Google Scholar · Zbl 1232.91391
[23] Mahajan V, Green PE, Goldberg SM (1982) A conjoint model for measuring self- and cross-price/demand relationships. J. Marketing Res. 19(3):334-342.Crossref, Google Scholar · doi:10.1177/002224378201900306
[24] Malueg DA (1994) Monopoly output and welfare: The role of curvature of the demand function. J. Econom. Ed. 25(3) 235-250.Crossref, Google Scholar · doi:10.1080/00220485.1994.10844832
[25] Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic Theory (Oxford University Press, Oxford, UK).Google Scholar · Zbl 1256.91002
[26] Mazumder R, Choudhury A, Iyengar G, Sen B (2015) A computational framework for multivariate convex regression and its variants. Working paper, Massachusetts Institute of Technology, Cambridge.Google Scholar
[27] Mehrotra S, Papp D (2014) A cutting surface algorithm for semi-infinite convex programming with an application to moment robust optimization. SIAM J. Optim. 24(4):1670-1697.Crossref, Google Scholar · Zbl 1330.90119 · doi:10.1137/130925013
[28] Mills ES (1959) Uncertainty and price theory. Quart. J. Econom. 73(1):117-130.Crossref, Google Scholar · doi:10.2307/1883828
[29] Perakis G, Roels G (2008) Regret in the newsvendor model with partial information. Oper. Res. 56(1):188-203.Link, Google Scholar · Zbl 1167.90350
[30] Petruzzi NC, Dada M (1999) Pricing and the newsvendor problem: A review with extensions. Oper. Res. 47(2):183-194.Link, Google Scholar · Zbl 1005.90546
[31] Raz G, Porteus EL (2006) A fractiles perspective to the joint price/quantity newsvendor model. Management Sci. 52(11):1764-1777.Link, Google Scholar · Zbl 1232.90086
[32] Scarf H (1958) A min-max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Redwood City, CA), 201-209.Google Scholar
[33] Tayur S, Gareshan R, Magazine M (1999) Quantitative Models for Supply Chain Management (Kluwer Academic Publishers, Dordrecht, Netherlands).Crossref, Google Scholar · Zbl 0932.00033 · doi:10.1007/978-1-4615-4949-9
[34] Wang CC, Simchi-Levi D, Wang H (2017) Technical note—Dynamic pricing and demand learning with limited price experimentation. Oper. Res. 65(6):1722-1731.Link, Google Scholar · Zbl 1405.91195
[35] Wang Z, Deng S, Ye Y (2014) Close the gaps: A learning-while-doing algorithm for single-product revenue management problems. Oper. Res. 62(2):318-331.Link, Google Scholar · Zbl 1302.91100
[36] Whitin TM (1955) Inventory control and price theory. Management Sci. 2(1):61-68.Link, Google Scholar
[37] Yano CA, Gilbert SM (2004) Coordinated pricing and production/procurement decisions: A review. Chakravarty AK, Eliashberg J, eds. Managing Business Interfaces: Marketing, Engineering, and Manufacturing Perspectives (Kluwer Academic, Norwell, MA).Google Scholar
[38] Young L (1978) Price, inventory, and the structure of uncertain demand. New Zealand Oper. Res. 6(2):157-177.Google Scholar
[39] Zhu Z, · Zbl 1266.90031 · doi:10.1080/10556788.2013.768994
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.