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.

Optimal pricing and inventory policies with reference price effect and loss-Averse customers

Pricing Decisions with Reference Price Effect and Risk Preference Customers

Online Learning and Pricing for Multiple Products with Reference Price Effects

Joint Inventory, Pricing, and Advertising Decisions with Surplus and Stockout Loss Aversions

Modeling and Optimization of Exact Inventory Cost with Dynamic Pricing Policy

Optimal Dynamic Pricing and Inventory Policy under Strategic Customers

Optimal Pricing and Ordering Decisions with Reference Effect and Quick Replenishment Policy

Optimal pricing policy research for perishable hi-tech products with uncertain demand

A dynamic advertising model with reference price effect

Joint Pricing and Inventory Management with Strategic Customers

Optimal Pricing and Inventory Control Policy with Quantity-Based Price Differentiation.

Joint optimization on pricing, promotion and inventory control with stochastic demand

A Dynamic Pricing Model with Strategic and Myopic Consumers

Dynamic pricing with Bayesian demand learning and reference price effect.

Dynamic Pricing with Reference Price Effect and Price-Matching Policy in the Presence of Strategic Consumers

Dynamic Pricing and Learning with Long-term Reference Effects

Dynamic Pricing for Perishable Items with Costly Price Adjustments

On the benefit of inventory-based dynamic pricing strategies

Inventory Control and Pricing for Regret-Averse Newsvendor

Optimal pricing strategy for new products considering reference price effect in advance selling

Optimal Purchasing Strategy Based Risk Utility in Two Periods Inventory Systems under Stochastic Circumstance