Abstract:We consider the periodic review dynamic pricing and inventory control problem with fixed ordering cost. Demand is random and price dependent, and unsatisfied demand is backlogged. With complete demand information, the celebrated (s,S,p) policy is proved to be optimal, where s and S are the reorder point and order-up-to level for ordering strategy, and p, a function of on-hand inventory level, characterizes the pricing strategy. In this paper, we consider incomplete demand information and develop online learning algorithms whose average profit approaches that of the optimal (s,S,p) with a tight O(T^(1/2)) regret rate. A number of salient features differentiate our work from the existing online learning researches in the OM literature. First, computing the optimal (s,S,p) policy requires solving a dynamic programming (DP) over multiple periods involving unknown quantities, which is different from the majority of learning problems in operations management that only require solving single-period optimization questions. It is hence challenging to establish stability results through DP recursions, which we accomplish by proving uniform convergence of the profit-to-go function. The necessity of analyzing action-dependent state transition over multiple periods resembles the reinforcement learning question, considerably more difficult than existing bandit learning algorithms. Second, the pricing function p is of infinite dimension, and approaching it is much more challenging than approaching a finite number of parameters as seen in existing researches. The demand-price relationship is estimated based on upper confidence bound, but the confidence interval cannot be explicitly calculated due to the complexity of the DP recursion. Finally, due to the multi-period nature of (s,S,p) policies the actual distribution of the randomness in demand plays an important role in determining the optimal pricing strategy p, which is unknown to the learner a priori. In this paper, the demand randomness is approximated by an empirical distribution constructed using dependent samples, and a novel Wasserstein metric based argument is employed to prove convergence of the empirical distribution.

Two-period pricing and ordering policy with price-sensitive uncertain demand

Optimality of (s, S, P) Policy in a General Inventory-Pricing Model with Uniform Demands.

Online Learning and Pricing for Multiple Products with Reference Price Effects

Ordering Policy and Coordination of A Supply Chain with Two-Period Demand Uncertainty

Two-period decision strategies in a dual-channel supply chain considering reference price and online reviews

Optimal two-period pricing strategies in a dual-channel supply chain considering market change

Multiperiod Production and Ordering Policies for a Retailer-Led Supply Chain Through Option Contracts

Multi-period modeling of two-way price commitment under price-dependent demand

Optimal Ordering Policy in a Two-Stage Supply Chain with Advance Payment for Stable Supply Capacity

Pricing And Ordering Policies For Quality Unreliable Product With One-Way Substitution

Two-Stage Ordering Decision for A Short-Life-Cycle Product

Single-Period Two-Product Inventory Model with Substitution

Dynamic Ordering and Pricing for a Perishable Goods Supply Chain.

Pricing model of two-echelon supply chain for substitutable products based on double-interval grey-numbers

Coordinating pricing and inventory control in a fluctuating environment

Pricing Policies for Selling Indivisible Storable Goods to Strategic Consumers

Dynamic Pricing and Inventory Control with Fixed Ordering Cost and Incomplete Demand Information

Dynamic pricing and capacity allocation policies with price-sensitive and stock-dependent demand

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

The optimal ordering policy with multiple periods under two-echelon trade credit

Pricing Decision Models For A Two-Echelon Supply Chain With Stochastic Price-Dependent Demand