Professional Documents
Culture Documents
Math 1st Exam
Math 1st Exam
Applications
Mark J. Gibson
Washington State University
Fall 2020
Common utility functions
I Constant relative risk aversion:
( 1 r
x 1
1 r , r 6= 1
u (x ) =
log x, r !1
x1 r 1
lim = log x
r !1 1 r
I Constant absolute risk aversion:
1 e ax
a , a 6= 0
u (x ) =
x, a!0
I Exercise: use l’Hôpital’s rule to show that
1 e ax
lim =x
a !0 a
Common production (or utility) functions
I The …rst subscript denotes the row and the second denotes
the column
I We will mostly be dealing with square matrices in this course,
but we will consider nonsquare matrices later
Determinants
I Let A be an n n matrix. The determinant of a matrix A is
denoted by det A or jAj
I Let Aij be the (n 1) (n 1) submatrix obtained by
deleting row i and column j of A, let
Mij jAij j
A1 = a11
a11 a12
A2 =
a21 a22
..
.
0 1
a11 a1n
B .. .. .. C
An = @ . . . A
an1 ann
(i.e., the kth order leading principal minor should have the
same sign as ( 1)k )
I A is positive semide…nite i¤ all its principal minors are
nonnegative
I A is negative semide…nite i¤ A is positive semide…nite
Euclidean spaces
a1 x1 + + an xn = d
a x=d
Example: commodity space and budget sets
fx 2 Rn+ : p x Ig
∂F
(x ) = 0 for i = 1, . . . , n
∂xi
Critical points and SOCs
I To determine whether a critical point is a local max or min,
we use the SOCs, which are represented by the Hessian of F :
0 ∂2 F ∂2 F
1
2 ( x ) ∂x ∂x
1 n
( x )
B ∂x1 . .. .. C
D 2 F (x ) = B
@ .
. . .
C,
A
∂2 F ∂2 F
∂xn ∂x1 (x ) ∂x 2
n
(x )
F (x ) = 2x 3 0.5x 2 + 2
F (x ) = 2x 3 0.5x 2 + 2
F 0 (x ) = 6x 2 x =0
or
x (6x 1) = 0
I The critical points are x = 0, 1/6
I To characterize the critical points, we take the SOC:
F 00 (x ) = 12x 1
8 6x1 1
D 2 F (x1 , x2 ) =
1 2
I The previous conditions are su¢ cient for …nding a local max
or min
I What conditions must necessarily hold for a local max or min?
I If x is a local max of F , then (∂F /∂xi )(x ) = 0 for
i = 1, . . . , n and the Hessian D 2 F (x ) is negative semide…nite
I If x is a local min of F , then (∂F /∂xi )(x ) = 0 for
i = 1, . . . , n and the Hessian D 2 F (x ) is positive semide…nite
I One-variable example: F (x ) = x 4 clearly has a global
minimum at critical point x = 0. The necessary conditions
hold: F 0 (0) = 0 and F 00 (0) = 0. The su¢ cient condition
(F 00 (0) > 0) does not
Row echelon form
I Go from 0 1
1 0.4 0.3
@ 0.2 0.88 0.14 A
0.5 0.2 0.95
to the following row echelon form (there are other
possibilities): 0 1
1 0.4 0.3
@ 0 0.8 0.2 A
0 0 0.7
Rank
max f (x1 , x2 )
s.t. h (x1 , x2 ) = a,
∂L ∂L ∂L
= 0, = 0, =0
∂x1 ∂x2 ∂µ
Constraint quali…cation
I Solve
0 Dh(x )
H
Dh(x )T Dx2 L(x , µ )
with FOCs
∂L 0.75 0.75
=2 0.25µx1 x2 =0
∂x1
∂L
=4 0.75µx10.25 x2 0.25
=0
∂x2
I Calculate the bordered Hessian and use it to verify that the
solution is a strict local constrained min
Example
I The bordered Hessian is
0 0.75 0.75 1
0 1
4 x1 x2 3 0.25
4 x1 x2 0.25
@ x1 0.75 0.75
x2 3 1.75 0.75
x2 3 0.75
x2 0.25 A
4 1 16 µx1 16 µx1
0.25 0.75
3 0.25
x
4 1 x2
3
16 µx 1 x2 0.25 3
16 µx1
0.25 x 1.25
2
max f (x, y )
s.t. g (x, y ) b
λ(g (x, y ) b) = 0
Maximizing two variables with one inequality constraint
I Consider the problem
max f (x, y )
s.t. g (x, y ) b
I The Lagrangian is
L(x, y , λ) = f (x, y ) λ(g (x, y ) b)
I If (x , y ) is a solution to the above problem (and a
constraint quali…cation holds), then there exists a nonnegative
Lagrange multiplier λ such that (x , y , λ ) satis…es
∂L
=0
∂x
∂L
=0
∂y
g (x, y ) b
λ(g (x, y ) b) = 0
Example
I Consider the problem
max(x + a)y 2
x ,y
s.t. bx + cy m,
y2 λb = 0
2(x + a )y λc = 0
m 2ab 2(m + ab )
(x , y ) = , .
3b 3c
∂g ∂g
(x , y ) 6= 0 or (x , y ) 6 = 0
∂x ∂y
I What if there are n variables and k constraints:
g1 (x1 , . . . , xn ) b1 , . . . , gk (x1 , . . . , xn ) bk ? Suppose the
…rst k0 constraints are binding. Then the constraint
quali…cation is that the Jacobian matrix of the binding
constraints has rank k0
I For example, in the previous problem the constraint was
binding, so we check to see that the Jacobian has rank 1
Minimization problems with inequality constraints
I How do minimization problems with inequality constraints
di¤er? Everything is the same except we reverse the
inequality. For example:
min(x, y )
s.t. g (x, y ) b
I The Lagrangian is
L(x, y , λ) = f (x, y ) λ(g (x, y ) b)
I If (x , y ) is a solution to the above problem, then there
exists a nonnegative Lagrange multiplier λ such that
(x , y , λ ) satis…es
∂L
=0
∂x
∂L
=0
∂y
g (x, y ) b
Kuhn–Tucker
max f (x1 , . . . , xn )
s.t. g1 (x1 , . . . , xn ) b1
..
.
gk (x1 , . . . , xn ) bk
x1 0, . . . , xn 0
min f (x1 , . . . , xn )
s.t. g1 (x1 , . . . , xn ) b1
..
.
gk (x1 , . . . , xn ) bk
x1 0, . . . , xn 0
∂L
0, i = 1, . . . , n
∂xi
∂L
xi = 0, i = 1, . . . , n
∂xi
∂L
0, j = 1, . . . , k
∂λj
∂L
λj = 0, j = 1, . . . , k
∂λj
Square systems of linear equations
a11 x1 + + a1n xn = b1
..
.
an1 x1 + + ann xn = bn
or 0 10 1 0 1
a11 a1n x1 b1
B .. .. .. C B .. C = B .. C
@ . . . A@ . A @ . A
an1 ann xn bn
or
Ax = b
I We want to know how many solutions there are (if any) and
how to solve for them
Some intuition
a11 x1 + + a1n xn = b1
..
.
an1 x1 + + ann xn = bn ,
I If A has maximal rank (rank n), then the system has a unique
solution
Solving using reduced row echelon form
2x + 2y z =2
x +y +z = 2
2x 4y + 3z = 0
Solving using reduced row echelon form
a11 n1 a12 p1 m1 k1 b1 y
=
a21 a22 n2 p2 m2 k2 b2 y
a11 n1 a12
= (a11 n1 )(a22 n2 ) a12 a21 > 0,
a21 a22 n2
m1 k1 b1 y a12
m2 k2 b2 y a22 n2
p1 =
(a11 n1 )(a22 n2 ) a12 a21
(a22 n2 )(m1 k1 b1 y ) a12 (m2 k2 b2 y )
=
(a11 n1 )(a22 n2 ) a12 a21
a11 n1 m1 k1 b1 y
a21 m2 k2 b2 y
p2 =
(a11 n1 )(a22 n2 ) a12 a21
(a11 n1 )(m2 k2 b2 y ) a21 (m1 k1 b1 y )
=
(a11 n1 )(a22 n2 ) a12 a21
Comparative statics
max f (x; a)
x
d ∂f
f (x (a ); a ) = (x (a ); a )
da ∂a
I Notice the di¤erence in notation here. The total derivative is
n
d ∂f ∂f ∂x
f (x (a ); a ) = (x (a ); a ) + ∑ (x (a ); a ) i (a ),
da ∂a i =1 ∂x i ∂a
max f (x; b ) = bx 2 + cx + d
x
df ∂f
= = (x )2 < 0
db ∂b
I The FOC is
2bx + c = 0,
so
c
x =
2b
I Thus
∂x c
= <0
∂b 2b 2
Envelope theorem with equality constraints
I Let f (x; a), h1 (x; a), . . . , hk (x; a) be C 1 functions of x 2 Rn ,
where a is an exogenous parameter. Let x (a) be a solution
of
max f (x; a)
x
s.t. h1 (x; a) = 0, . . . , hk (x; a) = 0
I The Lagrangian is
k
L(x, µ; a) = f (x; a) ∑ µj hj (x; a)
j =1
I The Lagrangian is
dU ∂L
= = µc1 < 0
dp1 ∂p1
I We can use the FOCs to solve to get c1 = αI /p1 . Thus
∂c1 αI
= <0
∂p1 p12
Example
I Suppose a plant wants to minimize the cost of producing
quantity q of output. The plant’s technology is given by
standard production function f (k, l ). The plant takes as
given wage w and rental r . How does a change in the wage
a¤ect the total cost and use of capital?
I The plant’s problem is
min c (k, l; r , w , q ) = rk + wl
k ,l
s.t. f (k, l ) = q
I The Lagrangian is
f (k, l ) + q = 0
r µfk (k, l ) = 0
w µfl (k, l ) = 0
∂k ∂l
fk fl =0
∂w ∂w
∂µ ∂k ∂l
fk µ fkk µ fkl =0
∂w ∂w ∂w
∂µ ∂k ∂l
1 fl µ flk µ fll =0
∂w ∂w ∂w
Example
I In matrix notation, we have
0 1 0 1
∂µ
0
B ∂w C @
BH @ ∂k
∂w A= 0 A,
∂l
∂w
1
max U (x1 , . . . , xn )
s.t. p1 x1 + + pn xn I
x1 0, . . . , xn 0
C (q ) = min w1 x1 + + wn xn
s.t. f (x1 , . . . , xn ) q
x1 0, . . . , xn 0
ui (tx) ui ( x )
= , all i, all j, all x 2 Rn+ , all t > 0
uj (tx) uj ( x )
I Essentially, the optimization property we had with
homogeneous functions still holds with homothetic functions
Concave functions
I Here we are mainly interested in de…ning concave functions of
more than one variable using calculus
I Let f be a C 1 function on a convex subset U of Rn . Then f
is concave on U i¤, for all x, y in U,
a11 x1 + + a1n xn = b1
..
.
am1 x1 + + amn xn = bm
1 1 d b
A =
ad bc c a
a b
A= ,
c d
1 1 d b
A =
ad bc c a
Nonsquare matrix inverses
I Let A be a k n matrix
I The n k matrix B is a right inverse for A if AB = I
I The n k matrix C is a left inverse for A if CA = I
Linear production systems
x = Ax + c,