Option Pricing for Inventory Management and Control Bryant Angelos, McKay Heasley, and Jeffrey Humpherys Abstract— We explore the use of option contracts as a means of managing and controlling inventories in a retail market. Specifically, merchants can buy option contracts on unsold inventories of retail goods in an effort to hedge, pool, or transfer risk. We propose a new kind of European put option on an inventory where the holder is allowed to freely adjust the original sale price of the underlying good throughout the contract period as a means of controlling demand. Assuming the retailer will chose the profit maximizing pricing policy, we can price the option accordingly. I. INTRODUCTION The capital markets have been recently scrutinized in the press, congressional hearings, talk shows, etc., due in part to the active trading of highly complex and yet poorly understood over-the-couter derivatives and other investment vehicles used to transfer cash flows and risks in the consumer debt and mortgage industries. The recent financial crisis and global recession caused by large-scale holdings of toxic paper involving collateralized debt obligations, mortgagebacked securities, and subprime mortgages, demonstrates that we still have much to learn about financial engineering and the proper quantification of risk and reward. Nonetheless, despite the ever-growing list of blunders and debacles, businesses in the aggregate enjoy increasingly greater access to investment capital, less exposure to market risk, increased liquidity, and higher productivity as a result of derivative securities and investment banking [5], [7]. In the retail markets, merchants hold inventories of goods and services in a manner not terribly different than investors holding portfolios of investment securities. Indeed an investment portfolio can be viewed as an inventory and vice versa. Our goal is to identify the commonalities between these two areas and help tie these two industries together, at least mathematically, under the common umbrella of systems theory. There are some obvious differences between the capital and retail markets. One notable example is that the former is highly instrumented and transactions are usually cleared centrally by financial intermediaries on a trading floor, whereas the latter has wildly varying trading practices and corresponding risks, thus resulting in relatively high transaction costs, brand effects, and geographically localized points of sale. Nonetheless as the information age continues to evolve and consumer purchases become more electronic, we may expect to see a similar commoditization in the retail markets over time. There are already web services such Bryant Angelos and McKay Heasley are research assistants under the advisement of Jeffrey Humpherys, an assistant professor in the Department of Mathematics at Brigham Young University, Provo, UT, USA 84602. Correspondence should be sent to jeffh at math.byu.edu. as Paypal/eBay, PriceGrabber, and Amazon that centralize and/or clear numerous retail storefronts thus removing the need for a direct relationship between the consumer and the retailer. Similar transaction clearinghouses likewise exist in the wholesale and shipping industries. The idea of an option in retail can be mathematically motivated by the classical newsvendor problem, which we review in Section II. In this problem, the retailer seeks to determine the optimal inventory needed to maximize expected profit when the demand is uncertain, the sale price is fixed, and the inventory is perishable so that any remaining items at the end of the day (or whatever the timeframe) are sold for scrap at some known salvage value; see for example [8]. Typical examples of perishable goods include bakery items in a grocery store and magazines on a newsstand, but electric power, theater tickets, and airplane seats also fit this description. In fact one could extend this to virtually any good by using perishability as a proxy for depreciation, where the future depreciated value of the item is its “salvage value” under the newsvendor paradigm. We remark that the solution of the newsvendor problem has many similarities to the Black-Scholes pricing of an option in the stock market. Recall that a put option contract gives the owner the right, but not the obligation, to sell a particular underlying asset at a given price and at a specified instance (or period) of time. Hence, the value of a put option depends on the (expected) future value of the underlying asset. If the asset price rises beyond a certain level, called the strike price, the put option becomes worthless. If it goes below the strike price, the put option can be exercised and the writer pays the buyer the difference between the strike price and the asset price. In the case of a retail option, the merchant buys the option from the writer who then, at the end of the period, pays the difference between the strike price and the salvage value on any remaining inventory, or alternatively the contract could allow or require the writer to pay the strike price and take physical possession of the unsold inventory; see [2], [3]. One can price such options using the risk-neutral valuation, where the premium paid by the buyer at the beginning of the contract period is the future value of the writer’s expected payout. In an effort to make retail options more useful, we relax the constraint on a fixed sale price u, thus allowing the retailer to freely adjust the sale price of the underlying good throughout the contract period in order to control demand, and thus maximize profit. In Section III, we formulate this by considering demand as a non-homogenous Poisson process where the expected arrival rate depends on the sale price of the underlying good. We model our inventory state as a continuous Markov process, which can be described as a system of ordinary differential equations (ODEs) that depend in part on the retailers pricing policy, which if known gives the risk-neutral valuation of the option contract. In Section IV, we determine the optimal pricing policy by solving a dynamic program; see for example [1]. We consider specifically linear and log-linear demand rates, although our method is quite general. We likewise reduce our dynamic program to a system of ODEs, which can be solved to provide the optimal pricing policy. We assume that the retailer will use the optimal pricing policy, and hence we set the option price accordingly. Finally, we perform some simulations in Section V and discuss future directions and offer additional ideas for using portfolio optimization tools in retail in Section VI. A. Optimal Inventory Policy In the classical newsvendor problem, we seek to determine the optimal initial inventory I0∗ that maximizes profit, given a retail price u and marginal (or wholesale) cost C0 . For convenience, we assume X is a continuous random variable. Let F (x) be the (usually strictly monotone) cumulative distribution function (cdf) and f (x) := F 0 (x) be the probability density function (pdf) for the demand X. To find local extrema of E[Π], we take its derivative with respect to I0 and set it to zero. Hence d d E[Π] = u − C0 − (u − CT ) E[IT ] = 0, dI0 dI0 or equivalently, II. MOTIVATING EXAMPLE In this section we review the classic newsvendor problem. We consider the task of determining the inventory policy (or production policy) that will maximize expected profit, given that one has a good forecast of future demand. More precisely, we want to know how much inventory I0 our retailer should buy from the wholesaler at cost C0 to maximize expected profit, knowing that at the end of the sales period [0, T ] the remaining inventory IT will be salvaged at a price of CT per unit. We assume a fixed sale price u and that the demand X is a random variable with known statistics. Since the demand may exceed the available inventory, we relate the quantity sold as the random variable Q = min(X, I0 ). Hence, the profit Π is the revenue minus the cost of inventory plus the salvage, or rather Π = Qu − I0 C0 + IT CT . (1) The profit Π is then expressible as the return one would get from selling out, minus the lost revenue from excess inventory that is only partially recovered from salvage. This yields Π = I0 (u − C0 ) − (u − CT )IT . (2) Hence, the expected profit is E[Π] = I0 (u − C0 ) − (u − CT )E[IT ]. (4) It is easy to show that the initial inventory I0 that satisfies (4) is profit maximizing. To compute E[IT ], we define the indicator random variable ( 1 X ≤ I0 J= (5) 0 X > I0 . Then IT = J(I0 − X) and E[IT ] = I0 E[J] − E[JX]. (6) Hence, the expected remaining inventory takes the general form Z Z E[IT ] = I0 f (x) dx − xf (x) dx. (7) x≤I0 x≤I0 Taking the derivative yields where IT is the remaining inventory, that is, the amount of product that does not sell and is thus salvaged at a price of CT at the end of the sale period. This is given by IT = I0 − Q = max(I0 − X, 0) := (I0 − X)+ . d u − C0 E[IT ] = . dI0 u − CT (3) We remark that in (2), the only random variable in computing the profit is IT . Hence it suffices in much of our analysis to compute E[IT ]. d d d E[IT ] = E[J] + I0 E[J] − E[JX]. dI0 dI0 dI0 It is relatively straightforward to show that E[J] = F (I0 ), d E[J] = f (I0 ) and dI0 d E[JX] = I0 f (I0 ). dI0 Hence d E[IT ] = F (I0 ). dI0 Combining with (4), the optimal inventory policy is u − C0 I0∗ = F −1 . u − CT (8) This is the solution to the classic newsvendor Problem. We remark that mathematically, the above analysis is very similar to the derivation of the Black-Scholes pricing of a European call option; see for example [10]. Option Value III. A NEW KIND OF EUROPEAN PUT OPTION K = strike price p = option price K −p We present a new type of European put option for retail, which allows the option holder to adjust prices throughout the contract period [0, T ] in an attempt to maximize profits. We present a method for computing the risk-neutral valuation of this retail option, where the initial inventory is m units. We assume that the demand is a nonhomogeneous Poisson process, where customer purchases arrive at the rate λ(u(t)), which depends on the time-dependent sale price u(t) set by the merchant. Let Ij (t) be the probability that the inventory level is j units at time t. Then the vector I(t) = (I0 (t), . . . , Im (t)) is a continuous-time Markov process, where the transition probabilities likewise depend on λ(u(t)). Stock Price (a) Option Value I0 = initial inventory p = option price I0 −p Demand (b) Fig. 1. option. Option value at expiration of (a) a stock option and (b) a retail Ii,j+1 λ(ui,j+1 )∆t B. Fixed-Price Retail Option We now explore the newsvendor Problem from the point of view of an option contract; see also [2], [3]. Recall that a European put option gives the holder the right, but not the obligation to sell an underlying good at a specified price and time. Consider a European put option on the remaining inventory IT with strike price K ≥ CT , initial inventory I0 , and fixed sale price u. In other words, we have a derivative contract where the retailer pays p dollars to the option writer at the beginning of the contract period and then receives payment of KIT in return for the remaining inventory. If the retailer sells out, the retailer pays nothing, and the net option value is −p corresponding to the initial payment at the beginning of the contract period; see Figure 1. According to the risk-neutral valuation of the contract, the option is valued at p = (K − CT )E[IT ] (9) dollars (modulo interest). Moreover the profit for the retailer is given by Π = I0 (u − C0 ) − (u − K)IT − KE[IT ]. (10) We remark that the expected profit in (10) is the same as that of (2). Indeed options that are based on the risk-neutral valuation do not improve the expected outcome, but they do reduce the uncertainty of the outcome. Specifically, the variance of (10) is given by (u − K)2 V ar(IT ), whereas the variance of (2) is larger and given by (u − CT )2 V ar(IT ). The problem with fixed-price retail options is that retailers may want to change prices throughout the contract period. If the underlying product is selling faster than expected, the retailer may be able to increase profits by raising prices. If the retailer is over stocked, he or she may be better off lowering prices to stimulate demand. In the next section, we introduce a new type of European put option that will allow for dynamic pricing. Ii,j Fig. 2. Ii+1,j 1 − λ(ui,j )∆t Single period branch describing (11). A. Discrete-Time Formulation We discretize the time interval [0, T ]. Let ui,j denote the sales price when the inventory is at j units at time i∆t, where i = 0, . . . , n, j = 0, 1, . . . , m, and ∆t = T /n. For small intervals of time [t, t + ∆t), we assume that an item sells with probability λ(ui,j )∆t. Let Ii,j = Ij (i∆t) denote the probability Pm that the inventory level is j units at time i∆t. Clearly j=0 Ii,j = 1, Ii,j ≥ 0 for all i, j. Hence, following Figure 2, the transition probabilities satisfy Ii+1,j = λ(ui,j+1 )∆tIi,j+1 + (1 − λ(ui,j )∆t)Ii,j . (11) Hence, given a pricing policy {ui,j }, we can determine the expected remaining inventory by computing the finitedifference equations forward to time t = T . Then the expected remaining inventory is given by E[IT ] = m X jIj (T ). j=1 Then the option valuation comes from (9), yielding p = (K − CT ) m X jIj (T ). (12) j=1 This is the risk-neutral valuation of the option. B. Continuous-Time Formulation We can now take the limit at ∆t goes to zero, thus turning this problem into a system of ODEs. Simplifying (11), yields Ii+1,j − Ii,j = λ(ui,j+1 )Ii,j+1 − λ(ui,j )Ii,j , ∆t which, as ∆t → 0, gives the ODE d Ij (t) = λ(uj+1 (t))Ij+1 (t) − λ(uj (t))Ij (t), (13) dt where Ij (0) is the initial probability distribution. Hence, given the pricing policy {uj (t)}m j=0 , we can compute the state vector I(t) at time T , by integrating the system of ODEs in (13) on the interval [0, T ]. Figure 3 shows a sample solution to this differential equation for initial inventory I10 = 1, and I9 = I8 = · · · = I0 = 0. 0.8 Probability Ei,j = (1 − λi,j ∆t)Ei+1,j + λi,j ∆t(Ei+1,j−1 + ui,j ), (14) where λi,j = λ(ui,j ). By taking a derivative with respect to u, we find that the expected remaining revenue is maximized when u∗i,j satisfies 1 0.9 0.7 inventory. On each subinterval, the retailer chooses the price u∗ that will maximize expected remaining revenue on that subinterval, given the inventory level j. We proceed by the principle of optimality. Let Ei,j denote the expected remaining revenue earned during the ith subinterval of time when the inventory level is j units. If an arrival occurs, the expected remaining revenue is Ei+1,j−1 + ui,j , and if no arrival occurs, the expected remaining revenue is Ei+1,j ; see Figure 4. Thus at each point, we have 0 = λ0 (u∗i,j )(Ei+1,j−1 − Ei+1,j + u∗i,j ) + λ(u∗i,j ). I=0 I=10 Hence, by solving (15) for u∗i,j , we can compute the optimal prices and the expected remaining revenues at time i∆t by using the optimal prices and expected remaining revenues at time (i + 1)∆t; see Figure 5. This gives us a complete description of the optimal pricing policy and expected remaining revenues for all subintervals of time and for all inventory levels. 0.6 0.5 I=7 I=3 0.4 0.3 0.2 0.1 0 0 1 2 3 (15) 4 5 Time Ei,j Inventory probabilities over time. 1 − λ(ui,j )∆t Ei+1,j 2K j=1 K j=0 ∆t λ(ui,j )∆t Ei+1,j−1 + ui,j Fig. 4. j=2 { Fig. 3. Single period branch describing (14). IV. OPTIMAL PRICING In the previous section, we showed how to price an option for a given pricing policy. We now show how to compute the optimal pricing policy given a known demand rate λ(u). We first compute the optimal price by solving a dynamic program, and then, as in the section above, demonstrate that the problem can be computed as a solution to a system of ODEs by taking the subinterval length to zero. We assume that the retailer will choose the profit maximizing pricing policy, so that we can give the (Nash optimal) risk-neutral valuation of the option. A. Pricing as a Dynamic Program By partitioning the contract period [0, T ] into n equal subintervals, as above, we can design a dynamic program to determine the optimal pricing policy for the underlying T 0 Fig. 5. Multiple periods for computing the expected remaining revenue. The rightmost column corresponds to the final period, where the option pays out K times the remaining inventory. By iterating backwards in time, we can determine the rest of the grid values for both the optimal price u∗ and the corresponding expected remaining revenue values. B. Linear and Loglinear Demand Rates To more directly connect the expected remaining revenues and optimal prices, we compute optimal pricing policies for linear and log-linear demand rates. 1) Linear Demand: If the parameter of demand λ(u) is linear with respect to price, that is λ(u) = b − au for some a, b > 0, then (15) gives Ei+1,j − Ei+1,j−1 b + . 2 2a 2) Loglinear Demand: We repeat the process described above but with a different demand rate. We let λ(u) = au−b , b > 1. Then (15) gives u∗i,j = u∗i,j = b (Ei+1,j − Ei+1,j−1 ). b−1 becomes very large, one could treat inventory levels as a continuous variable, and resort to stochastic PDEs, as is done with option pricing in the stock market (despite the fact that the underlying also takes on discrete prices). As a check, we generated simulations to realize consumer purchases and examine how the price of both the underlying and the option move over time; see Figure 6. We randomly generated numbers on the unit interval at each time step, and then dropped the inventory by one if the number generated was less than λ(ui,j ). We then computed the option price at that moment. Notice that both images seem to behave like a random walk, and look similar to stock-market data. Finally, we describe how the option price varies as we toggle parameters. In Figure 7 we plot the option price against the initial inventory and the strike price, respectively. These vary in a monotonic, nonlinear fashion, as expected, growing linearly in the infinite limit and converging to zero for small values. We remark that the option price for varying contract periods has an inverse relationship to how the option price varies with initial inventory, that is, small contract periods price as if the initial inventory were large, and large contract periods price as if the initial inventory were small. 2.62 2.6 Sale Price 2.58 2.56 2.54 2.52 2.5 0 200 400 600 800 1000 Time (a) 16 14 Option Price 12 10 80 8 70 6 4 0 200 400 600 800 Option Price 60 1000 Time (b) Fig. 6. Realization of (a) the optimal price of the underlying asset throughout contract period and (b) the option price throughout the contract period. 50 40 30 20 10 0 100 C. Pricing in Continuous Time 200 250 300 Initial Inventory We conclude this section by showing that the optimal prices and expected remaining revenues can be computed by solving a certain system of ODEs much as we did in the previous section. By simplifying (14), we get (16) (a) 450 400 350 Option Price Ei+1,j − Ei,j = λ(ui,j )(Ei+1,j − Ei+1,j−1 − ui,j ), ∆t which, by letting ∆t → 0, yields the ODE d Ej (t) = λ(uj (t))(Ej (t) − Ej−1 (t) − uj (t)), dt where E0 (t) = 0 and Ej (T ) = jK. 150 300 250 200 150 100 V. SIMULATIONS We can code up our two systems of ODEs in MATLAB in just a few lines of code. For the integration, we use ode45. This variable-step routine allows for large steps when the errors are small, thus significantly speeding up computation time. Most of our runs executed in under a second. For large inventories or contract periods, the runtime increased proportionately. In the case that the inventory 50 0 0 0.5 1 1.5 2 2.5 3 3.5 4 Strike Price (b) Fig. 7. price. Option price as we vary (a) the initial inventory and (b) strike VI. INVENTORY VS. PORTFOLIO MANAGEMENT From an inventory manager’s point of view, it can be difficult, when looking at raw transactions data, to know whether low sales are due to low demand (e.g., nobody is buying) or low supply (e.g., retailer is out of stock). A retail option allows one to easily differentiate between low sales and low supply. Indeed the price of the option goes to zero when the inventory runs out whereas low sales would result in the option value being high. By using options and other financial instruments in a retail environment, merchants can better understand their markets by treating their inventories as money managers do portfolios. However in retail, there is the added advantage of being able to dynamically control the price of the underlying goods in an attempt to maximize profits. There are many directions to take this portfolio view of inventory theory and control. Several recent results exist for managing portfolios of stock options over multiple periods; see for example [9]. We could also explore risk-management strategies ranging from a myriad of techniques including value-at-risk, cash-flow-at-risk, etc. Another direction is the further use of more exotic options. Variations on floors, caps, Asian options, Bermuda options, etc., should all be considered to see if there are “retail possibilities”. Another area of interest is how to price an option when dealing with an incompetent retailer. Note that the price of the option proposed here requires that the retailer continually adjust prices to maximize profits. However, if the retailer isn’t adjusting them optimally, then the writer will be forced to buy more unsold inventory than necessary at the end of the contract period. While the existence of a Nash equilibrium should preclude such events theoretically assuming symmetric information, market efficiency, etc., in practice prices may be set badly. Room for such incompetence may need to be priced in the option. We remark that options have been around for centuries in the financial markets [11] (most notably over the past 30 years), and they have only recently been suggested for use in a retail environment [2], [3]. There is, however, an extensive supply chain contracts literature going back for decades; see [12] for a review, as well as a real options literature in business strategy; see [6] and references within. It would be worthwhile to pull all of this literature together under the common umbrella of systems theory. Indeed recent events demand better analysis of financial modeling and a deeper understanding of the dynamics of the markets. Finally, it is unclear whether retail option contracts could ever materialize into exchange-traded instruments like options on stocks, futures, etc. Surely some could find a natural home in certain niche retail markets, but overall the lack of standards, trust, third-party or government regulation, and/or difficulties in instrumentation may make it difficult to reliably create an active market for retail options in a general setting. We remark, however, that the use of retail options as a means of centralized inventory management and control in a retail chain, or more generally an organized network of manufactures, wholesalers, distributors, retailers, speculators, and financiers, may prove to be valuable. Indeed, retailers can essentially operate as portfolio managers. Retail chains can buy and sell options internally, between their distribution centers, individual stores, and their own corporate finance department can act as the hedge fund for the company by pooling risks much like an insurance company. Moreover, by using the put option proposed in this paper, where the prices can be adjusted dynamically, the retailers can then use the price to control the returns in their portfolio, both for an individual store and in the aggregate. VII. FUTURE WORK We are currently considering variations on this work. To make our retail option viable, we need to further explore the degree to which the option price is sensitive to input parameters. We also need to flesh out the details about the variance in the option payoff. We are also interested in seeing if a set of options can be written on an underlying collection of inventory, whether is is reasonable to have variable payoffs depending on how much inventory is remaining, and how the option might work with multiple periods and multiple echelons. Other issues include state estimation of the arrival rate, the effects of substitutes and complements, and the effects of coupons and other manufacturer-based promotions on the option price. VIII. ACKNOWLEDGMENTS This work was supported in part by the National Science Foundation, Grant No. DMS-0639328, BYU mentoring funds, and a gift from Park City Group, Inc. The authors thank PCG President and CEO Randall Fields and his associates for useful and stimulating conversations throughout this work. R EFERENCES [1] D. Bertsekas. Dynamic Programming and Optimal Control, (Volumes 1 and 2). Athena Scientific, 2005. [2] A. Burnetas and P. Ritchken. Option pricing with downward-sloping demand curves: The case of supply chain options. Management Science, 51(4):566–580, 2005. [3] F. Chen and M. Parlar. Value of a put option to the risk-averse newsvendor. IIE Transactions, 39(5):481–500, 2007. [4] J. Cox, S. Ross, and M. Rubinstein. Option Pricing: A Simplified Approach’. International Library of Critical Writings in Economics, 143:461–495, 2002. [5] A. Demirguc-Kunt and R. Levine. Stock markets, corporate finance, and economic growth: An overview. World Bank Economic Review, 10(2):223–39, May 1996. [6] A. Dixit and R. Pindyck. Investment under uncertainty. Princeton University Press Princeton, NJ, 1994. [7] R. Levine and S. Zervos. Stock markets, banks, and economic growth. American Economic Review, 88(3):537–58, June 1998. [8] E. L. Porteus. Foundations of Stochastic Inventory Theory. Stanford University Press, Stanford, 2002. [9] J. Primbs. Dynamic hedging of basket options under proportional transaction costs using receding horizon control. Preprint, 2007. [10] S. M. Ross. An introduction to mathematical finance. Cambridge University Press, Cambridge, 1999. [11] B. Smith. A History of the Global Stock Market: From Ancient Rome to Silicon Valley. University Of Chicago Press, 2004. [12] A. A. Tsay, S. Nahmias, and N. Agrawal. Modeling supply chain contracts: a review. In S. R. Tayur, R. Ganeshan, and M. J. Magazine, editors, Quantitative Models for Supply Chain Management. Kluwer Academic Publishers, Norwell, MA, USA, 1998.