Unit 9 Flashcards

1
Q

Geometric point about convex sets?

A

Have no gaps, holes or depressions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

See and practice top of my notes U9 table on convex and not convex in different dimensions

A

Now

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Note regarding convex combinations and linear combinations?

A

All convex combinations are linear combinations, but not vice versa

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Normal English, what makes a set convex?

A

A set is convex if, given any 2 points that belong to it, ALL convex combinations of those 2 points also belong

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

See example page 4 notes at bottom

A

Now

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Key point about 2 convex sets, and why it is important?

A

The intersection of 2 convex sets is also convex

Useful since if there are several constraints, then their intersection (the feasible set) is also convex

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Can you have a concave set?

A

NO, only a concave function

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Finish the sentences:

1) if f is concave…
2) if f is convex…

A

1) if f is concave the set of points lying BELOW its’ graph is convex
2) if f is convex, the set of points lying ABOVE its’ graph is convex

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a bundle?

A

Some vector (eg. a_) of goods

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is a level set?

A

A set of all bundles that are indifferent to some given bundle (eg. If only 2 goods in question it is an indifference curve)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is an upper level set?

A

A set of bundle that are valued at least as highly as a given bundle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is a lower level set?

A

A set of bundles that are valued less than or equal to a given bundle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Note

A

When n>2 is incorrect to talk about curves/contours tf use level set terminology

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

See general definition of level and upper set in my notes

A

Now

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is a quasiconcave function?

A

A function that doesn’t have local maxima that aren’t global maxima

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

2 examples of quasiconcave functions?

A

-x^2, e^(-x^2)

17
Q

Sufficient condition for a critical point to be a global maximum?

A

Objective function is concave (NOTE: it is not a necessary condition)

18
Q

All (1) functions are also (2), but not the other way round.

A

1) concave

2) quasiconcave

19
Q

How many maximum points do quasiconcave functions have?

A

<=1 (although this isn’t how they are defined)

20
Q

Definition of quasiconcave function?

A

If f:R^n->R, and the upper level sets of f are all convex sets, then we say f is a quasiconcave function

21
Q

What is the lower level set of a quasiconcave function?

A

Convex

22
Q

Note

A

See and read example pages 10&11