Pricing Optimization for Selling Reusable Resources

The market for selling reusable products is growing rapidly. Existing works for policy optimization often ignore the dynamic property of demand and the competition among providers. This paper studies service providers' dynamic pricing in consideration of market competition and dynamics, which makes two key contributions. First, we propose a comprehensive model that takes into account the dynamic demand under market competition and formulate the optimal pricing policy as an equilibrium. Second, as it is difficult to compute the Nash equilibrium due to incomplete information and implicit revenue function, we develop an efficient algorithm to calculate an approximate equilibrium, which is more practical in the real world. The experiments show that the proposed policy outperforms existing strategies and the incentive to deviate the approximate equilibrium is small.

[1]  E. Dockner,et al.  Optimal Pricing Strategies for New Products in Dynamic Oligopolies , 1988 .

[2]  Henry A. Kautz,et al.  Extending Continuous Time Bayesian Networks , 2005, AAAI.

[3]  Wallace J. Hopp,et al.  A Monopolistic and Oligopolistic Stochastic Flow Revenue Management Model , 2006, Oper. Res..

[4]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[5]  Baochun Li,et al.  Maximizing revenue with dynamic cloud pricing: The infinite horizon case , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Alper Sen,et al.  A Comparison of Fixed and Dynamic Pricing Policies in Revenue Management , 2013 .

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

[8]  John N. Tsitsiklis,et al.  Congestion-dependent pricing of network services , 2000, TNET.

[9]  Donald Gross,et al.  The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Processes , 1984, Oper. Res..

[10]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[11]  William J. Stewart,et al.  Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling , 2009 .

[12]  Sunmee Choi,et al.  Hotel revenue management and its impact on customers' perceptions of fairness , 2004 .

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

[14]  M. Geraghty,et al.  Revenue Management Saves National Car Rental , 1997 .

[15]  Stuart Dreyfus,et al.  Richard Bellman on the Birth of Dynamic Programming , 2002, Oper. Res..

[16]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[17]  Paul G. Spirakis,et al.  An Optimization Approach for Approximate Nash Equilibria , 2007, WINE.

[18]  Sheryl E. Kimes,et al.  A comparison of forecasting methods for hotel revenue management , 2003 .

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

[20]  Håkan L. S. Younes,et al.  Solving Generalized Semi-Markov Decision Processes Using Continuous Phase-Type Distributions , 2004, AAAI.