Lecture 5: Some Informal Notes on Dynamic Programming
|
|
- Junior Cummings
- 5 years ago
- Views:
Transcription
1 Lecture 5: Some Informal Notes on Dynamic Programming The purpose of these class notes is to give an informal introduction to dynamic programming by working out some cases by h. We want to solve subject to {c t,k t+ } β t Uc t c t = fk t + δk t k t+ with k 0 given. Equivalently, the problem that we want to address is the selection of a sequence {k t+ } that solves {k t+ } β t Ufk t + δk t k t+ with k 0 given. Here f is a production function assumed to satisfy the stard Inada conditions. Note that the sum is converging as 0 < β < k is bounded at every t. Finite Horizon Problem To begin, assume that the time horizon is finite equal to T, so that the problem is to find a sequence {k t+ } T to solve {k t+ } T T β t Ufk t + δk t k t+ with k 0 given. A simple way to address this problem is by backward induction. Time T : To keep notation simple, let F k t fk t + δk t, assume to be at time T. Then, k 0,..., k T are given by history, the imization problem to solve the last period problem is simple: β T UF k T k T +. k T + The solution to this problem sets k T + = 0 because at time T + there is no utility from
2 consumption, so there is no point in accumulating capital. Define V 0 k T = UF k T ; this expression gives the imum attainable utility at time T, given the capital level k T inherited historically the optimal choice of k T +. That is, V 0 represents the value of solving the problem at T, when there are zero periods to go the capital stock available, k T, is given. Time T : Consider the situation at T. Now, k 0,..., k T are historically given. The problem can be written as k T β T UF k T k T + β T V 0 k T. The first-order condition is given by U F k T k T = βv 0k T, regularity of U F imply that the first-order condition has a solution given by k T = g T k T. Clearly, the solution will be a function of k T, we want to know something about the map g T. Note that differentiating both sides with respect to k T yields U F dk T dk T = βv 0 dk T dk T, which implies dk T = g T k t = dk T U U + βv 0 F > 0. Therefore, a higher value of k T leads to a higher choice of k T. In addition, g T k T < F k T, because C T = F k T k T, we have dc T dk T = F g T > 0. Note that V 0 = U F > 0 V 0 = U F + U F < 0.
3 Define V k T = UF k T g T k T + βv 0 g T k T, where V = U F g T + βv 0g T = U F > 0 V = U F g T F + U F < 0, k T = g T k T =. Time T : At t = T, k 0,..., k T are given, the problem is to choose k T, k T, k T +. But we already know that k T + = 0 k T = g T k T. Then the problem is β T UF k T k T + βuf k T g T k T + β V 0 g T k T k T = k T UF k T k T + βv k T. The first-order condition for this problem is U F k T k T = βv k T, which gives a solution k T = g T k T. In addition U F g T = βv g T, or with 0 < g T < F a before. g T = U U + βv F, 3
4 Define V k T = UF k T g T k T + βv g T k T. with V = U F g T + βv g T = U F + g T βv U = U F > 0 V = F U + F U F g T < 0. Note that the value function always summarizes what will happen in the future that more or less the same thing is happening in every period. That is, the problem displays a recursive structure. The arguments are not the same every period but the structure of the problem is. We want a sequence V 0 k T, V k T,..., V T k 0 with associated optimal choices g T k T = k T, g T k T = k T,..., g k 0 = k. In general, V n k T n = UF k T n k T n+ + βv n k T n+ V T k 0 = {k t+ } T T β t UF k t k t+ V T k 0 = k {UF k 0 k + βv T k }. Infinite Horizon Problem Suppose now that the time horizon of the problem is infinite. Consider V n. At any time n there are an infinite number of periods to go. The issue is whether there is a time invariant value function V that is the limit of the finite horizon case. The answer to this 4
5 question is positive for the problems that we will consider. Associated with V there is a time-invariant policy function g such that k t+ = gk t. In general, this is the value of knowing the value function it allows to know the policy function, which tells us what the behavioral implication of the model are. More formally, V T k 0 = {k t+ } T T β t UF k t k t+ lim V T = V. T This is the idea behind Bellman s principle of optimality the idea, more or less, is that if you consider a sequence of imal payoffs remove the first n elements, the remaining tail of the sequence must still be optimal. Formally we can express this idea as follows: V k 0 = {k t+ } T = {k t+ } T β t UF k t k t+ { UF k 0 k + β } β t UF k t k t+ t= = k {UF k 0 k + βv k }. Maximization of the infinite stream of payoffs is equivalent to imizing today s payoff followed by the imal continuation value. The equation V k 0 = k {UF k 0 k + βv k } is an example of a functional equation it is referred to as the Bellman equation. The unknown in the Bellman equation is the function V. For a special class of payoff functions transition equations the Bellman equation can be solved explicitly by h. These case include Uc t = ln c t We will mention the problem of proving the existence, uniqueness, differentiability of V. 5
6 F k t = Ak α, with δ =. In this case there are two easy methods that can be applied to obtain the value function: i the method of undetermined coefficients, ii the value function iteration.. Undetermined coefficients For the method of undetermined coefficients we guess that V k t = B + b ln k t. We then verify that this is an admissible solution of the Bellman equation. To do so we solve: Uc t + βv k t+ {c t,k t+ } or, substituting c t = Ak α t k t+ our guess for V k, k t+ lnak α t k t+ + βb + b ln k t+ taking k t as given. The first-order condition is Ak α t k t+ = βb k t+ = k t+ = βbakα t + βb Plugging the first-order condition into V k t = k t+ {Uc t + βv k t+ } 6
7 using our guess for V k t, we know that V k t = ln Akt α βbakα t + βb + βb ln βbakα t + βb + βb. Our guess for V implies that V k t = B + b ln k t = ln Akt α βbakα t + βb + βb ln βbakα t + βb + βb it holds for all k t. We choose B b so that our guess is verified. Exping the right-h side of this equation we rewrite it as: V k t = α ln k t + ln = ln A A βba + βb βba + βb + βb + βb ln βba + βb + βbα ln k t + βb ln + βb βba + βb + α + βbk t. Since this must be equal to our guess V k t = B + b ln k t, collecting the terms yield the following two equations: α + βb = b, which equates coefficient associated with ln k t in both equations, ln A βba βba + βb + βb ln = B, + βb + βb which equate the remaining terms. Solving the first equation for b yields b = α αβ. 7
8 The second equation can be rewritten as A + βb βba βba βb = ln + βb + βb ln + βb + βb βb = ln A ln + βb + βb lnβba βb ln + βb βb = + βb ln A + βb ln + βb + βb lnβb. Substituting the expression for b yields αβ βb = ln A ln + αβ ln αβ αβ αβ βb = ln A αβ ln + αβ lnαβ αβ αβ αβ βb = ln A + ln αβ + αβ αβ lnαβ finally, after adding subtracting at the expression for B: αβ αβ ln A from the right-h side, we arrive B = lna αβ + αβ β αβ lnaαβ. We have shown, therefore, that the value function is given by V k t = B + b ln k t. Substituting the value for b in the policy function we get k t+ = βαak α t. This is the same result that we get when we solve the imization problem with the Euler equation approach. To see that, consider the problem {k t+ } β t lnakt α k t+. 8
9 The first order condition at time t, the Euler equation, is β t Ak α t k t+ = β t+ Ak α t+ k t+ αak α t+. Rearranging the terms yields Ak α t+ k t+ = β Ak α t k t+ αak α t+. Since c t = Ak α t k t+ we get c t+ = βc t αak α t+. Given the resource constraint k t+ + c t = Ak α t, we have the system of two first order difference equations that gives the solution to our problem. From the solution to the Bellman equation remember that the solution to the Bellman equation is the value function as the solution to a functional equation is a function we know that k t+ = βαakt α. The resource constraint then tells us that c t = αβak α t. Shifting it by one period c t+ = αβak α t+ plugging it into the first-order condition yields αβak α t+ = βc t αak α t+, or αβk t+ = αβc t. 9
10 Using the resource constraint c t = Ak α t k t+, we obtain k t+ = βαak α t, which is policy function we obtained with the Bellman equation.. Value Function Iteration An important result in dynamic programming is that the sequence of value functions that solves the finite horizon problem converges uniformly under some conditions to the value function that solves the infinite horizon problem. A consequence of this result is that another method to solve dynamic programming finding the policy function is iteration of the value function. We will apply this method to the problem that we have addressed so far, show that we obtain the same solution. The problem is, once again, subject to {c t,k t+ } β t Uc t c t = Ak α t k t+ with k 0 given. An easy way to start the iteration process is to choose V 0 k T = 0, where the meaning of V 0 is the same as before there are no periods left. Since at the end of time the value of future capital is zero this guess is reasonable. With this initial choice, working backwards as in the finite horizon case, we know: V k T = k T lnak α T k T + βv 0 k T which has an easy solution given that V 0 k T = 0: k T = 0. With this solution we have that c T = Ak α T, therefore, V k T = ln A + α ln k T. 0
11 The next problem is then to determine V. The Bellman equation is V k T = k T lnak α T k T + βv k T that is V k T = k T lnak α T k T + β ln A + α ln k T. The first-order condition for this problem is Ak α T k T = αβ k T which implies k T = c T = Ak α T k T = αβ AkT α AkT α. The value function is then V k T = ln = ln αβ Akα T + β ln A + α ln Akα T A αβa + β ln A + αβ ln + α ln k T. Now let A αβa v0 = ln + β ln A + αβ ln v = α so the V k T can be expressed as V k T = v 0 + v ln k T.
12 Moving another step backward, V 3 k T 3 = k T ln c T 3 + βv k T or equivalently, V 3 k T 3 = k T lnak α T 3 k T + β v 0 + v ln k T. The first-order condition for this problem is given by Ak α T 3 k T = αβ k T or k T = Ak α T 3 k T αβ. This yields k T = + αβ Ak α T 3 αβ + αβ c T 3 = + αβ AkT α 3. Given this expressions, the value function can be written as αβ + αβ V 3 k T 3 = ln + β ln + αβ Akα T 3 A + β ln A + αβ ln αβa + αβ ln + αβ Akα T 3. This can be simplified to αβ + αβ V 3 k T 3 = ln + αβ A A + β ln + β ln A + αβ ln A + αβ ln + αβ αβa + α + αβ ln k T 3.
13 As before, define + αβ A αβa αβ + αβ v0 3 = ln + αβ ln v 3 =α + αβ A + β ln + αβ ln + β ln A A + αβ so that V 3 k T 3 = v v 3 ln k T 3. We move another step backward to compute V 4. The problem we have to address is V 4 k T 4 = k T 3 ln c T 4 + βv 3 k T 3 or, equivalently, V 4 k T 4 = k T 3 lnak α T 4 k T 3 + β v v 3 ln k T 3. The first-order condition for this problem is given by Ak α T 4 k T 3 = αβ + αβ k T 3 or k T = Ak α T 3 k T αβ. This yields k T 3 = + αβ + αβ 3 Ak α T 4 αβ + αβ + αβ 3 c T 3 = + αβ + αβ 3 AkT α 4. We can then write αβ + αβ + αβ 3 V 4 k T 4 = ln + αβ + αβ 3 Akα T 4 + βv 3 k T 3 + β v0 3 + v 3 ln k T 3. 3
14 Writing it out yields αβ + αβ + αβ 3 V 4 k T 4 = ln + αβ + αβ 3 Akα T 4 A + β ln + β 3 ln A + αβ 3 ln + αβ A ln + αβ + αβ + αβ + αβ 3 ln αβ + αβ + β ln αβa + αβ A + αβ + αβ 3 Akα T 4. We can collect terms to write αβ + αβ + αβ 3 αβ + αβ V 4 k T 4 = ln + αβ + αβ 3 A + β ln + αβ A A αβa + β ln + β 3 ln A + αβ 3 ln + αβ A ln + αβ + αβ + αβ + αβ 3 ln + αβ + αβ 3 A + α αβ + αβ + αβ 3 k T 4. As before, define αβ + αβ v0 4 + αβ 3 αβ + αβ = ln + αβ + αβ 3 A + β ln + αβ A A αβa + β ln + β 3 ln A + αβ 3 ln + αβ A ln + αβ + αβ + αβ + αβ 3 ln + αβ + αβ 3 A, v 4 =α αβ + αβ + αβ 3 so that V 4 k T 4 = v v 4 ln k T 4. Note that some patterns are beginning to emerge. In general, we can guess that 4
15 when we are solving the problem t periods from the end of time we get v t = α so for infinitely many periods, t αβ i, i= v = lim t α t αβ i = i= α αβ. For the other series, we can see that v t 0 is composed by two sub series. Let x i A t = ln + αβ αβ i t yt i = αβ + αβ αβ i t + αβ αβ i t ln + αβ αβa αβ i t v i 0 Since can be written as we get the value function is V k t = i lim i i lim i i i v0 i = β t x i t + αβ β t yt. i β t x i t = β t yt i = ln A αβ β αβ ln Aαβ β αβ lim i vi 0 = ln A αβ + αβ ln Aαβ β αβ ln A αβ + β αβ ln Aαβ + αβ α αβ ln k t as we had determined with the method of undetermined coefficients. 5
DYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION
DYNAMIC LECTURE 5: DISCRETE TIME INTERTEMPORAL OPTIMIZATION UNIVERSITY OF MARYLAND: ECON 600. Alternative Methods of Discrete Time Intertemporal Optimization We will start by solving a discrete time intertemporal
More informationProblem Set #4 Answer Key
Problem Set #4 Answer Key Economics 808: Macroeconomic Theory Fall 2004 The cake-eating problem a) Bellman s equation is: b) If this policy is followed: c) If this policy is followed: V (k) = max {log
More informationADVANCED MACROECONOMIC TECHNIQUES NOTE 3a
316-406 ADVANCED MACROECONOMIC TECHNIQUES NOTE 3a Chris Edmond hcpedmond@unimelb.edu.aui Dynamic programming and the growth model Dynamic programming and closely related recursive methods provide an important
More informationDynamic optimization: a recursive approach. 1 A recursive (dynamic programming) approach to solving multi-period optimization problems:
E 600 F 206 H # Dynamic optimization: a recursive approach A recursive (dynamic programming) approach to solving multi-period optimization problems: An example A T + period lived agent s value of life
More informationHOMEWORK #1 This homework assignment is due at 5PM on Friday, November 3 in Marnix Amand s mailbox.
Econ 50a (second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK # This homework assignment is due at 5PM on Friday, November 3 in Marnix Amand s mailbox.. Consider a growth model with capital
More informationChapter 3. Dynamic Programming
Chapter 3. Dynamic Programming This chapter introduces basic ideas and methods of dynamic programming. 1 It sets out the basic elements of a recursive optimization problem, describes the functional equation
More informationECON607 Fall 2010 University of Hawaii Professor Hui He TA: Xiaodong Sun Assignment 2
ECON607 Fall 200 University of Hawaii Professor Hui He TA: Xiaodong Sun Assignment 2 The due date for this assignment is Tuesday, October 2. ( Total points = 50). (Two-sector growth model) Consider the
More informationHOMEWORK #3 This homework assignment is due at NOON on Friday, November 17 in Marnix Amand s mailbox.
Econ 50a second half) Yale University Fall 2006 Prof. Tony Smith HOMEWORK #3 This homework assignment is due at NOON on Friday, November 7 in Marnix Amand s mailbox.. This problem introduces wealth inequality
More informationSlides II - Dynamic Programming
Slides II - Dynamic Programming Julio Garín University of Georgia Macroeconomic Theory II (Ph.D.) Spring 2017 Macroeconomic Theory II Slides II - Dynamic Programming Spring 2017 1 / 32 Outline 1. Lagrangian
More informationContents. An example 5. Mathematical Preliminaries 13. Dynamic programming under certainty 29. Numerical methods 41. Some applications 57
T H O M A S D E M U Y N C K DY N A M I C O P T I M I Z AT I O N Contents An example 5 Mathematical Preliminaries 13 Dynamic programming under certainty 29 Numerical methods 41 Some applications 57 Stochastic
More informationLecture 9. Dynamic Programming. Randall Romero Aguilar, PhD I Semestre 2017 Last updated: June 2, 2017
Lecture 9 Dynamic Programming Randall Romero Aguilar, PhD I Semestre 2017 Last updated: June 2, 2017 Universidad de Costa Rica EC3201 - Teoría Macroeconómica 2 Table of contents 1. Introduction 2. Basics
More informationLecture 10. Dynamic Programming. Randall Romero Aguilar, PhD II Semestre 2017 Last updated: October 16, 2017
Lecture 10 Dynamic Programming Randall Romero Aguilar, PhD II Semestre 2017 Last updated: October 16, 2017 Universidad de Costa Rica EC3201 - Teoría Macroeconómica 2 Table of contents 1. Introduction 2.
More informationECON 582: Dynamic Programming (Chapter 6, Acemoglu) Instructor: Dmytro Hryshko
ECON 582: Dynamic Programming (Chapter 6, Acemoglu) Instructor: Dmytro Hryshko Indirect Utility Recall: static consumer theory; J goods, p j is the price of good j (j = 1; : : : ; J), c j is consumption
More informationEconomics 210B Due: September 16, Problem Set 10. s.t. k t+1 = R(k t c t ) for all t 0, and k 0 given, lim. and
Economics 210B Due: September 16, 2010 Problem 1: Constant returns to saving Consider the following problem. c0,k1,c1,k2,... β t Problem Set 10 1 α c1 α t s.t. k t+1 = R(k t c t ) for all t 0, and k 0
More informationBasic Deterministic Dynamic Programming
Basic Deterministic Dynamic Programming Timothy Kam School of Economics & CAMA Australian National University ECON8022, This version March 17, 2008 Motivation What do we do? Outline Deterministic IHDP
More informationSuggested Solutions to Homework #3 Econ 511b (Part I), Spring 2004
Suggested Solutions to Homework #3 Econ 5b (Part I), Spring 2004. Consider an exchange economy with two (types of) consumers. Type-A consumers comprise fraction λ of the economy s population and type-b
More informationLecture 4: The Bellman Operator Dynamic Programming
Lecture 4: The Bellman Operator Dynamic Programming Jeppe Druedahl Department of Economics 15th of February 2016 Slide 1/19 Infinite horizon, t We know V 0 (M t ) = whatever { } V 1 (M t ) = max u(m t,
More informationIntroduction to Recursive Methods
Chapter 1 Introduction to Recursive Methods These notes are targeted to advanced Master and Ph.D. students in economics. They can be of some use to researchers in macroeconomic theory. The material contained
More information1 Recursive Formulations
1 Recursive Formulations We wish to solve the following problem: subject to max {a t,x t} T β t r(x t,a t (1 a t Γ(x t (2 x t+1 = t(x t (3 x 0 given. (4 The horizon length, T, can be infinite (in fact,
More informationDynamic Problem Set 1 Solutions
Dynamic Problem Set 1 Solutions Jonathan Kreamer July 15, 2011 Question 1 Consider the following multi-period optimal storage problem: An economic agent imizes: c t} T β t u(c t ) (1) subject to the period-by-period
More informationLecture 5 Dynamics of the Growth Model. Noah Williams
Lecture 5 Dynamics of the Growth Model Noah Williams University of Wisconsin - Madison Economics 702/312 Spring 2016 An Example Now work out a parametric example, using standard functional forms. Cobb-Douglas
More informationExample I: Capital Accumulation
1 Example I: Capital Accumulation Time t = 0, 1,..., T < Output y, initial output y 0 Fraction of output invested a, capital k = ay Transition (production function) y = g(k) = g(ay) Reward (utility of
More informationUniversity of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming
University of Warwick, EC9A0 Maths for Economists 1 of 63 University of Warwick, EC9A0 Maths for Economists Lecture Notes 10: Dynamic Programming Peter J. Hammond Autumn 2013, revised 2014 University of
More information1. Using the model and notations covered in class, the expected returns are:
Econ 510a second half Yale University Fall 2006 Prof. Tony Smith HOMEWORK #5 This homework assignment is due at 5PM on Friday, December 8 in Marnix Amand s mailbox. Solution 1. a In the Mehra-Prescott
More informationLecture notes for Macroeconomics I, 2004
Lecture notes for Macroeconomics I, 2004 Per Krusell Please do NOT distribute without permission! Comments and suggestions are welcome. 1 Chapter 3 Dynamic optimization There are two common approaches
More informationDynamic Programming Theorems
Dynamic Programming Theorems Prof. Lutz Hendricks Econ720 September 11, 2017 1 / 39 Dynamic Programming Theorems Useful theorems to characterize the solution to a DP problem. There is no reason to remember
More informationADVANCED MACROECONOMICS 2015 FINAL EXAMINATION FOR THE FIRST HALF OF SPRING SEMESTER
ADVANCED MACROECONOMICS 2015 FINAL EXAMINATION FOR THE FIRST HALF OF SPRING SEMESTER Hiroyuki Ozaki Keio University, Faculty of Economics June 2, 2015 Important Remarks: You must write all your answers
More informationA simple macro dynamic model with endogenous saving rate: the representative agent model
A simple macro dynamic model with endogenous saving rate: the representative agent model Virginia Sánchez-Marcos Macroeconomics, MIE-UNICAN Macroeconomics (MIE-UNICAN) A simple macro dynamic model with
More informationECON 2010c Solution to Problem Set 1
ECON 200c Solution to Problem Set By the Teaching Fellows for ECON 200c Fall 204 Growth Model (a) Defining the constant κ as: κ = ln( αβ) + αβ αβ ln(αβ), the problem asks us to show that the following
More informationIntroduction to Dynamic Programming Lecture Notes
Introduction to Dynamic Programming Lecture Notes Klaus Neusser November 30, 2017 These notes are based on the books of Sargent (1987) and Stokey and Robert E. Lucas (1989). Department of Economics, University
More informationSuggested Solutions to Problem Set 2
Macroeconomic Theory, Fall 03 SEF, HKU Instructor: Dr. Yulei Luo October 03 Suggested Solutions to Problem Set. 0 points] Consider the following Ramsey-Cass-Koopmans model with fiscal policy. First, we
More informationLecture Notes 10: Dynamic Programming
University of Warwick, EC9A0 Maths for Economists Peter J. Hammond 1 of 81 Lecture Notes 10: Dynamic Programming Peter J. Hammond 2018 September 28th University of Warwick, EC9A0 Maths for Economists Peter
More informationOn the Dynamic Implications of the Cobb- Douglas Production Function
From the SelectedWorks of Jürgen Antony 2010 On the Dynamic Implications of the Cobb- Douglas Production Function Jürgen Antony, CPB Netherlands Bureau for Economic Policy Analysis Available at: https://works.bepress.com/antony/7/
More informationIntroduction to Dynamic Programming Applied to Economics
Introduction to Dynamic Programming Applied to Economics Paulo Brito Instituto Superior de Economia e Gestão Universidade Técnica de Lisboa pbrito@iseg.utl.pt 8.10.2009 Contents 1 Introduction 4 1.1 A
More informationADVANCED MACRO TECHNIQUES Midterm Solutions
36-406 ADVANCED MACRO TECHNIQUES Midterm Solutions Chris Edmond hcpedmond@unimelb.edu.aui This exam lasts 90 minutes and has three questions, each of equal marks. Within each question there are a number
More informationSolutions for Homework #4
Econ 50a (second half) Prof: Tony Smith TA: Theodore Papageorgiou Fall 2004 Yale University Dept. of Economics Solutions for Homework #4 Question (a) A Recursive Competitive Equilibrium for the economy
More informationLecture 2 The Centralized Economy: Basic features
Lecture 2 The Centralized Economy: Basic features Leopold von Thadden University of Mainz and ECB (on leave) Advanced Macroeconomics, Winter Term 2013 1 / 41 I Motivation This Lecture introduces the basic
More informationA Quick Introduction to Numerical Methods
Chapter 5 A Quick Introduction to Numerical Methods One of the main advantages of the recursive approach is that we can use the computer to solve numerically interesting models. There is a wide variety
More informationDynamic Optimization Problem. April 2, Graduate School of Economics, University of Tokyo. Math Camp Day 4. Daiki Kishishita.
Discrete Math Camp Optimization Problem Graduate School of Economics, University of Tokyo April 2, 2016 Goal of day 4 Discrete We discuss methods both in discrete and continuous : Discrete : condition
More information1 Recursive Competitive Equilibrium
Feb 5th, 2007 Let s write the SPP problem in sequence representation: max {c t,k t+1 } t=0 β t u(f(k t ) k t+1 ) t=0 k 0 given Because of the INADA conditions we know that the solution is interior. So
More informationLecture 7: Stochastic Dynamic Programing and Markov Processes
Lecture 7: Stochastic Dynamic Programing and Markov Processes Florian Scheuer References: SLP chapters 9, 10, 11; LS chapters 2 and 6 1 Examples 1.1 Neoclassical Growth Model with Stochastic Technology
More informationOrganizational Equilibrium with Capital
Organizational Equilibrium with Capital Marco Bassetto, Zhen Huo, and José-Víctor Ríos-Rull FRB of Chicago, Yale University, University of Pennsylvania, UCL, CAERP Fiscal Policy Conference Mar 20, 2018
More informationAn Application to Growth Theory
An Application to Growth Theory First let s review the concepts of solution function and value function for a maximization problem. Suppose we have the problem max F (x, α) subject to G(x, β) 0, (P) x
More informationLecture 1: Introduction to computation
UNIVERSITY OF WESTERN ONTARIO LONDON ONTARIO Paul Klein Office: SSC 4044 Extension: 85484 Email: pklein2@uwo.ca URL: http://paulklein.ca/newsite/teaching/619.php Economics 9619 Computational methods in
More informationDynamic (Stochastic) General Equilibrium and Growth
Dynamic (Stochastic) General Equilibrium and Growth Martin Ellison Nuffi eld College Michaelmas Term 2018 Martin Ellison (Nuffi eld) D(S)GE and Growth Michaelmas Term 2018 1 / 43 Macroeconomics is Dynamic
More information1 Jan 28: Overview and Review of Equilibrium
1 Jan 28: Overview and Review of Equilibrium 1.1 Introduction What is an equilibrium (EQM)? Loosely speaking, an equilibrium is a mapping from environments (preference, technology, information, market
More informationLecture 6: Discrete-Time Dynamic Optimization
Lecture 6: Discrete-Time Dynamic Optimization Yulei Luo Economics, HKU November 13, 2017 Luo, Y. (Economics, HKU) ECON0703: ME November 13, 2017 1 / 43 The Nature of Optimal Control In static optimization,
More informationIntroduction to Numerical Methods
Introduction to Numerical Methods Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan "D", "S", & "GE" Dynamic Stochastic General Equilibrium What is missing in the abbreviation? DSGE
More informationDevelopment Economics (PhD) Intertemporal Utility Maximiza
Development Economics (PhD) Intertemporal Utility Maximization Department of Economics University of Gothenburg October 7, 2015 1/14 Two Period Utility Maximization Lagrange Multiplier Method Consider
More informationLecture 4: Dynamic Programming
Lecture 4: Dynamic Programming Fatih Guvenen January 10, 2016 Fatih Guvenen Lecture 4: Dynamic Programming January 10, 2016 1 / 30 Goal Solve V (k, z) =max c,k 0 u(c)+ E(V (k 0, z 0 ) z) c + k 0 =(1 +
More informationThe representative agent model
Chapter 3 The representative agent model 3.1 Optimal growth In this course we re looking at three types of model: 1. Descriptive growth model (Solow model): mechanical, shows the implications of a given
More informationThe economy is populated by a unit mass of infinitely lived households with preferences given by. β t u(c Mt, c Ht ) t=0
Review Questions: Two Sector Models Econ720. Fall 207. Prof. Lutz Hendricks A Planning Problem The economy is populated by a unit mass of infinitely lived households with preferences given by β t uc Mt,
More informationLecture 1: Dynamic Programming
Lecture 1: Dynamic Programming Fatih Guvenen November 2, 2016 Fatih Guvenen Lecture 1: Dynamic Programming November 2, 2016 1 / 32 Goal Solve V (k, z) =max c,k 0 u(c)+ E(V (k 0, z 0 ) z) c + k 0 =(1 +
More information"0". Doing the stuff on SVARs from the February 28 slides
Monetary Policy, 7/3 2018 Henrik Jensen Department of Economics University of Copenhagen "0". Doing the stuff on SVARs from the February 28 slides 1. Money in the utility function (start) a. The basic
More information14.05: Section Handout #1 Solow Model
14.05: Section Handout #1 Solow Model TA: Jose Tessada September 16, 2005 Today we will review the basic elements of the Solow model. Be prepared to ask any questions you may have about the derivation
More informationStochastic Problems. 1 Examples. 1.1 Neoclassical Growth Model with Stochastic Technology. 1.2 A Model of Job Search
Stochastic Problems References: SLP chapters 9, 10, 11; L&S chapters 2 and 6 1 Examples 1.1 Neoclassical Growth Model with Stochastic Technology Production function y = Af k where A is random Let A s t
More informationEconomics 2010c: Lecture 2 Iterative Methods in Dynamic Programming
Economics 2010c: Lecture 2 Iterative Methods in Dynamic Programming David Laibson 9/04/2014 Outline: 1. Functional operators 2. Iterative solutions for the Bellman Equation 3. Contraction Mapping Theorem
More informationLecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models
Lecture 7: Linear-Quadratic Dynamic Programming Real Business Cycle Models Shinichi Nishiyama Graduate School of Economics Kyoto University January 10, 2019 Abstract In this lecture, we solve and simulate
More informationAssumption 5. The technology is represented by a production function, F : R 3 + R +, F (K t, N t, A t )
6. Economic growth Let us recall the main facts on growth examined in the first chapter and add some additional ones. (1) Real output (per-worker) roughly grows at a constant rate (i.e. labor productivity
More informationα = Permutation groups
Permutation groups A permutation of a set A is another name for a bijection from A to A, that is, any function ϕ: A A which is both one-to-one and onto. When A is a finite set with n objects, it is customary
More informationThe Permanent Income Hypothesis (PIH) Instructor: Dmytro Hryshko
The Permanent Income Hypothesis (PIH) Instructor: Dmytro Hryshko 1 / 15 A 2-period formulation 2-period problem, periods 0 and 1. Within-period (instantaneous) utility function is quadratic: u(c t ) =
More informationAsymmetric Information in Economic Policy. Noah Williams
Asymmetric Information in Economic Policy Noah Williams University of Wisconsin - Madison Williams Econ 899 Asymmetric Information Risk-neutral moneylender. Borrow and lend at rate R = 1/β. Strictly risk-averse
More informationMonetary Economics: Solutions Problem Set 1
Monetary Economics: Solutions Problem Set 1 December 14, 2006 Exercise 1 A Households Households maximise their intertemporal utility function by optimally choosing consumption, savings, and the mix of
More informationDynamic Macroeconomics: Problem Set 4
Dynamic Macroeconomics: Problem Set 4 Universität Siegen Dynamic Macroeconomics 1 / 28 1 Computing growth rates 2 Golden rule saving rate 3 Simulation of the Solow Model 4 Growth accounting Dynamic Macroeconomics
More informationLong-tem policy-making, Lecture 5
Long-tem policy-making, Lecture 5 July 2008 Ivar Ekeland and Ali Lazrak PIMS Summer School on Perceiving, Measuring and Managing Risk July 7, 2008 var Ekeland and Ali Lazrak (PIMS Summer School Long-tem
More information... Solving Dynamic General Equilibrium Models Using Log Linear Approximation
... Solving Dynamic General Equilibrium Models Using Log Linear Approximation 1 Log-linearization strategy Example #1: A Simple RBC Model. Define a Model Solution Motivate the Need to Somehow Approximate
More informationIntroduction Optimality and Asset Pricing
Introduction Optimality and Asset Pricing Andrea Buraschi Imperial College Business School October 2010 The Euler Equation Take an economy where price is given with respect to the numéraire, which is our
More informationIn the Ramsey model we maximized the utility U = u[c(t)]e nt e t dt. Now
PERMANENT INCOME AND OPTIMAL CONSUMPTION On the previous notes we saw how permanent income hypothesis can solve the Consumption Puzzle. Now we use this hypothesis, together with assumption of rational
More informationUncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6
1 Uncertainty Per Krusell & D. Krueger Lecture Notes Chapter 6 1 A Two-Period Example Suppose the economy lasts only two periods, t =0, 1. The uncertainty arises in the income (wage) of period 1. Not that
More informationTOBB-ETU - Econ 532 Practice Problems II (Solutions)
TOBB-ETU - Econ 532 Practice Problems II (Solutions) Q: Ramsey Model: Exponential Utility Assume that in nite-horizon households maximize a utility function of the exponential form 1R max U = e (n )t (1=)e
More informationEconomics 2010c: Lectures 9-10 Bellman Equation in Continuous Time
Economics 2010c: Lectures 9-10 Bellman Equation in Continuous Time David Laibson 9/30/2014 Outline Lectures 9-10: 9.1 Continuous-time Bellman Equation 9.2 Application: Merton s Problem 9.3 Application:
More informationSolution by the Maximum Principle
292 11. Economic Applications per capita variables so that it is formally similar to the previous model. The introduction of the per capita variables makes it possible to treat the infinite horizon version
More informationEndogenous Growth Theory
Endogenous Growth Theory Lecture Notes for the winter term 2010/2011 Ingrid Ott Tim Deeken October 21st, 2010 CHAIR IN ECONOMIC POLICY KIT University of the State of Baden-Wuerttemberg and National Laboratory
More information1. Money in the utility function (start)
Monetary Economics: Macro Aspects, 1/3 2012 Henrik Jensen Department of Economics University of Copenhagen 1. Money in the utility function (start) a. The basic money-in-the-utility function model b. Optimal
More informationAdvanced Econometrics III, Lecture 5, Dynamic General Equilibrium Models Example 1: A simple RBC model... 2
Advanced Econometrics III, Lecture 5, 2017 1 Contents 1 Dynamic General Equilibrium Models 2 1.1 Example 1: A simple RBC model.................... 2 1.2 Approximation Method Based on Linearization.............
More informationMacro 1: Dynamic Programming 1
Macro 1: Dynamic Programming 1 Mark Huggett 2 2 Georgetown September, 2016 DP Warm up: Cake eating problem ( ) max f 1 (y 1 ) + f 2 (y 2 ) s.t. y 1 + y 2 100, y 1 0, y 2 0 1. v 1 (x) max f 1(y 1 ) + f
More informationLecture 2 The Centralized Economy
Lecture 2 The Centralized Economy Economics 5118 Macroeconomic Theory Kam Yu Winter 2013 Outline 1 Introduction 2 The Basic DGE Closed Economy 3 Golden Rule Solution 4 Optimal Solution The Euler Equation
More informationNotes for ECON 970 and ECON 973 Loris Rubini University of New Hampshire
Notes for ECON 970 and ECON 973 Loris Rubini University of New Hampshire 1 Introduction Economics studies resource allocation problems. In macroeconomics, we study economywide resource allocation problems.
More informationGraduate Macro Theory II: Notes on Solving Linearized Rational Expectations Models
Graduate Macro Theory II: Notes on Solving Linearized Rational Expectations Models Eric Sims University of Notre Dame Spring 2017 1 Introduction The solution of many discrete time dynamic economic models
More informationOptimization Over Time
Optimization Over Time Joshua Wilde, revised by Isabel Tecu and Takeshi Suzuki August 26, 21 Up to this point, we have only considered constrained optimization problems at a single point in time. However,
More informationOrganizational Equilibrium with Capital
Organizational Equilibrium with Capital Marco Bassetto, Zhen Huo, and José-Víctor Ríos-Rull FRB of Chicago, New York University, University of Pennsylvania, UCL, CAERP HKUST Summer Workshop in Macroeconomics
More informationTopic 2. Consumption/Saving and Productivity shocks
14.452. Topic 2. Consumption/Saving and Productivity shocks Olivier Blanchard April 2006 Nr. 1 1. What starting point? Want to start with a model with at least two ingredients: Shocks, so uncertainty.
More informationAdvanced Tools in Macroeconomics
Advanced Tools in Macroeconomics Continuous time models (and methods) Pontus Rendahl August 21, 2017 Introduction In this lecture we will take a look at models in continuous, as opposed to discrete, time.
More informationDynamic Optimization: An Introduction
Dynamic Optimization An Introduction M. C. Sunny Wong University of San Francisco University of Houston, June 20, 2014 Outline 1 Background What is Optimization? EITM: The Importance of Optimization 2
More informationPractical Dynamic Programming: An Introduction. Associated programs dpexample.m: deterministic dpexample2.m: stochastic
Practical Dynamic Programming: An Introduction Associated programs dpexample.m: deterministic dpexample2.m: stochastic Outline 1. Specific problem: stochastic model of accumulation from a DP perspective
More informationThe Principle of Optimality
The Principle of Optimality Sequence Problem and Recursive Problem Sequence problem: Notation: V (x 0 ) sup {x t} β t F (x t, x t+ ) s.t. x t+ Γ (x t ) x 0 given t () Plans: x = {x t } Continuation plans
More informationModern Macroeconomics II
Modern Macroeconomics II Katsuya Takii OSIPP Katsuya Takii (Institute) Modern Macroeconomics II 1 / 461 Introduction Purpose: This lecture is aimed at providing students with standard methods in modern
More informationLecture Notes. Econ 702. Spring 2004
Lecture Notes Econ 702 Spring 2004 1 Jan 27 What is an equilibrium? An equilibrium is a statement about what the outcome of an economy is. Tells us what happens in an economy. An equilibrium is a mapping
More informationLecture 3: Hamilton-Jacobi-Bellman Equations. Distributional Macroeconomics. Benjamin Moll. Part II of ECON Harvard University, Spring
Lecture 3: Hamilton-Jacobi-Bellman Equations Distributional Macroeconomics Part II of ECON 2149 Benjamin Moll Harvard University, Spring 2018 1 Outline 1. Hamilton-Jacobi-Bellman equations in deterministic
More information1 Lecture 25: Extreme values
1 Lecture 25: Extreme values 1.1 Outline Absolute maximum and minimum. Existence on closed, bounded intervals. Local extrema, critical points, Fermat s theorem Extreme values on a closed interval Rolle
More informationCompetitive Equilibrium and the Welfare Theorems
Competitive Equilibrium and the Welfare Theorems Craig Burnside Duke University September 2010 Craig Burnside (Duke University) Competitive Equilibrium September 2010 1 / 32 Competitive Equilibrium and
More informationOptimization, Part 2 (november to december): mandatory for QEM-IMAEF, and for MMEF or MAEF who have chosen it as an optional course.
Paris. Optimization, Part 2 (november to december): mandatory for QEM-IMAEF, and for MMEF or MAEF who have chosen it as an optional course. Philippe Bich (Paris 1 Panthéon-Sorbonne and PSE) Paris, 2016.
More informationOptimal Control. Macroeconomics II SMU. Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112
Optimal Control Ömer Özak SMU Macroeconomics II Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112 Review of the Theory of Optimal Control Section 1 Review of the Theory of Optimal Control Ömer
More informationTraditional vs. Correct Transversality Conditions, plus answers to problem set due 1/28/99
Econ. 5b Spring 999 George Hall and Chris Sims Traditional vs. Correct Transversality Conditions, plus answers to problem set due /28/99. Where the conventional TVC s come from In a fairly wide class of
More informationDynamic Programming with Hermite Interpolation
Dynamic Programming with Hermite Interpolation Yongyang Cai Hoover Institution, 424 Galvez Mall, Stanford University, Stanford, CA, 94305 Kenneth L. Judd Hoover Institution, 424 Galvez Mall, Stanford University,
More informationNeoclassical Business Cycle Model
Neoclassical Business Cycle Model Prof. Eric Sims University of Notre Dame Fall 2015 1 / 36 Production Economy Last time: studied equilibrium in an endowment economy Now: study equilibrium in an economy
More informationEquilibrium in a Production Economy
Equilibrium in a Production Economy Prof. Eric Sims University of Notre Dame Fall 2012 Sims (ND) Equilibrium in a Production Economy Fall 2012 1 / 23 Production Economy Last time: studied equilibrium in
More informationNeoclassical Growth Model / Cake Eating Problem
Dynamic Optimization Institute for Advanced Studies Vienna, Austria by Gabriel S. Lee February 1-4, 2008 An Overview and Introduction to Dynamic Programming using the Neoclassical Growth Model and Cake
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More informationSalient features of dynamic optimization problems Basics of dynamic programming The principle of optimality
A Z D I A 4 2 B C 5 6 7 2 E F 3 4 3 5 G H 8 6 2 4 J K 3 2 Z D I A 4 2 B C 5 6 7 2 E F 3 4 3 5 G H 8 6 2 4 J K 3 2 Z s x {, 2,..., n} r(x, s) x s r(, A) = 2 r(, D) = 2 r(2, A) = 4 r(2, D) = 8 g(x, s) s
More information