Mathematical Preliminaries for Microeconomics: Exercises
|
|
- Lawrence Golden
- 5 years ago
- Views:
Transcription
1 Mathematical Preliminaries for Microeconomics: Exercises Igor Letina 1 Universität Zürich Fall Based on exercises by Dennis Gärtner, Andreas Hefti and Nick Netzer.
2 How to prove A B Direct proof Find a sequence of accepted statements S i for i = 1,..., n, such that A = S 1 S 2 S 3 S n = B Exercise 1 Let (X, ) be a preference relation and u : X R be a utility function representing (X, ). Using a direct proof, show that if f : R R is a strictly increasing function, then v(x) = f (u(x)) is also a utility function representing (X, ). Utility function A function u : X R is a utility function representing preference relation (X, ) if, for all x, y X, x y u(x) u(y).
3 How to prove A B Proof by contraposition It is a special case of the proof by contradiction. Prove B A. SoW A B A B B A B A 1 T T T 2 F T T 3 F F T 4 T F F Exercise 2 Prove that there exists an infinity of prime numbers.
4 How to prove A B Proof by mathematical induction Only useful for statements that can be indexed by natural numbers, but can be used also if there is an infinite number of statements. How to prove that statement S(n) holds for any n? Need to prove: 1. S(1) is true; 2. whenever S(k) is true for some k, then S(k + 1) is also true. First step is called the basis step, second step is called the inductive step and S(k) is called the inductive hypothesis. Exercise 3 Prove that the sum of first n odd numbers equals n 2.
5 Inverse functions Identity map For a given set X the identity map id X is defined as the function: id X : X X, x x Exercise 4 Prove the following theorem: Theorem Let f : X Y be a function. Then f is bijective iff there exists a function g : Y X with g f = id X and f g = id Y. In addition, the function g is uniquely determined.
6 Derivative of inverse functions Exercise 5 Suppose f : X R is injective and differentiable at x 0 with f (x 0 ) 0. Show that (f 1 ) (y 0 ) = 1 f (x 0 ) at y 0 = f (x 0 ).
7 Mean Value Theorem Let f : U R, be a C 1 function on a (connected) interval U R. For any points a, b U, there is a point c between a and b such that f (b) f (a) = f (c)(b a) Exercise 6: Inverse demand functions Suppose Q : R + R, p Q(p), is a continuously differentiable demand function. 1. Suppose that Q (p) 0 p R +. Show that Q(p) is injective on R + (Hint: MVT). Conclude that the inverse demand function P(q) exists and is uniquely determined. 2. Suppose that Q (p) < 0 p R +. Show that Q(p) and P(q) are strictly decreasing functions. 3. Let f : A R, A R be a strictly decreasing and everywhere differentiable function. Then f (x) < 0. Is this correct?
8 Norms Norm A function : R n R is called a norm if it satisfies the following properties: 1. λx = λ x 2. (Triangle inequality) x + y x + y 3. x = 0 x = 0 Examples are (you should verify that these examples indeed satisfy all properties): x 2 x 2 i x 1 x i x max 1 i n { x i }
9 Norms Exercise 7 Suppose is a norm in R n. 1. Prove that 0 = Prove that the norm is a non-negative function. 3. Prove that the norm is symmetric: x y = y x. 4. Prove the reverse triangle inequality: x y x y 5. Prove that the norm is a continuous function.
10 Equivalent norms and local non-satiation Equivalent norms Two norms A and B on R n are equivalent if there exists K 1 with 1 K x A x B K x A x R n It is known that all norms on R n are equivalent. Exercise 8 Let x R n. 1. Show that 1 n x x 1 n x. 2. A preference relation on X = R n + is called to be locally non-satiated if x X and any ε > 0 x X such that x x < ε and x x. Does this property of depend on the choice of?
11 Sequences and limits Converging sequence Let x 1, x 2, x 3, be a sequence of points in R n. A point x R n is called a limit of the sequence if, given any real number ɛ > 0. there exists a positive integer N such that x x n < ɛ whenever n > N. Exercise 9 Suppose that the sequence (x n ) converges in R n. Show that the limit point of (x n ) is unique. (Hint: Use reverse triangle inequality and argue by contradiction.)
12 Compact and convex sets Exercise 10 Let X R n and Y R k be two compact subsets. 1. Show that the product space X Y R n k is a compact set. 2. Suppose that X and Y are convex sets. Is X Y convex? 3. Consider X R. Give an example of a convex set X that is not compact. Give an example of a compact set that is not convex.
13 Compact and convex sets Bounded, Compact Set A set A R N is (i) bounded if there exists r R such that x < r for all x A. (ii) compact if it is bounded and closed relative to R N. Convex Set A set A R N is convex if αx + (1 α)x A whenever x, x A and α [0, 1]. It is strictly convex if αx + (1 α)x Int X A whenever α (0, 1), for given X.
14 Differentiability Exercise 11 Let f : R R 2 such that x 2 y f (x, y) = x 2 + y 2 (x, y) (0, 0) 0 else. 1. Show that f is everywhere directionally differentiable. 2. Is f everywhere continuously differentiable? 3. Is f everywhere differentiable?
15 The Implicit Function Theorem Exercise 12 Consider a two-player supermodular game and let Π i (x) denote the profits of player i. Let D 2 i Πi (x) be negative definite. Assume that the game is two-dimensional, i.e. x i = (x i1, x i2 ), and let S i, the strategy space of player i, be a product of two compact intervals. Assuming that the best-response function of player i is in the interior of S i, show that it is non-decreasing in x i. Supermodular games A differentiable game is called supermodular if for every player 1 i n the payoff function Π i (x i, x i ) C 2 has only non-negative cross-partial derivatives 0 for k h and Π i x ih x jk 0 for all j i and any h, k. Π i x ih x ik
16 The Implicit Function Theorem Theorem M.E.1 Suppose every f i is continuously differentiable (with respect to both x and q). If f 1 ( x, q)/ x 1... f 1 ( x, q)/ x N... 0, then f N ( x, q)/ x 1... f N ( x, q)/ x N (i) we can locally solve the system at ( x, q), (ii) by continuously differentiable functions η = (η 1,..., η N ), (iii) with derivative Dη( q) = [D x f ( x, q)] 1 D q f ( x, q).
17 Jensen s inequality Exercise 13 Prove Jensen s inequality in the finite form. Jensen s inequality (finite form) The function f : A R is concave if and only if f (αx α K x K ) α 1 f (x 1 ) α K f (x K ) for any (finite) collection of vectors x 1,..., x K A and numbers α 1,..., α K [0, 1] with K k=1 α k = 1.
18 Jensen s inequality Another useful formulation of Jensen s inequality Jensen s inequality (probabilistic form) If the function f : A R is concave and X an integrable real-valued random variable then f (E(X )) E(f (X )) Observe that Jensen s inequality delivers risk aversion. But, is concavity a good assumption for a utility function?
19 Quasiconcavity Figure: John von Neumann and Bruno de Finetti
20 Quasiconcavity Exercise 14 Consider the following functions: f = x 3, g = x Suppose f, g : R R. Are these functions quasiconcave or quasiconvex? Are they concave or convex? 2. Consider g : [0, ) R. Does your answer of 1) change? What about strict concavity (convexity)?
21 Definition M.C.3 (i) The function f : A R is quasiconcave if f (x) t and f (x ) t implies f (αx + (1 α)x ) t (1) for any t R, x, x A and α [0, 1]. (ii) If the concluding inequality in (1) is strict whenever x x and α (0, 1), then f is strictly quasiconcave.
22 Theorem M.C.3 (i) A continuously differentiable function f : A R is quasiconcave if and only if f (x) (x x) 0 whenever f (x ) f (x) (2) for all x, x A. (ii) If the first inequality in (2) is strict whenever x x, then f is strictly quasiconcave. (iii) In the other direction, if f is strictly quasiconcave and if f (x) 0 for all x A, then the first inequality in (2) is strict whenever x x.
23 Quasiconcavity Exercise 15 Prove that a function f : A R is quasiconcave if and only if f (αx + (1 α)x ) min{f (x), f (x )} (3) for all x, x A and α [0, 1].
24 Exercise 16 Let f : R 2 R be twice continuously differentiable and denote partial derivatives by indices, i.e. f 12 (x 1, x 2 ) = 2 f (x 1, x 2 )/ x 1 x 2. Using Theorems M.C.2 and M.D.2, show that f is (i) strictly concave if f 11 (x 1, x 2 ) < 0 and f 11 (x 1, x 2 )f 22 (x 1, x 2 ) [f 12 (x 1, x 2 )] 2 > 0 for all (x 1, x 2 ) R 2. (ii) concave if and only if f 11 (x 1, x 2 ) 0, f 22 (x 1, x 2 ) 0 and f 11 (x 1, x 2 )f 22 (x 1, x 2 ) [f 12 (x 1, x 2 )] 2 0 for all (x 1, x 2 ) R 2.
25 Theorem M.C.2 (i) A twice continuously differentiable function f : A R is concave if and only if its Hessian D 2 f (x) is negative semidefinite for every x A. (ii) If D 2 f (x) is negative definite for every x A, then f is strictly concave. Theorem M.D.2 (i) Suppose M is symmetric. Then M is negative definite if and only if ( 1) r r M r > 0 for every r {1,..., N}. (ii) Suppose M is symmetric. Then M is negative semidefinite if and only if ( 1) r r M π r 0 for every r {1,..., N} and every permutation π of {1,..., N}. (iii) Suppose M is negative definite. Then ( 1) r r M π r > 0 for every r {1,..., N} and every permutation π of {1,..., N}.
26 Homogeneity and homotheticity Exercise 17 Consider the Cobb-Douglas (utility) function u(x 1,..., x n ) = n a i ln(x i ) i=1 where a i > 0, n 1 and 1. Is it homogeneous? 2. Is it homothetic? n i=1 a i = 1.
27 Homogeneity and homotheticity Homogeneity The function f (x 1,..., x N ) is homogeneous of degree r (for r =..., 1, 0, 1,...) if for every t > 0 we have f (tx 1,..., tx N ) = t r f (x 1,..., x N ). Homotheticity A function f : R N + R is homothetic if there exist functions g and h such that g : R N + R is homogeneous of some degree r, h : R R is increasing, and f = h g.
28 Euler s formula Exercise 18 Verify Euler s formula for the following functions: 1. f (x 1, x 2 ) = x 1 /x 2 2. f (x 1, x 2 ) = (x 1 x 2 ) 1/2 Theorem M.B.2 (Euler s Formula) Suppose f (x 1,..., x N ) is differentiable and homogeneous of degree r. Then, at any x = ( x 1,..., x N ) we have N n=1 f ( x 1,..., x N ) x n x n = rf ( x 1,..., x N ), or, in matrix notation, f ( x) x = rf ( x).
29 Correspondences Exercise 19 Sketch the graphs of the following correspondences: 1. F : R R, F (x) = [0, x 2 + 1] 2. G : (0, ) R, G(x) = [ 1/x, 1/x] 3. H : R R, H(x) = {3, 2x 1}
30 Correspondences and hemicontinuity Exercise 20 Verify whether the two following correspondences are uhc or lhc: F (x) = G(x) = H(x) = { 1 0 x /x 1 < x 2 { [0, 1] 0 x 1 [0, 1 + 1/x] 1 < x 2 { [0, 2] 0 x 1 [0, 1/x] 1 < x 2
31 Closed Graph Given A R N and the closed set Y R K, the correspondence f : A Y has a closed graph if for any two sequences x m x A and y m y, with x m A and y m f (x m ) for every m, we have y f (x). Upper Hemicontinuity Given A R N and the closed set Y R K, the correspondence f : A Y is upper hemicontinuous (uhc) if it has a closed graph and the images of compact sets are bounded, that is, for every compact set B A the set f (B) is bounded. Lower Hemicontinuity Given A R N and a compact set Y R K, the correspondence f : A Y is lower hemicontinuous (lhc) if for every sequence x m x A with x m A for all m, and every y f (x), we can find a sequence y m y and an integer M such that y m f (x m ) for m > M.
32 Hemicontinuity as an Extension of Continuity Exercise 21 Prove the following claim: Given A R N and the closed set Y R K, suppose that f : A Y is a single-valued correspondence (i.e., a function). Then f ( ) is an upper hemicontinuous correspondence if and only if it is continuous as a function.
33 Kakutani s FPT Exercise 22 Let F : [0, 1] [0, 1] be defined by {1}, for 0 x < 1 2, F (x) = {0, 1}, for x = 1 2, {0}, for 1 2 < x Verify that F is upper hemicontinuous, and that F (x) is nonempty and compact for each x [0, 1]. 2. Show that F does not have a fixed point. Does this contradict Kakutani s Fixed Point Theorem? Why?
34 Kakutani s Fixed Point Theorem Suppose that A R N is a nonempty, compact, convex set, and that f : A A is an uhc correspondence from A into itself with the property that the set f (x) A is nonempty and convex for every x A. Then f ( ) has a fixed point; that is, there is an x A such that x f (x).
35 Real-Life Fixed Points Exercise 23 Discuss the following two situations in the context of fixed-point theorems (assumptions and implications): 1. You place a map of Zürich on the ground (in Zürich). 2. You stir your cup of coffee. Brouwer s Fixed Point Theorem Suppose that A R N is a nonempty, compact, convex set, and that f : A A is a continuous function from A into itself. Then f ( ) has a fixed point; that is, there is an x A such that x = f (x).
36 Optimization Exercise 24 Show that max x X y Y f (x, y) = max x X ( max y Y ) f (x, y) Exercise 25 Suppose U R n is a convex subset and f : U R is a quasiconcave function. Let B U denote the nonempty set of maximizers of the problem max f (x). Show that B is a convex subset of U. x U
37 Optimization Exercise 26 Properties of linear objective functions Consider the maximization problem max a x, where C is some x C constraint set, a A and A is a convex set of parameters. Let V (a) denote the maximal value of f for a given a. Show that V is convex and homogeneous of degree one in a. Exercise 27 Properties of the cost function Consider the cost minimization problem: c(w, y) = min {w x : F (x) y}. Show that c(w, y) is concave and homogeneous of degree one in w.
38 Constrained Maximization Exercise 28 An Aggregate Cost Function A firm must produce a total quantity q > 0 of some good. It can spread production over J plants, where producing q j 0 in plant j {1,..., J} costs C j (q j ), C j, C j > 0. Determine the firm s optimal allocation of production over plants. 1. Set up the Lagrangian for this problem. 2. Argue that the constraint q q J q must bind. 3. Write down the Kuhn-Tucker conditions and characterize the optimum. 4. Is the constraint qualification condition met?
39 Constrained Maximization Exercise 29 Non-Negativity Constraints In applications, it is common that a constraint in an optimization problem takes the form of some nonnegativity requirement on some variable x n ; that is, x n 0. The usual first-order conditions (i.e., those without this constraint) require only a small modification to include this. In particular, we need only change the first-order condition for x n to f (x) x n M m=1 λ m g m (x) x n + K k=m+1 λ k h k (x) x n, with equality if x n > 0. Show that this is true by explicitly including x n 0 as a (K + 1)st constraint and showing that the resulting Kuhn-Tucker conditions are equivalent to this modification.
40 Constrained Maximization Exercise 30 Convex Constraint Set Consider the constraint set C R N given by C = {x R N : h k (x) c k for all k = 1,..., K}. Show that if the functions h 1 ( ),..., h K ( ) are quasiconvex, then the constraint set C is convex.
41 Exercise 31 On Non-Binding Constraints Consider a generic constrained optimization problem of the form max x R N s.t. h 1(x) c 1. (4) h K (x) c M, where only inequality constraints are present. Let C k denote the relaxed constraint set which arises if the kth constraint is dropped. Formally establish the following to claims, made in the lecture: 1. If f (x) f (x) for all x C k and if h k (x) c k, then x is a global constrained maximizer in problem (4). 2. Suppose all of the constraint functions h 1 ( ),..., h K ( ) are continuous and quasiconvex and that f ( ) satisfies f (x) (x x) > 0 for any x and x with f (x ) > f (x). Then if x is a solution to problem (4) in which the kth constraint is not binding (i.e., if h k (x) < c k ), we have f (x) f (x) for all x C k.
42 The Envelope Theorem Exercise 32 Envelope Theorem without Constraints A monopolist produces a good q using the linear cost function C(q) = c q (c 0). Facing a demand function q = D(p) (D < 0), the monopolist sets the price p so as to maximize profits π(c, p) (p c) D(p). For any level of variable costs c, let π(c) denote the monopolist s profits given optimal pricing. 1. Set up the monopolist s problem of choosing the profit-maximizing price p. 2. What does the envelope theorem say about π(c)/ c (assume an interior solution)? 3. Derive this result without resorting to the Envelope theorem (i.e., reproduce the proof of the Envelope theorem for the problem at hand).
43 Exercise 33 Envelope Theorem with a Constraint A firm uses a set of N inputs x (x 1,..., x N ) R N to produce output q R (one good) according to the production function q = f (x), where f / x N > 0. It buys each input n at a market price of w n. Given any input price vector w (w 1,..., w N ), any input vector x therefore costs C(x; w) w x = w 1 x w N x N. For any level of output q and input prices w, let C(q; w) denote the minimal costs the firm must bear to achieve output level q. 1. Set up the firm s problem of cost-minimizing factor choice for any output level q. 2. What does the envelope theorem say about C/ w n (assume an interior solution)? 3. Derive this result without resorting to the Envelope theorem (i.e., reproduce the proof of the Envelope theorem for the problem at hand).
Mathematical Economics: Lecture 16
Mathematical Economics: Lecture 16 Yu Ren WISE, Xiamen University November 26, 2012 Outline 1 Chapter 21: Concave and Quasiconcave Functions New Section Chapter 21: Concave and Quasiconcave Functions Concave
More informationMathematical Appendix
Ichiro Obara UCLA September 27, 2012 Obara (UCLA) Mathematical Appendix September 27, 2012 1 / 31 Miscellaneous Results 1. Miscellaneous Results This first section lists some mathematical facts that were
More informationARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2.
ARE211, Fall 2005 LECTURE #18: THU, NOV 3, 2005 PRINT DATE: NOVEMBER 22, 2005 (COMPSTAT2) CONTENTS 5. Characteristics of Functions. 1 5.1. Surjective, Injective and Bijective functions 1 5.2. Homotheticity
More informationStructural Properties of Utility Functions Walrasian Demand
Structural Properties of Utility Functions Walrasian Demand Econ 2100 Fall 2017 Lecture 4, September 7 Outline 1 Structural Properties of Utility Functions 1 Local Non Satiation 2 Convexity 3 Quasi-linearity
More informationThe general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.
1 Optimization Mathematical programming refers to the basic mathematical problem of finding a maximum to a function, f, subject to some constraints. 1 In other words, the objective is to find a point,
More informationWeek 4: Calculus and Optimization (Jehle and Reny, Chapter A2)
Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China September 27, 2015 Microeconomic Theory Week 4: Calculus and Optimization
More informationEC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 20010/11 Math for Microeconomics September Course, Part II Lecture Notes Course Outline Lecture 1: Tools for
More informationEC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 2010/11 Math for Microeconomics September Course, Part II Problem Set 1 with Solutions 1. Show that the general
More informationMicroeconomics I. September, c Leopold Sögner
Microeconomics I c Leopold Sögner Department of Economics and Finance Institute for Advanced Studies Stumpergasse 56 1060 Wien Tel: +43-1-59991 182 soegner@ihs.ac.at http://www.ihs.ac.at/ soegner September,
More information6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games
6.254 : Game Theory with Engineering Applications Lecture 7: Asu Ozdaglar MIT February 25, 2010 1 Introduction Outline Uniqueness of a Pure Nash Equilibrium for Continuous Games Reading: Rosen J.B., Existence
More informationProperties of Walrasian Demand
Properties of Walrasian Demand Econ 2100 Fall 2017 Lecture 5, September 12 Problem Set 2 is due in Kelly s mailbox by 5pm today Outline 1 Properties of Walrasian Demand 2 Indirect Utility Function 3 Envelope
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationMathematical Foundations II
Mathematical Foundations 2-1- Mathematical Foundations II A. Level and superlevel sets 2 B. Convex sets and concave functions 4 C. Parameter changes: Envelope Theorem I 17 D. Envelope Theorem II 41 48
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationEcon 508-A FINITE DIMENSIONAL OPTIMIZATION - NECESSARY CONDITIONS. Carmen Astorne-Figari Washington University in St. Louis.
Econ 508-A FINITE DIMENSIONAL OPTIMIZATION - NECESSARY CONDITIONS Carmen Astorne-Figari Washington University in St. Louis August 12, 2010 INTRODUCTION General form of an optimization problem: max x f
More informationCONSUMER DEMAND. Consumer Demand
CONSUMER DEMAND KENNETH R. DRIESSEL Consumer Demand The most basic unit in microeconomics is the consumer. In this section we discuss the consumer optimization problem: The consumer has limited wealth
More informationFirms and returns to scale -1- John Riley
Firms and returns to scale -1- John Riley Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Natural monopoly 1 C. Constant returns to scale 21 D. The CRS economy 26 E. pplication
More informationChapter 1 - Preference and choice
http://selod.ensae.net/m1 Paris School of Economics (selod@ens.fr) September 27, 2007 Notations Consider an individual (agent) facing a choice set X. Definition (Choice set, "Consumption set") X is a set
More informationSTATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY
STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):
More information7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity
30C00300 Mathematical Methods for Economists (6 cr) 7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity Abolfazl Keshvari Ph.D. Aalto University School of Business
More informationE 600 Chapter 4: Optimization
E 600 Chapter 4: Optimization Simona Helmsmueller August 8, 2018 Goals of this lecture: Every theorem in these slides is important! You should understand, remember and be able to apply each and every one
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More informationi) This is simply an application of Berge s Maximum Theorem, but it is actually not too difficult to prove the result directly.
Bocconi University PhD in Economics - Microeconomics I Prof. M. Messner Problem Set 3 - Solution Problem 1: i) This is simply an application of Berge s Maximum Theorem, but it is actually not too difficult
More informationMicroeconomics, Block I Part 1
Microeconomics, Block I Part 1 Piero Gottardi EUI Sept. 26, 2016 Piero Gottardi (EUI) Microeconomics, Block I Part 1 Sept. 26, 2016 1 / 53 Choice Theory Set of alternatives: X, with generic elements x,
More informationSeminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1
Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1 Session: 15 Aug 2015 (Mon), 10:00am 1:00pm I. Optimization with
More informationRecitation 2-09/01/2017 (Solution)
Recitation 2-09/01/2017 (Solution) 1. Checking properties of the Cobb-Douglas utility function. Consider the utility function u(x) Y n i1 x i i ; where x denotes a vector of n di erent goods x 2 R n +,
More informationEC487 Advanced Microeconomics, Part I: Lecture 2
EC487 Advanced Microeconomics, Part I: Lecture 2 Leonardo Felli 32L.LG.04 6 October, 2017 Properties of the Profit Function Recall the following property of the profit function π(p, w) = max x p f (x)
More informationFinal Exam - Math Camp August 27, 2014
Final Exam - Math Camp August 27, 2014 You will have three hours to complete this exam. Please write your solution to question one in blue book 1 and your solutions to the subsequent questions in blue
More informationMATHEMATICS FOR ECONOMISTS. Course Convener. Contact: Office-Hours: X and Y. Teaching Assistant ATIYEH YEGANLOO
INTRODUCTION TO QUANTITATIVE METHODS IN ECONOMICS MATHEMATICS FOR ECONOMISTS Course Convener DR. ALESSIA ISOPI Contact: alessia.isopi@manchester.ac.uk Office-Hours: X and Y Teaching Assistant ATIYEH YEGANLOO
More informationAdvanced Microeconomic Analysis, Lecture 6
Advanced Microeconomic Analysis, Lecture 6 Prof. Ronaldo CARPIO April 10, 017 Administrative Stuff Homework # is due at the end of class. I will post the solutions on the website later today. The midterm
More informationMathematics II, course
Mathematics II, course 2013-2014 Juan Pablo Rincón Zapatero October 24, 2013 Summary: The course has four parts that we describe below. (I) Topology in Rn is a brief review of the main concepts and properties
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationFirms and returns to scale -1- Firms and returns to scale
Firms and returns to scale -1- Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Constant returns to scale 19 C. The CRS economy 25 D. pplication to trade 47 E. Decreasing
More informationConsumer Theory. Ichiro Obara. October 8, 2012 UCLA. Obara (UCLA) Consumer Theory October 8, / 51
Consumer Theory Ichiro Obara UCLA October 8, 2012 Obara (UCLA) Consumer Theory October 8, 2012 1 / 51 Utility Maximization Utility Maximization Obara (UCLA) Consumer Theory October 8, 2012 2 / 51 Utility
More informationChapter 2: Preliminaries and elements of convex analysis
Chapter 2: Preliminaries and elements of convex analysis Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-14-15.shtml Academic year 2014-15
More informationThe Envelope Theorem
The Envelope Theorem In an optimization problem we often want to know how the value of the objective function will change if one or more of the parameter values changes. Let s consider a simple example:
More informationWeek 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32
Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer Theory (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 1, 2015 Week 7: The Consumer
More informationANSWER KEY. University of California, Davis Date: June 22, 2015
ANSWER KEY University of California, Davis Date: June, 05 Department of Economics Time: 5 hours Microeconomic Theory Reading Time: 0 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer four
More informationIndividual decision-making under certainty
Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)
More informationUNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems
UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
More informationDifferentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries
Differentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries Econ 2100 Fall 2017 Lecture 19, November 7 Outline 1 Welfare Theorems in the differentiable case. 2 Aggregate excess
More informationMATHEMATICAL ECONOMICS: OPTIMIZATION. Contents
MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4
More informationFunctions. Paul Schrimpf. October 9, UBC Economics 526. Functions. Paul Schrimpf. Definition and examples. Special types of functions
of Functions UBC Economics 526 October 9, 2013 of 1. 2. of 3.. 4 of Functions UBC Economics 526 October 9, 2013 of Section 1 Functions of A function from a set A to a set B is a rule that assigns to each
More informationTechnical Results on Regular Preferences and Demand
Division of the Humanities and Social Sciences Technical Results on Regular Preferences and Demand KC Border Revised Fall 2011; Winter 2017 Preferences For the purposes of this note, a preference relation
More informationAdvanced Microeconomic Analysis Solutions to Midterm Exam
Advanced Microeconomic Analsis Solutions to Midterm Exam Q1. (0 pts) An individual consumes two goods x 1 x and his utilit function is: u(x 1 x ) = [min(x 1 + x x 1 + x )] (a) Draw some indifference curves
More informationWeek 10: Theory of the Firm (Jehle and Reny, Chapter 3)
Week 10: Theory of the Firm (Jehle and Reny, Chapter 3) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 22, 2015 First Last (shortinst) Short title November 22, 2015 1
More information15 Real Analysis II Sequences and Limits , Math for Economists Fall 2004 Lecture Notes, 10/21/2004
14.102, Math for Economists Fall 2004 Lecture Notes, 10/21/2004 These notes are primarily based on those written by Andrei Bremzen for 14.102 in 2002/3, and by Marek Pycia for the MIT Math Camp in 2003/4.
More informationSupermodular Games. Ichiro Obara. February 6, 2012 UCLA. Obara (UCLA) Supermodular Games February 6, / 21
Supermodular Games Ichiro Obara UCLA February 6, 2012 Obara (UCLA) Supermodular Games February 6, 2012 1 / 21 We study a class of strategic games called supermodular game, which is useful in many applications
More informationWorkshop I The R n Vector Space. Linear Combinations
Workshop I Workshop I The R n Vector Space. Linear Combinations Exercise 1. Given the vectors u = (1, 0, 3), v = ( 2, 1, 2), and w = (1, 2, 4) compute a) u + ( v + w) b) 2 u 3 v c) 2 v u + w Exercise 2.
More informationNonlinear Programming and the Kuhn-Tucker Conditions
Nonlinear Programming and the Kuhn-Tucker Conditions The Kuhn-Tucker (KT) conditions are first-order conditions for constrained optimization problems, a generalization of the first-order conditions we
More informationMathematical Methods in Economics (Part I) Lecture Note
Mathematical Methods in Economics (Part I) Lecture Note Kai Hao Yang 09/03/2018 Contents 1 Basic Topology and Linear Algebra 4 1.1 Review of Metric Space and Introduction of Topological Space........ 4
More informationGARP and Afriat s Theorem Production
GARP and Afriat s Theorem Production Econ 2100 Fall 2017 Lecture 8, September 21 Outline 1 Generalized Axiom of Revealed Preferences 2 Afriat s Theorem 3 Production Sets and Production Functions 4 Profits
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More information1 General Equilibrium
1 General Equilibrium 1.1 Pure Exchange Economy goods, consumers agent : preferences < or utility : R + R initial endowments, R + consumption bundle, =( 1 ) R + Definition 1 An allocation, =( 1 ) is feasible
More informationOutline. Roadmap for the NPP segment: 1 Preliminaries: role of convexity. 2 Existence of a solution
Outline Roadmap for the NPP segment: 1 Preliminaries: role of convexity 2 Existence of a solution 3 Necessary conditions for a solution: inequality constraints 4 The constraint qualification 5 The Lagrangian
More informationMicroeconomics II. MOSEC, LUISS Guido Carli Problem Set n 3
Microeconomics II MOSEC, LUISS Guido Carli Problem Set n 3 Problem 1 Consider an economy 1 1, with one firm (or technology and one consumer (firm owner, as in the textbook (MWG section 15.C. The set of
More informationEcon Slides from Lecture 14
Econ 205 Sobel Econ 205 - Slides from Lecture 14 Joel Sobel September 10, 2010 Theorem ( Lagrange Multipliers ) Theorem If x solves max f (x) subject to G(x) = 0 then there exists λ such that Df (x ) =
More informationCONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS
CONSTRAINT QUALIFICATIONS, LAGRANGIAN DUALITY & SADDLE POINT OPTIMALITY CONDITIONS A Dissertation Submitted For The Award of the Degree of Master of Philosophy in Mathematics Neelam Patel School of Mathematics
More informationMathematical Foundations -1- Convexity and quasi-convexity. Convex set Convex function Concave function Quasi-concave function Supporting hyperplane
Mathematical Foundations -1- Convexity and quasi-convexity Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -2- Convexity and quasi-convexity
More informationGeneral Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata
General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are
More informationSummary Notes on Maximization
Division of the Humanities and Social Sciences Summary Notes on Maximization KC Border Fall 2005 1 Classical Lagrange Multiplier Theorem 1 Definition A point x is a constrained local maximizer of f subject
More informationEC400 Math for Microeconomics Syllabus The course is based on 6 sixty minutes lectures and on 6 ninety minutes classes.
London School of Economics Department of Economics Dr Francesco Nava Offi ce: 32L.3.20 EC400 Math for Microeconomics Syllabus 2016 The course is based on 6 sixty minutes lectures and on 6 ninety minutes
More informationSolutions to selected exercises from Jehle and Reny (2001): Advanced Microeconomic Theory
Solutions to selected exercises from Jehle and Reny (001): Advanced Microeconomic Theory Thomas Herzfeld September 010 Contents 1 Mathematical Appendix 1.1 Chapter A1..................................
More informationMathematical Economics - PhD in Economics
- PhD in Part 1: Supermodularity and complementarity in the one-dimensional and Paulo Brito ISEG - Technical University of Lisbon November 24, 2010 1 2 - Supermodular optimization 3 one-dimensional 4 Supermodular
More information3. Neoclassical Demand Theory. 3.1 Preferences
EC 701, Fall 2005, Microeconomic Theory September 28, 2005 page 81 3. Neoclassical Demand Theory 3.1 Preferences Not all preferences can be described by utility functions. This is inconvenient. We make
More informationLecture Notes for Chapter 12
Lecture Notes for Chapter 12 Kevin Wainwright April 26, 2014 1 Constrained Optimization Consider the following Utility Max problem: Max x 1, x 2 U = U(x 1, x 2 ) (1) Subject to: Re-write Eq. 2 B = P 1
More informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More information1.4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION
Essential Microeconomics -- 4 FOUNDATIONS OF CONSTRAINED OPTIMIZATION Fundamental Theorem of linear Programming 3 Non-linear optimization problems 6 Kuhn-Tucker necessary conditions Sufficient conditions
More information6.891 Games, Decision, and Computation February 5, Lecture 2
6.891 Games, Decision, and Computation February 5, 2015 Lecture 2 Lecturer: Constantinos Daskalakis Scribe: Constantinos Daskalakis We formally define games and the solution concepts overviewed in Lecture
More informationLakehead University ECON 4117/5111 Mathematical Economics Fall 2003
Test 1 September 26, 2003 1. Construct a truth table to prove each of the following tautologies (p, q, r are statements and c is a contradiction): (a) [p (q r)] [(p q) r] (b) (p q) [(p q) c] 2. Answer
More informationMicroeconomic Analysis
Microeconomic Analysis Seminar 1 Marco Pelliccia (mp63@soas.ac.uk, Room 474) SOAS, 2014 Basics of Preference Relations Assume that our consumer chooses among L commodities and that the commodity space
More informationProblem Set 3
4.02 Problem Set 3 Due Thursday, October 2, 2004, in class Starred (*) problems will not count for the grade on this problem set; they are based on material from lectures on 0/2 and 0/26, and provide practice
More informationOptimality Conditions for Constrained Optimization
72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)
More informationLast Revised: :19: (Fri, 12 Jan 2007)(Revision:
0-0 1 Demand Lecture Last Revised: 2007-01-12 16:19:03-0800 (Fri, 12 Jan 2007)(Revision: 67) a demand correspondence is a special kind of choice correspondence where the set of alternatives is X = { x
More informationHicksian Demand and Expenditure Function Duality, Slutsky Equation
Hicksian Demand and Expenditure Function Duality, Slutsky Equation Econ 2100 Fall 2017 Lecture 6, September 14 Outline 1 Applications of Envelope Theorem 2 Hicksian Demand 3 Duality 4 Connections between
More information1 Theory of the Firm: Topics and Exercises
1 Theory of the Firm: Topics and Exercises Firms maximize profits, i.e. the difference between revenues and costs, subject to technological and other, here not considered) constraints. 1.1 Technology Technology
More informationBEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions
BEEM03 UNIVERSITY OF EXETER BUSINESS School January 009 Mock Exam, Part A OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions Duration : TWO HOURS The paper has 3 parts. Your marks on the rst part will be
More informationLecture 2: Convex Sets and Functions
Lecture 2: Convex Sets and Functions Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Network Optimization, Fall 2015 1 / 22 Optimization Problems Optimization problems are
More informationRoles of Convexity in Optimization Theory. Efor, T. E and Nshi C. E
IDOSR PUBLICATIONS International Digital Organization for Scientific Research ISSN: 2550-7931 Roles of Convexity in Optimization Theory Efor T E and Nshi C E Department of Mathematics and Computer Science
More informationThis corresponds to a within-subject experiment: see same subject make choices from different menus.
Testing Revealed Preference Theory, I: Methodology The revealed preference theory developed last time applied to a single agent. This corresponds to a within-subject experiment: see same subject make choices
More informationUseful Math for Microeconomics
Useful Math for Microeconomics Jonathan Levin Antonio Rangel September 2001 1 Introduction Most economic models are based on the solution of optimization problems. These notes outline some of the basic
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationE 600 Chapter 3: Multivariate Calculus
E 600 Chapter 3: Multivariate Calculus Simona Helmsmueller August 21, 2017 Goals of this lecture: Know when an inverse to a function exists, be able to graphically and analytically determine whether a
More informationPreferences and Utility
Preferences and Utility How can we formally describe an individual s preference for different amounts of a good? How can we represent his preference for a particular list of goods (a bundle) over another?
More information8. Constrained Optimization
8. Constrained Optimization Daisuke Oyama Mathematics II May 11, 2018 Unconstrained Maximization Problem Let X R N be a nonempty set. Definition 8.1 For a function f : X R, x X is a (strict) local maximizer
More informationMathematical Preliminaries
Mathematical Preliminaries Economics 3307 - Intermediate Macroeconomics Aaron Hedlund Baylor University Fall 2013 Econ 3307 (Baylor University) Mathematical Preliminaries Fall 2013 1 / 25 Outline I: Sequences
More informationCourse Handouts ECON 4161/8001 MICROECONOMIC ANALYSIS. Jan Werner. University of Minnesota
Course Handouts ECON 4161/8001 MICROECONOMIC ANALYSIS Jan Werner University of Minnesota FALL SEMESTER 2017 1 PART I: Producer Theory 1. Production Set Production set is a subset Y of commodity space IR
More informationTutorial 3: Optimisation
Tutorial : Optimisation ECO411F 011 1. Find and classify the extrema of the cubic cost function C = C (Q) = Q 5Q +.. Find and classify the extreme values of the following functions (a) y = x 1 + x x 1x
More informationNotes I Classical Demand Theory: Review of Important Concepts
Notes I Classical Demand Theory: Review of Important Concepts The notes for our course are based on: Mas-Colell, A., M.D. Whinston and J.R. Green (1995), Microeconomic Theory, New York and Oxford: Oxford
More informationIntroduction to game theory LECTURE 1
Introduction to game theory LECTURE 1 Jörgen Weibull January 27, 2010 1 What is game theory? A mathematically formalized theory of strategic interaction between countries at war and peace, in federations
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationECON 255 Introduction to Mathematical Economics
Page 1 of 5 FINAL EXAMINATION Winter 2017 Introduction to Mathematical Economics April 20, 2017 TIME ALLOWED: 3 HOURS NUMBER IN THE LIST: STUDENT NUMBER: NAME: SIGNATURE: INSTRUCTIONS 1. This examination
More informationRecitation #2 (August 31st, 2018)
Recitation #2 (August 1st, 2018) 1. [Checking properties of the Cobb-Douglas utility function.] Consider the utility function u(x) = n i=1 xα i i, where x denotes a vector of n different goods x R n +,
More informationMicroeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Primitive notions There are four building blocks in any model of consumer choice. They are the consumption set, the feasible set, the preference relation, and the behavioural assumption.
More informationConcave programming. Concave programming is another special case of the general constrained optimization. subject to g(x) 0
1 Introduction Concave programming Concave programming is another special case of the general constrained optimization problem max f(x) subject to g(x) 0 in which the objective function f is concave and
More informationOn the (Non-)Differentiability of the Optimal Value Function When the Optimal Solution Is Unique
On the (Non-)Differentiability of the Optimal Value Function When the Optimal Solution Is Unique Daisuke Oyama Faculty of Economics, University of Tokyo Hongo, Bunkyo-ku, Tokyo 113-0033, Japan oyama@e.u-tokyo.ac.jp
More informationBoundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption
Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess
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 information