×

Dealing with the dimensionality curse in dynamic pricing competition: using frequent repricing to compensate imperfect market anticipations. (English) Zbl 1458.91130

Summary: Most sales applications are characterized by competition and limited demand information. For successful pricing strategies, frequent price adjustments as well as anticipation of market dynamics are crucial. Both effects are challenging as competitive markets are complex and computations of optimized pricing adjustments can be time-consuming. We analyze stochastic dynamic pricing models under oligopoly competition for the sale of perishable goods. To circumvent the curse of dimensionality, we propose a heuristic approach to efficiently compute price adjustments. To demonstrate our strategy’s applicability even if the number of competitors is large and their strategies are unknown, we consider different competitive settings in which competitors frequently and strategically adjust their prices. For all settings, we verify that our heuristic strategy yields promising results. We compare the performance of our heuristic against upper bounds, which are obtained by optimal strategies that take advantage of perfect price anticipations. We find that price adjustment frequencies can have a larger impact on expected profits than price anticipations. Finally, our approach has been applied on Amazon for the sale of used books. We have used a seller’s historical market data to calibrate our model. Sales results show that our data-driven strategy outperforms the rule-based strategy of an experienced seller by a profit increase of more than 20%.

MSC:

91B54 Special types of economic markets (including Cournot, Bertrand)
90C39 Dynamic programming

Software:

XGBoost

References:

[1] Abdallah, T.; Vulcano, G., Demand estimation under the multinomial logit model from sales transaction data, Working paper, (2016)
[2] Adida, E.; Perakis, G., Dynamic pricing and inventory control: uncertainty and competition, Oper. Res., 58, 2, 289-302, (2010) · Zbl 1233.90006
[3] Chen, M.; Chen, Z. L., Recent developments in dynamic pricing research: multiple products, competition, and limited demand information, Prod. Oper. Manage., 24, 5, 704-731, (2015)
[4] Chen, T.; Guestrin, C., Xgboost: a scalable tree boosting system, 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD2016), 785-794, (2016)
[5] Chung, B. D.; Li, J.; Yao, T.; Kwon, C.; Friesz, T. L., Demand learning and dynamic pricing under competition in a state-space framework, IEEE Trans. Eng. Manage., 59, 2, 240-249, (2012)
[6] Den Boer, A. V., Dynamic pricing and learning: historical origins, current research, and new directions, Surv. Oper. Res. Manage.Sci., 20, 1, 1-18, (2015)
[7] Den Boer, A. V., Tracking the market: dynamic pricing and learning in a changing environment, Eur. J. Oper. Res., 247, 3, 914-927, (2015) · Zbl 1346.91094
[8] Fisher, M.; Gallino, S.; Li, J., Competition-based dynamic pricing in online retailing: a methodology validated with field experiments, Manage. Sci., (2017)
[9] Gallego, G.; Hu, M., Dynamic pricing of perishable assets under competition, Manage. Sci., 60, 5, 1241-1259, (2014)
[10] Gallego, G.; Wang, R., Multi-product optimization and competition under the nested logit model with product-differentiated price sensitivities, Oper. Res., 62, 2, 450-461, (2014) · Zbl 1298.91087
[11] Profitero Price Intelligence, 2014. Amazon makes more than 2.5 million daily price changes. retrieved from. https://www.profitero.com/2013/12/profitero-reveals-that-amazon-com-makes-more-than-2-5-million-price-changes-every-day/; Profitero Price Intelligence, 2014. Amazon makes more than 2.5 million daily price changes. retrieved from. https://www.profitero.com/2013/12/profitero-reveals-that-amazon-com-makes-more-than-2-5-million-price-changes-every-day/
[12] Kachani, S.; Shmatov, K., Competitive pricing in a multi-product multi-attribute environment, Prod. Oper. Manage., 20, 5, 668-680, (2010)
[13] Kephart, J. O.; Hanson, J. E.; Greenwald, A. R., Dynamic pricing by software agents, Comput. Netw., 32, 6, 731-752, (2000)
[14] Levin, Y.; McGill, J.; Nediak, M., Dynamic pricing in the presence of strategic consumers and oligopolistic competition, Oper. Res., 55, 32-46, (2009) · Zbl 1232.91251
[15] Liu, Q.; Zhang, D., Dynamic pricing competition with strategic customers under vertical product differentiation, Manage. Sci., 59, 1, 84-101, (2013)
[16] Martinez-de Albeniz, V.; Talluri, K. T., Dynamic price competition with fixed capacities, Manage. Sci., 57, 6, 1078-1093, (2011) · Zbl 1218.91060
[17] Maskin, E.; Tirole, J., A theory of dynamic oligopoly, II: price competition, kinked demand curves and Edgeworth cycles, Econometrica, 56, 6, 571-599, (1988) · Zbl 0664.90023
[18] Noel, M. D., Edgeworth price cycles, cost-based pricing, and sticky pricing in retail gasoline markets, Rev. Econ. Stat., 89, 2, 324-334, (2007)
[19] Phillips, R. L., Pricing and revenue optimization, (2005), Stanford University Press
[20] Popescu, D., Repricing algorithms in E-commerce, INSEAD Working Paper No. 2015/75/TOM, (2016)
[21] Quinlan, J. R., Induction of decision trees, Mach. Learn., 1, 1, 81-106, (1986)
[22] Schlosser, R., Stochastic dynamic pricing and advertising in isoelastic oligopoly models, Eur. J. Oper. Res., 259, 3, 1144-1155, (2017) · Zbl 1402.90074
[23] Schlosser, R.; Boissier, M.; Schober, A.; Uflacker, M., How to survive dynamic pricing competition in e-commerce, Poster Proceedings of the 10th ACM Conference on Recommender Systems, RecSys 2016, Boston, MA, USA, (2016)
[24] Schlosser, R.; Richly, K., Dynamic pricing strategies in a finite horizon duopoly with partial information, 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018, 21-30, (2018)
[25] Serth, S.; Podlesny, N.; Bornstein, M.; Latt, J.; Lindemann, J.; Selke, J.; Schlosser, R.; Boissier, M.; Uflacker, M., An interactive platform to simulate dynamic pricing competition on online marketplaces, 21st IEEE International Enterprise Distributed Object Computing Conference, EDOC 2017, 61-66, (2017)
[26] Talluri, K. T.; van Ryzin, G., The theory and practice of revenue management., (2004), Kluver Academic Publishers · Zbl 1083.90024
[27] Tsai, W. H.; Hung, S. J., Dynamic pricing and revenue management process in Internet retailing under uncertainty: an integrated real options approach, Omega, 37, 2-37, 471-481, (2009)
[28] Vulcano, G.; van Ryzin, G.; Ratliff, R., Estimating primary demand for substitutable products from sales transaction data, Oper. Res., 60, 2, 313-334, (2012) · Zbl 1248.91052
[29] Wu, L. L.; Wu, D., Dynamic pricing and risk analytics under competition and stochastic reference price effects, IEEE Trans. Ind. Inf., 12, 3, 1282-1293, (2015)
[30] Yang, J.; Xia, Y., A nonatomic-game approach to dynamic pricing under competition, Prod. Oper. Manage., 22, 1, 88-103, (2013)
[31] Yeoman, I.; Mahon-Beattie, U. M., Revenue management: A practical pricing perspective, (2011), Palgrave Macmillan
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.