Basic mathematics of economic models. 3. Maximization

Similar documents
Section 3.4: Concavity and the second Derivative Test. Find any points of inflection of the graph of a function.

Essential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems

Example: When describing where a function is increasing, decreasing or constant we use the x- axis values.

Extreme Values of Functions

Chapter 3 - The Concept of Differentiation

is a maximizer. However this is not the case. We will now give a graphical argument explaining why argue a further condition must be satisfied.

0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A

CHAPTER 1-2: SHADOW PRICES

1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION

EC5555 Economics Masters Refresher Course in Mathematics September 2013

8. THEOREM If the partial derivatives f x. and f y exist near (a, b) and are continuous at (a, b), then f is differentiable at (a, b).

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions

14 March 2018 Module 1: Marginal analysis and single variable calculus John Riley. ( x, f ( x )) are the convex combinations of these two

to maximize a function

IMP 2007 Introductory math course. 5. Optimization. Antonio Farfán Vallespín

( x) f = where P and Q are polynomials.

Differentiation. The main problem of differential calculus deals with finding the slope of the tangent line at a point on a curve.

Mathematical Foundations II

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Curve Sketching. The process of curve sketching can be performed in the following steps:

8.4 Inverse Functions

y2 = 0. Show that u = e2xsin(2y) satisfies Laplace's equation.

Web Appendix for The Value of Switching Costs

Final Exam Review Math Determine the derivative for each of the following: dy dx. dy dx. dy dx dy dx. dy dx dy dx. dy dx

The concept of limit

Universidad Carlos III de Madrid

Basic properties of limits

CHAPTER 3: OPTIMIZATION

and ( x, y) in a domain D R a unique real number denoted x y and b) = x y = {(, ) + 36} that is all points inside and on

Review of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function

. This is the Basic Chain Rule. x dt y dt z dt Chain Rule in this context.

Differential Equaitons Equations

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS

MEAN VALUE THEOREM. Section 3.2 Calculus AP/Dual, Revised /30/2018 1:16 AM 3.2: Mean Value Theorem 1

Review Exercises. lim 5 x. lim. x x 9 x. lim. 4 x. sin 2. ln cos. x sin x

Mat 267 Engineering Calculus III Updated on 9/19/2010

4.1 & 4.2 Student Notes Using the First and Second Derivatives. for all x in D, where D is the domain of f. The number f()

Math Review and Lessons in Calculus

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7

Section 1.2 Domain and Range

(One Dimension) Problem: for a function f(x), find x 0 such that f(x 0 ) = 0. f(x)

9.1 The Square Root Function

Math 2412 Activity 1(Due by EOC Sep. 17)

Microeconomic Theory -1- Introduction

Supplement for In Search of the Holy Grail: Policy Convergence, Experimentation and Economic Performance Sharun W. Mukand and Dani Rodrik

Online Appendix: The Continuous-type Model of Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye

Mat 241 Homework Set 7key Due Professor David Schultz

Rolle s Theorem and the Mean Value Theorem. Rolle s Theorem

We would now like to turn our attention to a specific family of functions, the one to one functions.

MODULE - 2 LECTURE NOTES 3 LAGRANGE MULTIPLIERS AND KUHN-TUCKER CONDITIONS

whose domain D is a set of n-tuples in is defined. The range of f is the set of all values f x1,..., x n

Chapter 2 Section 3. Partial Derivatives

INTRODUCTORY MATHEMATICAL ANALYSIS

Increasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video

Mathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane

Syllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.

November 13, 2018 MAT186 Week 8 Justin Ko

m = Average Rate of Change (Secant Slope) Example:

Optimal Control of process

Polynomials, Linear Factors, and Zeros. Factor theorem, multiple zero, multiplicity, relative maximum, relative minimum

3. Several Random Variables

RATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions

This is only a list of questions use a separate sheet to work out the problems. 1. (1.2 and 1.4) Use the given graph to answer each question.

Objectives. By the time the student is finished with this section of the workbook, he/she should be able

A Simple Explanation of the Sobolev Gradient Method

The Kuhn-Tucker and Envelope Theorems

Mathematical Foundations -1- Supporting hyperplanes. SUPPORTING HYPERPLANES Key Ideas: Bounding hyperplane for a convex set, supporting hyperplane

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results

3.5 Graphs of Rational Functions

New Functions from Old Functions

The 2nd Texas A&M at Galveston Mathematics Olympiad. September 24, Problems & Solutions

Feedback Linearization

Published in the American Economic Review Volume 102, Issue 1, February 2012, pages doi: /aer

Asymptote. 2 Problems 2 Methods

1 Relative degree and local normal forms

One-to-One and Inverse Functions. Learning Objectives. Properties of Functions

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY

Math 1314 Lesson 23 Partial Derivatives

Exponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite

Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1

Root Arrangements of Hyperbolic Polynomial-like Functions

THE GAMMA FUNCTION THU NGỌC DƯƠNG

Online Appendix for Lerner Symmetry: A Modern Treatment

Applied Mathematics Letters

Comments on Problems. 3.1 This problem offers some practice in deriving utility functions from indifference curve specifications.

On a Closed Formula for the Derivatives of e f(x) and Related Financial Applications

Quality control of risk measures: backtesting VAR models

Answer Key-Math 11- Optional Review Homework For Exam 2

Continuity and Differentiability

Tangent Line Approximations

APPENDIX 1 ERROR ESTIMATION

RESOLUTION MSC.362(92) (Adopted on 14 June 2013) REVISED RECOMMENDATION ON A STANDARD METHOD FOR EVALUATING CROSS-FLOODING ARRANGEMENTS

Consider the function f(x, y). Recall that we can approximate f(x, y) with a linear function in x and y:

STAT 801: Mathematical Statistics. Hypothesis Testing

2.4 COMPOSITE FUNCTIONS INVERSE FUNCTIONS PIECEWISE FUNCTIONS

Mathematical Notation Math Calculus & Analytic Geometry III

PROBLEM SET 1 (Solutions) (MACROECONOMICS cl. 15)

On High-Rate Cryptographic Compression Functions

ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables

SEPARATED AND PROPER MORPHISMS

Transcription:

John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints 9 14 pages

31 Single variable maimization Suppose that the unction : takes on its maimum at From the diagram it is clear that i the unction is dierentiable at, then the slope o the graph o ( ) must be zero at Tangent line That is, the ollowing condition is necessary or a maimum First order necessary condition or a maimum Suppose that ( ) takes on its maimum at I is dierentiable at then ( ) While a igure is worth a thousand words, it does not constitute a proo But by using the deinition o a derivative as a limit, this result is quite easy to demonstrate We show that i the slope is not zero, then the unction does not take on its maimum at Proo: Suppose that the slope o the graph o is strictly positive at, ie ( ) This is depicted in the let igure below Since the derivative is the limit o the slope o chords like AB, it ollows that or some suiciently small, ( ) ( ) or all (, ) 1

Tangent line Tangent line For (, ) the denominator is strictly positive Thereore ( ) ( ) or all (, ) Thus or all and suiciently close, ( ) ( ) Then does not take on its maimum at By an almost identical argument, it also ollows that i small ˆ such that ( ), there is some suiciently ( ) ( ) or all ˆ ˆ (, ) For (, ) the denominator is strictly negative Thereore ( ) ( ) or all ˆ (, ) Thus or all at and suiciently close, ( ) ( ) Then again does not take on its maimum must be zero We have shown that the slope cannot be strictly positive or strictly negative at so the slope QED

By an essentially identical argument, the unction must also have a derivative o zero at the minimizing value o There is a third case as well A unction may have a slope o zero at strictly positive or strictly negative slope on an interval around have a point o inlection at and a In such cases the unction is said to Tangent line Eamples: (i) ( ) 3,, (ii) ( ) (1 ) 5, 1 It is helpul to distinguish between a value o where a unction has a strict local maimum and the value o Deinition: Strict local maimum at where a unction has a global maimum The unction ( ) has a strict local maimum 1 at i ( ) ( ) or all in some interval (, ) The unction ( ) depicted below has a strict local maimum at 1 A unction ( ) has a local maimum 1 at (, ) i ( ) ( ) or all in some interval 3

Suicient condition or a strict local maimum at I ( ) and ( ) then ( ) has a strict local maimum at We now sketch a proo o this result Note that i strictly decreasing at Since d ( ) ( ) then the derivative ( ) is d ( ) it ollows that or some interval (, ) the derivative ( ) is strictly negative Thereore ( ) is strictly decreasing or all in (, ) Also, since the derivative ( ) is strictly decreasing and is zero at, it ollows that or some interval the derivative is strictly positive Thereore ( ) is strictly increasing or all in (, ) (, ) QED By an almost identical argument we have the ollowing urther result Suicient conditions or a strict local minimum at I ( ) and ( ) then ( ) has a strict local maimum at 4

I ( ) takes on its global maimum at, then ( ) cannot have a local minimum at From the suicient conditions or a local minimum the second derivative cannot be strictly positive We thereore have the ollowing urther necessary condition or a maimum Second order (necessary) condition or a maimum Suppose that the unction : takes on its maimum at I the unction is twice dierentiable at then d ( ) d Maimization o a concave unction I a unction is concave and dierentiable it is especially easy to solve or the maimizing value For the one variable case we argued that i a unction is dierentiable, then a concave unction can be deined as ollows: Deinition : Dierentiable Concave unction : The dierentiable unction ( ) is concave on S i or all and S ( ) ( ) ( )( ) Remember that y ( ) ( )( ) is a line with slope ( ) through the point (, ( )) A unction is concave i every such tangent line lies above the graph o the unction Suppose that ( ) It ollows immediately rom Deinition, that or all and S ( ) ( ) ( )( ) ( ) 5

Thus i the First Order Condition holds at and the unction is concave, then ( ) takes on its (global) maimum at Tangent line Concave unction 3 Multi variable maimization n Suppose that the unction : takes on its maimum at Then varying only the -th component o the vector, (,,,,,, ) must take on its maimum at 1 1 1 n Appealing to the proo in the one variable case, we then have the ollowing two sets o necessary conditions or a maimum First order necessary conditions or a maimum Suppose that ( ) takes on its maimum at I is dierentiable at then ( ), 1,, n 6

Tangent line Necessary conditions or a maimum Second order (necessary) conditions or a maimum n Suppose that the unction : takes on its maimum at dierentiable at then I the unction is twice ( ), 1,, n Deriving suicient conditions is more complicated To understand the issues consider the ollowing unction: ( ) 4 6 1 1 As you can readily check, the gradient vector is ( ) ( 1 6,61 ) Thus the First Order Conditions are satisied at (,) Note net that (,) 4 and 1 1 (, ) 4 Thus along each ais the unction has a maimum at the origin 7

The unction ( ) is depicted below However suppose we choose 1 t Then ( ( t), ( t)) 4 ( t) ( t) 6 ( t) ( t) 4 4t 1 1 1 Thus the unction does not have a maimum at (,) 33 Concave unctions As in the one variable case, solving or a maimum is easier i the unction to be maimized is concave We appeal to the ollowing deinition o a dierentiable concave unction 8

n Deinition : Dierentiable Concave unction : The dierentiable unction ( ) is concave on S i or all and S ( ) ( ) ( ) ( ) It ollows immediately that i the gradient vector is zero at, then ( ) ( ) and so ( ) takes on its maimum at 3 Maimization with non-negativity constraints Typically economic models deal with variables that are non-negative Then the maimization problem is Ma{ ( ) } Suppose that the solution o this maimization problem is must solve the ollowing problem Fiing all but the -th component o, Ma{ (,,,,,, ) } 1 1 1 n Case (i) This is depicted below Arguing as in the previous section, the -th partial derivative must be zero at 9

Tangent line Necessary condition or a maimum Case (ii) I, as depicted below, ( ), then or all in some interval (, ) (,,,,,, ) (,,,,,, ) 1 1 1 n 1 1 1 n Tangent line not maimized at 1

Thus ( ) does not take on its maimum at Then the necessary condition or a maimum when is that ( ) Combining the two cases yields the ollowing necessary conditions or a maimum First Order Conditions with non-negativity constraints Suppose that solves Ma{ ( ) } Then ( ), 1,, n Moreover i the inequality is strict then Note that the solution must satisy the ollowing two inequality constraints: ( ) and, 1,, n However i one o these constraints is slack ie not binding, then the other must be binding, that is ( ), 1,, n For this reason the necessary conditions are oten reerred to as the complementary slackness conditions Practical tip I you are solving a maimization problem with non-negativity constraints, unless you have reason to believe a particular variable may be zero, begin by assuming that conditions are the ollowing system o equality constraints: Then the necessary ( ), 1,, n 11

Suppose you solve or satisying these conditions and ind that, or some i, easible But it suggests that the non-negativity constraint will be binding or the proceed under this assumption by setting variables i i i-th and solving the system o FOC or the other This is not variable Then n 1 I the unction ( ) is concave, then the necessary conditions are also suicient or a maimum Otherwise you will still have to check whether the necessary conditions hold when one or more components o are zero Eample: Multi-product irm The total cost o producing output vector q ( q1, q) is C( q, q ) q q 6q q 1 1 1 A irm is a price-taker in both o its output markets The price vector is p (8,8) The total proit is ( q) 8q 8q 6q q 1 1 1 We irst seek a solution under the assumption that * q I so the FOC are as ollows: ( q) 8 q1 6q 1 ( q) 8 q 6q1 As is easily conirmed, the solution o these two equation is q (1,1) and the resulting proit is ( q ) 8 Note that 1 Thus, holding q constant, the slope o the graph o the proit unction declines as q 1 increases By the same argument, holding q 1 constant, the slope o the graph o the proit unction declines as q increases It is thereore tempting to think that we have ound the solution 1

However we need to check whether there is also a solution with conditions are as ollows: 1 In this case the necessary ( q) 8 q1 6q 1 ( q) 8 q 6q1, where we have the equality since q Setting q1 the FOC can be rewritten as ollows: ( q) 86q 1 ( q) 8 q, From the second o these conditions, q * 4 Then 1 * ( q ) so the irst o these conditions is also satisied Thus * q (, 4) also satisies the necessary conditions or a maimum Note that * ( q ) 16 ( q ) Thus, the irm is strictly better o producing only product 1 than both products The proit unction is depicted below The point q (1,1) at which the First Order Conditions hold is not even a local maimum It is called a saddle point ** Given the symmetry o the problem, q (4,) must also satisy the necessary conditions 13

(1,1) 14