8
 New Y ork University Departme nt of Economic s V31.0006 C. Wilson Mathematics for Economists May 3, 2006 Concave and Quasi-Concave Functions A set X  R n is convex if  x, y X  implies  λx + (1 λ) y X  for all λ [0, 1] . Geometrically, if  x, y R n ,  then {z  R n :  z  =  λx + (1 λ) y  for  λ [0, 1]} constitutes the straight line connecting x and y. So a con vex set is any set that contains the entire line segme nt between any two vectors in the set.  The intersect ion of two conve x sets is convex. Can you prove this?  The union of two convex sets is not necessa rily conv ex. Why not? A vector  z  R n is a  convex combination  of  x 1 ,...,x m R n if z  = m X  j=1 λ  j x  j for some λ 1 ,..., λ m  0 with m X  j=1 λ  j  = 1. In the  figure below: x 12 =  1 2 x 1 +  1 2 x 2 , x 13 =  1 2 x 1 +  1 2 x 3 , x 23 =  1 2 x 2 +  1 2 x 3 x 123 =  2 3 x 12 +  1 3 x 3 =  2 3 x 13 +  1 3 x 2 =  2 3 x 23 +  1 3 x 1 =  1 3 x 1 +  1 3 x 2 +  1 3 x 3 http://www.wilsonc.econ.nyu.edu

MICRO MATH

Embed Size (px)

DESCRIPTION

MICRO MATH

Citation preview

  • New York UniversityDepartment of Economics

    V31.0006 C. WilsonMathematics for Economists May 3, 2006

    Concave and Quasi-Concave FunctionsA setX Rn is convex if x, y X implies x+ (1 ) y X for all [0, 1] .

    Geometrically, if x, y Rn, then {z Rn : z = x+ (1 ) y for [0, 1]} constitutes the straight lineconnecting x and y. So a convex set is any set that contains the entire line segment between any two vectorsin the set.

    The intersection of two convex sets is convex. Can you prove this?

    The union of two convex sets is not necessarily convex. Why not?

    A vector z Rn is a convex combination of x1, ..., xm Rn if

    z =mXj=1

    jxj for some 1, ..., m 0 withmXj=1

    j = 1.

    In the figure below:

    x12 = 12x1 + 12x

    2, x13 = 12x1 + 12x

    3, x23 = 12x2 + 12x

    3

    x123 = 23x12 + 13x

    3 = 23x13 + 13x

    2 = 23x23 + 13x

    1 = 13x1 + 13x

    2 + 13x3

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 2

    Theorem 1: A set X Rn is convex if and only if it contains any convex combination of any vectorsx1, ..., xm X.

    Proof. The proof is by mathematical induction onm. Form = 1, the only convex combination of vector xis x itself. So the basis statement for m = 1 is true. The induction step is to suppose that the propositionis true for m 1 > 0 vectors, and then to show that this implies the proposition is true for m vectors. Soconsider any convex combination

    Pmj=1 jx

    j ofm vectors contained in X. Since m 2 and each j 0with

    Pmj=1 j = 1, we may suppose WLOG that m < 1. Then since

    m1Xj=1

    j1 m

    =

    Pm1j=1 j1 m

    =1 m1 m

    = 1,

    the induction hypothesis implies that y Pm1

    j=1

    j

    1m

    xj X. Then the definition of a convex set

    implies

    mXj=1

    jxj =m1Xj=1

    jxj + mxm = (1 m)m1Xj=1

    j

    1 m

    xj + mxm = (1 m) y + mxm X.

    The propoposition then follows from mathematical induction.

    Given any setX Rn, the convex hull Co(X) is the intersection of all convex sets that containX. Since the intersection of any two convex sets is convex, it follows that the convex hull is the smallest

    convex set that containsX.

    IfX is convex, then Co(X) = X.Why?

    The next proposition is proved in the Appendix.

    Observation 1: SupposeX Rn. Then Co(X) is the set of all convex combinations of vectors inX.

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 3

    Concave FunctionsFor the remainder of these notes, we suppose that X Rn is a convex set.

    f : X R is concave if for any x, z X, we have, for all (0, 1) ,

    f(z + (1 )x) f (z) + (1 ) f(x).

    f : X R is strictly concave if for any x, y X with x 6= z, we have, for all (0, 1) ,

    f(z + (1 )x) > f (z) + (1 ) f(x).

    concave not concave

    A constant function is concave. Why? A linear function is concave. Why? f : X R is concave if and only if f((z x) + x) (f(z) f(x)) + f(x) for all x, z X and (0, 1) .Why?

    f : X R is concave if and only if f(x+x) (f(x+x) f(x))+f(x) for all x, (x+x) X and (0, 1) .Why?

    Linear Combinations of Concave FunctionsConsider a list of functions fi : X R for i = 1, ..., n, and a list of numbers 1, ..., n. The functionf

    Pni=1 ifi is called a linear combination of f1, ..., fn. If each of the weights i 0, then f is a

    nonnegative linear combination of f1, ..., fn.

    The next proposition establishes that any nonnegative linear combination of concave functions is also aconcave function.

    Theorem 2: Suppose f1, ..., fn are concave functions. Then for any 1, ..., n, for which each i 0,f

    Pni=1 ifi is also a concave function. If, in addition, at least one fj is strictly concave and j > 0,

    then f is strictly concave.

    Proof. Consider any x, y X and (0, 1) . If each fi is concave, we have

    fi (x+ (1 ) y) fi(x) + (1 ) fi(y)

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 4

    Therefore,

    f(x+ (1 ) y) nXi=1

    ifi (x+ (1 ) y) nXi=1

    i (fi(x) + (1 ) fi(y))

    = nXi=1

    ifi(x) + (1 )nXi=1

    ifi(y) f(x) + (1 ) f(y).

    This establishes that f is concave. If some fi is strictly concave and i > 0, then the inequality is strict.

    Since a constant function is concave, Theorem 2 implies If f is concave, then any affine transformation f + with 0 is also concave. If f is strictly concave, then any affine transformation f + with > 0 is also strictly concave.

    Quasi-Concave Functionsf : X R is quasi-concave if for any x, z X, we have f(z + (1 )x) min {f (x) , f(z)} for all (0, 1) .

    f is strictly quasi-concave if for any x, z X and x 6= z, we have f(z+(1 )x) > min {f (x) , f(z)}for all (0, 1) .

    Theorem 3: A (strictly) concave function is (strictly) quasi-concave.

    Proof. The theorem follows immediately from the observation that if f is quasi-concave, then for all x, z X, we have

    f(z + (1 )x) f(z) + (1 ) f(x) min {f (x) , f(z)} for all (0, 1) .If f is strictly concave, we have for all x, y X and x 6= y,

    f(z + (1 )x) > f(z) + (1 ) f(x) min {f (x) , f(z)} for all (0, 1) .

    quasi-concave not quasi-concave

    If X R, then f : X R is quasi-concave if and only if it is either monotonic or first nondecreasingand then nonincreasing. Why?

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 5

    Our next theorem states that any monotone nondecreasing transformation of a quasi-concave function isquasi-concave.

    Theorem 4: Suppose f : X R is quasi-concave and : f(X) R is nondecreasing. Then f :X R is quasi-concave. If f is strictly quasi-concave and is strictly increasing, then f is strictlyquasi-concave.

    Proof. Consider any x, y X. If f is quasi-concave, then f (x+ (1 ) y) min {f(x), f(y)} . There-fore, nondecreasing implies

    (f (x+ (1 ) y)) (min {f(x), f(y)}) = min {(f(x)), (f(y))} .

    If f is strictly quasi-concave, then for x 6= y, we have f(x+ (1 ) y) > min {f(x), f(y)}. Therefore,if is strictly increasing, we have

    (f (x+ (1 ) y)) > (min {f(x), f(y)}) = min {(f(x)), (f(y))} .

    Recall that for any x X, P (x) {z X : f(z) f(x)} is called the better set of x.Theorem 5: A function f : X R is quasi-concave if and only if P (x) is a convex set for each x X.

    Proof. (only if) Suppose f is quasi-concave. Choose an arbitrary x0 X. To show that P (x0) is convex,consider any x, y P (x0). Then, f(x), f(y) f(x0) and the quasi-concavity of f imply that

    f(x+ (1 ) y) min {f(x), f(y)} f(x0)

    which implies that x+ (1 ) y P (x0) for any (0, 1) .(if) Suppose P (x0) is convex each x0 X.Now consider any x, y X.WLOG, suppose that f(x) f(y).Then letting x = x0, we have that x, y P (x0) and therefore y + (1 )x P (x0) for any (0, 1) .It then follows from the definition of P (x0) that

    f(y + (1 )x) f(x) = min {f(x), f(y)} .

    Theorem 5 is illustrated below for an increasing function f : R2+ R. Notice that all convex combinationsof vectors in P (x1) are also elements of P (x1). Also notice that if f is strictly concave, then the level set

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 6

    can contain no straight line segments.

    strictly quasi-concave P (x1) is convex

    Corollary 1: Suppose f : X R attains a maximum on X. (a) If f is quasi-concave, then the set ofmaximizers is convex. (b) If f is strictly quasi-concave, then the maximizer of f is unique.

    Proof. (a) Let x0 be a maximizer of f. Then f(x) f(x0) for all x X implies that P (x0) is the set ofmaximizers of f. If f is quasi-concave, then Theorem 5 implies that P (x0) is convex.

    (b) If f is strictly quasi-concave, suppose x, y are both maximizers of f. Then x 6= y implies f(12x+ 12y) >min {f(x), f(y)} = f(x) which implies that x is not a maximizer of f.

    Example: Let I > 0 be the income of some household and let p = (p1, ..., pn) Rn+ denote the vectorof prices of the n goods. Then

    B(p, I) x Rn+ : px I

    defines its budget set the set of all possible nonnegative bundles of goods it may purchase withinits budget. You can verify that y, z B(p, I) implies y + (1 ) z B(p, I) for all [0, 1].Therefore, B(p, I) is a convex set.

    Now suppose that the household preferences are given by some a utility function u : Rn+ R. ThenCorollary 5 implies that if u is strictly quasi-concave, there is a unique bundle x B(p, I) thatmaximizes u : B(p, I) R.

    The example is illustrated below.

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 7

    Convex and Quasi-Convex FunctionsIf we reverse the inequality sign in the definitions of concave and quasi-concave functions we obtain convexand quasi-convex functions.

    f : X R is a convex function if for any x, y X, we have, for all (0, 1) ,

    f(x+ (1 ) y) f (x) + (1 ) f(y)

    f : X R is a strictly convex function if for any x, y X where x 6= y, we have, for all (0, 1) ,

    f(x+ (1 ) y) < f (x) + (1 ) f(y)

    NOTE: A convex set and a convex function are two distinct concepts.

    f : X R is quasi-convex if for any x, y X, we have f(x+ (1 ) y) max {f (x) , f(y)} for all (0, 1) .

    f is strictly quasi-convex if for any x, y X and x 6= y, we have f(x+ (1 ) y) < max {f (x) , f(y)}for all (0, 1) .

    The following proposition is an immediate consequence of the definitions.

    Theorem 6: (a) f is a (strictly) convex function if and only if f is a (strictly) concave function.

    (b) f is a (strictly) quasi-convex function if and only if f is a (strictly) quasi-concave function.

    Theorem 6 allows us to easily translate all of our propositions for concave and quasi-concave functions tothe analogues for convex and quasi-convex functions, which are provided here for easy reference. Suppose f1, ..., fn are convex functions. Then for any 1, ..., n, for which each i 0, then f Pn

    i=1 ifi is also a convex function. If, in addition, at least one fj is strictly convex and j > 0, then fis strictly convex.

    A linear function is both concave and convex. A (strictly) convex function is (strictly) quasi-convex. Suppose f : X R is quasi-convex and : f(X) R is nondecreasing. Then f : X R is

    quasi-convex. If f is strictly quasi-convex and is strictly increasing, then f is strictly quasi-convex. A function f : X R is quasi-convex if and only if for each x X,W (x) is convex. Suppose f : X R attains a minimum on X. (a) If f is quasi-convex, then the set of minimizers is

    convex. (b) If f is strictly quasi-convex, then the minimizer of f is unique.

    AppendixObservation 1: SupposeX Rn. Then Co(X) is the set of all convex combinations of vectors inX.

    Proof. Lemma 1 implies that any convex combination of elements x1, ..., xm X must be contained inCo(X). To show that Co(X) contains only vectors that are convex combinations of some x1, ..., xm X, we need to show that Y

    x Rn : x is a convex combination of some x1, ..., xm X

    is a convex

    http://www.wilsonc.econ.nyu.edu

  • V31.0006: Concave and Quasi-Concave Functions May 3, 2006 Page 8

    set. So consider and y, z Y. Then, by definition, there is a set of vectors y1, ..., ym X and listof nonnegative numbers 1, ..., m with

    Pmi=1 i = 1 such that y =

    Pmi=1 iy

    i. Similarly, there is aset of vectors z1, ..., zr X and list of nonnegative numbers 1, ..., r with

    Pri=1 i = 1 such that

    z =Pr

    i=1 izi. Then for any [0, 1] , we have

    y + (1 ) z = mXi=1

    iyi + (1 )rX

    i=1

    izi

    =mXi=1

    iyi +rX

    i=1

    (1 )izi

    which, since Pm

    i=1 i + (1 )Pr

    i=1 i = + (1 ) = 1, implies that y + (1 ) z is a convexcombination of y1, ..., yn, z1, ..., zr X.

    http://www.wilsonc.econ.nyu.edu