Analysing the Effect of Demand Uncertainty in Dynamic Pricing with EAs

Dynamic pricing is a pricing strategy where a firm adjust the price for their products and services as a function of its perceived demand at different times. In this paper, we show how Evolutionary algorithms (EA) can be used to analyse the effect of demand uncertainty in dynamic pricing. The experiments are conducted in a range of dynamic pricing problems considering a number of different stochastic scenarios with a number of different EAs. The results are analysed, which suggest that higher demand fluctuation may not have adverse effect to the profit in comparison to the lower demand fluctuation, and that the reliability of EA for finding accurate policy could be higher when there is higher fluctuation then when there is lower fluctuation.

[1]  W Baker,et al.  Price smarter on the Net. , 2001, Harvard business review.

[2]  Paul A. Viola,et al.  MIMIC: Finding Optima by Estimating Probability Densities , 1996, NIPS.

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[5]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[6]  Gilbert Owusu,et al.  ARMS: An automated resource management system for British Telecommunications plc , 2006, Eur. J. Oper. Res..

[7]  Siddhartha Shakya,et al.  DEUM : a framework for an estimation of distribution algorithm based on Markov random fields , 2006 .

[8]  Michael N. Vrahatis,et al.  PARTICLE SWARM OPTIMIZATION FOR IMPRECISE PROBLEMS , 2002 .

[9]  Arvind Sahay,et al.  How to Reap Higher Profits With Dynamic Princing , 2007 .

[10]  M. Pelikán,et al.  The Bivariate Marginal Distribution Algorithm , 1999 .

[11]  Heinz Mühlenbein,et al.  FDA -A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Functions , 1999, Evolutionary Computation.

[12]  G. Owusu,et al.  On Optimising Resource Planning in BT plc with FOS , 2006, 2006 International Conference on Service Systems and Service Management.

[13]  Yadati Narahari,et al.  Dynamic pricing models for electronic business , 2005 .

[14]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[15]  Gilbert Owusu,et al.  Dynamic Planner: A Decision Support Tool for Resource Planning , 2003 .

[16]  Robert A. Shumsky,et al.  Introduction to the Theory and Practice of Yield Management , 2002 .

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[18]  D. Goldberg,et al.  BOA: the Bayesian optimization algorithm , 1999 .

[19]  Siddhartha Shakya,et al.  Optimising cancer chemotherapy using an estimation of distribution algorithm and genetic algorithms , 2006, GECCO '06.

[20]  José Antonio Domínguez Machuca,et al.  Rapid-Fire Fulfillment , 2004 .

[21]  Martin Bichler,et al.  Applications of flexible pricing in business-to-business electronic commerce , 2002, IBM Syst. J..

[22]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[23]  Michael N. Vrahatis,et al.  Particle Swarm Optimization Method for Constrained Optimization Problems , 2002 .

[24]  Gilbert Owusu,et al.  An application of EDA and GA to dynamic pricing , 2007, GECCO '07.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[27]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[28]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[29]  J. A. Lozano,et al.  Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms (Studies in Fuzziness and Soft Computing) , 2006 .

[30]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.