Professional Documents
Culture Documents
(𝒄) (𝒅)
(𝒂) (𝒃)
Tewodros Negash (PhD), Addis Ababa
2
University, Department of Economics
• Figures (𝑎) and (𝑏) are a convex set.
– A line joining any two boundary or interior points in
these figures lies entirely within the figures.
– The figures pull all the points within them
• Figures (𝑐) and (𝑑) are nonconvex sets
• Solid figures (circles, triangles …) containing no holes
and with boundaries not indented anywhere qualify as a
convex set.
• A straight line satisfies this definition
• By convention, a set consisting of a single point and the
null set ( with no point at all) are considered as a convex
set
Tewodros Negash (PhD), Addis Ababa
3
University, Department of Economics
Algebraic definition
• When point sets in a space of higher dimensions (4 –
space or higher) are considered, the geometric
interpretation becomes less obvious
• We need algebraic definition of convex sets
– A set 𝑺 is convex iff, for any two points 𝑥0 ∈ 𝑆 and
𝑥1 ∈ 𝑆 and for every scalar 𝜆 ∈ 0,1 ,
𝑥ҧ = 𝜆𝑥0 + (1 − 𝜆)𝑥1 ∈ 𝑆
– Linear combinations of 𝑥0 and 𝑥1 are also in 𝑆
Example
• Show the convexity of the set 𝑥, 𝑦 : 𝑥 2 + 𝑦 2 − 1 ≤ 0
→ 𝑥 2 +𝑦 2 ≤ 1
Tewodros Negash (PhD), Addis Ababa
4
University, Department of Economics
Solution: Plot the constraint as an equality
• The graph represents a circle of radius 1 centered at
0,0 . Points inside or on the circle are in 𝑆.
𝒚
𝒙
𝑿
𝑺
𝑥2 + 𝑦2 = 1
• For any two points inside the circle, the line segment
between them is also inside the circle
• Therefore, 𝑆 is a convex set
Tewodros Negash (PhD), Addis Ababa
5
University, Department of Economics
2.2 Concave and convex functions
• Recall a function of one variable 𝑦 = 𝑓(𝑥) is concave on an
interval 𝐈 if 𝑓’’(𝑥) ≤ 0 and convex if 𝑓’’(𝑥) ≥ 0
• Replacing the weak inequalities with strict inequalities yields
strictly concave and strictly convex function
𝒙𝟎 𝑥ҧ 𝒙𝟏 𝒙
𝒙𝟎 𝑥ҧ 𝒙𝟏
(𝒂)
(𝒃)
• We need a definition that is valid for a function of 𝑛
variables that may not even be differentiable. Here is one.
– The function 𝑓 is called concave (convex) if it is defined
on a convex set and the line segment joining any two
points on the graph is never above (below) the graph.
• The definition is illustrated in the figures above
Tewodros Negash (PhD), Addis Ababa
7
University, Department of Economics
• Algebraically, for any two points 𝑥 = 𝑥0 and
𝑥 = 𝑥1 𝑤ℎ𝑒𝑟𝑒 𝑥0 < 𝑥1, suppose 𝑥ҧ is an
intermediate point where
𝑥ҧ = 𝜆𝑥0 + (1 – 𝜆)𝑥1 ; 0 < 𝜆 < 1
a) 𝑓(𝑥) is strictly concave if 𝑓(𝑥ത ) > 𝜆𝑓(𝑥0) + (1 – 𝜆)𝑓(𝑥1)
– If 0 ≤ 𝜆 ≤ 1 and 𝑓(𝑥)ҧ ≥ 𝜆𝑓(𝑥0) + (1 – 𝜆)𝑓(𝑥1) ,
the function is simply concave.
That is, the function 𝑓(𝑥) always lies above the line joining
𝑓(𝑥0) and 𝑓(𝑥1)
b) 𝑓(𝑥) is strictly convex if 𝑓(𝑥ത ) < 𝜆𝑓(𝑥0) + (1 – 𝜆)𝑓(𝑥1)
– If 0 ≤ 𝜆 ≤ 1 and 𝑓(𝑥)ҧ ≤ 𝜆𝑓(𝑥0) + (1 – 𝜆)𝑓(𝑥1),
the function is simply concave.
That is, the function 𝑓(𝑥) always lies below the line joining
𝑓(𝑥0) and 𝑓(𝑥1)
Tewodros Negash (PhD), Addis Ababa
8
University, Department of Economics
𝐶𝑜𝑛𝑐𝑎𝑣𝑒
• A function 𝒇 is iff, for any pair of
𝐶𝑜𝑛𝑣𝑒𝑥
• points 𝑥0 and 𝑥1 in the domain of 𝒇, and for 0 ≤ 𝜆 ≤ 1,
≤
𝜆𝑓(𝑥0) + (1 – 𝜆)𝑓(𝑥1) f 𝑥ҧ = 𝑓(𝜆 𝑥0 + (1 – 𝜆)𝑥1)
≥
−4 − 𝑒 𝑢 −1 − 𝑒 𝑢 𝑢
• 𝐷2 = = 7 + 4𝑒
−1 − 𝑒 𝑢 −2 − 𝑒 𝑢
−4 − 𝑒 𝑢 −1 − 𝑒 𝑢 −𝑒 𝑢
• 𝐷3 = −1 − 𝑒 𝑢 −2 − 𝑒 𝑢 −𝑒 𝑢 = −7𝑒 𝑢
−𝑒 𝑢 −𝑒 𝑢 −𝑒 𝑢
• Thus 𝐷1 < 0, 𝐷2 > 0, and 𝐷3 < 0. Therefore, 𝑓 is
negative definite,Tewodros
i.e. Negash
strictly concave.
(PhD), Addis Ababa
18
University, Department of Economics
Quasiconcavity and quasiconvexity
Geometric characterization
• Let 𝑥1 and 𝑥2 be any two distinct points in the domain (a
convex set) of a function 𝒇 and let line segment 𝑥1𝑥2 yield
an arc 𝑀𝑁 on the graph of the function with point 𝑁 higher
than or equal in height to point 𝑀
• Then 𝒇 is said to be quasiconcave (quasiconvex) if all points
on arc 𝑀𝑁 other than 𝑀 and 𝑁 are higher than or equal to
point 𝑴 (lower than or equal in height to point 𝑵)
• The function 𝒇 is said to be strictly quasiconcave (strictly
quasiconvex) if all points on arc 𝑀𝑁 other than 𝑀 and 𝑁 are
strictly higher than point 𝑴 (strictly lower than point 𝑵)
• Any strictly quasiconcave (strictly quasiconvex) function is
quasiconcave (quasiconvex), but the converse is not true.
Tewodros Negash (PhD), Addis Ababa
19
University, Department of Economics
y
Y Y
N
M N M N
x1 x2 x x1 x2 x x1 x2 x
(𝒂) (𝒃) (𝒄)
With 𝑁 higher than 𝑀
• In 𝑓𝑖𝑔 (𝑎), arc 𝑀𝑁 is strictly quasiconcave since all the
points between 𝑀 and 𝑁 on the arc are strictly higher than
𝑀
• In 𝑓𝑖𝑔 (𝑏), all the points on arc 𝑀𝑁 are strictly lower than N
(the higher of the two ends). The function is thus strictly
quasiconvex.
• In 𝑓𝑖𝑔 (𝑐), we have a horizontal line segment 𝑀𝑁, i.e. all the
points have the same height. The curve can only satisfy the
condition for quasiconcavity, but
Tewodros Negash (PhD), not
Addis Ababastrict quasiconcavity.
University, Department of Economics
20
Algebraic definition
• Algebraic definition is required for easier generalization
to higher – dimensional cases
• Let 𝒇 be a function of 𝑛 variables defined on a convex set
𝑺. Then 𝒇 is quasiconcave iff either of the following
conditions is satisfied for all 𝒙 and 𝒚 in 𝑺 and all
𝜆 𝑖𝑛 [0,1]:
𝑓 𝜆𝒙 + 1 – 𝜆 𝒚 ≥ min {𝑓(𝒙), 𝑓(𝒚)}
𝑓(𝒙) ≥ 𝑓(𝒚) ⇒ 𝑓(𝜆𝒙 + (1 – 𝜆)𝒚) ≥ 𝑓(𝒚)
• For strict quasiconcavity the weak inequality is replaced
with strict inequality.
• Changing the direction of the inequalities yields the
conditions for quasiconvexity and strict quasiconvexity.
Tewodros Negash (PhD), Addis Ababa
21
University, Department of Economics
A determinant criterion for quasiconcavity
• Quasiconcavity can be checked by examining the sign of a
determinant called bordered Hessian
• The ordinary Hessian used to examine the
concavity/convexity of a function is bordered by an extra
row and column consisting of the first – order partial
derivatives of the function
Two – variable case
• Given a twice continuously differentiable function 𝑓(𝑥, 𝑦)
defined in a convex set 𝑆, the bordered Hessian
determinant is defined as:
0 𝑓1 (𝑥, 𝑦) 𝑓2 (𝑥, 𝑦)
• 𝐵 𝑥, 𝑦 = 𝑓1 (𝑥, 𝑦) 𝑓11 (𝑥, 𝑦) 𝑓12 (𝑥, 𝑦)
𝑓2 (𝑥, 𝑦)Tewodros𝑓21 (𝑥,
Negash 𝑦)
(PhD), 𝑓22 (𝑥, 𝑦)
Addis Ababa
22
University, Department of Economics
• The leading principal minors are
0 𝑓1 (𝑥, 𝑦)
𝐵1 = , 𝐵2 = 𝐵
𝑓1 (𝑥, 𝑦) 𝑓11 (𝑥, 𝑦)
Then: (𝒂) A necessary condition for 𝑓 to be quasiconcave is
that 𝐵2(𝑥, 𝑦) ≥ 0 for all (𝑥, 𝑦) in 𝑆.
(𝒃) A sufficient condition for f to be strictly quasiconcave in
𝑆 is that 𝑓1(𝑥, 𝑦) ≠ 0 and 𝐵2(𝑥, 𝑦) > 0 for all (𝑥, 𝑦) in 𝑆.
• The general case: a function of n – variables 𝑓(𝒙 =
𝑓(𝑥1, 𝑥2, … , 𝑥𝑛)
0 𝑓1 (𝒙) 𝑓2 (𝒙) ⋯ 𝑓𝑛 (𝒙)
𝑓1 (𝒙) 𝑓11 (𝒙) 𝑓12 (𝒙) ⋯ 𝑓1𝑛 (𝒙)
• 𝐵𝑥 = 𝑓2 (𝒙) 𝑓21 (𝒙) 𝑓22 (𝒙) ⋯ 𝑓2𝑛 (𝒙)
⋮ ⋮ ⋮ ⋱ ⋮
𝑓𝑛 (𝒙) 𝑓𝑛1 (𝒙) 𝑓𝑛2 (𝒙) ⋯ 𝑓𝑛𝑛 (𝒙)
Tewodros Negash (PhD), Addis Ababa
23
University, Department of Economics
• The leading principal minors are
0 𝑓1 (𝑥)
• 𝐵1 =
𝑓1 (𝑥) 𝑓11 (𝑥)
0 𝑓1 (𝑥) 𝑓2 (𝑥)
• 𝐵2 = 𝑓1 (𝑥) 𝑓11 (𝑥) 𝑓12 (𝑥)
𝑓2 (𝑥) 𝑓21 (𝑥) 𝑓22 (𝑥)
⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ ⋯ 5
𝜕𝐹 𝑛 𝜕𝑦1 𝜕𝐹 𝑛 𝜕𝑦2 𝜕𝐹 𝑛 𝜕𝑦𝑛 𝜕𝐹 𝑛
+ + ⋯+ = −
𝜕𝑦1 𝜕𝑥1 𝜕𝑦2 𝜕𝑥1 𝜕𝑦𝑛 𝜕𝑥1 𝜕𝑥1