Elastic demand solution methods
|
|
- Brett Atkins
- 5 years ago
- Views:
Transcription
1 solution methods CE 392C October 6, 2016
2 REVIEW
3 We ve added another consistency relationship: Route choices No vehicle left behind Link performance functions Shortest path OD matrix Travel times Demand function Review
4 10 + x 50 κ x Review
5 We can solve this algebraically. Assume both paths are used. Then: d = 50 κ x 1 + x 2 = d 10 + x 1 = 20 + x 2 κ = 10 + x 1 and the solution to this system of equations is x 1 = , x 2 = 6 2 3, d = , κ = Of course, we ll need another approach for larger networks. Review
6 As an example application, what would happen if the bottom link were upgraded so its delay function is 10 + x 2 instead of 20 + x 2? If the demand were fixed at , the new solution would be x 1 = x 2 = , and the equilibrium travel time would be of 5 minutes). (a reduction However, if we re-solve the elastic demand formulation, the new solution is x 1 = x 2 = , and the equilibrium travel time is (a reduction of only 3 minutes). Why? Review
7 Did the previous demand function satisfy the conditions for a reasonable demand function? It s mathematically convenient to allow D rs to be negative, and to add the constraint that d rs 0. (In other words, if d rs > 0, then it equals the demand function; if d rs = 0, then the demand function must be nonpositive.) Review
8 OPTIMIZATION FORMULATION
9 Just as an optimization formulation lets us solve the basic equilibrium problem on large networks, the same technique can be applied for the elastic demand equilibrium problem. Optimization formulation
10 As a reminder, the basic equilibrium problem solved min x,h (i,j) A xij 0 t ij (x)dx s.t. x ij = π Π δ π ij h π (i, j) A d rs = h π (r, s) Z 2 π Π rs h π 0 π Π because its optimality conditions are h π 0 h π (C π κ rs ) = 0 h π = d rs π Π rs π Π C π κ rs (r, s) Z 2 π Π (r, s) Z 2 Optimization formulation
11 If we make d rs a decision variable, what new conditions do we need for elastic demand? if d rs > 0, then it equals the demand function; if d rs = 0, then the demand function must be nonpositive. This sounds suspiciously similar to the equilibrium principle: if h π > 0, then its travel time equals κ rs ; if h π = 0, then C π κ rs In fact, the following conditions express this relationship: d rs 0 (r, s) Z 2 d rs D rs (κ rs ) (r, s) Z 2 d rs (d rs D rs (κ rs )) = 0 (r, s) Z 2 Optimization formulation
12 It turns out to be easier to rewrite the last two conditions in terms of the inverse demand function: if d rs = D rs (κ rs ), then κ rs = D 1 rs (d rs ). The demand function D rs tells us how many trips will be made for a given level of congestion (travel time). The inverse demand function Drs 1 tells us what the travel time must be if we know the total number of trips made. In this way, the new conditions become: d rs 0 (r, s) Z 2 κ rs Drs 1 (d rs ) (r, s) Z 2 d rs (κ rs Drs 1 (d rs )) = 0 (r, s) Z 2 Optimization formulation
13 We need to write the Lagrangian function L(h, d, κ) so that the following expressions replicate these conditions (plus the equilibrium ones): h π 0 π Π (1) L 0 hπ π Π (2) h π L = 0 hπ π Π (3) d rs 0 (r, s) Z 2 (4) L 0 d rs (r, s) Z 2 (5) L d rs = 0 d rs (r, s) Z 2 (6) L = 0 κ rs (r, s) Z 2 (7) Optimization formulation
14 If we start with L = π δπ ij hπ ij 0 t ij (x) dx + ( rs drs π Π hπ) rs then conditions (1), (2), (3), and (7) still satisfy the same conditions as in the basic equilibrium problem. (4) corresponds to the first elastic demand condition. If we can get L d rs to equal κ rs Drs 1 (d rs ), then we re done. Note that the partial derivative of our starter Lagrangian wrt d rs is κ rs. So, all we need to do is subtact the term d rs (ω) dω. 0 Drs 1 That is, the Lagrangian should be ij π δπ ij hπ 0 t ij (x) dx rs drs 0 Drs 1 (ω) dω + rs d rs π Π rs h π Optimization formulation
15 In other words, our optimization formulation can be min x,h,d f (x, d) = (i,j) A xij 0 t ij (x)dx (r,s) Z 2 drs 0 D 1 ) rs (ω) dω s.t. x ij = π Π δ π ij h π (i, j) A d rs = h π (r, s) Z 2 π Π rs h π 0 π Π d rs 0 π Π This is why using the inverse demand function is more convenient: both t and D 1 have the same units, so we can just add their integrals together. Optimization formulation
16 SOLUTION METHOD
17 We can adapt both MSA and Frank-Wolfe to solve the elastic demand problem; only a few steps need to change: Instead of simply keeping track of current link flows x, we also need to track the current OD matrix d In addition to finding target link flows x, we also need to find a target OD matrix d For Frank-Wolfe, we need to find the derivative of the new objective function with respect to λ The first step is fairly simple. Let s focus on the other two. Solution method
18 Sheffi describes one way to find the target OD matrix; here is a somewhat more efficient way: For every OD pair, calculate the shortest path travel time κ rs Let d rs = D rs (κ rs ) (calculate the target demand based on current link costs) Obtain x by loading the target demand d onto shortest paths. Solution method
19 With this choice of d and x, writing the objective function in terms of λ, we can show that df dλ = ij t ij (x ij)(x ij x ij ) rs where x = λx + (1 λ)x and d = λd + (1 λ)d D 1 rs (d rs)(d rs d rs ) You can find a zero of this function as before (either bisection or direct equation solving). The next homework will ask you to derive this formula extra credit if you can also show that d d is an improving direction, that is, df /dλ 0 at λ = 0. Solution method
20 10 + x 50 κ x Solution method
21 Starting with the initial solution [ ] [ ] d x 1 x 2 = we find the target [ d x1 x2 ] [ ] = Writing the expression for the derivative and simplifying, we obtain ( (1 λ))( 50) + ( λ)(30) (50 (30λ + 50(1 λ)))( 20) which vanishes if λ = 12/ So the new solution is [ d x 1 x 2 ] = [ ] Solution method
22 GARTNER TRANSFORMATION
23 There is a clever way to solve the elastic demand problem as a regular equilibrium problem, involving a network transformation. Add new links directly connecting every origin to every destination; let d rs be an upper bound on the demand from r to s. The cost function on each such link (r, s) is D 1 rs (d rs x rs ). Let the fixed demand from r to s be d rs. Then a solution to the basic equilibrium problem on the transformed network corresponds to an elastic demand equilibrium on the original network. Gartner transformation
Practical issues with DTA
Practical issues with DTA CE 392D PREPARING INPUT DATA What do you need to run the basic traffic assignment model? The network itself Parameters for link models (capacities, free-flow speeds, etc.) OD
More informationHomework solutions, Chapter 8
Homework solutions, Chapter 8 NOTE: We might think of 8.1 as being a section devoted to setting up the networks and 8.2 as solving them, but only 8.2 has a homework section. Section 8.2 2. Use Dijkstra
More informationBRIDGE REHABILITATION PROGRAM WITH ROUTE CHOICE CONSIDERATION
BRIDGE REHABILITATION PROGRAM WITH ROUTE CHOICE CONSIDERATION Ponlathep LERTWORAWANICH*, Punya CHUPANIT, Yongyuth TAESIRI, Pichit JAMNONGPIPATKUL Bureau of Road Research and Development Department of Highways
More informationTechniques for Calculating the Efficient Frontier
Techniques for Calculating the Efficient Frontier Weerachart Kilenthong RIPED, UTCC c Kilenthong 2017 Tee (Riped) Introduction 1 / 43 Two Fund Theorem The Two-Fund Theorem states that we can reach any
More informationThe Neoclassical Growth Model
The Neoclassical Growth Model 1 Setup Three goods: Final output Capital Labour One household, with preferences β t u (c t ) (Later we will introduce preferences with respect to labour/leisure) Endowment
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 informationLecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall Financial mathematics
Lecture IV Portfolio management: Efficient portfolios. Introduction to Finance Mathematics Fall 2014 Reduce the risk, one asset Let us warm up by doing an exercise. We consider an investment with σ 1 =
More informationUNIVERSITY OF KWAZULU-NATAL
UNIVERSITY OF KWAZULU-NATAL EXAMINATIONS: June 006 Subject, course and code: Mathematics 34 (MATH34P Duration: 3 hours Total Marks: 00 INTERNAL EXAMINERS: Mrs. A. Campbell, Mr. P. Horton, Dr. M. Banda
More informationThis appendix discusses two extensions of the cost concepts developed in Chapter 10.
CHAPTER 10 APPENDIX MATHEMATICAL EXTENSIONS OF THE THEORY OF COSTS This appendix discusses two extensions of the cost concepts developed in Chapter 10. The Relationship Between Long-Run and Short-Run Cost
More informationLecture 2: The Neoclassical Growth Model
Lecture 2: The Neoclassical Growth Model Florian Scheuer 1 Plan Introduce production technology, storage multiple goods 2 The Neoclassical Model Three goods: Final output Capital Labor One household, with
More information14.05: SECTION HANDOUT #4 CONSUMPTION (AND SAVINGS) Fall 2005
14.05: SECION HANDOU #4 CONSUMPION (AND SAVINGS) A: JOSE ESSADA Fall 2005 1. Motivation In our study of economic growth we assumed that consumers saved a fixed (and exogenous) fraction of their income.
More informationIncentives and economic growth
Econ 307 Lecture 8 Incentives and economic growth Up to now we have abstracted away from most of the incentives that agents face in determining economic growth (expect for the determination of technology
More informationMathematics Success Grade 8
Mathematics Success Grade 8 T379 [OBJECTIVE] The student will derive the equation of a line and use this form to identify the slope and y-intercept of an equation. [PREREQUISITE SKILLS] Slope [MATERIALS]
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 informationPage Points Score Total: 100
Math 1130 Spring 2019 Sample Midterm 3a 4/11/19 Name (Print): Username.#: Lecturer: Rec. Instructor: Rec. Time: This exam contains 9 pages (including this cover page) and 9 problems. Check to see if any
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 informationAlgebra Success. LESSON 14: Discovering y = mx + b
T282 Algebra Success [OBJECTIVE] The student will determine the slope and y-intercept of a line by examining the equation for the line written in slope-intercept form. [MATERIALS] Student pages S7 S Transparencies
More informationDynamic Programming: An overview. 1 Preliminaries: The basic principle underlying dynamic programming
Dynamic Programming: An overview These notes summarize some key properties of the Dynamic Programming principle to optimize a function or cost that depends on an interval or stages. This plays a key role
More informationOptimal Monetary Policy in the new Keynesian model. The two equations for the AD curve and the Phillips curve are
Economics 05 K. Kletzer Spring 05 Optimal Monetary Policy in the new Keynesian model The two equations for the AD curve and the Phillips curve are y t E t y t+ σ (i t E t π t+ δ)+g t (AD) and π t E t π
More informationLaplace Transforms. Euler s Formula = cos θ + j sin θ e = cos θ - j sin θ
Laplace Transforms ENGI 252 e jθ Euler s Formula = cos θ + j sin θ -jθ e = cos θ - j sin θ Euler s Formula jθ -jθ ( e + e ) jθ -jθ ( ) < a > < b > Now add < a > and < b > and solve for cos θ 1 cos θ =
More information7 th General AMaMeF and Swissquote Conference 2015
Linear Credit Damien Ackerer Damir Filipović Swiss Finance Institute École Polytechnique Fédérale de Lausanne 7 th General AMaMeF and Swissquote Conference 2015 Overview 1 2 3 4 5 Credit Risk(s) Default
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 informationThe objectives of the producer
The objectives of the producer Laurent Simula October 19, 2017 Dr Laurent Simula (Institute) The objectives of the producer October 19, 2017 1 / 47 1 MINIMIZING COSTS Long-Run Cost Minimization Graphical
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming Dynamic programming is a technique that can be used to solve many optimization problems. In most applications, dynamic programming obtains solutions by working backward
More informationTHE MARTINGALE METHOD DEMYSTIFIED
THE MARTINGALE METHOD DEMYSTIFIED SIMON ELLERSGAARD NIELSEN Abstract. We consider the nitty gritty of the martingale approach to option pricing. These notes are largely based upon Björk s Arbitrage Theory
More informationConsumer Budgets, Indifference Curves, and Utility Maximization 1 Instructional Primer 2
Consumer Budgets, Indifference Curves, and Utility Maximization 1 Instructional Primer 2 As rational, self-interested and utility maximizing economic agents, consumers seek to have the greatest level of
More informationWITH SKETCH ANSWERS. Postgraduate Certificate in Finance Postgraduate Certificate in Economics and Finance
WITH SKETCH ANSWERS BIRKBECK COLLEGE (University of London) BIRKBECK COLLEGE (University of London) Postgraduate Certificate in Finance Postgraduate Certificate in Economics and Finance SCHOOL OF ECONOMICS,
More informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2018 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 160
More informationTransactions and Money Demand Walsh Chapter 3
Transactions and Money Demand Walsh Chapter 3 1 Shopping time models 1.1 Assumptions Purchases require transactions services ψ = ψ (m, n s ) = c where ψ n s 0, ψ m 0, ψ n s n s 0, ψ mm 0 positive but diminishing
More informationTransportation Theory and Applications
Fall 2017 - MTAT.08.043 Transportation Theory and Applications Lecture V: Modal split A. Hadachi General Overview Idea After trip generation process and creating the new OD-matrix we slice it into number
More informationArbitrage Conditions for Electricity Markets with Production and Storage
SWM ORCOS Arbitrage Conditions for Electricity Markets with Production and Storage Raimund Kovacevic Research Report 2018-03 March 2018 ISSN 2521-313X Operations Research and Control Systems Institute
More informationECONOMICS QUALIFYING EXAMINATION IN ELEMENTARY MATHEMATICS
ECONOMICS QUALIFYING EXAMINATION IN ELEMENTARY MATHEMATICS Friday 2 October 1998 9 to 12 This exam comprises two sections. Each carries 50% of the total marks for the paper. You should attempt all questions
More informationProbability and Stochastics for finance-ii Prof. Joydeep Dutta Department of Humanities and Social Sciences Indian Institute of Technology, Kanpur
Probability and Stochastics for finance-ii Prof. Joydeep Dutta Department of Humanities and Social Sciences Indian Institute of Technology, Kanpur Lecture - 07 Mean-Variance Portfolio Optimization (Part-II)
More informationAlgebra Success. [MULTIPLE REPRESENTATIONS] SOLVE, Verbal Description, Algebraic Formula, Concrete Representation, Pictorial Representation
T755 [OBJECTIVE] The student will learn how to multiply polynomials. [MATERIALS] Student pages S289 S297 Transparencies T765, T767, T769, T771, T773, T775 [ESSENTIAL QUESTIONS] 1. When multiplying polynomials,
More information(v 50) > v 75 for all v 100. (d) A bid of 0 gets a payoff of 0; a bid of 25 gets a payoff of at least 1 4
Econ 85 Fall 29 Problem Set Solutions Professor: Dan Quint. Discrete Auctions with Continuous Types (a) Revenue equivalence does not hold: since types are continuous but bids are discrete, the bidder with
More informationMonetary Policy in a New Keyneisan Model Walsh Chapter 8 (cont)
Monetary Policy in a New Keyneisan Model Walsh Chapter 8 (cont) 1 New Keynesian Model Demand is an Euler equation x t = E t x t+1 ( ) 1 σ (i t E t π t+1 ) + u t Supply is New Keynesian Phillips Curve π
More informationMicroeconomics of Banking: Lecture 2
Microeconomics of Banking: Lecture 2 Prof. Ronaldo CARPIO September 25, 2015 A Brief Look at General Equilibrium Asset Pricing Last week, we saw a general equilibrium model in which banks were irrelevant.
More informationFluctuations. Shocks, Uncertainty, and the Consumption/Saving Choice
Fluctuations. Shocks, Uncertainty, and the Consumption/Saving Choice Olivier Blanchard April 2005 14.452. Spring 2005. Topic2. 1 Want to start with a model with two ingredients: Shocks, so uncertainty.
More informationEconomics 11: Solutions to Practice Final
Economics 11: s to Practice Final September 20, 2009 Note: In order to give you extra practice on production and equilibrium, this practice final is skewed towards topics covered after the midterm. The
More information1. FRACTIONAL AND DECIMAL EQUIVALENTS OF PERCENTS
Percent 7. FRACTIONAL AND DECIMAL EQUIVALENTS OF PERCENTS Percent means out of 00. If you understand this concept, it then becomes very easy to change a percent to an equivalent decimal or fraction. %
More informationDynamic Portfolio Execution Detailed Proofs
Dynamic Portfolio Execution Detailed Proofs Gerry Tsoukalas, Jiang Wang, Kay Giesecke March 16, 2014 1 Proofs Lemma 1 (Temporary Price Impact) A buy order of size x being executed against i s ask-side
More informationIf Tom's utility function is given by U(F, S) = FS, graph the indifference curves that correspond to 1, 2, 3, and 4 utils, respectively.
CHAPTER 3 APPENDIX THE UTILITY FUNCTION APPROACH TO THE CONSUMER BUDGETING PROBLEM The Utility-Function Approach to Consumer Choice Finding the highest attainable indifference curve on a budget constraint
More informationBUSI 300. Review and Discussion Answer Guide No. 8
BUSI 300 Review and Discussion Answer Guide No. 8 CHAPTER 9: Transportation and Congestion 1. You should probably choose the central city property. In the short run, the imposition of tolls will increase
More informationProblem Set 4 Answers
Business 3594 John H. Cochrane Problem Set 4 Answers ) a) In the end, we re looking for ( ) ( ) + This suggests writing the portfolio as an investment in the riskless asset, then investing in the risky
More informationChapter wise Question bank
GOVERNMENT ENGINEERING COLLEGE - MODASA Chapter wise Question bank Subject Name Analysis and Design of Algorithm Semester Department 5 th Term ODD 2015 Information Technology / Computer Engineering Chapter
More informationYou will be given five minutes at the end of the examination to complete the front of any answer books used. May/June 2016 EC /6 A 001
On admission to the examination room, you should acquaint yourself with the instructions below. You must listen carefully to all instructions given by the invigilators. You may read the question paper,
More informationPractice Exam Questions 2
Practice Exam Questions 2 1. There is a household who maximizes discounted utility u(c 1 )+δu(c 2 ) and faces budget constraints, w = L+s+c 1 and rl+s = c 2, where c 1 is consumption in period 1 and c
More informationHandout 4: Deterministic Systems and the Shortest Path Problem
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 4: Deterministic Systems and the Shortest Path Problem Instructor: Shiqian Ma January 27, 2014 Suggested Reading: Bertsekas
More information2.01 Products of Polynomials
2.01 Products of Polynomials Recall from previous lessons that when algebraic expressions are added (or subtracted) they are called terms, while expressions that are multiplied are called factors. An algebraic
More information13.3 A Stochastic Production Planning Model
13.3. A Stochastic Production Planning Model 347 From (13.9), we can formally write (dx t ) = f (dt) + G (dz t ) + fgdz t dt, (13.3) dx t dt = f(dt) + Gdz t dt. (13.33) The exact meaning of these expressions
More informationSolutions to Midterm Exam. ECON Financial Economics Boston College, Department of Economics Spring Tuesday, March 19, 10:30-11:45am
Solutions to Midterm Exam ECON 33790 - Financial Economics Peter Ireland Boston College, Department of Economics Spring 209 Tuesday, March 9, 0:30 - :5am. Profit Maximization With the production function
More informationA Robust Option Pricing Problem
IMA 2003 Workshop, March 12-19, 2003 A Robust Option Pricing Problem Laurent El Ghaoui Department of EECS, UC Berkeley 3 Robust optimization standard form: min x sup u U f 0 (x, u) : u U, f i (x, u) 0,
More informationAuction theory. Filip An. U.U.D.M. Project Report 2018:35. Department of Mathematics Uppsala University
U.U.D.M. Project Report 28:35 Auction theory Filip An Examensarbete i matematik, 5 hp Handledare: Erik Ekström Examinator: Veronica Crispin Quinonez Augusti 28 Department of Mathematics Uppsala University
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 information4: SINGLE-PERIOD MARKET MODELS
4: SINGLE-PERIOD MARKET MODELS Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2016 M. Rutkowski (USydney) Slides 4: Single-Period Market Models 1 / 87 General Single-Period
More informationChapter 4 Inflation and Interest Rates in the Consumption-Savings Model
Chapter 4 Inflation and Interest Rates in the Consumption-Savings Model The lifetime budget constraint (LBC) from the two-period consumption-savings model is a useful vehicle for introducing and analyzing
More informationCH 39 CREATING THE EQUATION OF A LINE
9 CH 9 CREATING THE EQUATION OF A LINE Introduction S ome chapters back we played around with straight lines. We graphed a few, and we learned how to find their intercepts and slopes. Now we re ready to
More informationChapter 15: Dynamic Programming
Chapter 15: Dynamic Programming Dynamic programming is a general approach to making a sequence of interrelated decisions in an optimum way. While we can describe the general characteristics, the details
More informationAn Entrepreneur s Problem Under Perfect Foresight
c April 18, 2013, Christopher D. Carroll EntrepreneurPF An Entrepreneur s Problem Under Perfect Foresight Consider an entrepreneur who wants to maximize the present discounted value of profits after subtracting
More informationMarket Demand Demand Elasticity Elasticity & Revenue Marginal Revenue. Market Demand Chapter 15
Market Demand Chapter 15 Outline Deriving market demand from individual demands How responsive is q d to a change in price? (elasticity) What is the relationship between revenue and demand elasticity?
More information2016 EXAMINATIONS ACCOUNTING TECHNICIAN PROGRAMME PAPER TC 3: BUSINESS MATHEMATICS & STATISTICS
EXAMINATION NO. 16 EXAMINATIONS ACCOUNTING TECHNICIAN PROGRAMME PAPER TC : BUSINESS MATHEMATICS & STATISTICS WEDNESDAY 0 NOVEMBER 16 TIME ALLOWED : HOURS 9.00 AM - 12.00 NOON INSTRUCTIONS 1. You are allowed
More informationChapter 12 Module 6. AMIS 310 Foundations of Accounting
Chapter 12, Module 6 Slide 1 CHAPTER 1 MODULE 1 AMIS 310 Foundations of Accounting Professor Marc Smith Hi everyone welcome back! Let s continue our problem from the website, it s example 3 and requirement
More informationFinal Study Guide MATH 111
Final Study Guide MATH 111 The final will be cumulative. There will probably be a very slight emphasis on the material from the second half of the class. In terms of the material in the first half, please
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 informationAlgorithmic Game Theory (a primer) Depth Qualifying Exam for Ashish Rastogi (Ph.D. candidate)
Algorithmic Game Theory (a primer) Depth Qualifying Exam for Ashish Rastogi (Ph.D. candidate) 1 Game Theory Theory of strategic behavior among rational players. Typical game has several players. Each player
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 informationB.B.M.(Previous) DEGREE EXAMINATION, MAY 2006 Part II - Business Management PAPER - I - MICRO ECONOMICS
PAPER - I - MICRO ECONOMICS. Critically examine the various definitions of Economics.. What are the main factors that influence the demand for a commodity? 3. Describe the methods of measuring Elasticity
More informationAdvanced Microeconomics
Advanced Microeconomics Pareto optimality in microeconomics Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 33 Part D. Bargaining theory and Pareto optimality
More informationSupply Contracts with Financial Hedging
Supply Contracts with Financial Hedging René Caldentey Martin Haugh Stern School of Business NYU Integrated Risk Management in Operations and Global Supply Chain Management: Risk, Contracts and Insurance
More informationp 1 _ x 1 (p 1 _, p 2, I ) x 1 X 1 X 2
Today we will cover some basic concepts that we touched on last week in a more quantitative manner. will start with the basic concepts then give specific mathematical examples of the concepts. f time permits
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 1.1287/opre.11.864ec e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 21 INFORMS Electronic Companion Risk Analysis of Collateralized Debt Obligations by Kay Giesecke and Baeho
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 informationCSE 417 Dynamic Programming (pt 2) Look at the Last Element
CSE 417 Dynamic Programming (pt 2) Look at the Last Element Reminders > HW4 is due on Friday start early! if you run into problems loading data (date parsing), try running java with Duser.country=US Duser.language=en
More informationTopic 6. Introducing money
14.452. Topic 6. Introducing money Olivier Blanchard April 2007 Nr. 1 1. Motivation No role for money in the models we have looked at. Implicitly, centralized markets, with an auctioneer: Possibly open
More informationf(u) can take on many forms. Several of these forms are presented in the following examples. dx, x is a variable.
MATH 56: INTEGRATION USING u-du SUBSTITUTION: u-substitution and the Indefinite Integral: An antiderivative of a function f is a function F such that F (x) = f (x). Any two antiderivatives of f differ
More informationFinancial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs
Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic
More information9.13 Use Crammer s rule to solve the following two systems of equations.
Curtis Kephart Econ 2B Mathematics for Economists Problem Set 2 Problem 9. Use Crammer s Rule to Invert the following 3 matrices. a) 4 3 3, 4 3 4 2 3 b) 5 6, 8 The (very long) method of computing adj A
More informationMoney in a Neoclassical Framework
Money in a Neoclassical Framework Noah Williams University of Wisconsin-Madison Noah Williams (UW Madison) Macroeconomic Theory 1 / 21 Money Two basic questions: 1 Modern economies use money. Why? 2 How/why
More informationApplications of Exponential Functions Group Activity 7 Business Project Week #10
Applications of Exponential Functions Group Activity 7 Business Project Week #10 In the last activity we looked at exponential functions. This week we will look at exponential functions as related to interest
More informationPhD Topics in Macroeconomics
PhD Topics in Macroeconomics Lecture 5: heterogeneous firms and trade, part three Chris Edmond 2nd Semester 204 This lecture Chaney (2008) on intensive and extensive margins of trade - Open economy model,
More informationMATH 4512 Fundamentals of Mathematical Finance
MATH 451 Fundamentals of Mathematical Finance Solution to Homework Three Course Instructor: Prof. Y.K. Kwok 1. The market portfolio consists of n uncorrelated assets with weight vector (x 1 x n T. Since
More informationAnalysis of Mean Shortest Path Lengths in the Stochastic Subscriber Line Model
Analysis of Mean Shortest Path Lengths in the Stochastic Subscriber Line Model Hendrik Schmidt Joint work with F. Fleischer, C. Gloaguen and V. Schmidt University of Ulm Department of Stochastics France
More informationArrow Debreu Equilibrium. October 31, 2015
Arrow Debreu Equilibrium October 31, 2015 Θ 0 = {s 1,...s S } - the set of (unknown) states of the world assuming there are S unknown states. information is complete but imperfect n - number of consumers
More informationBACHELIER FINANCE SOCIETY. 4 th World Congress Tokyo, Investments and forward utilities. Thaleia Zariphopoulou The University of Texas at Austin
BACHELIER FINANCE SOCIETY 4 th World Congress Tokyo, 26 Investments and forward utilities Thaleia Zariphopoulou The University of Texas at Austin 1 Topics Utility-based measurement of performance Utilities
More informationVolatility Smiles and Yield Frowns
Volatility Smiles and Yield Frowns Peter Carr NYU IFS, Chengdu, China, July 30, 2018 Peter Carr (NYU) Volatility Smiles and Yield Frowns 7/30/2018 1 / 35 Interest Rates and Volatility Practitioners and
More informationExpected Utility And Risk Aversion
Expected Utility And Risk Aversion Econ 2100 Fall 2017 Lecture 12, October 4 Outline 1 Risk Aversion 2 Certainty Equivalent 3 Risk Premium 4 Relative Risk Aversion 5 Stochastic Dominance Notation From
More informationHomework 2 ECN205 Spring 2011 Wake Forest University Instructor: McFall
Homework 2 ECN205 Spring 2011 Wake Forest University Instructor: McFall Instructions: Answer the following problems and questions carefully. Just like with the first homework, I ll call names randomly
More informationIntroductory to Microeconomic Theory [08/29/12] Karen Tsai
Introductory to Microeconomic Theory [08/29/12] Karen Tsai What is microeconomics? Study of: Choice behavior of individual agents Key assumption: agents have well-defined objectives and limited resources
More informationPortfolio Sharpening
Portfolio Sharpening Patrick Burns 21st September 2003 Abstract We explore the effective gain or loss in alpha from the point of view of the investor due to the volatility of a fund and its correlations
More informationChapter 6. Endogenous Growth I: AK, H, and G
Chapter 6 Endogenous Growth I: AK, H, and G 195 6.1 The Simple AK Model Economic Growth: Lecture Notes 6.1.1 Pareto Allocations Total output in the economy is given by Y t = F (K t, L t ) = AK t, where
More informationPrerequisites. Almost essential Risk MORAL HAZARD. MICROECONOMICS Principles and Analysis Frank Cowell. April 2018 Frank Cowell: Moral Hazard 1
Prerequisites Almost essential Risk MORAL HAZARD MICROECONOMICS Principles and Analysis Frank Cowell April 2018 Frank Cowell: Moral Hazard 1 The moral hazard problem A key aspect of hidden information
More informationOverview Definitions Mathematical Properties Properties of Economic Functions Exam Tips. Midterm 1 Review. ECON 100A - Fall Vincent Leah-Martin
ECON 100A - Fall 2013 1 UCSD October 20, 2013 1 vleahmar@uscd.edu Preferences We started with a bundle of commodities: (x 1, x 2, x 3,...) (apples, bannanas, beer,...) Preferences We started with a bundle
More informationMath: Deriving supply and demand curves
Chapter 0 Math: Deriving supply and demand curves At a basic level, individual supply and demand curves come from individual optimization: if at price p an individual or firm is willing to buy or sell
More informationRamsey s Growth Model (Solution Ex. 2.1 (f) and (g))
Problem Set 2: Ramsey s Growth Model (Solution Ex. 2.1 (f) and (g)) Exercise 2.1: An infinite horizon problem with perfect foresight In this exercise we will study at a discrete-time version of Ramsey
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 information(a) Ben s affordable bundle if there is no insurance market is his endowment: (c F, c NF ) = (50,000, 500,000).
Problem Set 6: Solutions ECON 301: Intermediate Microeconomics Prof. Marek Weretka Problem 1 (Insurance) (a) Ben s affordable bundle if there is no insurance market is his endowment: (c F, c NF ) = (50,000,
More informationOptimal Dividend Policy of A Large Insurance Company with Solvency Constraints. Zongxia Liang
Optimal Dividend Policy of A Large Insurance Company with Solvency Constraints Zongxia Liang Department of Mathematical Sciences Tsinghua University, Beijing 100084, China zliang@math.tsinghua.edu.cn Joint
More informationVolatility Smiles and Yield Frowns
Volatility Smiles and Yield Frowns Peter Carr NYU CBOE Conference on Derivatives and Volatility, Chicago, Nov. 10, 2017 Peter Carr (NYU) Volatility Smiles and Yield Frowns 11/10/2017 1 / 33 Interest Rates
More informationMathematics Success Level H
Mathematics Success Level H T473 [OBJECTIVE] The student will graph a line given the slope and y-intercept. [MATERIALS] Student pages S160 S169 Transparencies T484, T486, T488, T490, T492, T494, T496 Wall-size
More informationChapter 3 Introduction to the General Equilibrium and to Welfare Economics
Chapter 3 Introduction to the General Equilibrium and to Welfare Economics Laurent Simula ENS Lyon 1 / 54 Roadmap Introduction Pareto Optimality General Equilibrium The Two Fundamental Theorems of Welfare
More information