Dynamic pricing models for electronic business

Sadhana - Academy Proceedings in Engineering Sciences

Volumn 30, Issue 2-3, 2005, Pages 231-256

  Narahari, Y ^a   Raju, C V L ^a   Ravikumar, K ^b   Shah, Sourabh ^c  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b GM Research Lab   (United States)

^c BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

Author keywords

Data driven models; Dynamic pricing; Inventory based models; Pricebots; Reinforcement learning; Shopbots

Indexed keywords

COMPUTATIONAL COMPLEXITY; COSTS; DECISION MAKING; INTERNET; INVENTORY CONTROL; LEARNING SYSTEMS; MATHEMATICAL MODELS; PURCHASING;

DATA-DRIVEN MODELS; DYNAMIC PRICING; INVENTORY-BASED MODELS; PRICEBOTS; REINFORMENT LEARNING; SHOPBOTS;

ELECTRONIC COMMERCE;

EID: 23044485603     PISSN: 02562499     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02706246     Document Type: Article

References (86)

1. W. Elmaghraby and P. Keskinocak. Dynamic pricing: Research overview, current practices and future directions. Manage. Sci. 49(10): 1287-1309, October 2003
2. M. Bichler, R.D. Lawrence, J. Kalagnanam, H.S. Lee, K. Katircioglu, G.Y. Lin, A.J. King, and Y. Lu. Applications of flexible pricing in business-to-business electronic commerce. IBM Syst. J. 41(2): 287-302, 2002
3. W.L. Baker, E. Lin, M.V. Marn, and C.C. Zawada. Getting prices right on the web. McKinsey Q. 10(2): 1-20, 2001
4. J. Morris DiMicco, A. Greenwald, and P. Maes. Learning curve: A simulation-based approach to dynamic pricing, 2002
5. L.M.A. Chan, Z. J. M. Shen, D. Simchi-Levi, and J. Swann. Coordination of pricing and inventory decisions: A survey and classification. In Handbook on Supply Chain Analysis: Modelling in the E-Business Era, p 335-392. Kluwer Academic Publishers, 2005
6. P.K. Kantian and P.K. Kopalle. Dynamic pricing on the internet: Importance and implications for consumer behaviour. Int. J. Electron. Commerce, 5(3): 63-83, 2001
7. W. Elmaghraby. Auctions and pricing in e-marketplaces. In Handbook of Quantitative Supply Chain Analysis: Modelling in the E-Business Era. International Series in Operations Research and Management Science, Kluwer Academic Publishers, Norwell, MA, 2005
8. B. Leloup and L. Deveaux. Dynamic pricing on the internet: Theory and simulations. Journal of Electronic Commerce Research, 1(3): 265-276, 2001
9. J.I. Mcgill and G.J. van Ryzin. Revenue management: Research overview and prospects. Transportation Science, 33(2): 233-256, 1999
10. B.C. Smith, D.P. Gunther, B.V. Rao, and R.M. Ratliff. E-commerce and operations research in airline planning, marketing, and distribution. Interfaces, 31(2), 2001
11. V. Agrawal and A. Kambil. Dynamic pricing trategies in electronic commerce. Technical report, Stern School of Business, New York University, 2000
12. W.J. Reinartz. Customising prices in online markets. Eur. Business Form 6: 35-41, 2001
13. A. Srivastava. Dynamic pricing models: Opportunity for action. Technical report, Cap Gemini Ernst & Young Center for Business Innovation, 2001
14. H. R. Varian. Differential pricing and efficiency. First Monday, 1, 1996
15. R.M. Weiss and A.K. Mehrotra. Online dynamic pricing: Efficiency, equity, and the future of e-commerce. Virginia J. Law and Technol. 11: 1-10, 2001
16. G. Stigler. The economics of information. J. Polit. Econ., 69: 213-225, 1961
17. J. Stiglitz. Equilibrium in product markets with imperfect information. American Econ. Rev. Proc. 69: 339-345, 1979
18. H. R. Varian. A model of sales. Am. Econ. Rev. pp 651-659, 1980
19. H. R. Varian. Price discrimination. In R. Schmalensee and R. Willig, editors, Handbook of Industrial Organization. 1989
20. S. Salop and J.E. Stiglitz. The theory of sales: A simple model of equilibrium price dispersion with identical agents. Am. Econ. Rev. 72(5): 1121-1130, 1982
21. G. Gallego and G. van Ryzin. Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Manage. Sci. 40(8): 999-1020, 1994
22. C. Shapiro and H.L. Varian. Information Rules. HBR Press, Cambridge, MA, 1998
23. Y. Narahari and P. Dayama. Combinatorial auctions for electronic business. Sadhana 30: 2005
24. S. Viswanathan and G. Anandalingam. Pricing strategies for information goods. Sadhana 30: 2005
25. K. Ravikumar, Atul Saroop, H.K. Narahari, and P. Dayama. Demand sensing in e-business. Sadhana 30: 2005
26. N.R.S. Raghavan. Data mining in e-commerce: A survey. Sadhana 30: 2005
27. N. Boliya and S. Juneja. Monte carlo methods for pricing financial options. Sadhana 30: 2005
28. A. Chande, S. Dhekane, N. Hemachandra, and Narayan Rangaraj. Perishable inventory management and dynamic pricing using rfid. Sadhana 30: 2005
29. A.C. Pigou. The economics of welfare. London: MacMillan, 1920
30. E.A. Boyd and I.C. Bilegan. Revenue management and e-commerce. Manage. Sci. 49(10): 1363-1386, October 2003
31. G. McWilliams. Lean machine: How Dell finetunes its pc pricing to gain edge in slow market. Wall Street Journal, June 8, 2001
32. P. Coy. The power of smart pricing. Business Week, April 10 2000
33. P. Rusmevichientong, J. A. Salisbury, L. T. Truss, B. Van Roy, and P. W. Glynn. Opportunities and challenges in using online preference data for vehicle pricing: A case study at general motors. Technical report, Department of Management Science and Engineering, Stanford University, October 2004
34. M. Smith, J. Bailey, and E. Brynjolfsson. Understanding digital markets: Review and assessment. MIT Press, Cambridge, MA, 2000
35. J. Swann. Flexible pricing policies: Introduction and a survey of implementation in various industries. Technical Report Contract Report # CR-99/04/ESL, General Motors Corporation, October 1999
36. A. Federgruen and A. Heching. Combined pricing and inventory control under uncertainty. Oper. Res. 47: 454-475, 1999
37. F. Bernstein and A. Federgruen. Pricing and replenishment strategies in a distribution system with competing retailers. Oper. Res., 51: 409-426, May-June 2003
38. F. Bernstein and A. Federgruen. Decentralized supply chains with competing retailers under demand uncertainty. Manage. Sci. (to appear), 2005
39. J.M. DiMicco, A. Greenwald, P. Maes. Dynamic pricing strategies under a finite time horizon. In Proc. Third ACM Conf. on Electronic Commerce (EC-01) (New York: ACM Press) p 51-60, 2001
40. S Biller, L. M. A. Chan, D. Simchi-Levi, and J. Swann. Dynamic pricing and the direct-to-customer model in the automotive industry. Electron Commerce J. (to appear), 2005
41. J. Morris, P. Ree, and P. Maes. Sardine: Dynamic seller strategies in an auction marketplace. In Proc. Second ACM Conf. on Electronic Commerce (EC-00) (New York: ACM Press) p 128-134, 2000
42. P. Rusmevichientong, B. Van Roy, and P.W. Glynn. A nonparametric approach to multi-product pricing. Oper. Res. (to appear), 2005
43. General Electric Corporation. Letter to share owners. GE Annual Report, 2000
44. W. Elmaghraby and P. Keskinocak. Technology for transportation bidding at the home depot. In Practice of supply chain management: Where theory and practice converge. (Kluwer Academic Publishers) 2003
45. G Hohner, J Rich, Ed Ng, Grant Reid, A J Davenport, J R Kalagnanam, S H Lee, and C An. Combinatorial and quantity discount procurement auctions provide benefits to mars, incorporated and to its suppliers. Interfaces, 33(1): 23-35, 2003
46. J.O. Ledyard, M. Olson, D. Porter, J.A. Swanson, and D.P Torma. The first use of a combined value auction for transportation services. Interfaces, 32(5): 4-12, 2002
47. R.P. McAfee and J. McMillan. Auctions and bidding. J. Econ. Literature, 25: 699-738, 1987
48. P. Milgrom. Auctions and bidding: a primer. J. Econ. Perspect. 3(3): 3-22, 1989
49. Paul Klemperer. Auction theory: A guide to the literature. J. Econ. Surv. pages 227-286, 1999
50. J.H. Kagel. Auctions: A survey of experimental research. In The handbook of experimental economics (Princeton: University Press) p 501-587 1995
51. J. Kalagnanam and D. Parkes. Auctions, bidding and exchange design. In Handbook of Quantitative supply chain analysis: Modelling in the e-business era, 2005
52. E. Wolfstetter. Auctions: An introduction. Econ. Surv. 10: 367-421, 1996
53. Paul Milgrom. Putting auction theory to work. (Cambridge: University Press) 2004
54. Vijay Krishna. Auction theory. New York: Academic Press, 2002
55. Paul Klemperer. Auctions: Theory and practice, www.paulklemperer.org/ index.html, 2003
56. Peter Cramton, Yoav Shoham, and Richard Steinberg. Combinatorial auctions. Report-Department of Economics, University of Maryland, College Park, Maryland, USA, 2004
57. X. Cao, H. Shen, R. Milito, and P. Wirth. Internet pricing with a game theoretic approach: concepts and examples. IEEE/ACM Trans. Networking, 10(2): 208-216, April 2002
58. L. He and J. Walrand. Pricing of differentiated internet services. In Proc. INFOCOM-2005 (New York: IEEE Commun. Soc.) 2005
59. R.J. La and V. Anantharam. Network pricing with a game theoretic approach. In Proc. IEEE Conf. on Decision and Control, CDC-1999 (New York: ACM Press) p 4008-4013, 1999
60. H. Yaiche, R.R. Mazumdar, and C. Rosenberg. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans. Networking, 8(5): 667-678, October 2000
61. C.H. Brooks, R. Fay, R. Das, J. K. MacKie-Mason, J.O. Kephart, and E.H. Durfee. Automated strategy searches in an electronic goods market: Learning and complex price schedules. In Proc. First ACM Conf. on Electronic Commerce (EC-99) (New York: ACM Press) p 31-40, 1999
62. M. Gupta, K. Ravikumar, and M. Kumar. Adaptive strategies for price markdown in a multi-unit descending price auction: A comparative study. In Proc. IEEE Conf. Systems, Man, and Cybernetics, p 373-378, 2002
63. A.X. Carvalho and M.L. Puttman. Dynamic pricing and reinforcement learning, url: gg.nwu.edu/ academic/deptprog/meds-dep/or-seminars/puterman.pdf, 2003
64. M. Rothschild. A two-armed bandit theory of market pricing. J. Econ. Theor. 9: 185-202, 1974
65. C. V. L. Raju. Learning dynamic prices in electronic markets. Technical report, Doctoral Dissertation, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, http://lcm.csa.iisc.ernet.in, March 2004
66. C. V. L. Raju, Y Narahari, and K. Ravikumar. Learning non-linear dynamic prices in electronic markets with price sensitive customers, stochastic demands, and inventory replenishments. Technical report, Electronic Enterprises Laboratory, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, http://lcm.csa.iisc.ernet.in, February 2004
67. C. V. L. Raju, Y Narahari, and K. Ravikumar. Learning dynamic prices in electronic markets with customer segmentation. Ann. Oper. Res. 22: 2005
68. C. V. L. Raju, Y. Narahari, and K. Ravi Kumar. Applications of reinforcement learning to dynamic pricing of retail markets. In Proc. IEEE Conf. on Electronic Commerce, CEC-03 (Los Alanitos, CA: IEEE Comput. Soc.) 2003
69. K. Ravikumar, G. Batra, and R. Saluja. Multi-agent learning for dynamic pricing games of service markets (communicated), 2002
70. V. R. Konda and V. S. Borkar. Actor-critic type learning algorithms for markov decision processes. SIAM J. Control and Opt., 38: 94-123, 1999
71. Junling Hu and Yilian Zhang. Online reinformcenet learning in multiagent systems, url:cimon.rochester.edu/public-html/papers/priceagentl.pdf, 2002
72. Greenwald A, J. O. Kephart, and G. J. Tesauro. Strategic pricebot dynamics. In Proc. First ACM Conf. on Electronic Commerce (EC-99) (New York: ACM Press) 1999
73. J. O. Kephart and G. J. Tesauro. Pseudo-convergent Q-learning by competitive pricebots. In Proc. 17th Int. Conf. on Machine Learning (San Francisco, CA: Morgan Kaufmann) pages 463-470, 2000
74. P. Dasgupta and R. Das. Dynamic pricing with limited competitor information in a multi-agent economy. In Conf. on Cooperative Information Systems (London: Springer Verlag) p 299-310, 2000
75. C.V.L Raju, Y Narahari, and K. Ravikumar. Learning dynamic prices in multi-seller electronic retail markets with price sensitive customers, stochastic demands, and inventory replenishments. IEEE Trans. Systems, Man, Cybern.: Part C (to appear), 2005
76. M. Sridharan and G. J. Tesauro. Multi-agent q-learning and regression trees for automated pricing decisions. In Proc. 17th Int. Conf. on Machine Learning (San Francisco, CA: Morgan Kaufmann) 2000
77. G. Tesauro and J. O. Kephart. Pricing in agent economies using multi-agent q-learning. In Proc. Workshop on Decision Theoretic and Game Theoretic Agents, London, 1999
78. G. Tesauro and J. O. Kephart. Pricing in agent economies using neural networks and multiagent q-learning. In Proc. Workshop ABS-3: Learning about, from and with other agents (held in conjunction with IJCAI '99), Stockholm, 1999
79. R.D. Lawrence. A machine-learning approach to optimal bid pricing. Research report, IBM, July 2002
80. P. Dube, V. S. Borkar, and D. Manjunath. Differential join prices for parallel queues: Social optimality, dynamic pricing algorithms and application to internet pricing. In Proc. INFOCOM-2002 (New York: IEEE Comput. Commun. Soc.) 2002
81. W.J. Hopp and M.L. Spearman. Factory physics. Mc-Graw Hill Higher Education, Second Edition, 2000
82. S.M. Ross. Introduction to stochastic dynamic programming. Academic Press, 1983
83. D.P. Bertsekas and J. Tsitsiklis. Neuro-dynamic programming. (Boston, MA: Athena Scientific) 1996
84. R. S. Sutton and A. G. Barto. Reinforcement learning: An introduction. (Cambridge, MA: MIT Press) 1998
85. S. Singh. Learning to solve Markovian decision processes. Doctoral dissertation, University of Michigan, Ann Arbor, 1994
86. J. Abounadi, D. Bertsekas, and V.S. Borkar. Learning algorithms for markov decision processes with average cost. Technical report, Lab. for Info. and Decision Systems, MIT, Cambridge, MA, 1996