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


 Aldous Nelson
 2 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
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
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 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 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 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 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 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 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 informationCITY 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.........................
More informationNumerical 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
More informationGame 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
More informationShape 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 email: buttazzo@sab.sns.it Paolo GUASONI Scuola Normale Superiore
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More information15 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
More informationIdeal 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
More informationOPRE 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
More information17.3.1 Follow the Perturbed Leader
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.
More informationSUPPLEMENT 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,
More informationCHAPTER 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
More informationPrice Discrimination: Part 2. Sotiris Georganas
Price Discrimination: Part 2 Sotiris Georganas 1 More pricing techniques We will look at some further pricing techniques... 1. Nonlinear pricing (2nd degree price discrimination) 2. Bundling 2 Nonlinear
More informationWHAT 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
More informationUniversidad de Montevideo Macroeconomia II. The RamseyCassKoopmans Model
Universidad de Montevideo Macroeconomia II Danilo R. Trupkin Class Notes (very preliminar) The RamseyCassKoopmans Model 1 Introduction One shortcoming of the Solow model is that the saving rate is exogenous
More informationPUTNAM 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
More informationStudy 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
More informationConvex 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
More informationWorking 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ésBeloso, Emma Moreno García and
More information3. 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
More informationBig 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
More informationIMPLEMENTING ARROWDEBREU EQUILIBRIA BY TRADING INFINITELYLIVED SECURITIES
IMPLEMENTING ARROWDEBREU EQUILIBRIA BY TRADING INFINITELYLIVED SECURITIES Kevin X.D. Huang and Jan Werner DECEMBER 2002 RWP 0208 Research Division Federal Reserve Bank of Kansas City Kevin X.D. Huang
More informationFurther 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
More informationTHE 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
More information4: SINGLEPERIOD MARKET MODELS
4: SINGLEPERIOD 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: SinglePeriod Market
More informationOligopoly: 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
More informationSOLUTIONS. 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
More informationProblem 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
More informationMA651 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
More informationSurface 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 3manifold can fiber over the circle. In
More informationOPTIMAL 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
More informationTHE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING
THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The BlackScholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages
More informationOn 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
More informationHello, 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
More informationEconomics 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
More informationON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. GacovskaBarandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. GacovskaBarandovska Smirnov (1949) derived four
More information1.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,
More informationAn 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
More information3. 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.
More informationLecture 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
More informationRichard Schmidtke: Private Provision of a Complementary Public Good
Richard Schmidtke: Private Provision of a Complementary Public Good Munich Discussion Paper No. 200620 Department of Economics University of Munich Volkswirtschaftliche Fakultät LudwigMaximiliansUniversität
More informationSensitivity analysis of utility based prices and risktolerance wealth processes
Sensitivity analysis of utility based prices and risktolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,
More informationInvestigació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. 102112 Investigación Operativa The uniform rule in the division problem Gustavo Bergantiños Cid Dept. de Estadística e
More informationMOP 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
More informationWorking Paper Series
RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series General Equilibrium with Private State Verification João CorreiadaSilva and Carlos HervésBeloso 508 Facultade de Ciencias Económicas
More informationThe 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
More informationORIENTATIONS. 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 nsimplex which
More informationChapter 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
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 201213 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
More informationWeb Appendix for Overconfidence, Insurance and Paternalism.
Web Appendix for Overconfidence, Insurance and Paternalism. Alvaro Sandroni Francesco Squintani Abstract This paper is not selfcontained. It is the mathematical appendix of the paper "Overconfidence,
More informationAdaptive Online Gradient Descent
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
More informationAnalyzing 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
More informationGains 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
More informationManipulability 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
More informationOptimal 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
More informationEconomics 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
More information1. 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
More informationBasic 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
More informationBachelor Degree in Business Administration Academic year 2015/16
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:
More informationProperties 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 nonnegative BMOfunction w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationUnraveling 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
More informationRotation 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
More informationOptimal Age Specific Income Taxation
Optimal Age Specific Income Taxation JeanMarie Lozachmeur 1 October, 2005 1 GREMAQ, University of Toulouse. Mailing: Gremaq, 21 Allée de Brienne F 31000 Toulouse. Email: jeanmarie.lozachmeur@univtlse1.fr.
More informationSome 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,
More informationAgency Business Cycle
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
More informationReference: 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
More informationPART 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
More informationOn 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
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in twodimensional space (1) 2x y = 3 describes a line in twodimensional space The coefficients of x and y in the equation
More information1 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
More informationA 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
More informationThe 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
More informationMathematics 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
More informationJUST 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
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NPCompleteness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationOn 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
More informationChapter 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
More informationMigration 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.,
More informationTail inequalities for order statistics of logconcave vectors and applications
Tail inequalities for order statistics of logconcave vectors and applications Rafał Latała Based in part on a joint work with R.Adamczak, A.E.Litvak, A.Pajor and N.TomczakJaegermann Banff, May 2011 Basic
More informationDifferentiating 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
More informationMATH1231 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
More informationOnline 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
More informationCHAPTER 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
More informationExample 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
More informationTax Enforcement Problems
Scand. J. of Economics 99(1), 61 72, 1997 Tax Enforcement Problems Francisco Marhuenda and Ignacio OrtuñoOrtín* University of Alicante, ES03080 Alicante, Spain Abstract We study an income tax enforcement
More informationOn 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
More informationLecture 15. Ranking Payoff Distributions: Stochastic Dominance. FirstOrder Stochastic Dominance: higher distribution
Lecture 15 Ranking Payoff Distributions: Stochastic Dominance FirstOrder Stochastic Dominance: higher distribution Definition 6.D.1: The distribution F( ) firstorder stochastically dominates G( ) if
More informationK 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.
More informationLecture 2 of 4part series. Spring School on Risk Management, Insurance and Finance European University at St. Petersburg, Russia.
Principles and Lecture 2 of 4part series Capital Spring School on Risk, Insurance and Finance European University at St. Petersburg, Russia 24 April 2012 Fair Wang s University of Connecticut, USA page
More informationNotes 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
More informationMechanisms for Fair Attribution
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
More informationPareto Efficient Income Taxation with Stochastic Abilities
This revision October 2006 Pareto Efficient Income Taxation with Stochastic Abilities Abstract This paper studies Pareto efficientincometaxationinaneconomywithfinitelylived individuals whose income generating
More informationConsumer Theory. Jonathan Levin and Paul Milgrom. October 2004
Consumer Theory Jonathan Levin and Paul Milgrom October 2004 1 The Consumer Problem Consumer theory is concerned with how a rational consumer would make consumption decisions. What makes this problem worthy
More information