The Envelope Theorem 1



Similar documents
In this section, we will consider techniques for solving problems of this type.

constraint. Let us penalize ourselves for making the constraint too big. We end up with a

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

Cost Minimization and the Cost Function

Linear Programming Notes V Problem Transformations

Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization

Constrained optimization.

Schooling, Political Participation, and the Economy. (Online Supplementary Appendix: Not for Publication)

Critical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.

Lecture Notes on Elasticity of Substitution

Date: April 12, Contents

Envelope Theorem. Kevin Wainwright. Mar 22, 2004

Numerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen

5.1 Derivatives and Graphs

ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE

Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.

14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen October 15, Lecture 13. Cost Function

Consumer Theory. The consumer s problem

Fixed Point Theorems

Economics 2020a / HBS 4010 / HKS API-111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4

I. Pointwise convergence

1 Calculus of Several Variables

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets

Definition and Properties of the Production Function: Lecture

or, put slightly differently, the profit maximizing condition is for marginal revenue to equal marginal cost:

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

2.3 Convex Constrained Optimization Problems

Economics 121b: Intermediate Microeconomics Problem Set 2 1/20/10

TOPIC 4: DERIVATIVES

Section 12.6: Directional Derivatives and the Gradient Vector

MICROECONOMICS AND POLICY ANALYSIS - U8213 Professor Rajeev H. Dehejia Class Notes - Spring 2001

15 Kuhn -Tucker conditions

Problem Set 9 Solutions

Econ 101: Principles of Microeconomics

2. Information Economics

OPRE 6201 : 2. Simplex Method

Production Functions

Prot Maximization and Cost Minimization

1 Portfolio mean and variance

ON PRICE CAPS UNDER UNCERTAINTY

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

Microeconomic Theory: Basic Math Concepts

Game Theory: Supermodular Games 1

Factorization in Polynomial Rings

Inverse Functions and Logarithms

DERIVATIVES AS MATRICES; CHAIN RULE

Nonlinear Optimization: Algorithms 3: Interior-point methods

Problem Set #3 Answer Key

LINEAR MAPS, THE TOTAL DERIVATIVE AND THE CHAIN RULE. Contents

Support Vector Machines

Math 265 (Butler) Practice Midterm II B (Solutions)

Multi-variable Calculus and Optimization

Advanced Microeconomics

Sample Midterm Solutions

Keynesian Macroeconomic Theory

Scalar Valued Functions of Several Variables; the Gradient Vector

A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS

Constrained Optimization: The Method of Lagrange Multipliers:

Profit Maximization. PowerPoint Slides prepared by: Andreea CHIRITESCU Eastern Illinois University

Insurance. Michael Peters. December 27, 2013

Constrained Optimisation

Introduction to Support Vector Machines. Colin Campbell, Bristol University

Homework # 3 Solutions

Taylor and Maclaurin Series

4.6 Linear Programming duality

NAME: INTERMEDIATE MICROECONOMIC THEORY SPRING 2008 ECONOMICS 300/010 & 011 Midterm II April 30, 2008

The equivalence of logistic regression and maximum entropy models

Theoretical Tools of Public Economics. Part-2

Cost OVERVIEW. WSG6 7/7/03 4:36 PM Page 79. Copyright 2003 by Academic Press. All rights of reproduction in any form reserved.

CITY AND REGIONAL PLANNING Consumer Behavior. Philip A. Viton. March 4, Introduction 2

Chapter 6 Competitive Markets

Chapter 5 The Production Process and Costs

Graduate Macro Theory II: The Real Business Cycle Model

SOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve

Profit and Revenue Maximization

Duality in Linear Programming

Moral Hazard. Itay Goldstein. Wharton School, University of Pennsylvania

PYTHAGOREAN TRIPLES KEITH CONRAD

Name: ID: Discussion Section:

Linear Programming. Solving LP Models Using MS Excel, 18

To give it a definition, an implicit function of x and y is simply any relationship that takes the form:

Fixed Cost. Marginal Cost. Fixed Cost. Marginal Cost

The Multiplicative Weights Update method

MUST-HAVE MATH TOOLS FOR GRADUATE STUDY IN ECONOMICS

c. Given your answer in part (b), what do you anticipate will happen in this market in the long-run?

Average rate of change of y = f(x) with respect to x as x changes from a to a + h:

1. Then f has a relative maximum at x = c if f(c) f(x) for all values of x in some

Financial Development and Macroeconomic Stability

SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA

Productioin OVERVIEW. WSG5 7/7/03 4:35 PM Page 63. Copyright 2003 by Academic Press. All rights of reproduction in any form reserved.

5. Continuous Random Variables

Average Redistributional Effects. IFAI/IZA Conference on Labor Market Policy Evaluation

Graduate Macro Theory II: Notes on Investment

Math 120 Final Exam Practice Problems, Form: A

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS

Transcription:

John Nachbar Washington University April 2, 2015 1 Introduction. The Envelope Theorem 1 The Envelope theorem is a corollary of the Karush-Kuhn-Tucker theorem (KKT) that characterizes changes in the value of the objective function in response to changes in the parameters in the problem. For example, in a standard cost minimization problem for a firm, the Envelope theorem characterizes changes in cost in response to changes in input prices or output quantities. 2 The Envelope Theorem with no binding constraints. Consider the following parameterized version of a differentiable MAX problem with no (binding) constraints, max f(x, q) x where q R L is a vector of parameters. The parametrized MIN problem is analogous. Let φ(q) give the (or at least, a) optimal x for a given q. The value function f v is defined by f v (q) = f(φ(q), q). The following is the Envelope theorem for this unconstrained problem. In theorem statement, D x f refers to the partial derivatives of f with respect to the x variables and D q f refers to the partial derivatives of f with respect to the q variables. Theorem 1. Fix a parametrized differentiable MAX or MIN problem. Let U R L be open, let φ : U R N be differentiable, and suppose that, for every q U, φ(q) is a solution to the MAX or MIN problem. Let f v : U R be defined by f v (q) = f(φ(q), q). Finally, suppose that the standard first order condition, D x f(φ(q), q) = 0, holds for every q U. Then for any q U, letting x = φ(q ), Df v (q ) = D q f(x, q ). 1 cbna. This work is licensed under the Creative Commons Attribution-NonCommercial- ShareAlike 4.0 License. 1

Proof. By the Chain Rule 2 Df v (q ) = D x f(x, q )Dφ(q ) + D q f(x, q ). Since D x f(x, q ) = 0, the result follows. 3 An example with no binding constraints. Consider the cost minimization problem, min a,b R s.t. a + b ab y a, b 0 To interpret, a is capital, b is labor, and y is output. I assume (for simplicity) that the rental price of capital and the wage for labor both equal 1, so that total cost is a + b. If y > 0, any feasible a and b must be strictly positive, hence the non-negativity constraints do not bind at the solution. On the other hand, the production constraint ab y binds (since cost is strictly increasing in both a and b, and since the production function is continuous), hence I can rewrite this constraint as b = y2 a > 0. Substituting, let the (modified) objective function be f(a, y) = a + y2 a. I can thus convert the above constrained minimization problem into an unconstrained minimization problem min a R a + y2 a. (With the qualification that I have to check that indeed a > 0 at any proposed solution.) In terms of notation, here a is playing the role of x and y is playing the role of q. 2 Formally, define r : U R N+L by r(q) = (φ(q), q). Then f v (q) = f(r(q)). By the Chain Rule, Df v (q ) = Df(x, q )Dr(q ) = [ D xf(x, q ) D qf(x, q ) ] [ Dφ(q ) I = D xf(x, q )Dφ(q ) + D qf(x, q ). ] as claimed. Many of the other Chain Rule applications are similar. 2

At y = y, the first order condition D a f(a, y ) = 0 gives, 1 y 2 = 0, a 2 hence y = y (which is strictly positive), hence φ(y) = a. For this particular application, call the value function C l (since the value function here is what is often called long-run cost). Then C l (y) = 2y. Verifying the Envelope theorem, DC l (y ) = D y f(a, y ), since D y f(a, y ) = 2y a = 2. Next, note that for a fixed (I won t try to justify here in why a might be fixed), the value, a + y2 a, is the minimum cost of producing y (this is how I constructed the unconstrained problem in the first place). This can be interpreted as short-run cost, and accordingly I write, C s (a, y) = a + y2 a. Short-run and long-run cost are equal when a = φ(y): C l (y) = C s (φ(y), y). By the Envelope theorem, then, DC l (y ) = D y C s (a, y ). For any given value of a, the graph of C s is strictly above that of C l (i.e., shortrun cost is strictly higher than long-run cost) except at output level y, since at that output level, the level of the fixed factor a is optimal. Moreover, when y = y, so that φ(y ) = a, the two graphs are tangent; their slopes are equal. One says that the graph of C l is the (lower) envelope of the graph of C s, hence the name Envelope theorem. Graphing C l and a few of the C s will help you visualize what is going on. All of this generalizes. If C s is the short-run cost of producing a vector of outputs y given input prices and a fixed subvector of inputs a, and if a is optimal in the long-run when y = y, then DC l (y ) = D y C s (a, y ). 3

4 The General Envelope Theorem. Consider the following parameterized version of a differentiable MAX problem, max x f(x, q) s.t. g 1 (x, q) 0,. g K (x, q) 0. where q R L is a vector of parameters. For example, in a consumer maximization problem, the parameters are usually prices and income. The parameterized MIN problem is analogous. Again let φ(q) give the (or at least, a) optimal x for a given q and let the value function be defined by f v (q) = f(φ(q), q). Theorem 2 (Envelope Theorem). Fix a differentiable parameterized MAX or MIN problem. Let U R L be open, let φ : U R N be differentiable, and suppose that, for every q U, φ(q) is a solution to the MAX or MIN problem. Let f v : U R be defined by f v (q) = f(φ(q), q). Let J(q) be the set of indices of constraints that are binding at φ(q). Finally, suppose that the conclusion of KKT holds for every q U. Fix any q U, let φ(q ) = x, let J = J(q ), and let λ k be the associated KKT multipliers. Then Df v (q ) = D q f(x, q ) k J λ k D qg k (x, q ). Proof. By the Chain Rule (see the proof of Theorem 1), Df v (q ) = D x f(x, q )Dφ(q ) + D q f(x, q ). By KKT, D x f(x, q ) = k J λ k D xg k (x, q ). Substituting, Df v (q ) = k J λ k D xg k (x, q )Dφ(q ) + D q f(x, q ). For any k J, let γ k (q) = g k (φ(q), q). For a MAC problem, since k is binding at q, γ k (q ) = 0 while for all other q U, γ k (q) 0 (since φ(q) must be feasible to be a solution). Therefore, q maximizes γ k on U. (For a MIN problem, the argument is almost the same but q minimizes γ k on U.) Therefore Dγ k (q ) = 0, hence, by the Chain Rule, 0 = Dγ k (q ) = D x g k (x, q )Dφ(q ) + D q g k (x, q ). 4

Hence, D x g k (x, q )Dφ(q ) = D q g k (x, q ), hence, since λ k 0, λ k D xg k (x, q )Dφ(q ) = λ k D qg k (x, q ). Substituting this expression for λ k D xg k (x, q )Dφ(q ) into the above expression for Df v (q ) yields the result. 5 An example with constraints. Consider the problem max x 1 3 ln(x 1) + 2 3 ln(x 2) s.t. p x m, x 0 Where x R N, p R N ++ and m R ++. Think of this as a utility maximization problem with parameters being prices p 0 and income m > 0. Grinding through the Kuhn-Tucker calculation, at prices p and m the solution is, [ x = m /(3p 1 ) (2m )/(3p 2 ) Thus, at general (p, m), the solution function φ is given by, [ ] m/(3p φ(p, m) = 1 ). (2m)/(3p 2 ) ]. Also λ 1 = 1 m and the other KKT multipliers (on the x 0 constraint) equal zero. The value function is then determined by f v (p, m) = f(φ(p, m)), hence f v (p, m) = 1 ( ) m 3 ln + 2 ( ) 2m 3p 1 3 ln 3p 2 = ln(m) 1 3 ln(p 1) 2 3 ln(p 2) + 1 ( ) 1 3 ln + 2 ( ) 2 3 3 ln. 3 Note that this makes some intuitive sense; in particular f v is increasing in m and decreasing in p 1 and p 2. By direct calculation, at the point (p, m ), Df v (p, m ) = f v p 1 (p, m ) f v p 2 (p, m ) f v m (p, m ) 5 = 1/(3p 1 ) 2/(3p 2 ) 1/m.

On the other hand, by the Envelope theorem, since the parameters p and m don t appear in the objective function, and with the first constraint written in standard form as g 1 (x, p, m) = p x m 0: Df v (p, m ) = λ 1 x 1 λ 1 x 2 λ 1 Substitute in the value of x and λ found above and you will confirm that these two expressions for Df v (p, m ) are indeed equal. 6 The constraint term and the interpretation of the λ k. Consider a MAX problem and focus on K parameters with the following special form. Parameter q k affects only constraint k and it does it additively: g k (x) q k 0. Increasing q k weakens the constraint. Then, from the Envelope theorem, at q k = 0,. D qk f v (0) = λ k ( 1) = λ k, for any k J. That is, λ k is the marginal value of relaxing binding constraint k. The argument for MIN problems is almost identical. For k / J, set λ k = 0. For some versions of KKT, this is actually a requirement of KKT. For KKT as I have stated it, it is more in the nature of a convention. In any event, the interpretation is that if constraint k is not binding then the marginal value of relaxing constraint k is zero. 6