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

Save this PDF as:

Size: px
Start display at page:

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

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 Non-Empty 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 (Cobb-Douglas). 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: Cobb-Dougals 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: Cobb-Dougals 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 non-negativity 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 quasi-concave 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 non-empty 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 price-wage 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 compact-valued 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 price-wage 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 Bolzano-Weierstrass). 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 quasi-linear 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. (Cobb-Douglas) (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 Cobb-Douglas 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 Cobb-Douglas 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 price-wage 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

Notes 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

Name. 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

Problem 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

Critical 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) =

Lecture 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

Convex 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

Economics 2020a / HBS 4010 / HKS API-111 Fall 2011 Practice Problems for Lectures 1 to 11

Economics 2020a / HBS 4010 / HKS API-111 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

CITY AND REGIONAL PLANNING 7230. Consumer Behavior. Philip A. Viton. March 4, 2015. 1 Introduction 2

CITY AND REGIONAL PLANNING 7230 Consumer Behavior Philip A. Viton March 4, 2015 Contents 1 Introduction 2 2 Foundations 2 2.1 Consumption bundles........................ 2 2.2 Preference relations.........................

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

Game Theory: Supermodular Games 1

Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution

Shape Optimization Problems over Classes of Convex Domains

Shape Optimization Problems over Classes of Convex Domains Giuseppe BUTTAZZO Dipartimento di Matematica Via Buonarroti, 2 56127 PISA ITALY e-mail: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

15 Limit sets. Lyapunov functions

15 Limit sets. Lyapunov functions At this point, considering the solutions to ẋ = f(x), x U R 2, (1) we were most interested in the behavior of solutions when t (sometimes, this is called asymptotic behavior

Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

OPRE 6201 : 2. Simplex Method

OPRE 6201 : 2. Simplex Method 1 The Graphical Method: An Example Consider the following linear program: Max 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2

CS787: Advanced Algorithms Topic: Online Learning Presenters: David He, Chris Hopman 17.3.1 Follow the Perturbed Leader 17.3.1.1 Prediction Problem Recall the prediction problem that we discussed in class.

SUPPLEMENT TO DECENTRALIZED TRADING WITH PRIVATE INFORMATION : ONLINE APPENDIX (Econometrica, Vol. 82, No. 3, May 2014, 1055 1091)

Econometrica Supplementary Material SUPPLEMENT TO DECENTRALIZED TRADING WITH PRIVATE INFORMATION : ONLINE APPENDIX Econometrica, Vol. 82, No. 3, May 2014, 1055 1091) BY MIKHAIL GOLOSOV, GUIDO LORENZONI,

CHAPTER 7 APPLICATIONS TO MARKETING. Chapter 7 p. 1/54

CHAPTER 7 APPLICATIONS TO MARKETING Chapter 7 p. 1/54 APPLICATIONS TO MARKETING State Equation: Rate of sales expressed in terms of advertising, which is a control variable Objective: Profit maximization

Price Discrimination: Part 2. Sotiris Georganas

Price Discrimination: Part 2 Sotiris Georganas 1 More pricing techniques We will look at some further pricing techniques... 1. Non-linear pricing (2nd degree price discrimination) 2. Bundling 2 Non-linear

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

Universidad de Montevideo Macroeconomia II. The Ramsey-Cass-Koopmans Model

Universidad de Montevideo Macroeconomia II Danilo R. Trupkin Class Notes (very preliminar) The Ramsey-Cass-Koopmans Model 1 Introduction One shortcoming of the Solow model is that the saving rate is exogenous

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

Study Guide 2 Solutions MATH 111

Study Guide 2 Solutions MATH 111 Having read through the sample test, I wanted to warn everyone, that I might consider asking questions involving inequalities, the absolute value function (as in the suggested

Convex Rationing Solutions (Incomplete Version, Do not distribute)

Convex Rationing Solutions (Incomplete Version, Do not distribute) Ruben Juarez rubenj@hawaii.edu January 2013 Abstract This paper introduces a notion of convexity on the rationing problem and characterizes

Working Paper Series

RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series A Market Game Approach to Differential Information Economies Guadalupe Fugarolas, Carlos Hervés-Beloso, Emma Moreno- García and

3. Linear Programming and Polyhedral Combinatorics

Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the

Big Data - Lecture 1 Optimization reminders

Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics

IMPLEMENTING ARROW-DEBREU EQUILIBRIA BY TRADING INFINITELY-LIVED SECURITIES

IMPLEMENTING ARROW-DEBREU EQUILIBRIA BY TRADING INFINITELY-LIVED SECURITIES Kevin X.D. Huang and Jan Werner DECEMBER 2002 RWP 02-08 Research Division Federal Reserve Bank of Kansas City Kevin X.D. Huang

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

4: SINGLE-PERIOD MARKET MODELS

4: SINGLE-PERIOD MARKET MODELS Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2015 B. Goldys and M. Rutkowski (USydney) Slides 4: Single-Period Market

Oligopoly: Cournot/Bertrand/Stackelberg

Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution

SOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve

SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives

Problem Set 6 - Solutions

ECO573 Financial Economics Problem Set 6 - Solutions 1. Debt Restructuring CAPM. a Before refinancing the stoc the asset have the same beta: β a = β e = 1.2. After restructuring the company has the same

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

Surface bundles over S 1, the Thurston norm, and the Whitehead link

Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The Black-Scholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages

On the Interaction and Competition among Internet Service Providers

On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers

Hello, my name is Olga Michasova and I present the work The generalized model of economic growth with human capital accumulation.

Hello, my name is Olga Michasova and I present the work The generalized model of economic growth with human capital accumulation. 1 Without any doubts human capital is a key factor of economic growth because

Economics 200B Part 1 UCSD Winter 2015 Prof. R. Starr, Mr. John Rehbeck Final Exam 1

Economics 200B Part 1 UCSD Winter 2015 Prof. R. Starr, Mr. John Rehbeck Final Exam 1 Your Name: SUGGESTED ANSWERS Please answer all questions. Each of the six questions marked with a big number counts

ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska

Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four

1.4 Hidden Information and Price Discrimination 1

1.4 Hidden Information and Price Discrimination 1 To be included in: Elmar Wolfstetter. Topics in Microeconomics: Industrial Organization, Auctions, and Incentives. Cambridge University Press, new edition,

An optimal transportation problem with import/export taxes on the boundary

An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint

3. INNER PRODUCT SPACES

. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.

Lecture 6: Price discrimination II (Nonlinear Pricing)

Lecture 6: Price discrimination II (Nonlinear Pricing) EC 105. Industrial Organization. Fall 2011 Matt Shum HSS, California Institute of Technology November 14, 2012 EC 105. Industrial Organization. Fall

Richard Schmidtke: Private Provision of a Complementary Public Good

Richard Schmidtke: Private Provision of a Complementary Public Good Munich Discussion Paper No. 2006-20 Department of Economics University of Munich Volkswirtschaftliche Fakultät Ludwig-Maximilians-Universität

Sensitivity analysis of utility based prices and risk-tolerance wealth processes

Sensitivity analysis of utility based prices and risk-tolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,

Investigación Operativa. The uniform rule in the division problem

Boletín de Estadística e Investigación Operativa Vol. 27, No. 2, Junio 2011, pp. 102-112 Investigación Operativa The uniform rule in the division problem Gustavo Bergantiños Cid Dept. de Estadística e

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

Working Paper Series

RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series General Equilibrium with Private State Verification João Correia-da-Silva and Carlos Hervés-Beloso 5-08 Facultade de Ciencias Económicas

The Ideal Class Group

Chapter 5 The Ideal Class Group We will use Minkowski theory, which belongs to the general area of geometry of numbers, to gain insight into the ideal class group of a number field. We have already mentioned

ORIENTATIONS. Contents

ORIENTATIONS Contents 1. Generators for H n R n, R n p 1 1. Generators for H n R n, R n p We ended last time by constructing explicit generators for H n D n, S n 1 by using an explicit n-simplex which

Chapter 21: The Discounted Utility Model

Chapter 21: The Discounted Utility Model 21.1: Introduction This is an important chapter in that it introduces, and explores the implications of, an empirically relevant utility function representing intertemporal

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

Web Appendix for Overconfidence, Insurance and Paternalism.

Web Appendix for Overconfidence, Insurance and Paternalism. Alvaro Sandroni Francesco Squintani Abstract This paper is not self-contained. It is the mathematical appendix of the paper "Overconfidence,

Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

Analyzing the Demand for Deductible Insurance

Journal of Risk and Uncertainty, 18:3 3 1999 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Analyzing the emand for eductible Insurance JACK MEYER epartment of Economics, Michigan State

Gains from Trade. Christopher P. Chambers and Takashi Hayashi. March 25, 2013. Abstract

Gains from Trade Christopher P. Chambers Takashi Hayashi March 25, 2013 Abstract In a market design context, we ask whether there exists a system of transfers regulations whereby gains from trade can always

Manipulability of the Price Mechanism for Data Centers

Manipulability of the Price Mechanism for Data Centers Greg Bodwin 1, Eric Friedman 2,3,4, and Scott Shenker 3,4 1 Department of Computer Science, Tufts University, Medford, Massachusetts 02155 2 School

Optimal Paternalism: Sin Taxes and Health Subsidies

Optimal Paternalism: Sin Taxes and Health Subsidies Thomas Aronsson and Linda Thunström Department of Economics, Umeå University SE - 901 87 Umeå, Sweden April 2005 Abstract The starting point for this

Economics 1011a: Intermediate Microeconomics

Lecture 12: More Uncertainty Economics 1011a: Intermediate Microeconomics Lecture 12: More on Uncertainty Thursday, October 23, 2008 Last class we introduced choice under uncertainty. Today we will explore

1. Graphing Linear Inequalities

Notation. CHAPTER 4 Linear Programming 1. Graphing Linear Inequalities x apple y means x is less than or equal to y. x y means x is greater than or equal to y. x < y means x is less than y. x > y means

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

University of Catania Department of Economics and Business Bachelor Degree in Business Administration Academic year 2015/16 Mathematics for Social Sciences (1st Year, 1st Semester, 9 Credits) Name of Lecturer:

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets

Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that

Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve

QUALITATIVE THEORY OF DYAMICAL SYSTEMS 2, 61 66 (2001) ARTICLE O. 11 Rotation Rate of a Trajectory of an Algebraic Vector Field Around an Algebraic Curve Alexei Grigoriev Department of Mathematics, The

Optimal Age Specific Income Taxation

Optimal Age Specific Income Taxation Jean-Marie Lozachmeur 1 October, 2005 1 GREMAQ, University of Toulouse. Mailing: Gremaq, 21 Allée de Brienne F- 31000 Toulouse. E-mail: jean-marie.lozachmeur@univ-tlse1.fr.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

Agency Business Cycle M G Princeton University and NBER G M University of Pennsylvania and NBER August 2014 Abstract We propose a novel theory of unemployment fluctuations. Firms need to fire nonperforming

Reference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.

5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2

PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS

PART 1: INSTRUCTOR INFORMATION, COURSE DESCRIPTION AND TEACHING METHODS 1.1 General information Full course title: Quantitative Methods in Economics Type of course: Compulsory Level of course B.A. Year

On the optimality of optimal income taxation

Preprints of the Max Planck Institute for Research on Collective Goods Bonn 2010/14 On the optimality of optimal income taxation Felix Bierbrauer M A X P L A N C K S O C I E T Y Preprints of the Max Planck

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

1 Sets and Set Notation.

LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most

A Fast and Simple Algorithm for Computing Market Equilibria

A Fast and Simple Algorithm for Computing Market Equilibria Lisa Fleischer 1, Rahul Garg 2, Sanjiv Kapoor 3, Rohit Khandekar 2, and Amin Saberi 4 1 Dartmouth College. lkf@cs.dartmouth.edu. 2 IBM T.J. Watson

The Dirichlet Unit Theorem

Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

Mathematics for Econometrics, Fourth Edition

Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents

JUST THE MATHS UNIT NUMBER 8.5. VECTORS 5 (Vector equations of straight lines) A.J.Hobson

JUST THE MATHS UNIT NUMBER 8.5 VECTORS 5 (Vector equations of straight lines) by A.J.Hobson 8.5.1 Introduction 8.5. The straight line passing through a given point and parallel to a given vector 8.5.3

Approximation Algorithms

Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms

On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information

Finance 400 A. Penati - G. Pennacchi Notes on On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information by Sanford Grossman This model shows how the heterogeneous information

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

Migration with Local Public Goods and the Gains from Changing Places

Migration with Local Public Goods and the Gains from Changing Places Peter J. Hammond Department of Economics, University of Warwick, Coventry CV4 7AL, U.K. p.j.hammond@warwick.ac.edu Jaume Sempere C.E.E.,

Tail inequalities for order statistics of log-concave vectors and applications

Tail inequalities for order statistics of log-concave vectors and applications Rafał Latała Based in part on a joint work with R.Adamczak, A.E.Litvak, A.Pajor and N.Tomczak-Jaegermann Banff, May 2011 Basic

Differentiating under an integral sign

CALIFORNIA INSTITUTE OF TECHNOLOGY Ma 2b KC Border Introduction to Probability and Statistics February 213 Differentiating under an integral sign In the derivation of Maximum Likelihood Estimators, or

MATH1231 Algebra, 2015 Chapter 7: Linear maps

MATH1231 Algebra, 2015 Chapter 7: Linear maps A/Prof. Daniel Chan School of Mathematics and Statistics University of New South Wales danielc@unsw.edu.au Daniel Chan (UNSW) MATH1231 Algebra 1 / 43 Chapter

Online Ad Auctions. By Hal R. Varian. Draft: February 16, 2009

Online Ad Auctions By Hal R. Varian Draft: February 16, 2009 I describe how search engines sell ad space using an auction. I analyze advertiser behavior in this context using elementary price theory and

CHAPTER 5. Product Measures

54 CHAPTER 5 Product Measures Given two measure spaces, we may construct a natural measure on their Cartesian product; the prototype is the construction of Lebesgue measure on R 2 as the product of Lebesgue

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written

Tax Enforcement Problems

Scand. J. of Economics 99(1), 61 72, 1997 Tax Enforcement Problems Francisco Marhuenda and Ignacio Ortuño-Ortín* University of Alicante, ES-03080 Alicante, Spain Abstract We study an income tax enforcement

On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems

Dynamics at the Horsetooth Volume 2, 2010. On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems Eric Hanson Department of Mathematics Colorado State University

Lecture 15. Ranking Payoff Distributions: Stochastic Dominance. First-Order Stochastic Dominance: higher distribution

Lecture 15 Ranking Payoff Distributions: Stochastic Dominance First-Order Stochastic Dominance: higher distribution Definition 6.D.1: The distribution F( ) first-order stochastically dominates G( ) if

K 1 < K 2 = P (K 1 ) P (K 2 ) (6) This holds for both American and European Options.

Slope and Convexity Restrictions and How to implement Arbitrage Opportunities 1 These notes will show how to implement arbitrage opportunities when either the slope or the convexity restriction is violated.

Lecture 2 of 4-part series. Spring School on Risk Management, Insurance and Finance European University at St. Petersburg, Russia.

Principles and Lecture 2 of 4-part series Capital Spring School on Risk, Insurance and Finance European University at St. Petersburg, Russia 2-4 April 2012 Fair Wang s University of Connecticut, USA page

Notes from February 11

Notes from February 11 Math 130 Course web site: www.courses.fas.harvard.edu/5811 Two lemmas Before proving the theorem which was stated at the end of class on February 8, we begin with two lemmas. The

Mechanisms for Fair Attribution Eric Balkanski Yaron Singer Abstract We propose a new framework for optimization under fairness constraints. The problems we consider model procurement where the goal is