Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.


 Aldous Nelson
 1 years ago
 Views:
Transcription
1 Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions
2 Definition Walrasian Demand Given a utility function u : R n + R, the Walrasian demand correspondence x : R n ++ R + R n + is defined by x (p, w) = arg max x B p,w u(x) where B(p, w) = {x R n + : p x w}. Exercise Assumptions: goods are perfectly divisible; consumption is non negative; income is non negative; prices are strictly positive; the total price of consumption cannot exceed income; prices are linear in consumption. Think of possible violations. Suppose w = $100. There are two commodities, electricity and food. Each unit of food costs $1. The first 20Kwh electricity cost $1 per Kwh, but the price of each incremetal unit of electricity is $1.50 per Kwh. Write the consumer s budget set formally and draw it.
3 Proposition Walrasian Demand Is Convex If u is quasiconcave, then x (p, w) is convex. If u is strictly quasiconcave, then x (p, w) is unique. Proof. Same as before (u (stricly) quasiconcave means (strictly) convex). Suppose x, y x (p, w) and pick α [0, 1]. First convexity: need to show αx + (1 α)y x (p, w). x y by definition of x (p, w ). u is quasiconcave, thus is convex and αx + (1 α)y y. y z for any z B(p, w ) by definition of x (p, w ). Transitivity implies αx + (1 α)y z for any z B(p, w ); thus αx + (1 α)y x (p, w ). Now uniqueness. x, y x (p, w ) and x y imply αx + (1 α)y y for any α (0, 1) because u is strictly quasiconcave ( is strictly convex). Since B(p, w ) is convex, αx + (1 α)y B(p, w ), contradicting y x (p, w ).
4 Walrasian Demand Is NonEmpty and Compact Proposition If u is continuous, then x (p, w) is nonempty and compact. We already proved this as well. Proof. Define A by A = B(p, w) = {x R n + : p x w} This is a closed and bounded (i.e. compact, set) and x (p, w) = C (A) = C (B(p, w)) where are the preferences represented by u. Then x (p, w) is the set of maximizers of a continuous function over a compact set.
5 Walrasian Demand: Examples How do we find the Walrasian Demand? Need to solve a constrained maximization problem, usually using calculus. Question 2, Problem Set 3; due next Monday. For each of the following utility functions, find the Walrasian demand correspondence. (Hint: pictures may help) 1 u(x) = n i=1 x αi i with α i > 0 (CobbDouglas). 2 u(x) = min{α 1 x 1, α 2 x 2,..., α n x n } with α i > 0 (generalized Leontief). 3 u(x) = n i=1 α i x i for α i > 0 (generalized linear). 4 u(x) = [ n i=1 α i x ρ i ] 1 ρ (generalized CES). Can we do the second one using calculus? How about the third? Do we need calculus? Always draw a picture. Constant elasticity of substitution (CES) preferences are the most commonly used homothetic preferences. Many preferences are a special case of CES.
6 An Optimization Recipe How to solve max f (x) subject to g i (x) 0 with i = 1,.., m 1 Write the Langrange function L : R n R m R as m L (x, λ) = f (x) λ i g i (x) 2 Write the First Order Conditions: n 1 { }} { L (x, λ) = f (x) i=1 m λ i g i (x) = 0 i=1 } {{ } f (x) x j m i=1 g λ i (x) i x =0 for all j=1,..,n j 3 Write constraints, inequalities for λ, and complementary slackness conditions: g i (x) 0 with i = 1,.., m λ i 0 with i = 1,.., m λ i g i (x) = 0 with i = 1,.., m 4 Find the x and λ that satisfy all these and you are done...hopefully.
7 The Recipe In Action: CobbDougals Utility Compute Walrasian demand when the utility function is u(x 1, x 2 ) = x α 1 x 1 α 2 Here x (p, w) is the solution to 1 The Langrangian is max x 1 α x 1 α 2 x 1,x 2 {p 1x 1+p 2x 2 w, x 1 0, x 2 0} L (x, λ) = x1 α x 1 α 2 λ w (p 1 x 1 + p 2 x 2 w) ( λ 1 x 1 ) ( λ 2 x 2 ) 2 The First Order Conditions for x is: L (x, λ) = {{ } 2 1 αx α 1 1 x 1 α 2 λ w p 1 + λ 1 (1 α) x α 1 x α 2 λ w p 2 + λ 2 = α u(x1,x2) x 1 λ w p 1 + λ 1 (1 α) u(x1,x2) x 2 λ w p 2 + λ 2 3 The constraints, inequalities for λ, and complementary slackness are: p 1 x 1 + p 2 x 2 w 0 x 1 0, and x 2 0 λ w 0, λ 1 0, and λ 2 0 λ w (p 1 x 1 + p 2 x 2 w) = 0, λ 1 x 1 = 0, and λ 2 x 2 = 0 4 Find a solution to the above (easy for me to say). = 0
8 The Recipe In Action: CobbDougals Utility Compute Walrasian demand when the utility function is u(x 1, x 2 ) = x1 αx 1 α 2 We must solve: α u(x1,x2) x 1 λ w p 1 + λ 1 = 0 and (1 α) u(x1,x2) x 2 λ w p 2 + λ 2 = 0 p 1 x 1 + p 2 x 2 w 0 x 1 0, x 2 0 and λ w 0, λ 1 0, λ 2 0 λ w (p 1 x 1 + p 2 x 2 w) = 0 and λ 1 x 1 = 0, λ 2 x 2 = 0 x (p, w) must be strictly positive (why?), hence λ 1 = λ 2 = 0. The budget constraint must bind (why?), hence λ w 0. Therefore the top two equalities become αu(x 1, x 2 ) = λ w p 1 x 1 and (1 α) u(x 1, x 2 ) = λ w p 2 x 2 Dividing one by the other and use Full Expenditure. α 1 α = p1x1 p 2x 2 Summing both sides and using Full Expenditure we get Some algebra then yields u(x 1, x 2 ) = λ w (p 1 x 1 + p 2 x 2 ) = λ w w x1 (p, w) = αw, x (1 α) w 2 (p, w) =, and λ w = p 1 p 2 ( ) α ( α 1 α p 1 p 2 ) 1 α
9 Marginal Rate of Substitution The First Order Conditions for utility maximization take the form: utility ( function ) λ budget budget ( constraint constraint ) non negativity λ non negativity ( constraints constraints ) = 0 If the nonnegativity constraints hold, the correspoding multipliers equal 0. Then, at a solution x, the expression above is: u (x ) x j λ w p j = 0 for all j = 1,.., n One way to rearrange this expression gives u(x ) x j u(x ) x k = p j p k for any j, k This is the familiar condition about equalizing marginal rates of substituitons across goods.
10 Marginal Utility Per Dollar Spent Again, the First Order Conditions for utility maximization take the form u (x ) x j λ w p j λ j = 0 for all j = 1,.., n Another way to rearrange it gives u(x ) x j = λ w + λ j If not, there are goods j and k for which for all j = 1,.., n p j p j In words, if any two goods are consumed in strictly positive amounts, the marginal utility per dollar spent must be equal across them. u(x ) u(x ) x j p j < x k p k Then DM can spend ε less on j and ε more on k so that the budget constraint still holds (why?). By Taylor s theorem, the utility at this new choice is u (x )+ u (x ) x j ( εpj ) + u (x ) x k ( ) ε +o (ε) = u (x )+ε p k u(x ) x k p k which implies that x is not an optimum. Think about the case in which some goods are consumed in zero amount. u(x ) x j + p j
11 Luca s Rough Guide to Convex Optimization Where does the recipe come from? Roee told you, but here is my informal summary. Question Let f : R n + R be a continuous, increasing, and quasiconcave function, and let C R n be a convex set. We want to find a solution to the following problem: where max f (x) x C C = {x R n : g i (x) 0 with i = 1,..., N} This is the most general way to state a maximization problem. Examples 1 If C = R n, we have an unconstrained problem. 2 If you have constraints like h (x) b, define g j (x) = h (x) b. 3 If you have constraints like h (x) b, define g j (x) = [h (x) b]. 4 If you have constraints like h (x) = b, define g j (x) = h (x) b and g k (x) = [h (x) b] and rewrite as {g j (x) 0 and g k (x) 0}.
12 Simple Geometry Observations A level curve for some function f : R n + R is given by f (x) = c for some c R. The better than set is (x) = {y R n : f (y) f (x)}. Draw C and some level curves (when are better than sets convex?). The tangent plane to C at a point is a plane through the point that does not intersect the interior of C. The tangent to the level curves at a point is a plane through the point that does not intersect the interior of (x). At a maximum, level curves and constraint set are tangent to the same plane.
13 Geometry In Action Definition An hyperplane is H = {x R n : γ (x y) = 0}. Fix x on the boundary of C, the tangent to C at x is a supporting hyperplane. Definition An hyperplane H supports C at a point x if C is a strict subset of H = {x R n : γ (x y) 0} The tangent to the better than set at x is also a supporting hyperplane. Definition An hyperplane H supports the better than set at x if (x) is a strict subset of H + = {x R n : γ (x y) 0} Supporting Hyperplane Theorem A nonempty convex set has at least one supporting hyperplane. An optimum is a point x where the same hyperlane supports C and (x).
14 Details To Remember If the better than set or the constraint sets are not convex: big trouble. If functions are not differentiable: small trouble. If the geometry still works we can find a more general theorem (see convex analysis). When does the recipe fail? If the constraint qualification condition fails. If the objective function is not quasi concave. This means you must check the second order conditions when in doubt. these have to do with the matrix of second derivatives; look at Section M.K in MWG for details (boring and mechanical, but one needs to know them); Varian also has a good quick and dirty guide.
15 Summary Convex Optimization Summary When x is a solution of the problem max f (x) subject to g i (x) 0 i = 1,.., m then with m L (x, λ) = f (x ) λ i g i (x ) = 0 i=1 λ i 0 and λ i g i (x ) = 0 for each i = 1,.., m and m Dx 2 L (x, λ) = D 2 f (x ) λ i D 2 g i (x ) is negative semidefinite on {z R n : g i (x ) z = 0 for each i = 1,.., m}......provided constraint qualification holds. i=1
16 Demand and Indirect Utility Function The Walrasian demand correspondence x : R n ++ R + R n + is defined by x (p, w) = arg max u(x) where B(p, w) = {x x B(p,w ) Rn + : p x w}. Definition Given a continuous utility function u : R n + R, the indirect utility function v : R n ++ R + R is defined by Results v(p, w) = u(x (p, w)) where x (p, w) arg max x B(p,w ) u(x). This indirect utility function measures changes in the optimized value of the objective function as the parameters (prices and wages) change and the consumer adjusts her optimal consumption accordingly. The Walrasian demand correspondence is upper hemi continuous To prove this we need properties that characterize continuity for correspondences. The indirect utility function is continuous. To prove this we need properties that characterize continuity for correspondences.
17 Berge s Theorem of the Maximum The theorem of the maximum lets us establish the previous two results. Theorem (Theorem of the Maximum) If f : X R is a continuous function and ϕ : Q X is a continuous correspondence with nonempty and compact values, then the mapping x : Q X defined by x (q) = arg max x ϕ(q) f (x) is an upper hemicontinuous correspondence and the mapping v : Q R defined by is a continuous function. v(q) = max x ϕ(q) f (x) Berge s Theorem is useful when exogenous parameters enter the optimization problem only through the constraints, and do not directly enter the objective function. This happens in the consumer s problem: prices and income do not enter the utility function, they only affect the budget set.
18 Properties of Walrasian Demand Proposition If u(x) is continuous, then x (p, w) is upper hemicontinuous and v(p, w) is continuous. Proof. Apply Berge s Theorem: If u : R n + R a continuous function and B (p, w) : R n ++ R + R n + is a continuous correspondence with nonempty and compact values. Then: (i): x : R n ++ R + R n + defined by x (p, w) = arg max x B(p,w ) u(x) is an upper hemicontinuous correspondence and (ii): v : R n ++ R + R defined by v(p, w) = max x B(p,w ) u(x) is a continuous function. We need continuity of the correspondence from pricewage pairs to budget sets. We must show that B : R n ++ R + R n + defined by B(p, w ) = {x R n + : p x w } is continuous and we are done.
19 Continuity for Correspondences Reminder from math camp. Definition A correspondence ϕ : X Y is upper hemicontinuous at x X if for any neighborhood V Y containing ϕ(x), there exists a neighborhood U X of x such that ϕ(x ) V for all x U. lower hemicontinuous at x X if for any neighborhood V Y such that ϕ(x) V, there exists a neighborhood U X of x such that ϕ(x ) V for all x U. A correspondence is upper (lower) hemicontinuous if it is upper (lower) hemicontinuous for all x X. A correspondence is continuous if it is both upper and lower hemicontinuous.
20 Conditions for Continuity (from Math Camp) The following suffi cient conditions are sometimes easier to use. Proposition (A) Suppose X R m and Y R n. A compactvalued correspondence ϕ : X Y is upper hemicontinuous if, and only if, for any domain sequence x j x and corresponding range sequence y j such that y j ϕ(x j ), there exists a convergent subsequence {y jk } such that lim y jk ϕ(x). Note that compactness of the image is required. Proposition (B) Suppose A R m, B R n, and f : A B. Then ϕ is lower hemicontinuous if, and only if, for all {x m } A such that x m x A and y ϕ(x), there exist y m ϕ(x m ) such that y m y.
21 Continuity for Correspondences: Examples Exercise Suppose ϕ : R R is defined by: ϕ(x) = { {1} if x < 1 [0, 2] if x 1. Prove that ϕ is upper hemicontinuous, but not lower hemicontinuous. Exercise Suppose ϕ : R R is defined by: ϕ(x) = { {1} if x 1 [0, 2] if x > 1. Prove that ϕ is lower hemicontinuous, but not upper hemicontinuous.
22 Continuity of the Budget Set Correspondence Question 4, Problem Set 3; due next Monday. Show that the correspondence from pricewage pairs to budget sets, B : R n ++ R + R n + defined by is continuous. B(p, w) = {x R n + : p x w} First show that B(p, w) is upper hemi continuous. Then show that B(p, w) is lower hemi continuous. In both cases, use the propositions in the previous slide (and BolzanoWeierstrass). There was a very very similar problem in math camp (PS 6, #9).
23 Econ 2100 Fall 2015 Problem Set 3 Due 21 September, Monday, at the beginning of class 1. Prove that if u represents, then: (a) is weakly monotone if and only if u is nondecreasing; is strictly monotone if and only if u is strictly increasing. (b) is convex if and only if u is quasiconcave; is strictly convex if and only if u is strictly quasiconcave. (c) u is quasilinear if and only 1. (x, m) (x, m ) if and only if m m, for all x R n 1 and all m, m R; 2. (x, m) (x, m ) if and only if (x, m+m ) (x, m +m ), for all x R n 1 and m, m, m R; 3. for all x, x R n 1, there exist m, m R such that (x, m) (x, m ). (d) a continuous is homothetic if and only if it is represented by a utility function that is homogeneous of degree Consider a setting with 2 goods. For each of the following utility functions, find the Walrasian demand correspondence. (Hint: draw pictures) (a) u(x) = n i=1 x α i i with α i > 0. (CobbDouglas) (b) u(x) = min{α 1 x 1, α 2 x 2,..., α n x n } with α i > 0. (generalized Leontief) (c) u(x) = n i=1 α ix i with α i > 0. (linear) ] 1 ρ (d) u(x) = [ n i=1 α ix ρ (CES) i From now on consider CES preferences when n = Show that CES preferences are homothetic. 2. Show that these preferences become linear when ρ = 1, and Leontieff as ρ. 3. Assume strictly positive consumption and show that these preferences become CobbDouglas as ρ 1. [Hint: use L Hopital Rule] 4. Compute the Walrasian Demand when ρ < Verify that when ρ < 1 the Walrasian Demand converges to the Walrasian Demands for Leontieff and CobbDouglas utility functions as ρ and ρ 0 repectively. 6. The elasticity of substitution between x 1 and x 2 is ξ 1,2 = [ ] x 1 (p,w) x 2 (p,w) p 1 p 2 p 1 p 2 x 1 (p,w) x 2 (p,w) Prove that for CES preferences ξ 1,2 = 1 1 ρ. What is ξ 1,2 for linear, Leontieff, and Cobb Douglas preferences? 1
24 3. (Properties of Differentiable Walrasian Demand) Assume that the Walrasian demand x (p, w) is a differentiable function. (a) Show that for each (p, w), n i=1 x k (p, w) p i + w x k (p, w) p i w = 0 for k = 1,..., n Hint: x is homogeneous of degree 0 in (p, w). What does this imply? (This is a special case of Euler s formula for functions that are homogeneous of degree r. See MWG M.B for more.) (b) Suppose in addition that is locally nonsatiated. Show that for each (p, w), n k=1 x k (p, w) p k + x i (p, w) = 0 for i = 1,..., n and p i n k=1 x k (p, w) p k w = 1. Give a simple intuitive (short) version of these two results (sometimes called Cournot and Engel aggregation, respectively) in words. 4. Prove that the correspondence from pricewage pairs to budget sets, B : R n ++ R + R n + defined by is continuous. B(p, w) = {x R n + : p x w} 5. Suppose a consumer can choose to move to either Philadelphia or Queens. The same n goods are available in both locations, and he must make all of his purchases in the location where he chooses to move. The prices may differ, however; let p denote the price vector in Philadelphia, and let q denote the price vector in Queens. Notice that he can decide where to move, but he cannot purchase some goods in Philadelphia and other goods in Queens. (a) Describe the consumer s budget set B(p, q, w) for fixed p, q R n ++ and wealth w R +. (b) Suppose the consumer s utility function u : R n + R is continuous. Prove the following: The Walrasian demand correspondence, which is now defined on two prices and wealth, x : R n ++ R n ++ R + R n +, defined by x (p, q, w) = arg max u(x) x B(p,q,w) is upper hemicontinuous; and the indirect utility function, v : R n ++ R n ++ R + R, defined by v(p, q, w) = max u(x) x B(p,q,w) is continuous. (c) Prove or disprove the following: If the consumer s utility function is strictly quasiconcave, then x (p, q, w) 1. 2
First Welfare Theorem
First Welfare Theorem Econ 2100 Fall 2015 Lecture 17, November 2 Outline 1 First Welfare Theorem 2 Preliminaries to Second Welfare Theorem Last Class Definitions A feasible allocation (x, y) is Pareto
More informationLecture 8: Market Equilibria
Computational Aspects of Game Theory Bertinoro Spring School 2011 Lecturer: Bruno Codenotti Lecture 8: Market Equilibria The market setting transcends the scenario of games. The decentralizing effect of
More informationMathematics for Economics (Part I) Note 5: Convex Sets and Concave Functions
Natalia Lazzati Mathematics for Economics (Part I) Note 5: Convex Sets and Concave Functions Note 5 is based on Madden (1986, Ch. 1, 2, 4 and 7) and Simon and Blume (1994, Ch. 13 and 21). Concave functions
More informationGeneral Equilibrium Theory: Examples
General Equilibrium Theory: Examples 3 examples of GE: pure exchange (Edgeworth box) 1 producer  1 consumer several producers and an example illustrating the limits of the partial equilibrium approach
More informationEconomics 2020a / HBS 4010 / HKS API111 FALL 2010 Solutions to Practice Problems for Lectures 1 to 4
Economics 00a / HBS 4010 / HKS API111 FALL 010 Solutions to Practice Problems for Lectures 1 to 4 1.1. Quantity Discounts and the Budget Constraint (a) The only distinction between the budget line with
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationReadings. D Chapter 1. Lecture 2: Constrained Optimization. Cecilia Fieler. Example: Input Demand Functions. Consumer Problem
Economics 245 January 17, 2012 : Example Readings D Chapter 1 : Example The FOCs are max p ( x 1 + x 2 ) w 1 x 1 w 2 x 2. x 1,x 2 0 p 2 x i w i = 0 for i = 1, 2. These are two equations in two unknowns,
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationCost Minimization and the Cost Function
Cost Minimization and the Cost Function Juan Manuel Puerta October 5, 2009 So far we focused on profit maximization, we could look at a different problem, that is the cost minimization problem. This is
More informationName. Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions.
Name Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions. Question 1. A firm has a production function F (x 1, x 2 ) = ( x 1 + x 2 ) 2. It is a price
More informationAdvanced Microeconomics
Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationDeriving Demand Functions  Examples 1
Deriving Demand Functions  Examples 1 What follows are some examples of different preference relations and their respective demand functions. In all the following examples, assume we have two goods x
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationLecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 20A October 26, 205 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
More informationMultivariable Calculus and Optimization
Multivariable Calculus and Optimization Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Multivariable Calculus and Optimization 1 / 51 EC2040 Topic 3  Multivariable Calculus
More informationRevealed Preference. Ichiro Obara. October 8, 2012 UCLA. Obara (UCLA) Revealed Preference October 8, / 17
Ichiro Obara UCLA October 8, 2012 Obara (UCLA) October 8, 2012 1 / 17 Obara (UCLA) October 8, 2012 2 / 17 Suppose that we obtained data of price and consumption pairs D = { (p t, x t ) R L ++ R L +, t
More informationEconomics 401. Sample questions 1
Economics 40 Sample questions. Do each of the following choice structures satisfy WARP? (a) X = {a, b, c},b = {B, B 2, B 3 }, B = {a, b}, B 2 = {b, c}, B 3 = {c, a}, C (B ) = {a}, C (B 2 ) = {b}, C (B
More informationConstrained optimization.
ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values
More informationSection 3 Sequences and Limits
Section 3 Sequences and Limits Definition A sequence of real numbers is an infinite ordered list a, a 2, a 3, a 4,... where, for each n N, a n is a real number. We call a n the nth term of the sequence.
More informationLecture 4: Equality Constrained Optimization. Tianxi Wang
Lecture 4: Equality Constrained Optimization Tianxi Wang wangt@essex.ac.uk 2.1 Lagrange Multiplier Technique (a) Classical Programming max f(x 1, x 2,..., x n ) objective function where x 1, x 2,..., x
More informationProblem Set II: budget set, convexity
Problem Set II: budget set, convexity Paolo Crosetto paolo.crosetto@unimi.it Exercises will be solved in class on January 25th, 2010 Recap: Walrasian Budget set, definition Definition (Walrasian budget
More informationEconomics 121b: Intermediate Microeconomics Problem Set 2 1/20/10
Dirk Bergemann Department of Economics Yale University s by Olga Timoshenko Economics 121b: Intermediate Microeconomics Problem Set 2 1/20/10 This problem set is due on Wednesday, 1/27/10. Preliminary
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationEconomics 326: Duality and the Slutsky Decomposition. Ethan Kaplan
Economics 326: Duality and the Slutsky Decomposition Ethan Kaplan September 19, 2011 Outline 1. Convexity and Declining MRS 2. Duality and Hicksian Demand 3. Slutsky Decomposition 4. Net and Gross Substitutes
More informationLecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 210A March 3, 2011 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
More informationMore is Better. an investigation of monotonicity assumption in economics. Joohyun Shon. August 2008
More is Better an investigation of monotonicity assumption in economics Joohyun Shon August 2008 Abstract Monotonicity of preference is assumed in the conventional economic theory to arrive at important
More information15 Kuhn Tucker conditions
5 Kuhn Tucker conditions Consider a version of the consumer problem in which quasilinear utility x 2 + 4 x 2 is maximised subject to x +x 2 =. Mechanically applying the Lagrange multiplier/common slopes
More informationProfit Maximization and the Profit Function
Profit Maximization and the Profit Function Juan Manuel Puerta September 30, 2009 Profits: Difference between the revenues a firm receives and the cost it incurs Cost should include all the relevant cost
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationFollow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu
COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part
More informationDefinition and Properties of the Production Function: Lecture
Definition and Properties of the Production Function: Lecture II August 25, 2011 Definition and : Lecture A Brief Brush with Duality CobbDouglas Cost Minimization Lagrangian for the CobbDouglas Solution
More informationSchooling, Political Participation, and the Economy. (Online Supplementary Appendix: Not for Publication)
Schooling, Political Participation, and the Economy Online Supplementary Appendix: Not for Publication) Filipe R. Campante Davin Chor July 200 Abstract In this online appendix, we present the proofs for
More informationME128 ComputerAided Mechanical Design Course Notes Introduction to Design Optimization
ME128 Computerided Mechanical Design Course Notes Introduction to Design Optimization 2. OPTIMIZTION Design optimization is rooted as a basic problem for design engineers. It is, of course, a rare situation
More informationMTH4100 Calculus I. Lecture notes for Week 8. Thomas Calculus, Sections 4.1 to 4.4. Rainer Klages
MTH4100 Calculus I Lecture notes for Week 8 Thomas Calculus, Sections 4.1 to 4.4 Rainer Klages School of Mathematical Sciences Queen Mary University of London Autumn 2009 Theorem 1 (First Derivative Theorem
More information6.254 : Game Theory with Engineering Applications Lecture 5: Existence of a Nash Equilibrium
6.254 : Game Theory with Engineering Applications Lecture 5: Existence of a Nash Equilibrium Asu Ozdaglar MIT February 18, 2010 1 Introduction Outline PricingCongestion Game Example Existence of a Mixed
More information1 Homogenous and Homothetic Functions
1 Homogenous and Homothetic Functions Reading: [Simon], Chapter 20, p. 483504. 1.1 Homogenous Functions Definition 1 A real valued function f(x 1,..., x n ) is homogenous of degree k if for all t > 0
More informationMSc Economics Economic Theory and Applications I Microeconomics. General Equilibrium. Dr Ken Hori,
MSc Economics Economic Theory and Applications I Microeconomics General Equilibrium Dr Ken Hori, k.hori@bbk.ac.uk Birkbeck College, University of London October 2004 Contents 1 General Equilibrium in a
More informationIn this section, we will consider techniques for solving problems of this type.
Constrained optimisation roblems in economics typically involve maximising some quantity, such as utility or profit, subject to a constraint for example income. We shall therefore need techniques for solving
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More informationLecture 2: Consumer Theory
Lecture 2: Consumer Theory Preferences and Utility Utility Maximization (the primal problem) Expenditure Minimization (the dual) First we explore how consumers preferences give rise to a utility fct which
More informationIntroductory Notes on Demand Theory
Introductory Notes on Demand Theory (The Theory of Consumer Behavior, or Consumer Choice) This brief introduction to demand theory is a preview of the first part of Econ 501A, but it also serves as a prototype
More informationNumerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen
(für Informatiker) M. Grepl J. Berger & J.T. Frings Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2010/11 Problem Statement Unconstrained Optimality Conditions Constrained
More informationPreference Relations and Choice Rules
Preference Relations and Choice Rules Econ 2100, Fall 2015 Lecture 1, 31 August Outline 1 Logistics 2 Binary Relations 1 Definition 2 Properties 3 Upper and Lower Contour Sets 3 Preferences 4 Choice Correspondences
More informationMathematical Economics: Lecture 15
Mathematical Economics: Lecture 15 Yu Ren WISE, Xiamen University November 19, 2012 Outline 1 Chapter 20: Homogeneous and Homothetic Functions New Section Chapter 20: Homogeneous and Homothetic Functions
More informationChapter 2 Limits Functions and Sequences sequence sequence Example
Chapter Limits In the net few chapters we shall investigate several concepts from calculus, all of which are based on the notion of a limit. In the normal sequence of mathematics courses that students
More informationIndifference Curves and the Marginal Rate of Substitution
Introduction Introduction to Microeconomics Indifference Curves and the Marginal Rate of Substitution In microeconomics we study the decisions and allocative outcomes of firms, consumers, households and
More informationA FIRST COURSE IN OPTIMIZATION THEORY
A FIRST COURSE IN OPTIMIZATION THEORY RANGARAJAN K. SUNDARAM New York University CAMBRIDGE UNIVERSITY PRESS Contents Preface Acknowledgements page xiii xvii 1 Mathematical Preliminaries 1 1.1 Notation
More informationNash Equilibrium. Ichiro Obara. January 11, 2012 UCLA. Obara (UCLA) Nash Equilibrium January 11, 2012 1 / 31
Nash Equilibrium Ichiro Obara UCLA January 11, 2012 Obara (UCLA) Nash Equilibrium January 11, 2012 1 / 31 Best Response and Nash Equilibrium In many games, there is no obvious choice (i.e. dominant action).
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationChapter 4 Online Appendix: The Mathematics of Utility Functions
Chapter 4 Online Appendix: The Mathematics of Utility Functions We saw in the text that utility functions and indifference curves are different ways to represent a consumer s preferences. Calculus can
More informationSeparation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
More informationMATH : HONORS CALCULUS3 HOMEWORK 6: SOLUTIONS
MATH 1630033: HONORS CALCULUS3 HOMEWORK 6: SOLUTIONS 251 Find the absolute value and argument(s) of each of the following. (ii) (3 + 4i) 1 (iv) 7 3 + 4i (ii) Put z = 3 + 4i. From z 1 z = 1, we have
More informationMath 407A: Linear Optimization
Math 407A: Linear Optimization Lecture 4: LP Standard Form 1 1 Author: James Burke, University of Washington LPs in Standard Form Minimization maximization Linear equations to linear inequalities Lower
More informationLecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
More informationBy W.E. Diewert. July, Linear programming problems are important for a number of reasons:
APPLIED ECONOMICS By W.E. Diewert. July, 3. Chapter : Linear Programming. Introduction The theory of linear programming provides a good introduction to the study of constrained maximization (and minimization)
More informationThe Envelope Theorem 1
John Nachbar Washington University April 2, 2015 1 Introduction. The Envelope Theorem 1 The Envelope theorem is a corollary of the KarushKuhnTucker theorem (KKT) that characterizes changes in the value
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationMeasure Theory. Jesus FernandezVillaverde University of Pennsylvania
Measure Theory Jesus FernandezVillaverde University of Pennsylvania 1 Why Bother with Measure Theory? Kolmogorov (1933). Foundation of modern probability. Deals easily with: 1. Continuous versus discrete
More informationConsumer Theory. The consumer s problem
Consumer Theory The consumer s problem 1 The Marginal Rate of Substitution (MRS) We define the MRS(x,y) as the absolute value of the slope of the line tangent to the indifference curve at point point (x,y).
More informationConsumer Theory: The Mathematical Core
Consumer Theory: The Mathematical Core Dan McFadden, C13 Suppose an individual has a utility function U(x) which is a function of nonnegative commodity vectors x = (x 1,x,...,x N ), and seeks to maximize
More informationLecture 2 Dynamic Equilibrium Models : Finite Periods
Lecture 2 Dynamic Equilibrium Models : Finite Periods 1. Introduction In macroeconomics, we study the behavior of economywide aggregates e.g. GDP, savings, investment, employment and so on  and their
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More informationConstrained Optimisation
CHAPTER 9 Constrained Optimisation Rational economic agents are assumed to make choices that maximise their utility or profit But their choices are usually constrained for example the consumer s choice
More informationMath 317 HW #5 Solutions
Math 317 HW #5 Solutions 1. Exercise 2.4.2. (a) Prove that the sequence defined by x 1 = 3 and converges. x n+1 = 1 4 x n Proof. I intend to use the Monotone Convergence Theorem, so my goal is to show
More informationx if x 0, x if x < 0.
Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationChapter 15 Introduction to Linear Programming
Chapter 15 Introduction to Linear Programming An Introduction to Optimization Spring, 2014 WeiTa Chu 1 Brief History of Linear Programming The goal of linear programming is to determine the values of
More informationPractice Problems Solutions
Practice Problems Solutions The problems below have been carefully selected to illustrate common situations and the techniques and tricks to deal with these. Try to master them all; it is well worth it!
More informationUNIVERSITY OF VIENNA
WORKING PAPERS Egbert Dierker Hildegard Dierker Birgit Grodal Nonexistence of Constrained Efficient Equilibria when Markets are Incomplete August 2001 Working Paper No: 0111 DEPARTMENT OF ECONOMICS UNIVERSITY
More informationExistence of Sunspot Equilibria and Uniqueness of Spot Market Equilibria: The Case of Intrinsically Complete Markets
Existence of Sunspot Equilibria and Uniqueness of Spot Market Equilibria: The Case of Intrinsically Complete Markets Thorsten Hens 1, Janós Mayer 2 and Beate Pilgrim 3 1 IEW, Department of Economics, University
More informationIntroduction to Topology
Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NPcomplete. Then one can conclude according to the present state of science that no
More informationEconomics 2020a / HBS 4010 / HKS API111 Fall 2011 Practice Problems for Lectures 1 to 11
Economics 2020a / HBS 4010 / HKS API111 Fall 2011 Practice Problems for Lectures 1 to 11 LECTURE 1: BUDGETS AND REVEALED PREFERENCE 1.1. Quantity Discounts and the Budget Constraint Suppose that a consumer
More informationU = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off?
Chapter 7 General Equilibrium Exercise 7. Suppose there are 00 traders in a market all of whom behave as price takers. Suppose there are three goods and the traders own initially the following quantities:
More information(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties
Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationmax cx s.t. Ax c where the matrix A, cost vector c and right hand side b are given and x is a vector of variables. For this example we have x
Linear Programming Linear programming refers to problems stated as maximization or minimization of a linear function subject to constraints that are linear equalities and inequalities. Although the study
More informationCourse 221: Analysis Academic year , First Semester
Course 221: Analysis Academic year 200708, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................
More informationChapter 12: Cost Curves
Chapter 12: Cost Curves 12.1: Introduction In chapter 11 we found how to minimise the cost of producing any given level of output. This enables us to find the cheapest cost of producing any given level
More informationEconomics 326: Marshallian Demand and Comparative Statics. Ethan Kaplan
Economics 326: Marshallian Demand and Comparative Statics Ethan Kaplan September 17, 2012 Outline 1. Utility Maximization: General Formulation 2. Marshallian Demand 3. Homogeneity of Degree Zero of Marshallian
More informationOutline. Linear Programming (LP): Simplex Search. Simplex: An ExtremePoint Search Algorithm. Basic Solutions
Outline Linear Programming (LP): Simplex Search Benoît Chachuat McMaster University Department of Chemical Engineering ChE 4G03: Optimization in Chemical Engineering 1 Basic Solutions
More informationThe Real Business Cycle Model
The Real Business Cycle Model Ester Faia Goethe University Frankfurt Nov 2015 Ester Faia (Goethe University Frankfurt) RBC Nov 2015 1 / 27 Introduction The RBC model explains the comovements in the uctuations
More informationMATH 289 PROBLEM SET 1: INDUCTION. 1. The induction Principle The following property of the natural numbers is intuitively clear:
MATH 89 PROBLEM SET : INDUCTION The induction Principle The following property of the natural numbers is intuitively clear: Axiom Every nonempty subset of the set of nonnegative integers Z 0 = {0,,, 3,
More information1 Portfolio mean and variance
Copyright c 2005 by Karl Sigman Portfolio mean and variance Here we study the performance of a oneperiod investment X 0 > 0 (dollars) shared among several different assets. Our criterion for measuring
More informationPOWER SETS AND RELATIONS
POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty
More informationSECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the
More informationSecond degree price discrimination
Bergals School of Economics Fall 1997/8 Tel Aviv University Second degree price discrimination Yossi Spiegel 1. Introduction Second degree price discrimination refers to cases where a firm does not have
More informationOctober 3rd, 2012. Linear Algebra & Properties of the Covariance Matrix
Linear Algebra & Properties of the Covariance Matrix October 3rd, 2012 Estimation of r and C Let rn 1, rn, t..., rn T be the historical return rates on the n th asset. rn 1 rṇ 2 r n =. r T n n = 1, 2,...,
More informationRi and. i=1. S i N. and. R R i
The subset R of R n is a closed rectangle if there are n nonempty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an
More informationIntroduction. Agents have preferences over the two goods which are determined by a utility function. Speci cally, type 1 agents utility is given by
Introduction General equilibrium analysis looks at how multiple markets come into equilibrium simultaneously. With many markets, equilibrium analysis must take explicit account of the fact that changes
More informationA NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION
1 A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION Dimitri Bertsekas M.I.T. FEBRUARY 2003 2 OUTLINE Convexity issues in optimization Historical remarks Our treatment of the subject Three unifying lines of
More informationECON 301: General Equilibrium I (Exchange) 1. Intermediate Microeconomics II, ECON 301. General Equilibrium I: Exchange
ECON 301: General Equilibrium I (Exchange) 1 Intermediate Microeconomics II, ECON 301 General Equilibrium I: Exchange The equilibrium concepts you have used till now in your Introduction to Economics,
More informationTo give it a definition, an implicit function of x and y is simply any relationship that takes the form:
2 Implicit function theorems and applications 21 Implicit functions The implicit function theorem is one of the most useful single tools you ll meet this year After a while, it will be second nature to
More informationScalar Valued Functions of Several Variables; the Gradient Vector
Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,
More informationUCLA. Department of Economics Ph. D. Preliminary Exam MicroEconomic Theory
UCLA Department of Economics Ph. D. Preliminary Exam MicroEconomic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More information