In this paper, we consider an infinite horizon, continuous-review, stochastic inventory system in which cumulative customers' demand is price-dependent and is modeled as a Brownian motion. Excess demand is backlogged. The revenue is earned by selling products and the costs are incurred by holding/shortage and ordering, the latter consists of a fixed cost and a proportional cost. Our objective is to simultaneously determine a pricing strategy and an inventory control strategy to maximize the expected long-run average profit. Specifically, the pricing strategy provides the price $p_t$ for any time $t\geq0$ and the inventory control strategy characterizes when and how much we need to order. We show that an $(s^*,S^*,p^*)$ policy is optimal and obtain the equations of optimal policy parameters, where $p^*=\{p_t^*:t\geq 0\}$. Furthermore, we find that at each time $t$, the optimal price $p_t^*$ depends on the current inventory level $z$, and it is increasing in $[s^*,z^*]$ and is decreasing in $[z^*,\infty)$, where $z^*$ is a negative level.
We consider an inventory system in which inventory level fluctuates as a Brownian motion in the absence of control. The inventory continuously accumulates cost at a rate that is a general convex function of the inventory level, which can be negative when there is a backlog. At any time, the inventory level can be adjusted by a positive or negative amount, which incurs a fixed positive cost and a proportional cost. The challenge is to find an adjustment policy that balances the inventory cost and adjustment cost to minimize the expected total discounted cost. We provide a tutorial on using a th…
We consider a manufacturing plant that purchases raw materials for product assembly and then sells the final products to customers. There are M types of raw materials and K types of products, and each product uses a certain subset of raw materials for assembly. The plant operates in slotted time, and every slot it makes decisions about re-stocking materials and pricing the existing products in reaction to (possibly time-varying) material costs and consumer demands. We develop a dynamic purchasing and pricing policy that yields time average profit within epsilon of optimality, for any given eps…
We consider an inventory system in which inventory level fluctuates as a Brownian motion in the absence of control. The inventory continuously accumulates cost at a rate that is a general convex function of the inventory level, which can be negative when there is a backlog. At any time, the inventory level can be adjusted by a positive or negative amount, which incurs a fixed cost and a proportional cost. The challenge is to find an adjustment policy that balances the holding cost and adjustment cost to minimize the long-run average cost. When both upward and downward fixed costs are positive,…
We consider a deterministic continuous time model of monopolistic firm, which chooses production and pricing strategies of a single good. Firm's goal is to maximize the discounted profit over infinite time horizon. The no-backlogging assumption induces the state constraint on the inventory level. The revenue and production cost functions are assumed to be continuous but, in general, we do not impose the concavity/convexity property. Using the results form the theory of viscosity solutions and Young-Fenchel duality, we derive a representation for the value function, study its regularity propert…
Dynamic Pricing with Adversarially-Censored Demands
Carnegie Mellon University（卡内基梅隆大学）；University of Texas at Dallas（德克萨斯大学达拉斯分校）；New York University（纽约大学）；University of California San Diego（加州大学圣地亚哥分校）
This paper establishes conditions for optimality of an $(s,S)$ ordering policy for the minimization of the long-term average cost of one-dimensional diffusion inventory models. The class of such models under consideration have general drift and diffusion coefficients and boundary points that are consistent with the notion that demand should tend to decrease the inventory level. Characterization of the cost of a general $(s,S)$ policy as a function $F$ of two variables naturally leads to a nonlinear optimization problem over the ordering levels $s$ and $S$. Existence of an optimizing pair $(s_*…
The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose demand over a discrete planning horizon can be met from either their local inventory or intermediate facilities' inventory. Intermediate facilities are located in the city outskirt and are supplied from distant suppliers. The 2E-IRP aims to minimize transportation costs and inventory costs while meeting customers' demand. A route-based formulation is proposed and…
This paper continues the examination of inventory control in which the inventory is modelled by a diffusion process and a long-term average cost criterion is used to make decisions. The class of such models under consideration have general drift and diffusion coefficients and boundary points that are consistent with the notion that demand should tend to reduce the inventory level. The conditions on the cost functions are greatly relaxed from those in \cite{helm:15b}. Characterization of the cost of a general $(s,S)$ policy as a function of two variables naturally leads to a nonlinear optimizat…
We consider a continuous-review inventory system in which the setup cost of each order is a general function of the order quantity and the demand process is modeled as a Brownian motion with a positive drift. Assuming the holding and shortage cost to be a convex function of the inventory level, we obtain the optimal ordering policy that minimizes the long-run average cost by a lower bound approach. To tackle some technical issues in the lower bound approach under the quantity-dependent setup cost assumption, we establish a comparison theorem that enables one to prove the global optimality of a…
A classical inventory problem is studied from the perspective of embedded options, reducing inventory-management to the design of optimal contracts for forward delivery of stock (commodity). Financial option techniques à la Black-Scholes are invoked to value the additional `option to expand stock'. A simplified approach which ignores distant time effects identifies an optimal `time to deliver' and an optimal `amount to deliver' for a production process run in continuous time modelled by a Cobb-Douglas revenue function. Commodity prices, quoted in initial value terms, are assumed to evolve as a…
In this paper we investigate a dynamic pricing model for constant demand elasticity where customers have a probability distribution on the number of items they order. This is a generalization from standard models which restrict customers to buy only one item at a time. For the generalized model, we first obtain a closed form expression for the optimal expected revenue and optimal pricing strategy. This expression involves a recursively defined term for which we investigate the behavior. We call comparable models those which have the same demand, which is the customer arrival rate times the ave…
This paper is concerned with the determination of pricing strategies for a firm that in each period of a finite horizon receives replenishment quantities of a single product which it sells in two markets, e.g., a long-distance market and an on-site market. The key difference between the two markets is that the long-distance market provides for a one period delay in demand fulfillment. In contrast, on-site orders must be filled immediately as the customer is at the physical on-site location. We model the demands in consecutive periods as independent random variables and their distributions depe…
In this paper, we study a bivariate distributionally robust optimization problem with mean-covariance ambiguity set and half-space support. Under a conventional type of objective function widely adopted in inventory management, option pricing, and portfolio selection, we obtain closed-form tight bounds of the inner problem in six different cases. Through a primal-dual approach, we identify the optimal distributions in each case. As an application in inventory control, we first derive the optimal order quantity and the corresponding worst-case distribution, extending the existing results in the…
We consider controller-stopper problems in which the controlled processes can have jumps. The global filtration is represented by the Brownian filtration, enlarged by the filtration generated by the jump process. We assume that there exists a conditional probability density function for the jump times and marks given the filtration of the Brownian motion and decompose the global controller-stopper problem into controller-stopper problems with respect to the Brownian filtration, which are determined by a backward induction. We apply our decomposition method to indifference pricing of American o…
We study the problem of optimally managing an inventory with unknown demand trend. Our formulation leads to a stochastic control problem under partial observation, in which a Brownian motion with non-observable drift can be singularly controlled in both an upward and downward direction. We first derive the equivalent separated problem under full information, with state-space components given by the Brownian motion and the filtering estimate of its unknown drift, and we then completely solve this latter problem. Our approach uses the transition amongst three different but equivalent problem for…
When randomness in demand affects the sales of a product, retailers use dynamic pricing strategies to maximize their profits. In this article, we formulate the pricing problem as a continuous-time stochastic optimal control problem and find the optimal policy by solving the associated Hamilton-Jacobi-Bellman (HJB) equation. We propose a new approach to modelling the randomness in the dynamics of sales based on diffusion processes. The model assumes a continuum approximation to the stock levels of the retailer which should scale much better to large-inventory problems than the existing Poisson …
The Value of Information in Resource-Constrained Pricing
Institute for Data, Systems, and Society, Massachusetts Institute of Technology（麻省理工学院数据、系统与社会研究所）；Department of Civil and Environmental Engineering and Operations Research Center, MIT（麻省理工学院土木与环境工程系及运筹学研究中心）；Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology（香港科技大学工业工程与决策分析系）
The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the perspective of continuous time. We use a multiplicative demand function to model the uncertain demand, and develop a robust counterpart to replace the uncertain demand constraint. The sellers' robust best response problem yields a generalized Nash equilibrium problem, which can be formulated as an equivalent, continuous-time quasi-variational inequality. We demon…
We consider a generic market model with a single stock and with random volatility. We assume that there is a number of tradable options for that stock with different strike prices. The paper states the problem of finding a pricing rule that gives Black-Scholes price for at-money options and such that the market is arbitrage free for any number of tradable options, even if there are two Brownian motions only: one drives the stock price, the other drives the volatility process. This problem is reduced to solving a parabolic equation.
We study a problem of an online retailer who observes the unit sales of a product, and dynamically changes the retail price, in order to maximize the expected revenue. Assuming the demand of the product is price sensitive, we are interested in the optimal pricing policy when future demand is uncertain. We build a system to investigate the relationship between retail price and demand and estimate the demand function. The system predicts demand and revenue at a given retail price. We formulate a revenue maximization problem over a discrete finite time horizon with discrete retail price. The opti…
When investors have heterogeneous attitudes towards risk, it is reasonable to assume that each investor has a pricing kernel, and that these individual pricing kernels are aggregated to form a market pricing kernel. The various investors are then buyers or sellers depending on how their individual pricing kernels compare to that of the market. In Brownian-based models, we can represent such heterogeneous attitudes by letting the market price of risk be a random variable, the distribution of which corresponds to the variability of attitude across the market. If the flow of market information is…
In this paper we study a continuous time stochastic inventory model for a commodity traded in the spot market and whose supply purchase is affected by price and demand uncertainty. A firm aims at meeting a random demand of the commodity at a random time by maximizing total expected profits. We model the firm's optimal procurement problem as a singular stochastic control problem in which controls are nondecreasing processes and represent the cumulative investment made by the firm in the spot market (a so-called stochastic "monotone follower problem"). We assume a general exponential Lévy proces…
The paper is devoted to modeling optimal exercise strategies of the behavior of investors and issuers working with convertible bonds. This implies solution of the problems of stock price modeling, payoff computation and min-max optimization. Stock prices (underlying asset) were modeled under the assumption of the geometric Brownian motion of their values. The Monte Carlo method was used for calculating the real payoff which is the objective function. The min-max optimization problem was solved using the derivative-free Downhill Simplex method. The performed numerical experiments allowed to for…
