Template-type: ReDif-Paper 1.0
Author-Name: Grigoriev Alexander 
Author-Name: Hiller Benjamin 
Author-Name: Marbán Sebastián 
Author-Name: Vredeveld Tjark 
Author-Name: Zwaan Ruben van der
Author-workplace-name: METEOR
Title: Dynamic Pricing Problems with Elastic Demand
Abstract: We study a dynamic pricing problem for a company that sells a single product to a group of customers over a finite time horizon. These customers are price sensitive and the price of today influences the group of customers of tomorrow. The objective is to set the prices over time so as to maximize revenue. We study two customer models: a multiplicative and an additive model. Our main contribution is considering the case when the demand is deterministic. We give a polynomial time algorithm for the multiplicative model, and prove that the additive model is (weakly) NP-hard and allows a fully polynomial approximation scheme. Further, when the choice of prices is limited we prove that the optimal solution has a specific structure. Complementing the results for the deterministic setting, we finally provide two algorithms when the demand is stochastic.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2010
Number: 053
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:585f5c26-90bf-4989-8424-d2f74d4e72a9/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 533841
Handle: RePEc:unm:umamet:2010053