Formulations of two-stage and multistage Stochastic Programming
|
|
- Silvia Gray
- 6 years ago
- Views:
Transcription
1 Formulations of two-stage and multistage Stochastic Programming Yi Fang, Yuping Huang Department of Industrial and Management Systems Engineering West Virginia University Yi Fang, Yuping Huang Intro. to Stochastic Programming 11/01/ / 17
2 Stochastic Programming Contents Two-stage stochastic programming The farmer s problem example General model formulation Multistage stochastic programming Financial planning problem example Node based formulation Scenario based formulation Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
3 The farmer s problem A farmer has 500 acres of land he should decide how many acres to use for growing wheat, corn, and/or sugar beet planting an acre costs $150/acre, $230/acre, and $260/acre respectively at least 200 tons of wheat and 240 tons of corn are needed to feed cattle excess production is sold at $170/t and $150/t if less is produced, it is purchased at $238/t and $210/t sugar beet sells at $36/t up to 6,000t, and $10/t above that quota the average yield of crop are: 2.5t/acre for wheat, 3t/acre for corn, and 20t/acre for beet depending on how good the weather, the yields may decrease or increase by 20% Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
4 Model Decision Variables x W, x C, x B : acres of wheat, corn and sugar beet w Ws, w Cs, w Bs tons of wheat, corn and beet (at favorable price) to be sold in scenario s e Bs tons of beets sold at lower price in scenario s y Ws, y Cs tons of wheat, corn purchased in scenario s Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
5 Formulation The objective function is to maximize the expected profit: max 150x W 230x C 260x B Total acre costs +1/3( 238y W w W 1 210y C w C1 + 36w B1 + 10e B1 ) Scenario 1 +1/3( 238y W w W 2 210y C w C2 + 36w B2 + 10e B2 ) Scenario 2 +1/3( 238y W w W 3 210y C w C3 + 36w B3 + 10e B3 ) Scenario 3 (1) Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
6 Formulation First Stage (Land area limit): x W + x C + x B 500 (2) Second Stage Scenario 1(highest yield) Wheat: 3x W + y W 1 w W 1 = 200 (3) Corn: 3.6x C + y C1 w C1 = 240 (4) Beet: 24x B w B1 e B1 = 0 (5) Scenario 2(neutral yield) Wheat: 2.5x W + y W 2 w W 2 = 200 (6) Corn: 3x C + y C2 w C2 = 240 (7) Beet: 20x B w B2 e B2 = 0 (8) Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
7 Formulation Scenario 3(lowest yield) Wheat: 2x W + y W 3 w W 3 = 200 (9) Corn: 2.4x C + y C3 w C3 = 240 (10) Beet: 16x B w B3 e B3 = 0 (11) Higher-priced Beet Limit: w B1, w B2, w B (12) Variable Restriction: All variables 0 (13) Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
8 General formulation of two-stage stochastic program There is a set of decisions to be taken without full information on some random events. These decisions are called first-stage decisions and are usually represented by a vector x. Later full information is received on the realization of some random vector ξ. Then second-stage or corrective actions y are taken. min c T x + E ξ Q(x, ξ) s.t. Ax = b x 0 where Q(x, ξ) = min{q T y ξ Wy ξ = h ξ T ξ x, y ξ 0}, E ξ denotes expectation with respect to ξ. Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
9 A Three-stage Financial Investment problem We currently have $B for investment. There are three types of investment: stock,bond and saving. After a period, the income will vary depending on the market.,,,, B neutral (,, ),,,, Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
10 A Two-stage Financial Investment problem Variables x ξi : the amount of money to invest i investment when the market situation is ξ y: the income at the end of each period α, β, γ: interest rates based on three types of investment, respectively Example : in the period 1, y 1 = (1 + α 1 )x 1 + (1 + β 1 )x 2 + (1 + γ 1 )x 3 y 1 = x 11 + x 12 + x 13 in the period 2, y 11 = (1 + α 11 )x 11 + (1 + β 11 )x 12 + (1 + γ 11 )x 13 Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
11 A Two-stage Financial Investment problem Path-based Scenario tree neutral v v Scenario 1 Scenario 2 Scenario 3 Scenario 4 Scenario 5 Scenario 6 Scenario 7 ) (x01 S 1 x02 1 x x11 1 x12 1 x13 1 ) (x01 S 2 x02 2 x x11 2 x12 2 x13 2 ) (x01 S 3 x02 3 x x11 3 x12 3 x13 3 Scenario 8 Scenario 9 Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
12 Multistage Stochastic Programming Financial Planning Problem We wish to provide for a child s college education M years from now we currently have $B to invest in any of I investments after M years we would like to have exceed a tuition goal of $G we can change investment every v years, so we have T = M/v investment periods after M years, there will be an income of q% of the excess if exceed the goal after M years, there will be a cost of r% of the amount short Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
13 Financial Planning Problem Variables x it : the amount of money to invest in investment i during period t y: the excess money at the end of horizon w: the shortage in money at the end of the horizon Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
14 Scenario Tree S 3 = 1 Scenario 1 S 2 = 1 S 3 = 2 Scenario 2 S 1 = 1 S 2 = 2 S 3 = 1 Scenario 3 S 3 = 2 Scenario 4 S 3 = 1 Scenario 5 S 1 = 2 S 2 = 1 S 3 = 2 Scenario 6 S 2 = 2 S 3 = 1 Scenario 7 S 3 = 2 Scenario 8 Decision Tree for three stage stochastic programming Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
15 Node based formulation We have a vector of variables for each node in the tree This vector corresponds to what our decision would be given the realization of the random variables we have seen so far Index the nodes l = 1, 2,..., L. We will need to know the parent of any node Let A(l) be the ancestor of node l L in the scenario tree Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
16 Node Based Formulation We need to enforce nonanticipativity Define S t s as the set of scenarios that are equivalent to scenario s at time t max s.t. Prob s (Qy s Rw s ) s S x i1 = B (1) i N x il, l L \ 1 (2) C il x ia(l) = i N i N C ia(s) x ia(s) y s + w s = G, s S (3) i N x il 0, i N, l L (4) y s, w s 0, s S (5) where l is a node within a set of nodes L. A(s) and A(l) represent ancestor nodes. S = (s 1, s 2,..., s t ). Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
17 Scenario Based Formulation max s.t. Prob s (Qy s Rw s ) s S x it = B, for t = 1 (6) i N x its, for t = 2,..., T 1, s S (7) C its x i,t 1,s = i N i N C its x its y s + w s = G, for t = T (8) i N x its = x its, i N, t T, s S, s S t s (9) x its 0, i N, t T, s S (10) y s, w s 0, s S (11) where s is a scenario within a set of scenarios S. There exists S scenarios at stage T. Yi Fang, Yuping Huang (IMSE@WVU) Intro. to Stochastic Programming 11/01/ / 17
Stochastic 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 informationStochastic Programming: introduction and examples
Stochastic Programming: introduction and examples Amina Lamghari COSMO Stochastic Mine Planning Laboratory Department of Mining and Materials Engineering Outline What is Stochastic Programming? Why should
More informationMultistage Stochastic Programming
IE 495 Lecture 21 Multistage Stochastic Programming Prof. Jeff Linderoth April 16, 2003 April 16, 2002 Stochastic Programming Lecture 21 Slide 1 Outline HW Fixes Multistage Stochastic Programming Modeling
More informationComparison of Static and Dynamic Asset Allocation Models
Comparison of Static and Dynamic Asset Allocation Models John R. Birge University of Michigan University of Michigan 1 Outline Basic Models Static Markowitz mean-variance Dynamic stochastic programming
More informationMultistage Stochastic Programs
Multistage Stochastic Programs Basic Formulations Multistage Stochastic Linear Program with Recourse: all functions are linear in decision variables Problem of Private Investor Revisited Horizon and Stages
More informationStochastic Programming Modeling
IE 495 Lecture 3 Stochastic Programming Modeling Prof. Jeff Linderoth January 20, 2003 January 20, 2003 Stochastic Programming Lecture 3 Slide 1 Outline Review convexity Review Farmer Ted Expected Value
More informationStochastic Programming Modeling
Stochastic Programming Modeling IMA New Directions Short Course on Mathematical Optimization Jeff Linderoth Department of Industrial and Systems Engineering University of Wisconsin-Madison August 8, 2016
More informationDynamic Replication of Non-Maturing Assets and Liabilities
Dynamic Replication of Non-Maturing Assets and Liabilities Michael Schürle Institute for Operations Research and Computational Finance, University of St. Gallen, Bodanstr. 6, CH-9000 St. Gallen, Switzerland
More informationRobust Dual Dynamic Programming
1 / 18 Robust Dual Dynamic Programming Angelos Georghiou, Angelos Tsoukalas, Wolfram Wiesemann American University of Beirut Olayan School of Business 31 May 217 2 / 18 Inspired by SDDP Stochastic optimization
More informationAnnouncements. Today s Menu
Announcements Reading Assignment: > Nilsson chapters 13-14 Announcements: > LISP and Extra Credit Project Assigned Today s Handouts in WWW: > Homework 9-13 > Outline for Class 25 > www.mil.ufl.edu/eel5840
More informationReport for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach
Report for technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional do Sistema Elétrico Risk Averse Approach Alexander Shapiro and Wajdi Tekaya School of Industrial and
More informationSTATE UNIVERSITY OF NEW YORK AT ALBANY Department of Economics. Ph. D. Comprehensive Examination: Macroeconomics Spring, 2016
STATE UNIVERSITY OF NEW YORK AT ALBANY Department of Economics Ph. D. Comprehensive Examination: Macroeconomics Spring, 2016 Section 1. Suggested Time: 45 Minutes) For 3 of the following 6 statements,
More informationMultistage risk-averse asset allocation with transaction costs
Multistage risk-averse asset allocation with transaction costs 1 Introduction Václav Kozmík 1 Abstract. This paper deals with asset allocation problems formulated as multistage stochastic programming models.
More informationCS188 Spring 2012 Section 4: Games
CS188 Spring 2012 Section 4: Games 1 Minimax Search In this problem, we will explore adversarial search. Consider the zero-sum game tree shown below. Trapezoids that point up, such as at the root, represent
More informationMultistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance
Multistage Stochastic Mixed-Integer Programs for Optimizing Gas Contract and Scheduling Maintenance Zhe Liu Siqian Shen September 2, 2012 Abstract In this paper, we present multistage stochastic mixed-integer
More informationCS360 Homework 14 Solution
CS360 Homework 14 Solution Markov Decision Processes 1) Invent a simple Markov decision process (MDP) with the following properties: a) it has a goal state, b) its immediate action costs are all positive,
More informationEquity Valuation, Production, and Financial Planning: A Stochastic Programming Approach
Equity Valuation, Production, and Financial Planning: A Stochastic Programming Approach Xiaodong Xu Department of Industrial Engineering and Management Sciences Northwestern University, Evanston, IL 60208,
More informationMartingale Pricing Theory in Discrete-Time and Discrete-Space Models
IEOR E4707: Foundations of Financial Engineering c 206 by Martin Haugh Martingale Pricing Theory in Discrete-Time and Discrete-Space Models These notes develop the theory of martingale pricing in a discrete-time,
More informationMultistage Stochastic Programming
Multistage Stochastic Programming John R. Birge University of Michigan Models - Long and short term - Risk inclusion Approximations - stages and scenarios Computation Slide Number 1 OUTLINE Motivation
More informationConstruction of a Green Box Countercyclical Program
Construction of a Green Box Countercyclical Program Bruce A. Babcock and Chad E. Hart Briefing Paper 1-BP 36 October 1 Center for Agricultural and Rural Development Iowa State University Ames, Iowa 511-17
More informationSpot and forward dynamic utilities. and their associated pricing systems. Thaleia Zariphopoulou. UT, Austin
Spot and forward dynamic utilities and their associated pricing systems Thaleia Zariphopoulou UT, Austin 1 Joint work with Marek Musiela (BNP Paribas, London) References A valuation algorithm for indifference
More informationApproximations of Stochastic Programs. Scenario Tree Reduction and Construction
Approximations of Stochastic Programs. Scenario Tree Reduction and Construction W. Römisch Humboldt-University Berlin Institute of Mathematics 10099 Berlin, Germany www.mathematik.hu-berlin.de/~romisch
More informationScenario reduction and scenario tree construction for power management problems
Scenario reduction and scenario tree construction for power management problems N. Gröwe-Kuska, H. Heitsch and W. Römisch Humboldt-University Berlin Institute of Mathematics Page 1 of 20 IEEE Bologna POWER
More informationApproximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications
Approximation of Continuous-State Scenario Processes in Multi-Stage Stochastic Optimization and its Applications Anna Timonina University of Vienna, Abraham Wald PhD Program in Statistics and Operations
More informationRisk aversion in multi-stage stochastic programming: a modeling and algorithmic perspective
Risk aversion in multi-stage stochastic programming: a modeling and algorithmic perspective Tito Homem-de-Mello School of Business Universidad Adolfo Ibañez, Santiago, Chile Joint work with Bernardo Pagnoncelli
More informationDecision making in the presence of uncertainty
CS 2750 Foundations of AI Lecture 20 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Computing the probability
More informationCS 188: Artificial Intelligence
CS 188: Artificial Intelligence Markov Decision Processes Dan Klein, Pieter Abbeel University of California, Berkeley Non Deterministic Search Example: Grid World A maze like problem The agent lives in
More informationStochastic Programming IE495. Prof. Jeff Linderoth. homepage:
Stochastic Programming IE495 Prof. Jeff Linderoth email: jtl3@lehigh.edu homepage: http://www.lehigh.edu/~jtl3/ January 13, 2003 Today s Outline About this class. About me Say Cheese Quiz Number 0 Why
More informationEnergy Systems under Uncertainty: Modeling and Computations
Energy Systems under Uncertainty: Modeling and Computations W. Römisch Humboldt-University Berlin Department of Mathematics www.math.hu-berlin.de/~romisch Systems Analysis 2015, November 11 13, IIASA (Laxenburg,
More informationAGBE 321. Problem Set 6
AGBE 321 Problem Set 6 1. In your own words (i.e., in a manner that you would explain it to someone who has not taken this course) explain how local price risk can be hedged using futures markets? 2. Suppose
More informationBSc (Hons) Software Engineering BSc (Hons) Computer Science with Network Security
BSc (Hons) Software Engineering BSc (Hons) Computer Science with Network Security Cohorts BCNS/ 06 / Full Time & BSE/ 06 / Full Time Resit Examinations for 2008-2009 / Semester 1 Examinations for 2008-2009
More informationSimplified stage-based modeling of multi-stage stochastic programming problems
Simplified stage-based modeling of multi-stage stochastic programming problems Ronald Hochreiter Department of Statistics and Decision Support Systems, University of Vienna 11th International Conference
More informationOptimization Models in Financial Mathematics
Optimization Models in Financial Mathematics John R. Birge Northwestern University www.iems.northwestern.edu/~jrbirge Illinois Section MAA, April 3, 2004 1 Introduction Trends in financial mathematics
More informationAsset-Liability Management
Asset-Liability Management John Birge University of Chicago Booth School of Business JRBirge INFORMS San Francisco, Nov. 2014 1 Overview Portfolio optimization involves: Modeling Optimization Estimation
More informationOptimization Methods. Lecture 16: Dynamic Programming
15.093 Optimization Methods Lecture 16: Dynamic Programming 1 Outline 1. The knapsack problem Slide 1. The traveling salesman problem 3. The general DP framework 4. Bellman equation 5. Optimal inventory
More informationElectricity Swing Options: Behavioral Models and Pricing
Electricity Swing Options: Behavioral Models and Pricing Georg C.Pflug University of Vienna, georg.pflug@univie.ac.at Nikola Broussev University of Vienna, nikola.broussev@univie.ac.at ABSTRACT. Electricity
More informationOptimization in Finance
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationSTOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS
STOCHASTIC PROGRAMMING FOR ASSET ALLOCATION IN PENSION FUNDS IEGOR RUDNYTSKYI JOINT WORK WITH JOËL WAGNER > city date
More informationHarry de Gorter Charles H. Dyson School of Applied Economics and Management Cornell University
Cotton Subsidies in the US: A look at the upcoming Farm Bill Harry de Gorter Charles H. Dyson School of Applied Economics and Management Cornell University STAX vs. 2008 Farm Bill What is STAX? Stacked
More informationFeb. 20th, Recursive, Stochastic Growth Model
Feb 20th, 2007 1 Recursive, Stochastic Growth Model In previous sections, we discussed random shocks, stochastic processes and histories Now we will introduce those concepts into the growth model and analyze
More informationImpacts of Changes in Federal Crop Insurance Programs on Land Use and Environmental Quality
Impacts of Changes in Federal Crop Insurance Programs on Land Use and Environmental Quality Roger Claassen a, Christian Langpap b, Jeffrey Savage a, and JunJie Wu b a USDA Economic Research Service b Oregon
More informationFinancial Giffen Goods: Examples and Counterexamples
Financial Giffen Goods: Examples and Counterexamples RolfPoulsen and Kourosh Marjani Rasmussen Abstract In the basic Markowitz and Merton models, a stock s weight in efficient portfolios goes up if its
More informationLecture 12. Asset pricing model. Randall Romero Aguilar, PhD I Semestre 2017 Last updated: June 15, 2017
Lecture 12 Asset pricing model Randall Romero Aguilar, PhD I Semestre 2017 Last updated: June 15, 2017 Universidad de Costa Rica EC3201 - Teoría Macroeconómica 2 Table of contents 1. Introduction 2. The
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Markov Decision Processes II Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC
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 information14.03 Fall 2004 Problem Set 3 Solutions
14.03 Fall 2004 Problem Set 3 Solutions Professor: David Autor October 26, 2004 1 Sugarnomics Comment on the following quotes from articles in the reading list about the US sugar quota system. 1. In terms
More informationIncorporating Crop Insurance Subsidies into Conservation Reserve Program (CRP) Design
Incorporating Crop Insurance Subsidies into Conservation Reserve Program (CRP) Design RUIQING MIAO (UNIVERSITY OF ILLINOIS UC) HONGLI FENG (IOWA STATE UNIVERSITY) DAVID A. HENNESSY (IOWA STATE UNIVERSITY)
More informationAM 121: Intro to Optimization Models and Methods
AM 121: Intro to Optimization Models and Methods Lecture 18: Markov Decision Processes Yiling Chen and David Parkes Lesson Plan Markov decision processes Policies and Value functions Solving: average reward,
More informationBinomial Model for Forward and Futures Options
Binomial Model for Forward and Futures Options Futures price behaves like a stock paying a continuous dividend yield of r. The futures price at time 0 is (p. 437) F = Se rt. From Lemma 10 (p. 275), the
More informationEconomics 8106 Macroeconomic Theory Recitation 2
Economics 8106 Macroeconomic Theory Recitation 2 Conor Ryan November 8st, 2016 Outline: Sequential Trading with Arrow Securities Lucas Tree Asset Pricing Model The Equity Premium Puzzle 1 Sequential Trading
More informationPath-dependent inefficient strategies and how to make them efficient.
Path-dependent inefficient strategies and how to make them efficient. Illustrated with the study of a popular retail investment product Carole Bernard (University of Waterloo) & Phelim Boyle (Wilfrid Laurier
More informationCS221 / Spring 2018 / Sadigh. Lecture 9: Games I
CS221 / Spring 2018 / Sadigh Lecture 9: Games I Course plan Search problems Markov decision processes Adversarial games Constraint satisfaction problems Bayesian networks Reflex States Variables Logic
More informationDynamic - Cash Flow Based - Inventory Management
INFORMS Applied Probability Society Conference 2013 -Costa Rica Meeting Dynamic - Cash Flow Based - Inventory Management Michael N. Katehakis Rutgers University July 15, 2013 Talk based on joint work with
More informationOptimization of Fuzzy Production and Financial Investment Planning Problems
Journal of Uncertain Systems Vol.8, No.2, pp.101-108, 2014 Online at: www.jus.org.uk Optimization of Fuzzy Production and Financial Investment Planning Problems Man Xu College of Mathematics & Computer
More informationLecture Note Set 3 3 N-PERSON GAMES. IE675 Game Theory. Wayne F. Bialas 1 Monday, March 10, N-Person Games in Strategic Form
IE675 Game Theory Lecture Note Set 3 Wayne F. Bialas 1 Monday, March 10, 003 3 N-PERSON GAMES 3.1 N-Person Games in Strategic Form 3.1.1 Basic ideas We can extend many of the results of the previous chapter
More informationFinancial Portfolio Optimization Through a Robust Beta Analysis
Financial Portfolio Optimization Through a Robust Beta Analysis Ajay Shivdasani A thesis submitted in partial fulfilment of the requirements for the degree of BACHELOR OF APPLIED SCIENCE Supervisor: R.H.
More informationDynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals
Dynamic Risk Management in Electricity Portfolio Optimization via Polyhedral Risk Functionals A. Eichhorn and W. Römisch Humboldt-University Berlin, Department of Mathematics, Germany http://www.math.hu-berlin.de/~romisch
More informationLecture 9: Games I. Course plan. A simple game. Roadmap. Machine learning. Example: game 1
Lecture 9: Games I Course plan Search problems Markov decision processes Adversarial games Constraint satisfaction problems Bayesian networks Reflex States Variables Logic Low-level intelligence Machine
More informationOptimal Security Liquidation Algorithms
Optimal Security Liquidation Algorithms Sergiy Butenko Department of Industrial Engineering, Texas A&M University, College Station, TX 77843-3131, USA Alexander Golodnikov Glushkov Institute of Cybernetics,
More informationAlgorithms and Networking for Computer Games
Algorithms and Networking for Computer Games Chapter 4: Game Trees http://www.wiley.com/go/smed Game types perfect information games no hidden information two-player, perfect information games Noughts
More informationMULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM
K Y B E R N E T I K A M A N U S C R I P T P R E V I E W MULTISTAGE PORTFOLIO OPTIMIZATION AS A STOCHASTIC OPTIMAL CONTROL PROBLEM Martin Lauko Each portfolio optimization problem is a trade off between
More informationStochastic Dual Dynamic Programming
1 / 43 Stochastic Dual Dynamic Programming Operations Research Anthony Papavasiliou 2 / 43 Contents [ 10.4 of BL], [Pereira, 1991] 1 Recalling the Nested L-Shaped Decomposition 2 Drawbacks of Nested Decomposition
More informationExtended Solvency Margin as a Measure of the Insolvency Risk of Non-life Insurance Companies Bijak Wojciech
Extended Solvency Margin as a Measure of the Insolvency Risk of Non-life Insurance Companies Bijak Wojciech Institute of Econometrics Warsaw School of Economics Al. Niepodległości 164, 02-554 Warszawa
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2010
Department of Agricultural Economics PhD Qualifier Examination August 200 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationPakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks
Pakes (1986): Patents as Options: Some Estimates of the Value of Holding European Patent Stocks Spring 2009 Main question: How much are patents worth? Answering this question is important, because it helps
More informationThe Values of Information and Solution in Stochastic Programming
The Values of Information and Solution in Stochastic Programming John R. Birge The University of Chicago Booth School of Business JRBirge ICSP, Bergamo, July 2013 1 Themes The values of information and
More informationA Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios. Stochastic Programming and Electricity Risk Management
A Multi-Stage Stochastic Programming Model for Managing Risk-Optimal Electricity Portfolios SLIDE 1 Outline Multi-stage stochastic programming modeling Setting - Electricity portfolio management Electricity
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 informationAssessing Policy Quality in Multi-stage Stochastic Programming
Assessing Policy Quality in Multi-stage Stochastic Programming Anukal Chiralaksanakul and David P. Morton Graduate Program in Operations Research The University of Texas at Austin Austin, TX 78712 January
More informationWorst-case-expectation approach to optimization under uncertainty
Worst-case-expectation approach to optimization under uncertainty Wajdi Tekaya Joint research with Alexander Shapiro, Murilo Pereira Soares and Joari Paulo da Costa : Cambridge Systems Associates; : Georgia
More informationThe Complexity of GARCH Option Pricing Models
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 8, 689-704 (01) The Complexity of GARCH Option Pricing Models YING-CHIE CHEN +, YUH-DAUH LYUU AND KUO-WEI WEN + Department of Finance Department of Computer
More informationDynamic Appointment Scheduling in Healthcare
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2011-12-05 Dynamic Appointment Scheduling in Healthcare McKay N. Heasley Brigham Young University - Provo Follow this and additional
More informationWARRANTY SERVICING WITH A BROWN-PROSCHAN REPAIR OPTION
WARRANTY SERVICING WITH A BROWN-PROSCHAN REPAIR OPTION RUDRANI BANERJEE & MANISH C BHATTACHARJEE Center for Applied Mathematics & Statistics Department of Mathematical Sciences New Jersey Institute of
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 informationMATH 425 EXERCISES G. BERKOLAIKO
MATH 425 EXERCISES G. BERKOLAIKO 1. Definitions and basic properties of options and other derivatives 1.1. Summary. Definition of European call and put options, American call and put option, forward (futures)
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532L Lecture 10 Stochastic Games and Bayesian Games CPSC 532L Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games Stochastic Games
More informationStochastic Programming Models for Asset Liability Management
Stochastic Programming Models for Asset Liability Management Roy Kouwenberg Stavros A. Zenios May 2, 2001 Working Paper 01 01 HERMES Center on Computational Finance & Economics School of Economics and
More informationInvestigation of the and minimum storage energy target levels approach. Final Report
Investigation of the AV@R and minimum storage energy target levels approach Final Report First activity of the technical cooperation between Georgia Institute of Technology and ONS - Operador Nacional
More informationIntroduction to modeling using stochastic programming. Andy Philpott The University of Auckland
Introduction to modeling using stochastic programming Andy Philpott The University of Auckland Tutorial presentation at SPX, Tuscon, October 9th, 2004 Summary Introduction to basic concepts Risk Multi-stage
More informationDoes Crop Insurance Enrollment Exacerbate the Negative Effects of Extreme Heat? A Farm-level Analysis
Does Crop Insurance Enrollment Exacerbate the Negative Effects of Extreme Heat? A Farm-level Analysis Madhav Regmi and Jesse B. Tack Department of Agricultural Economics, Kansas State University August
More informationQ1. [?? pts] Search Traces
CS 188 Spring 2010 Introduction to Artificial Intelligence Midterm Exam Solutions Q1. [?? pts] Search Traces Each of the trees (G1 through G5) was generated by searching the graph (below, left) with a
More informationMulti-stage Stochastic Linear Programming: An Approach by Events
Multi-stage Stochastic Linear Programming: An Approach by Events C. Beltran-Royo L. F. Escudero R. E. Rodriguez-Ravines 28/07/2008 Abstract To solve the multi-stage linear programming problem, one may
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postponed exam: ECON4310 Macroeconomic Theory Date of exam: Wednesday, January 11, 2017 Time for exam: 09:00 a.m. 12:00 noon The problem set covers 13 pages (incl.
More informationPerformance of Stochastic Programming Solutions
Performance of Stochastic Programming Solutions Operations Research Anthony Papavasiliou 1 / 30 Performance of Stochastic Programming Solutions 1 The Expected Value of Perfect Information 2 The Value of
More informationBasic Informational Economics Assignment #4 for Managerial Economics, ECO 351M, Fall 2016 Due, Monday October 31 (Halloween).
Basic Informational Economics Assignment #4 for Managerial Economics, ECO 351M, Fall 2016 Due, Monday October 31 (Halloween). The Basic Model One must pick an action, a in a set of possible actions A,
More information1 Asset Pricing: Replicating portfolios
Alberto Bisin Corporate Finance: Lecture Notes Class 1: Valuation updated November 17th, 2002 1 Asset Pricing: Replicating portfolios Consider an economy with two states of nature {s 1, s 2 } and with
More informationNotes 10: Risk and Uncertainty
Economics 335 April 19, 1999 A. Introduction Notes 10: Risk and Uncertainty 1. Basic Types of Uncertainty in Agriculture a. production b. prices 2. Examples of Uncertainty in Agriculture a. crop yields
More informationFutures Contracts vs. Forward Contracts
Futures Contracts vs. Forward Contracts They are traded on a central exchange. A clearinghouse. Credit risk is minimized. Futures contracts are standardized instruments. Gains and losses are marked to
More informationSYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives
SYSM 6304: Risk and Decision Analysis Lecture 6: Pricing and Hedging Financial Derivatives M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October
More informationLecture Notes. Macroeconomics - ECON 510a, Fall 2010, Yale University. Fiscal Policy. Ramsey Taxation. Guillermo Ordoñez Yale University
Lecture Notes Macroeconomics - ECON 510a, Fall 2010, Yale University Fiscal Policy. Ramsey Taxation. Guillermo Ordoñez Yale University November 28, 2010 1 Fiscal Policy To study questions of taxation in
More informationCS 188: Artificial Intelligence
CS 188: Artificial Intelligence Markov Decision Processes Dan Klein, Pieter Abbeel University of California, Berkeley Non-Deterministic Search 1 Example: Grid World A maze-like problem The agent lives
More informationInteger Programming Models
Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationOptimal routing and placement of orders in limit order markets
Optimal routing and placement of orders in limit order markets Rama CONT Arseniy KUKANOV Imperial College London Columbia University New York CFEM-GARP Joint Event and Seminar 05/01/13, New York Choices,
More informationStochastic Games and Bayesian Games
Stochastic Games and Bayesian Games CPSC 532l Lecture 10 Stochastic Games and Bayesian Games CPSC 532l Lecture 10, Slide 1 Lecture Overview 1 Recap 2 Stochastic Games 3 Bayesian Games 4 Analyzing Bayesian
More informationForwards, Futures, Futures Options, Swaps. c 2009 Prof. Yuh-Dauh Lyuu, National Taiwan University Page 367
Forwards, Futures, Futures Options, Swaps c 2009 Prof. Yuh-Dauh Lyuu, National Taiwan University Page 367 Summon the nations to come to the trial. Which of their gods can predict the future? Isaiah 43:9
More informationThe exam is closed book, closed calculator, and closed notes except your one-page crib sheet.
CS 188 Spring 2015 Introduction to Artificial Intelligence Midterm 1 You have approximately 2 hours and 50 minutes. The exam is closed book, closed calculator, and closed notes except your one-page crib
More informationAll Investors are Risk-averse Expected Utility Maximizers. Carole Bernard (UW), Jit Seng Chen (GGY) and Steven Vanduffel (Vrije Universiteit Brussel)
All Investors are Risk-averse Expected Utility Maximizers Carole Bernard (UW), Jit Seng Chen (GGY) and Steven Vanduffel (Vrije Universiteit Brussel) First Name: Waterloo, April 2013. Last Name: UW ID #:
More informationReal Business Cycles (Solution)
Real Business Cycles (Solution) Exercise: A two-period real business cycle model Consider a representative household of a closed economy. The household has a planning horizon of two periods and is endowed
More informationThe Binomial Lattice Model for Stocks: Introduction to Option Pricing
1/33 The Binomial Lattice Model for Stocks: Introduction to Option Pricing Professor Karl Sigman Columbia University Dept. IEOR New York City USA 2/33 Outline The Binomial Lattice Model (BLM) as a Model
More information