Learning dynamic prices in electronic retail markets with customer segmentation
- 270 Downloads
In this paper, we use reinforcement learning (RL) techniques to determine dynamic prices in an electronic monopolistic retail market. The market that we consider consists of two natural segments of customers, captives and shoppers. Captives are mature, loyal buyers whereas the shoppers are more price sensitive and are attracted by sales promotions and volume discounts. The seller is the learning agent in the system and uses RL to learn from the environment. Under (reasonable) assumptions about the arrival process of customers, inventory replenishment policy, and replenishment lead time distribution, the system becomes a Markov decision process thus enabling the use of a wide spectrum of learning algorithms. In this paper, we use the Q-learning algorithm for RL to arrive at optimal dynamic prices that optimize the seller’s performance metric (either long term discounted profit or long run average profit per unit time). Our model and methodology can also be used to compute optimal reorder quantity and optimal reorder point for the inventory policy followed by the seller and to compute the optimal volume discounts to be offered to the shoppers.
KeywordsElectronic retail market Dynamic pricing Customer segmentation Captives Shoppers Volume discounts Inventory replenishment Markov decision process Reinforcement learning Q-learning
Unable to display preview. Download preview PDF.
- Abounadi, J., D. Bertsekas, and V. Borkar. (1996) “Learning algorithms for Markov decision processes with average cost.” Technical report, Lab. for Info. and Decision Systems, M.I.T., USA.Google Scholar
- Bertsekas, D. P. and J. Tsitsiklis. (1996). Neuro-dynamic Programming. Boston, MA, USA: Athena Scientific.Google Scholar
- Brooks, C., R. Fay, R. Das, J. K. MacKie-Mason, J. Kephart, and E. Durfee. (1999). “Automated strategy searches in an electronic goods market: Learning and complex price schedules.” In: Proceedings of the First ACM Conference on Electronic Commerce (EC-99), 31–40.Google Scholar
- Carvalho, A. and M. Puttman. (2003). Dynamic Pricing and Reinforcement Learning, URL: gg.nwu.edu/academic/deptprog/meds-dep/OR-Seminars/Puterman.pdfGoogle Scholar
- DiMicco, J. M., A. Greenwald, and P. Maes. (2002). “Learning Curve: A Simulation-based Approach to Dynamic Pricing.”Google Scholar
- Elmaghraby, W. and P. Keskinocak. (2002). “Dynamic Pricing: Research Overview, Current Practices and Future Directions, URL: http://www.isye.gatech.edu/pinar/dynamic-pricing.pdf.
- Gupta, M., K. Ravikumar, and M. Kumar. (2002). “Adaptive strategies for price markdown in a multi-unit descending price auction: A comparative study.” In: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics 373–378.Google Scholar
- Hu, J. and Y. Zhang. (2002). “Online Reinformcenet Learning in Multiagent Systems, URL: cimon.rochester.edu/public-html/papers/priceagent1.pdf
- Narahari, Y., C. Raju, and S. Shah. (2003). “Dynamic Pricing Models for Electronic Business.” Technical report, Electronic Enterprises Laboratory, Department of Computer Science an d Automation, Indian Institute of Science.Google Scholar
- Salop, S. and J. Stiglitz. (1982) “The theory of sales: A simple model of equilibrium price dispersion with identical agents.” The American Economic Review 72 (5), 1121–1130.Google Scholar
- Singh, S. (1994). “Learning to solve Markovian Decision Processes.” Ph.d dissertation, University of Michigan, Ann Arbor.Google Scholar
- Smith, M., J. Bailey, and E. Brynjolfsson. (2000). Understanding Digital Markets: Review and Assessment. Cambridge, MA: MIT Press.Google Scholar
- Sutton, R. S. and A. G. Barto. (1998). Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press.Google Scholar
- Swann, J. (1999). “Flexible Pricing Policies: Introduction and a Survey of Implementation in Various Industries.” Technical Report Contract Report CR-99/04/ESL, General Motors Corporation.Google Scholar
- Varian, H. R. (1980). “A Model of Sales.” The American Economic Review pp. 651–659.Google Scholar
- Watkins, C. J. C. H. and P. Dayan. (1992). “Q-learning.” Machine Learning 8, 279–292.Google Scholar