Adaptive Strategies for Dynamic Pricing Agents

Dynamic Pricing (DyP) is a form of Revenue Management in which the price of a (usually) perishable good is changed over time to increase revenue. It is an effective method that has become even more relevant and useful with the emergence of Internet firms and the possibility of readily and frequently updating prices. In this paper a new approach to DyP is presented. We design an adaptive dynamic pricing strategy and optimize its parameters with an Evolutionary Algorithm (EA) offline, while the strategy can deal with stochastic market dynamics quickly online. We design the adaptive heuristic dynamic pricing strategy in a duopoly where each firm has a finite inventory of a single type of good. We consider two cases, one in which the average of a customer population's stochastic valuation for each of the goods is constant throughout the selling horizon and one in which the average customer valuation for each good is changed according to a random Brownian motion. We also design an agent-based software framework for simulating various dynamic pricing strategies in agent-based marketplaces with multiple firms in a bounded time horizon. We use an EA to optimize the parameters of the pricing strategy in each of the settings and compare our strategy with other strategies from the literature. We also perform sensitivity analysis and show that the optimized strategy works well even when used in settings with varied demand functions.

[1]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[2]  Rajarshi Das,et al.  Dynamic Pricing with Limited Competitor Information in a Multi-Agent Economy , 2000, CoopIS.

[3]  Peter A. N. Bosman,et al.  On empirical memory design, faster selection of bayesian factorizations and parameter-free gaussian EDAs , 2009, GECCO.

[4]  Kyle Y. Lin,et al.  Dynamic price competition with discrete customer choices , 2009, Eur. J. Oper. Res..

[5]  Prithviraj Dasgupta,et al.  Multi-attribute dynamic pricing for online markets using intelligent agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

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

[7]  Yossi Aviv,et al.  A Partially Observed Markov Decision Process for Dynamic Pricing , 2005, Manag. Sci..

[8]  Anne Auger,et al.  Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009 , 2010, GECCO '10.

[9]  Jeffrey O. Kephart,et al.  Probabilistic pricebots , 2001, AGENTS '01.

[10]  Pattie Maes,et al.  Dynamic pricing strategies under a finite time horizon , 2001, EC '01.

[11]  Omar Besbes,et al.  Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms , 2009, Oper. Res..

[12]  Prithviraj Dasgupta,et al.  Multi-attribute Regret-Based Dynamic Pricing , 2008, AMEC/TADA.

[13]  Jeffrey O. Kephart,et al.  Shopbots and Pricebots , 1999, IJCAI.

[14]  Yuri Levin,et al.  Dynamic Pricing in the Presence of Strategic Consumers and Oligopolistic Competition , 2009, Manag. Sci..

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

[16]  Jeffrey O. Kephart,et al.  Dynamic pricing by software agents , 2000, Comput. Networks.

[17]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[18]  Benjamin Van Roy,et al.  Dynamic Pricing with a Prior on Market Response , 2010, Oper. Res..