Abstract:We consider the dynamic pricing problem of a monopolist seller who sells a set of mutually substitutable products over a finite time horizon. Customer demand is sensitive to the price of each individual product and the reference price which is formed from a comparison among the prices of all products. To maximize the total expected profit, the seller needs to determine the selling price of each product and also selects a reference product (to be displayed) that affects the consumer's reference price. However, the seller initially knows neither the demand function nor the customer's reference price, but can learn them from past observations on the fly. As such, the seller faces the classical trade-off between exploration (learning the demand function and reference price) and exploitation (using what has been learned thus far to maximize revenue). We propose a dynamic learning-and-pricing algorithm that integrates iterative least squares estimation and bandit control techniques in a seamless fashion. We show that the cumulative regret, i.e., the expected revenue loss caused by not using the optimal policy over $T$ periods, is upper bounded by $O((n^2+n)\sqrt{T} \log T)$, which is optimal up to a logarithmic factor in terms of the time horizon $T$ and polynomially scaling with the number of products $n$. We also establish the regret lower bound (for any learning policies) to be $\Omega(n^{1.5}\sqrt{T})$. We then generalize our analysis to a more general demand model. Finally, our algorithm performs consistently well numerically, outperforming an exploration-exploitation benchmark. We also identify an interesting ``loss-leader'' phenomenon in our computational study.

Dynamic pricing , product innovation , and quality-based cost

Dynamic Pricing, Product and Process Innovation.

Dynamic Pricing Rule and R&D

Dynamic Quality Policies with Reference Quality Effects

Dynamic pricing and product/process r&d with reference quality effect in a monopoly

Online Learning and Pricing for Multiple Products with Reference Price Effects

Dynamic Pricing, Reference Price, and Price-Quality Relationship

Modeling the impact of product quality on dynamic pricing and advertising policies

Dynamic Pricing with Reference Price Dependence

Dynamic Control of a Monopolist's Product and Process Innovation with Reference Quality

The dynamics of price, quality and productivity improvement decisions

Dynamic Pricing for Inventories with Reference Price Effects

DYNAMIC ANALYSIS OF PRODUCT AND PROCESS INNOVATION FOR A PRICE-REGULATED FIRM IN A MARKET EXHIBITING NETWORK EXTERNALITY

A Dynamic Analysis of a Monopolist's Product and Process Innovation with Nonlinear Demand and Expected Quality Effects

Better Product Quality May Lead to Lower Product Price

On dynamic policies for quality, price and advertising

Dynamic Pricing of New Products in Competitive Markets: A Mean-Field Game Approach

Quality Improvement and Process Innovation of a Firm Facing Reference Price Effects in a Dynamic Monopoly

Price regulation, network externality, and product innovation strategies: A dynamic analysis

Dynamic Pricing Model with General Demand Function

Dynamic Pricing in Management Science