Inventory Analysis and Management. Single-Period Stochastic Models
|
|
- Hilary Dennis
- 6 years ago
- Views:
Transcription
1 Single-Period Stochastic Models 61 Newsvendor Models: Optimality of the Base-Stock Policy A newsvendor problem is a single-period stochastic inventory problem First assume that there is no initial inventory, ie, I 0 = 0 Let c be the cost to buy each unit; h be the holding cost for each unit of inventory left over at the end of the period; be the shortage cost for each unit of unsatisfied demand in the period; D be the demand of the period such that D is a continuous random variable ~ F; v() be the expected cost of the period for order uantity The objective is to minimize the total cost of the period, ie, min v() = c + he[d] + + E[D] + (1) As shown in the second set of notes, v() is a differentiable #1 first-order necessary condition, which is also sufficient, gives convex function in The c + hf() F c () = 0, () ie, F( * c ) = h (3) The minimum cost is achieved at ordering * that satisfies (3) Suppose that I 0 * If we order any uantity y, the expected total cost per period = v(i 0 +y) + cy v( * ) Therefore, it is optimal not to order if I 0 * Now consider 0 < I 0 < * Let us compare the two policies of ordering * I 0 and ordering y * I 0 The expected total cost of ordering *I 0 = v( * ) c * + c( * I 0 ) = v( * ) c I 0, while the expected total cost ordering y = v(i 0 +y) c(i 0 +y) + cy = v(i 0 +y) ci 0 v( * ) c I 0 It is optimal to order *I 0 The result shows that the otpimal policy in (3) is of base-stock type: If I 0 *, order nothing; otherwise, order * -I 0 Example 611 Consider the standard Newsvendor problem with c = $1/unit, h = $3/unit, #1 de[ D] de[ D] c c F( ); F ( ), where F ( ) = 1- F( ) d d 1
2 and = $/unit; and D ~ uniform[0, ] Find the optimal order uantity Sol First of all, it is intuitively clear that the optimal order uantity * is within [0, ] Then there are different ways to compute E[-D] + and E[D-] + Let f be the density function of D A standard way based on the form of [-D] + and the definition of density function is that E[D] + = 0 [ x] f( x) dx = 0 ( x) f( x) dx + [ x] f( x) dx = 00 Another way based on conditional probability is that E[D] + = P( > D)E[(D) + > D] = = 00 One way or another, E[D] + = P(D > )E[(D) + D > ] = = ( ) 00 3 Therefore, v() = + ( ) The first-order condition is that 3 ( ) v'( ) , ie, * = 5 0 Consider a variant of the minimum cost problem Let D be the demand of a particular newspaper at a news stand such that D ~ F and E(D) = Each piece of newspaper is bought at c and sold at p There is no salvage value of a piece of newspaper at the end of a day Let r() be the expected profit if the newsstand orders pieces Find * that maximizes r() max r() = pe[min(d, )] c (4) We are going to express (4) in a form similar to (1): First ignore the order uantity Suppose every unit of demand is satisfied Then the expected profit is (p-c)e(d) = (p-c) This is an over estimate Some demands are unsatisfied when is smaller than D; some items are bought but are left over as scrap when is larger than D The expected profit loss in the former case is (p-c)e(d-) + and the expected profit loss in the latter case is ce(d-d) + Thus, max r() = (p-c) - [(p-c)e(d-) + + ce(-d) + ] (5) The derivation can be more analytical Note that
3 min (D, ) = D + max(d, ) = D [D ] +, and (6) = D + [ D] + [D ] + (7) r() = pe[min(d, )] c = pe[d] pe[d-] + ce[d] ce[ D] + + ce [D ] + = (p c) [(p c)e[d ] + + ce[ D] + ] As the first term is constant, to maximize r() is the same as minimizing v() = (p-c)e[d-] + + ce[-d] +, which is in the same form of (1) without the fixed ordering cost From (3), the optimal order uantity is given by F( * p c ) = (8) p Remark 611 There are euivalent forms of r(p) other than the one given above Instead of (6), min (D, ) = D + max(d, ) = max(0, D) = [D] + r() = pe[min(d, )] c = p p[d] + c, which leads to the same result as (8) Example 61 Consider a similar context as Example 611, except that each unit of item is sold for $5, and the objective is to maximize the expected cost Sol We are going to use the euivalent expression of r() shown in Remark 611 r() = pe[min(d, )] c he[d] + E[D] + = (pc) (p+h)e[d] + E[D] + With E[D] + and E[D] + found in Example 611, r() = (pc) (p+h) 00 ( ) 00, and r'() = (pc) (p+h) ( ) + 3
4 The first-order condition r'(p) = 0 gives (pc) + = ( ph ) ; ie, * = p c ph = = 06, which gives * = 60 6 Fixed-Cost Models: Optimality of the (s, S) Policy Consider the same cost structure of c, h,, D, and v() leading to (1), plus the additional setup cost K for placing an order (ie, > 0) The objective is still to minimize the total cost in the period In this case, what should the optimal inventory policy be? In the newsvendor model without any setup cost, the base-stock policy is always to order up to * if I 0 < *, and order nothing otherwise However, with the setup cost, the optimal ordering policy can be different Let S * be the optimal on-hand stock in this case, no matter how S * is found If I 0 is only slightly less than S *, ie, the benefit of having on-hand S * over I 0 is not too big, it may not be worthwhile to pay the setup cost K (and additional variable cost on ordering) to change the on-hand inventory to S * The following analysis expresses the above idea rigorous and derivates the optimal inventory policy First let v() = c + he[-d] + + E[D-] + be the sum of the variable cost in ordering, the expected inventory holding cost, and the expected shortage cost Recall that v() is a convex function with a well-defined minimum Let S * be the value of that minimizes v() Let s * < S * such that v( * ) = K+v(S * ) Refer to Figure 1 for the definitions of s * and S * We claim that the optimal inventory (production) policy is of (s, S) type, ie, order S * -I 0, if I 0 < s *, order nothing, if I 0 s * v(s * ) v() v(s * ) K s * S * Figure 1 The Definition of s * and S * 4
5 I 0 > S * To establish the claim, consider four cases: (i) I 0 < s *, (ii) I 0 = s *, (iii) s * < I 0 S *, and (iv) Case (i) I 0 < s * : Ordering incurs the cost K+c(S * -I 0 ) for the order The on-hand inventory becomes S *, and the expected inventory holding and shortage costs will be v(s * )-cs * The deduction of cs * is necessary because v(s * ) includes the variable cost to buy S * items, which is fact is extra Thus, the expected total cost of ordering is K+c(S * -I 0 )+v(s * )-cs * = K+v(S * )-ci 0 By a similar argument, the expected total cost of not ordering is v(i 0 )-ci 0 Since I 0 < s *, v(i 0 ) > v(s * ) = K+v(S * ) The (s, S) policy is optimal in this case Case (ii) I 0 = s * : From the argument, ordering or not makes no difference The (s, S) policy is optimal in this case Case (iii) s * < I 0 S * : The two expressions of the expected total cost remain valid, ie, the expected total cost for is K+v(S * )-ci 0 = v(s * )-ci 0 and the expected total cost for not ordering is v(i 0 )-ci 0 For I 0 in the given range, v(i 0 ) < v(s * ) It is better not to order, and the (s, S) policy is optimal in this case Case (iv) I 0 > S * : Clearly there is no point to order and the (s, S) policy is optimal Example 61 Consider the same context as Example 611 Now there is a fixed cost K = $5 per order Find the order uantity * that minimizes the expected cost Sol v() = c + he[d] + + E[D] + In the context of the problem, v() = c + h ( ) = 00 By construction, v'(s * ) = 0, ie, S * = 0, and v(s * ) = (0) ()(0) s * is defined by the value of < S * such that v(s * ) = K+v(S * ) = 95 * * ( s ) s 00 95, ie, s * = 0 00 = The optimal policy is to order 0I 0 if I 0 < 58579, and do nothing otherwise 5
TIM 206 Lecture Notes: Inventory Theory
TIM 206 Lecture Notes: Inventory Theory Prof. Kevin Ross Scribes: Vidyuth Srivatsaa, Ramya Gopalakrishnan, Mark Storer and Rolando Menchaca Contents 1 Main Ideas 1 2 Basic Model: Economic Order Quantity
More informationLecture outline W.B. Powell 1
Lecture outline Applications of the newsvendor problem The newsvendor problem Estimating the distribution and censored demands The newsvendor problem and risk The newsvendor problem with an unknown distribution
More informationStochastic Manufacturing & Service Systems. Discrete-time Markov Chain
ISYE 33 B, Fall Week #7, September 9-October 3, Introduction Stochastic Manufacturing & Service Systems Xinchang Wang H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of
More informationLecture 10. Ski Jacket Case Profit calculation Spreadsheet simulation Analysis of results Summary and Preparation for next class
Decision Models Lecture 10 1 Lecture 10 Ski Jacket Case Profit calculation Spreadsheet simulation Analysis of results Summary and Preparation for next class Yield Management Decision Models Lecture 10
More informationHandout 8: Introduction to Stochastic Dynamic Programming. 2 Examples of Stochastic Dynamic Programming Problems
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 8: Introduction to Stochastic Dynamic Programming Instructor: Shiqian Ma March 10, 2014 Suggested Reading: Chapter 1 of Bertsekas,
More informationYield Management. Decision Models
Decision Models: Lecture 10 2 Decision Models Yield Management Yield management is the process of allocating different types of capacity to different customers at different prices in order to maximize
More informationCharacterization of the Optimum
ECO 317 Economics of Uncertainty Fall Term 2009 Notes for lectures 5. Portfolio Allocation with One Riskless, One Risky Asset Characterization of the Optimum Consider a risk-averse, expected-utility-maximizing
More informationARTICLE IN PRESS. Int. J. Production Economics
Int. J. Production Economics 118 (29) 253 259 Contents lists available at ScienceDirect Int. J. Production Economics journal homepage: www.elsevier.com/locate/ijpe A periodic review replenishment model
More informationNewsvendor Model OPRE 6302 Lecture Notes by Metin Çakanyıldırım Compiled at 14:04 on Friday 13 th November, 2015
Newsvendor Model OPRE 6302 Lecture Notes by Metin Çakanyıldırım Compiled at 14:04 on Friday 13 th November, 2015 1 Obtaining the Empirical Demand Distribution 1. Find forecasted vs. actual demand of all
More informationA Risk-Sensitive Inventory model with Random Demand and Capacity
STOCHASTIC MODELS OF MANUFACTURING AND SERVICE OPERATIONS SMMSO 2013 A Risk-Sensitive Inventory model with Random Demand and Capacity Filiz Sayin, Fikri Karaesmen, Süleyman Özekici Dept. of Industrial
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E Fall 5. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must be
More informationExercise 1. Jan Abrell Centre for Energy Policy and Economics (CEPE) D-MTEC, ETH Zurich. Exercise
Exercise 1 Jan Abrell Centre for Energy Policy and Economics (CEPE) D-MTEC, ETH Zurich Exercise 1 06.03.2018 1 Outline Reminder: Constraint Maximization Minimization Example: Electricity Dispatch Exercise
More informationIE652 - Chapter 6. Stochastic Inventory Models
IE652 - Chapter 6 Stochastic Inventory Models Single Period Stochastic Model (News-boy Model) The problem relates to seasonal goods A typical example is a newsboy who buys news papers from a news paper
More informationA Note on Mean-variance Analysis of the Newsvendor Model with Stockout Cost
This is the Pre-Published Version. A Note on Mean-variance Analysis of the Newsvendor Model with Stockout Cost Jun Wu 1, Jian Li 2,4, Shouyang Wang 2 and T.C.E Cheng 3 1 School of Economics and Management
More informationProblem Set 3: Suggested Solutions
Microeconomics: Pricing 3E00 Fall 06. True or false: Problem Set 3: Suggested Solutions (a) Since a durable goods monopolist prices at the monopoly price in her last period of operation, the prices must
More informationValuing Lead Time. Valuing Lead Time. Prof. Suzanne de Treville. 13th Annual QRM Conference 1/24
Valuing Lead Time Prof. Suzanne de Treville 13th Annual QRM Conference 1/24 How compelling is a 30% offshore cost differential? Comparing production to order to production to forecast with a long lead
More informationLesson Plan for Simulation with Spreadsheets (8/31/11 & 9/7/11)
Jeremy Tejada ISE 441 - Introduction to Simulation Learning Outcomes: Lesson Plan for Simulation with Spreadsheets (8/31/11 & 9/7/11) 1. Students will be able to list and define the different components
More informationEE266 Homework 5 Solutions
EE, Spring 15-1 Professor S. Lall EE Homework 5 Solutions 1. A refined inventory model. In this problem we consider an inventory model that is more refined than the one you ve seen in the lectures. The
More informationSOLVING ROBUST SUPPLY CHAIN PROBLEMS
SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated
More informationAnalysis of a Quantity-Flexibility Supply Contract with Postponement Strategy
Analysis of a Quantity-Flexibility Supply Contract with Postponement Strategy Zhen Li 1 Zhaotong Lian 1 Wenhui Zhou 2 1. Faculty of Business Administration, University of Macau, Macau SAR, China 2. School
More informationSupport Vector Machines: Training with Stochastic Gradient Descent
Support Vector Machines: Training with Stochastic Gradient Descent Machine Learning Spring 2018 The slides are mainly from Vivek Srikumar 1 Support vector machines Training by maximizing margin The SVM
More informationNotes on Auctions. Theorem 1 In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy.
Notes on Auctions Second Price Sealed Bid Auctions These are the easiest auctions to analyze. Theorem In a second price sealed bid auction bidding your valuation is always a weakly dominant strategy. Proof
More informationEconomics II - Exercise Session, December 3, Suggested Solution
Economics II - Exercise Session, December 3, 008 - Suggested Solution Problem 1: A firm is on a competitive market, i.e. takes price of the output as given. Production function is given b f(x 1, x ) =
More informationLecture Notes on Anticommons T. Bergstrom, April 2010 These notes illustrate the problem of the anticommons for one particular example.
Lecture Notes on Anticommons T Bergstrom, April 2010 These notes illustrate the problem of the anticommons for one particular example Sales with incomplete information Bilateral Monopoly We start with
More informationEnvironmental Economics: Exam December 2011
Environmental Economics: Exam December 2011 Answer to the short questions and two Problems. You have 3 hours. Please read carefully, be brief and precise. Good luck! Short Questions (20/60 points): Answer
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 22, 2017 May 22, 2017 1 / 19 Bertrand Duopoly: Undifferentiated Products Game (Bertrand) Firm and Firm produce identical products. Each firm simultaneously
More informationPerfect Competition in the Short-run
Perfect Competition in the Short-run Perfect Competition Monopolistic Competition Oligopoly Pure Monopoly Imperfect Competition Characteristics of Perfect Competition: Many sellers Homogenous/standardized
More informationCS 361: Probability & Statistics
March 12, 2018 CS 361: Probability & Statistics Inference Binomial likelihood: Example Suppose we have a coin with an unknown probability of heads. We flip the coin 10 times and observe 2 heads. What can
More informationMacroeconomics 4 Notes on Diamond-Dygvig Model and Jacklin
4.454 - Macroeconomics 4 Notes on Diamond-Dygvig Model and Jacklin Juan Pablo Xandri Antuna 4/22/20 Setup Continuum of consumers, mass of individuals each endowed with one unit of currency. t = 0; ; 2
More informationInstantaneous rate of change (IRC) at the point x Slope of tangent
CHAPTER 2: Differentiation Do not study Sections 2.1 to 2.3. 2.4 Rates of change Rate of change (RC) = Two types Average rate of change (ARC) over the interval [, ] Slope of the line segment Instantaneous
More informationFE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology
FE610 Stochastic Calculus for Financial Engineers Lecture 13. The Black-Scholes PDE Steve Yang Stevens Institute of Technology 04/25/2013 Outline 1 The Black-Scholes PDE 2 PDEs in Asset Pricing 3 Exotic
More informationOptimal Dam Management
Optimal Dam Management Michel De Lara et Vincent Leclère July 3, 2012 Contents 1 Problem statement 1 1.1 Dam dynamics.................................. 2 1.2 Intertemporal payoff criterion..........................
More information,,, be any other strategy for selling items. It yields no more revenue than, based on the
ONLINE SUPPLEMENT Appendix 1: Proofs for all Propositions and Corollaries Proof of Proposition 1 Proposition 1: For all 1,2,,, if, is a non-increasing function with respect to (henceforth referred to as
More informationInfinite Horizon Optimal Policy for an Inventory System with Two Types of Products sharing Common Hardware Platforms
Infinite Horizon Optimal Policy for an Inventory System with Two Types of Products sharing Common Hardware Platforms Mabel C. Chou, Chee-Khian Sim, Xue-Ming Yuan October 19, 2016 Abstract We consider a
More informationA Worst-Case Approach to Option Pricing in Crash-Threatened Markets
A Worst-Case Approach to Option Pricing in Crash-Threatened Markets Christoph Belak School of Mathematical Sciences Dublin City University Ireland Department of Mathematics University of Kaiserslautern
More informationComparative statics of monopoly pricing
Economic Theory 16, 465 469 (2) Comparative statics of monopoly pricing Tim Baldenius 1 Stefan Reichelstein 2 1 Graduate School of Business, Columbia University, New York, NY 127, USA (e-mail: tb171@columbia.edu)
More informationy 3 z x 1 x 2 e 1 a 1 a 2 RHS 1 0 (6 M)/3 M 0 (3 5M)/3 10M/ / /3 10/ / /3 4/3
AMS 341 (Fall, 2016) Exam 2 - Solution notes Estie Arkin Mean 68.9, median 71, top quartile 82, bottom quartile 58, high (3 of them!), low 14. 1. (10 points) Find the dual of the following LP: Min z =
More informationStochastic Optimization
Stochastic Optimization Introduction and Examples Alireza Ghaffari-Hadigheh Azarbaijan Shahid Madani University (ASMU) hadigheha@azaruniv.edu Fall 2017 Alireza Ghaffari-Hadigheh (ASMU) Stochastic Optimization
More informationRandom Walk for Stock Price
In probability theory, a random walk is a stochastic process in which the change in the random variable is uncorrelated with past changes. Hence the change in the random variable cannot be forecasted.
More information1 Economical Applications
WEEK 4 Reading [SB], 3.6, pp. 58-69 1 Economical Applications 1.1 Production Function A production function y f(q) assigns to amount q of input the corresponding output y. Usually f is - increasing, that
More informationApplications of Linear Programming
Applications of Linear Programming lecturer: András London University of Szeged Institute of Informatics Department of Computational Optimization Lecture 8 The portfolio selection problem The portfolio
More informationSupplementary Material to: Peer Effects, Teacher Incentives, and the Impact of Tracking: Evidence from a Randomized Evaluation in Kenya
Supplementary Material to: Peer Effects, Teacher Incentives, and the Impact of Tracking: Evidence from a Randomized Evaluation in Kenya by Esther Duflo, Pascaline Dupas, and Michael Kremer This document
More informationElements of Economic Analysis II Lecture II: Production Function and Profit Maximization
Elements of Economic Analysis II Lecture II: Production Function and Profit Maximization Kai Hao Yang 09/26/2017 1 Production Function Just as consumer theory uses utility function a function that assign
More informationMaximizing the value of the firm is the goal of managing capital structure.
Key Concepts and Skills Understand the effect of financial leverage on cash flows and the cost of equity Understand the impact of taxes and bankruptcy on capital structure choice Understand the basic components
More informationDepartment of Mathematics. Mathematics of Financial Derivatives
Department of Mathematics MA408 Mathematics of Financial Derivatives Thursday 15th January, 2009 2pm 4pm Duration: 2 hours Attempt THREE questions MA408 Page 1 of 5 1. (a) Suppose 0 < E 1 < E 3 and E 2
More informationROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY. A. Ben-Tal, B. Golany and M. Rozenblit
ROBUST OPTIMIZATION OF MULTI-PERIOD PRODUCTION PLANNING UNDER DEMAND UNCERTAINTY A. Ben-Tal, B. Golany and M. Rozenblit Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel ABSTRACT
More information1 Maximizing profits when marginal costs are increasing
BEE12 Basic Mathematical Economics Week 1, Lecture Tuesday 9.12.3 Profit maximization / Elasticity Dieter Balkenborg Department of Economics University of Exeter 1 Maximizing profits when marginal costs
More informationCapital Allocation Principles
Capital Allocation Principles Maochao Xu Department of Mathematics Illinois State University mxu2@ilstu.edu Capital Dhaene, et al., 2011, Journal of Risk and Insurance The level of the capital held by
More informationEconS Micro Theory I Recitation #8b - Uncertainty II
EconS 50 - Micro Theory I Recitation #8b - Uncertainty II. Exercise 6.E.: The purpose of this exercise is to show that preferences may not be transitive in the presence of regret. Let there be S states
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 3: Sensitivity and Duality 3 3.1 Sensitivity
More informationEconomics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints
Economics 2010c: Lecture 4 Precautionary Savings and Liquidity Constraints David Laibson 9/11/2014 Outline: 1. Precautionary savings motives 2. Liquidity constraints 3. Application: Numerical solution
More informationDynamic Pricing and Inventory Management under Fluctuating Procurement Costs
1 Dynamic Pricing and Inventory Management under Fluctuating Procurement Costs Philip (Renyu) Zhang (Joint work with Guang Xiao and Nan Yang) Olin Business School Washington University in St. Louis June
More informationTwo Equivalent Conditions
Two Equivalent Conditions The traditional theory of present value puts forward two equivalent conditions for asset-market equilibrium: Rate of Return The expected rate of return on an asset equals the
More information1 The EOQ and Extensions
IEOR4000: Production Management Lecture 2 Professor Guillermo Gallego September 16, 2003 Lecture Plan 1. The EOQ and Extensions 2. Multi-Item EOQ Model 1 The EOQ and Extensions We have explored some of
More informationMath489/889 Stochastic Processes and Advanced Mathematical Finance Homework 5
Math489/889 Stochastic Processes and Advanced Mathematical Finance Homework 5 Steve Dunbar Due Fri, October 9, 7. Calculate the m.g.f. of the random variable with uniform distribution on [, ] and then
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationMean-Variance Analysis
Mean-Variance Analysis Mean-variance analysis 1/ 51 Introduction How does one optimally choose among multiple risky assets? Due to diversi cation, which depends on assets return covariances, the attractiveness
More informationPractice Problems 1: Moral Hazard
Practice Problems 1: Moral Hazard December 5, 2012 Question 1 (Comparative Performance Evaluation) Consider the same normal linear model as in Question 1 of Homework 1. This time the principal employs
More informationEE365: Risk Averse Control
EE365: Risk Averse Control Risk averse optimization Exponential risk aversion Risk averse control 1 Outline Risk averse optimization Exponential risk aversion Risk averse control Risk averse optimization
More informationMonopoly Chapter 24 (cont.)
Monopoly Chapter 24 (cont.) monoply.gif (GIF Image, 289x289 pixels) http://i4.photobucket.com/albums/y144/alwayswondering1/mono Midterm Next Week See syllabus for details Bring pink ParScore scantron,
More informationHomework Nonlinear Pricing with Three Types. 2. Downward Sloping Demand I. November 15, 2010
Homework 3 November 15, 2010 1. Nonlinear Pricing with Three Types Consider the nonlinear pricing model with three types, θ 3 > θ 2 > θ 1. The utility of agent θ i is u(θ i ) = θ i q t Denote the bundle
More informationA Newsvendor Model with Initial Inventory and Two Salvage Opportunities
A Newsvendor Model with Initial Inventory and Two Salvage Opportunities Ali CHEAITOU Euromed Management Marseille, 13288, France Christian VAN DELFT HEC School of Management, Paris (GREGHEC) Jouys-en-Josas,
More informationChoice. A. Optimal choice 1. move along the budget line until preferred set doesn t cross the budget set. Figure 5.1.
Choice 34 Choice A. Optimal choice 1. move along the budget line until preferred set doesn t cross the budget set. Figure 5.1. Optimal choice x* 2 x* x 1 1 Figure 5.1 2. note that tangency occurs at optimal
More informationScenario Generation and Sampling Methods
Scenario Generation and Sampling Methods Güzin Bayraksan Tito Homem-de-Mello SVAN 2016 IMPA May 9th, 2016 Bayraksan (OSU) & Homem-de-Mello (UAI) Scenario Generation and Sampling SVAN IMPA May 9 1 / 30
More informationLecture 5. Varian, Ch. 8; MWG, Chs. 3.E, 3.G, and 3.H. 1 Summary of Lectures 1, 2, and 3: Production theory and duality
Lecture 5 Varian, Ch. 8; MWG, Chs. 3.E, 3.G, and 3.H Summary of Lectures, 2, and 3: Production theory and duality 2 Summary of Lecture 4: Consumption theory 2. Preference orders 2.2 The utility function
More informationStochastic Programming and Financial Analysis IE447. Midterm Review. Dr. Ted Ralphs
Stochastic Programming and Financial Analysis IE447 Midterm Review Dr. Ted Ralphs IE447 Midterm Review 1 Forming a Mathematical Programming Model The general form of a mathematical programming model is:
More informationLecture Notes 1
4.45 Lecture Notes Guido Lorenzoni Fall 2009 A portfolio problem To set the stage, consider a simple nite horizon problem. A risk averse agent can invest in two assets: riskless asset (bond) pays gross
More informationPORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA
PORTFOLIO OPTIMIZATION AND EXPECTED SHORTFALL MINIMIZATION FROM HISTORICAL DATA We begin by describing the problem at hand which motivates our results. Suppose that we have n financial instruments at hand,
More informationProblem Set: Contract Theory
Problem Set: Contract Theory Problem 1 A risk-neutral principal P hires an agent A, who chooses an effort a 0, which results in gross profit x = a + ε for P, where ε is uniformly distributed on [0, 1].
More information1. (a) Explain fire and explosion hazards. (b) Discuss preservation and control of Mechanical, Electrical and Chemical hazards.
Code No: M0822/R07 Set No. 1 IV B.Tech I Semester Supplementary Examinations, Feb/Mar 2011 CHEMICAL ENGINEERING PLANT DESIGN AND ECONOMICS (Chemical Engineering) Time: 3 hours Max Marks: 80 Answer any
More informationIntroduction to Real Options
IEOR E4706: Foundations of Financial Engineering c 2016 by Martin Haugh Introduction to Real Options We introduce real options and discuss some of the issues and solution methods that arise when tackling
More informationEconomics 2450A: Public Economics Section 1-2: Uncompensated and Compensated Elasticities; Static and Dynamic Labor Supply
Economics 2450A: Public Economics Section -2: Uncompensated and Compensated Elasticities; Static and Dynamic Labor Supply Matteo Paradisi September 3, 206 In today s section, we will briefly review the
More informationBICRITERIA OPTIMIZATION IN THE NEWSVENDOR PROBLEM WITH EXPONENTIALLY DISTRIBUTED DEMAND 1
MULTIPLE CRITERIA DECISION MAKING Vol. 11 2016 Milena Bieniek * BICRITERIA OPTIMIZATION IN THE NEWSVENDOR PROBLEM WITH EXPONENTIALLY DISTRIBUTED DEMAND 1 DOI: 10.22367/mcdm.2016.11.02 Abstract In this
More informationIntroduction to Economic Analysis Fall 2009 Problems on Chapter 3: Savings and growth
Introduction to Economic Analysis Fall 2009 Problems on Chapter 3: Savings and growth Alberto Bisin October 29, 2009 Question Consider a two period economy. Agents are all identical, that is, there is
More informationHedging volumetric risks using put options in commodity markets
Hedging volumetric risks using put options in commodity markets Alexander Kulikov joint work with Andrey Selivanov Gazprom Export LLC Moscow Institute of Physics and Technology 17.09.2012 Outline Definitions
More informationHomework 3: Asset Pricing
Homework 3: Asset Pricing Mohammad Hossein Rahmati November 1, 2018 1. Consider an economy with a single representative consumer who maximize E β t u(c t ) 0 < β < 1, u(c t ) = ln(c t + α) t= The sole
More informationMock Examination 2010
[EC7086] Mock Examination 2010 No. of Pages: [7] No. of Questions: [6] Subject [Economics] Title of Paper [EC7086: Microeconomic Theory] Time Allowed [Two (2) hours] Instructions to candidates Please answer
More informationChapter 5. Continuous Random Variables and Probability Distributions. 5.1 Continuous Random Variables
Chapter 5 Continuous Random Variables and Probability Distributions 5.1 Continuous Random Variables 1 2CHAPTER 5. CONTINUOUS RANDOM VARIABLES AND PROBABILITY DISTRIBUTIONS Probability Distributions Probability
More informationFinite Memory and Imperfect Monitoring
Federal Reserve Bank of Minneapolis Research Department Finite Memory and Imperfect Monitoring Harold L. Cole and Narayana Kocherlakota Working Paper 604 September 2000 Cole: U.C.L.A. and Federal Reserve
More informationIs Greedy Coordinate Descent a Terrible Algorithm?
Is Greedy Coordinate Descent a Terrible Algorithm? Julie Nutini, Mark Schmidt, Issam Laradji, Michael Friedlander, Hoyt Koepke University of British Columbia Optimization and Big Data, 2015 Context: Random
More information2. Find the equilibrium price and quantity in this market.
1 Supply and Demand Consider the following supply and demand functions for Ramen noodles. The variables are de ned in the table below. Constant values are given for the last 2 variables. Variable Meaning
More informationUnit 1 : Principles of Optimizing Behavior
Unit 1 : Principles of Optimizing Behavior Prof. Antonio Rangel January 2, 2016 1 Introduction Most models in economics are based on the assumption that economic agents optimize some objective function.
More informationPAULI MURTO, ANDREY ZHUKOV. If any mistakes or typos are spotted, kindly communicate them to
GAME THEORY PROBLEM SET 1 WINTER 2018 PAULI MURTO, ANDREY ZHUKOV Introduction If any mistakes or typos are spotted, kindly communicate them to andrey.zhukov@aalto.fi. Materials from Osborne and Rubinstein
More informationDecision Models for a Two-stage Supply Chain Planning under Uncertainty with Time-Sensitive Shortages and Real Option Approach.
Decision Models for a Two-stage Supply Chain Planning under Uncertainty with Time-Sensitive Shortages and Real Option Approach by Hwansik Lee A dissertation submitted to the Graduate Faculty of Auburn
More informationAsymmetric Information: Walrasian Equilibria, and Rational Expectations Equilibria
Asymmetric Information: Walrasian Equilibria and Rational Expectations Equilibria 1 Basic Setup Two periods: 0 and 1 One riskless asset with interest rate r One risky asset which pays a normally distributed
More informationAdvanced Financial Economics Homework 2 Due on April 14th before class
Advanced Financial Economics Homework 2 Due on April 14th before class March 30, 2015 1. (20 points) An agent has Y 0 = 1 to invest. On the market two financial assets exist. The first one is riskless.
More informationDepartment of Social Systems and Management. Discussion Paper Series
Department of Social Systems and Management Discussion Paper Series No.1252 Application of Collateralized Debt Obligation Approach for Managing Inventory Risk in Classical Newsboy Problem by Rina Isogai,
More informationPortfolio theory and risk management Homework set 2
Portfolio theory and risk management Homework set Filip Lindskog General information The homework set gives at most 3 points which are added to your result on the exam. You may work individually or in
More informationDynamic Portfolio Choice II
Dynamic Portfolio Choice II Dynamic Programming Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Dynamic Portfolio Choice II 15.450, Fall 2010 1 / 35 Outline 1 Introduction to Dynamic
More informationbased on two joint papers with Sara Biagini Scuola Normale Superiore di Pisa, Università degli Studi di Perugia
Marco Frittelli Università degli Studi di Firenze Winter School on Mathematical Finance January 24, 2005 Lunteren. On Utility Maximization in Incomplete Markets. based on two joint papers with Sara Biagini
More informationJEFF MACKIE-MASON. x is a random variable with prior distrib known to both principal and agent, and the distribution depends on agent effort e
BASE (SYMMETRIC INFORMATION) MODEL FOR CONTRACT THEORY JEFF MACKIE-MASON 1. Preliminaries Principal and agent enter a relationship. Assume: They have access to the same information (including agent effort)
More informationGovernment debt. Lecture 9, ECON Tord Krogh. September 10, Tord Krogh () ECON 4310 September 10, / 55
Government debt Lecture 9, ECON 4310 Tord Krogh September 10, 2013 Tord Krogh () ECON 4310 September 10, 2013 1 / 55 Today s lecture Topics: Basic concepts Tax smoothing Debt crisis Sovereign risk Tord
More informationBounding the bene ts of stochastic auditing: The case of risk-neutral agents w
Economic Theory 14, 247±253 (1999) Bounding the bene ts of stochastic auditing: The case of risk-neutral agents w Christopher M. Snyder Department of Economics, George Washington University, 2201 G Street
More informationActuarial and Financial Maths B. Andrew Cairns 2008/9
Actuarial and Financial Maths B 1 Andrew Cairns 2008/9 4 Arbitrage and Forward Contracts 2 We will now consider securities that have random (uncertain) future prices. Trading in these securities yields
More informationCan we have no Nash Equilibria? Can you have more than one Nash Equilibrium? CS 430: Artificial Intelligence Game Theory II (Nash Equilibria)
CS 0: Artificial Intelligence Game Theory II (Nash Equilibria) ACME, a video game hardware manufacturer, has to decide whether its next game machine will use DVDs or CDs Best, a video game software producer,
More informationBasic Arbitrage Theory KTH Tomas Björk
Basic Arbitrage Theory KTH 2010 Tomas Björk Tomas Björk, 2010 Contents 1. Mathematics recap. (Ch 10-12) 2. Recap of the martingale approach. (Ch 10-12) 3. Change of numeraire. (Ch 26) Björk,T. Arbitrage
More informationPROBLEM SET 7 ANSWERS: Answers to Exercises in Jean Tirole s Theory of Industrial Organization
PROBLEM SET 7 ANSWERS: Answers to Exercises in Jean Tirole s Theory of Industrial Organization 12 December 2006. 0.1 (p. 26), 0.2 (p. 41), 1.2 (p. 67) and 1.3 (p.68) 0.1** (p. 26) In the text, it is assumed
More informationOptimal Allocation of Policy Limits and Deductibles
Optimal Allocation of Policy Limits and Deductibles Ka Chun Cheung Email: kccheung@math.ucalgary.ca Tel: +1-403-2108697 Fax: +1-403-2825150 Department of Mathematics and Statistics, University of Calgary,
More informationCS 573: Algorithmic Game Theory Lecture date: March 26th, 2008
CS 573: Algorithmic Game Theory Lecture date: March 26th, 28 Instructor: Chandra Chekuri Scribe: Qi Li Contents Overview: Auctions in the Bayesian setting 1 1 Single item auction 1 1.1 Setting............................................
More informationFinancial Economics: Risk Aversion and Investment Decisions
Financial Economics: Risk Aversion and Investment Decisions Shuoxun Hellen Zhang WISE & SOE XIAMEN UNIVERSITY March, 2015 1 / 50 Outline Risk Aversion and Portfolio Allocation Portfolios, Risk Aversion,
More information