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.

Multi-Product Pricing and Minimum Resale Price Maintenance

Resale Price Maintenance in a Successive Monopoly Model*

Exclusionary Minimum Resale Price Maintenance

Resale Price Maintenance: Customer Service Without Free Riding

Manufacturer Collusion and Resale Price Maintenance

Online Learning and Pricing for Multiple Products with Reference Price Effects

The Empirical Effects of Minimum Resale Price Maintenance

ON THE PROFITABILITY OF RESALE PRICE MAINTENANCE WHEN DEMAND IS UNCERTAIN

Resale Price Maintenance Contracts with Retailer Sales Effort: Effect of Flexibility and Competition

Why the New Evidence on Minimum Resale Price Maintenance Does Not Justify a Per Se or 'Quick Look' Approach

Quantity Competition under Resale Price Maintenance when Most Favored Customers are Strategic

Coordination and manufacturer profit maximization: The multiple retailer channel

The Optimality of Constant Mark-Up Pricing

Resale Price Maintenance: Implications of Marketing Trends for the Colgate Doctrine and the Leegin Factors

Empirical Effects of Resale Price Maintenance: Evidence from Fixed Book Price Policies in Europe

The role of nonlinear pricing and resale price maintenance on nominal price stability : Empirical evidence from the ready-to-eat cereal industry

Minimum Resale Price Maintenance: Some Empirical Evidence from Maryland

Analysis of the Optimal Strategy for Sale Systems with New Product's Minimum Resale Price Maintenance

Vertical Price Restraints and Free Entry Under Asymmetric Information

How Resale Price Maintenance and Loss Leading affect Upstream Cartel Stability: Anatomy of a Coffee Cartel

Pricing Policies for Selling Indivisible Storable Goods to Strategic Consumers