Unit 9 Flashcards
Geometric point about convex sets?
Have no gaps, holes or depressions
See and practice top of my notes U9 table on convex and not convex in different dimensions
Now
Note regarding convex combinations and linear combinations?
All convex combinations are linear combinations, but not vice versa
Normal English, what makes a set convex?
A set is convex if, given any 2 points that belong to it, ALL convex combinations of those 2 points also belong
See example page 4 notes at bottom
Now
Key point about 2 convex sets, and why it is important?
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
Can you have a concave set?
NO, only a concave function
Finish the sentences:
1) if f is concave…
2) if f is convex…
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
What is a bundle?
Some vector (eg. a_) of goods
What is a level set?
A set of all bundles that are indifferent to some given bundle (eg. If only 2 goods in question it is an indifference curve)
What is an upper level set?
A set of bundle that are valued at least as highly as a given bundle
What is a lower level set?
A set of bundles that are valued less than or equal to a given bundle
Note
When n>2 is incorrect to talk about curves/contours tf use level set terminology
See general definition of level and upper set in my notes
Now
What is a quasiconcave function?
A function that doesn’t have local maxima that aren’t global maxima