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.

Prices, Profits, Proxies, and Production

Inter-firm Heterogeneity in Production

Online Learning and Pricing for Multiple Products with Reference Price Effects

Identification and Estimation of Production Function with Unobserved Heterogeneity

A System Approach to Structural Identification of Production Functions with Multi-Dimensional Productivity

Estimating production functions using costs when outputs are restricted

On the Non-Identification of Revenue Production Functions

Teams: Heterogeneity, Sorting, and Complementarity

Nonparametric Identification of Production Function, Total Factor Productivity, and Markup from Revenue Data

Proxy Controls and Panel Data

Price Impact Under Heterogeneous Beliefs and Restricted Participation

Comparative Valuation Dynamics in Production Economies: Long-Run Uncertainty, Heterogeneity, and Market Frictions

Robust and Heterogenous Odds Ratio: Estimating Price Sensitivity for Unbought Items

Theory for Extending Single-Product Production Function Estimation to Multi-Product Settings

Timing Assumptions and Efficiency: Empirical Evidence in a Production Function Context

A Theory of Monopolistic Competition with Horizontally Heterogeneous Consumers

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

Empirical framework for Cournot oligopoly with private information

A flexible stochastic production frontier model with panel data

Estimating Production Functions in Differentiated-Product Industries with Quantity Information and External Instruments

Auction Algorithm for Production Models