HW4 Solutions. 1. Problem 2.4 (Prove Proposition 2.5) 2. Prove Proposition 2.8. Kenjiro Asami. Microeconomics I

Size: px
Start display at page:

Download "HW4 Solutions. 1. Problem 2.4 (Prove Proposition 2.5) 2. Prove Proposition 2.8. Kenjiro Asami. Microeconomics I"

Transcription

1 HW4 Solutions Microeconomics I May 23, 2018 Kenjiro Asami Announcement If you want to get back your answer sheets for HW4, please come to TA session on May 23, or Room 713 on the 7th floor of International Academic Research Building. 1. Problem 2.4 (Prove Proposition 2.5) Proposition 2.5: Preferences are convex if and only if, for every point x, the set NWT(x) is convex. Proof. (if part) Fix any x,y X such that x y and a [0,1]. Then, by definition of NWT( ), x NWT(y). Moreover, due to the completeness of, we have y y, which implies that y NWT(y). Since we are assuming that NWT(w) is convex for any w X, ax+(1 a)y NWT(y). Therefore, ax + (1 a)y y. Thus, is convex. (only if part) Take any y,z NWT(x) and a [0,1]. Then, by definition of NWT( ), y x and z x. Since is complete, z y or y z holds. Assume without loss of generality that y z. Due to the convexity of, ay + (1 a)z y. Since is transitive, we have ay + (1 a)z x, which implies that ay + (1 a)z NWT(x). Thus, NWT(x) is convex. 2. Prove Proposition 2.8 Proposition 2.8. a. Preferences represented by a (strictly) concave function u are (strictly) convex. b. Suppose u represents. Then, (b-i) u is quasi-concave iff are convex; (b-ii) u is strictly quasi-concave iff are strictly convex; (b-iii) u is semi-strictly quasi-concave iff are semi-strictly convex. kenjiro817@gmail.com 1

2 Proof. a. Suppose that u is concave. Fix any x, y X with y x and a [0, 1]. Then, u(y) u(x). Since u is concave, u(ay + (1 a)x) au(y) + (1 a)u(x). Moreover, u(y) u(x) implies that au(y) + (1 a)u(x) u(x). Thus, it follows that u(ay + (1 a)x) x and hence ay + (1 a)x x. Therefore is convex. Suppose next that u is strictly concave. Fix any x,y X with y x and y x and a (0,1). Then, u(y) u(x). Since u is strictly concave, if x y, u(ay + (1 a)x) > au(y) + (1 a)u(x). Moreover, u(y) u(x) implies that au(y) + (1 a)u(x) u(x). Thus, it follows that u(ay + (1 a)x) > x and hence ay + (1 a)x x. Therefore is strictly convex. b. (b-i) u is quasi-concave is convex (if part) Fix any x,y X and a [0,1]. Since is convex, x y ax + (1 a)y y y x ax + (1 a)y x Since u represents, u(x) u(y) u(ax + (1 a)y) u(y) u(y) u(x) u(ax + (1 a)y) u(x) It implies that u(ax + (1 a)y) min{u(x), u(y)}. (only if part) Fix any x,y X such that x y and a [0,1]. Since u represents, u(x) u(y). By assumption, u(ax + (1 a)y) min{u(x),u(y)} = u(y). Therefore, ax + (1 a)y y. (b-ii) u is strictly quasi-concave is strictly convex (if part) Fix any x,y X such that x y and u(x) u(y). Fix a (0,1). Then, x y. Strict convexity of implies that ax + (1 a)y y. Therefore, u(ax + (1 a)y) > u(y). (only if part) Fix any x,y X such that x y. Fix a (0,1). Suppose that x y. Since u represents, u(x) u(y). By assumption, u(ax + (1 a)y) > u(y). Therefore, ax + (1 a)y y. 2

3 (b-iii) u is semi-strictly quasi-concave is semi-strictly convex (if part) First, semi-strictly convex preference is convex. Then convexity of implies that u is quasi-concave by (b-i). Next, fix any x, y X such that u(x) > u(y) and any a (0, 1). Since u represents, x y. Then, semi-strict convexity of implies that ax + (1 a)y y. Therefore, u(ax + (1 a)y) > u(y). (only if part) First, semi-strictly quasi-concave function u is quasi-concave. Then quasi-concavity of u implies that is convex by (b-i). Next, fix any x,y X such that x y and any a (0,1). Since u represents, u(x) > u(y). By assumption, u(ax + (1 a)y) > u(y). Therefore, ax + (1 a)y y. 3. Problem *2.9 See Student s Guide. 4. (1) Example of a function f : R + R that is quasi-concave but is not concave. Consider the function f : R + R such that f (x) = x 2. f is quasi-concave: Take any x,y R + and any a [0,1]. Without loss of generality, we assume that x y. Then, ax + (1 a)y y. Since f is strictly increasing, it follows that f (x) f (y) and f (ax + (1 a)y) f (y). Therefore, f (ax + (1 a)y) min{ f (x), f (y)} holds. f is not concave: Let x = 1, y = 0, and a = 1 2. Then, f (ax + (1 a)y) = f ( 1 2 ) = 1 4 (1 a) f (y) = 1 2. Thus, a f (x) + (1 a) f (y) > f (ax + (1 a)y). and a f (x) + (2) Example of a function f : R + R that is semi-strictly quasi-concave but is not quasi-concave. Remark: The definition of semi-strict quasi-concavity that was first introduced in the lecture is different from the one in the textbook. a Let us call the former concept semi-strict* quasi-concavity. Then, (i) we can find semi-strictly* quasi-concave but not quasi-concave functions, while (ii) there does not exist semi-strictly quasi-concave but not quasi-concave function. a Definitions of semi-strict convexity/quasi-concavity in the lecture slides were corrected to be consistent with the textbook on May 16. 3

4 f : X R is: semi-strictly quasi-concave if it is quasi-concave, and for all x,y X such that f (x) > f (y), f (ax+ (1 a)y) > f (y) for all a (0,1); semi-strictly* quasi-concave if for all x,y X such that f (x) > f (y), f (ax + (1 a)y) > f (y) for all a (0,1). (i) Consider the function f : R + R such that: 1 if x 2 f (x) = 0 if x = 2 Then f is semi-strictly* quasi-concave but not quasi-concave. f is semi-strictly* quasi-concave: Take any x,y R + and any a (0,1). By construction of f, f (x) > f (y) only if x 2 and y = 2. Then, ax + (1 a)y 2 and thus f (ax + (1 a)y) = 1. Therefore, f (ax + (1 a)y) > f (y) holds. f is not quasi-concave: Let x = 1, y = 3, and a = 1 2. Then, f (x) = f (y) = 1 and f (ax + (1 a)y) = f (2) = 0. Thus, f (ax + (1 a)y) < min{ f (x), f (y)}. (ii) By definition, semi-strictly quasi-concave functions are quasi-concave. Therefore, there exists no function that is semi-strictly quasi-concave but is not quasi-concave. Remark: Semi-strict quasi-concavity does not imply quasi-concavity unless its definition requires quasiconcavity itself. 5. Problem *2.11 See Student s Guide. 6. Show that the lexicographic preference relation (defined on R 2 +) is complete, transitive, strictly monotone, strictly convex, and homothetic. Show also that it satisfies properties a and b in Proposition

5 Proof. Let the lexicographic preference relation on X R 2 + be denoted by. Completeness: x,y R 2 +: x y or y x Take any x = (x 1,x 2 ) X and y = (y 1,y 2 ) X such that x y. By definition of, x y (x 1 > y 1 (x 1 = y 1 x 2 y 2 )) y 1 x 1 (x 1 y 1 y 2 > x 2 ) y 1 > x 1 (y 1 x 1 y 2 > x 2 ) y 1 > x 1 (y 1 = x 1 y 2 > x 2 ) y 1 > x 1 (y 1 = x 1 y 2 x 2 ) y x Therefore, is complete. Note that the discussion above implies that y x if and only if y 1 > x 1 (y 1 = x 1 y 2 > x 2 ). Transitivity: x,y,z R 2 +: x y and y z x z Take any x = (x 1,x 2 ) X, y = (y 1,y 2 ) X, and z = (z 1,z 2 ) X such that x y and y z. By definition of, x y x 1 > y 1 (x 1 = y 1 x 2 y 2 ) y z y 1 > z 1 (y 1 = z 1 y 2 z 2 ) Therefore, when both x y and y z hold, there are 4 cases: 1. x 1 > y 1 y 1 > z 1, which implies that x 1 > z 1 ; 2. x 1 > y 1 (y 1 = z 1 y 2 z 2 ), which implies that x 1 > z 1 ; 3. (x 1 = y 1 x 2 y 2 ) y 1 > z 1, which implies that x 1 > z 1 ; 4. (x 1 = y 1 x 2 y 2 ) (y 1 = z 1 y 2 z 2 ), which implies that x 1 = z 1 x 2 z 2. Therefore, in either case, x z. Strict monotonicity: x,y R 2 +: x y and x y x y Take any x = (x 1,x 2 ) X and y = (y 1,y 2 ) X such that x y and x y. Then, x 1 y 1 x 2 y 2 (x 1 y 1 x 2 y 2 ) (x 1 > y 1 x 2 y 2 ) (x 1 = y 1 x 2 > y 2 ) x 1 > y 1 (x 1 = y 1 x 2 > y 2 ) x y Therefore, is strictly monotone. 5

6 Strict convexity: x,y R 2 +, a (0,1): x y and x y ax + (1 a)y y Take any x = (x 1,x 2 ) X and y = (y 1,y 2 ) X such that x y and x y and a (0,1). Then, (x 1 > y 1 (x 1 = y 1 x 2 > y 2 )) x y x 1 > y 1 (x 1 = y 1 x 2 > y 2 ) When x 1 > y 1, it follows that ax 1 + (1 a)y 1 > y 1, which implies that ax + (1 a)y y. When x 1 = y 1 and x 2 > y 2, it follows that ax 1 + (1 a)y 1 = y 1 and ax 2 + (1 a)y 2 > y 2, which implies that ax + (1 a)y y. Thus, is strictly convex. Homotheticity: x,y R 2 +, λ 0: x y λx λy Take any x = (x 1,x 2 ) X and y = (y 1,y 2 ) X such that x y. First fix any λ > 0. When x 1 > y 1, it follows that λx 1 > λy 1, which implies that λx λy. When x 1 = y 1 and x 2 y 2, it follows that λx 1 = λy 1 and λx 2 λy 2, which implies that λx λy. Next consider the case of λ = 0. Then λx = λy = 0, thus λx λy. Therefore, is homothetic. Property a in Prop. 2.16: x,m,m R + : (x,m) (x,m ) m m Take any x R + and m,m R +. It directly follows from the definition of that (x,m) (x,m ) m m Property b in Prop. 2.16: x,x,m,m,m R + : (x,m) (x,m ) (x,m + m ) (x,m + m ) Take any x,x R + and m,m,m R +. (if part) Suppose to the contrary that (x,m) (x,m ). Then, (x,m) (x,m ) x > x (x = x m > m) (For this part see the proof of completeness.) When x > x, it directly follows that (x,m + m ) (x,m+m ). When x = x and m > m, we have (x,m +m ) (x,m+m ) since m +m > m+m. (only if part) Suppose that (x,m) (x,m ). Then by definition, x > x (x = x m m ) When x > x, it follows that (x,m + m ) (x,m + m ). (x,m + m ) (x,m + m ) since m + m m + m. When x = x and m m, we have 6

7 Another Proof: Take any x,x R + and m,m,m R +. By definition of, (x,m) (x,m ) x > x (x = x m m ) ( ) x > x (x = x m + m m + m ) (x,m + m ) (x,m + m ) where (*) holds since m m if and only if m + m m + m. 7. Problem *3.1 See Student s Guide. Remark: The exposition of property b in Prop is a bit confusing because it might be interpreted in the following two ways: (A) x,x,m,m,m R + : (x,m) (x,m ) (x,m + m ) (x,m + m ) (B) x,x,m,m R + : (x,m) (x,m ) [ m R + : (x,m + m ) (x,m + m )] Actually the former interpretation is appropriate because otherwise Proposition 2.16 does not hold. See the solution for Problem *2.11 in the Student s Guide. 7

Chapter 1 - Preference and choice

Chapter 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 information

Microeconomic Analysis

Microeconomic 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 information

7) Important properties of functions: homogeneity, homotheticity, convexity and quasi-convexity

7) 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 information

MICROECONOMIC THEORY I PROBLEM SET 1

MICROECONOMIC THEORY I PROBLEM SET 1 MICROECONOMIC THEORY I PROBLEM SET 1 MARCIN PĘSKI Properties of rational preferences. MWG 1.B1 and 1.B.2. Solutions: Tutorial Utility and preferences. MWG 1.B.4. Solutions: Tutorial Choice structure. MWG

More information

Seminars 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 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 information

Preferences and Utility

Preferences 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 information

Convex Analysis and Economic Theory Winter 2018

Convex Analysis and Economic Theory Winter 2018 Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 7: Quasiconvex Functions I 7.1 Level sets of functions For an extended real-valued

More information

Lecture 4: Convex Functions, Part I February 1

Lecture 4: Convex Functions, Part I February 1 IE 521: Convex Optimization Instructor: Niao He Lecture 4: Convex Functions, Part I February 1 Spring 2017, UIUC Scribe: Shuanglong Wang Courtesy warning: These notes do not necessarily cover everything

More information

1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016

1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016 AM 221: Advanced Optimization Spring 2016 Prof. Yaron Singer Lecture 8 February 22nd 1 Overview In the previous lecture we saw characterizations of optimality in linear optimization, and we reviewed the

More information

Microeconomic Theory I Midterm

Microeconomic Theory I Midterm Microeconomic Theory I Midterm November 3, 2016 Name:... Student number:... Q1 Points Q2 Points Q3 Points Q4 Points 1a 2a 3a 4a 1b 2b 3b 4b 1c 2c 4c 2d 4d Each question has the same value. You need to

More information

Structural Properties of Utility Functions Walrasian Demand

Structural 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 information

Computational Optimization. Convexity and Unconstrained Optimization 1/29/08 and 2/1(revised)

Computational Optimization. Convexity and Unconstrained Optimization 1/29/08 and 2/1(revised) Computational Optimization Convexity and Unconstrained Optimization 1/9/08 and /1(revised) Convex Sets A set S is convex if the line segment joining any two points in the set is also in the set, i.e.,

More information

EC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2

EC /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 information

Microeconomics, Block I Part 1

Microeconomics, 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 information

ARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2.

ARE211, 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 information

EC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline

EC /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 information

Machine Learning. Lecture 02.2: Basics of Information Theory. Nevin L. Zhang

Machine Learning. Lecture 02.2: Basics of Information Theory. Nevin L. Zhang Machine Learning Lecture 02.2: Basics of Information Theory Nevin L. Zhang lzhang@cse.ust.hk Department of Computer Science and Engineering The Hong Kong University of Science and Technology Nevin L. Zhang

More information

Notes on Consumer Theory

Notes on Consumer Theory Notes on Consumer Theory Alejandro Saporiti Alejandro Saporiti (Copyright) Consumer Theory 1 / 65 Consumer theory Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson 2011: Ch. 1.

More information

Mathematical 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 -1- Convexity and quasi-convexity Convex set Convex function Concave function Quasi-concave function Supporting hyperplane Mathematical Foundations -2- Convexity and quasi-convexity

More information

Convex Functions and Optimization

Convex Functions and Optimization Chapter 5 Convex Functions and Optimization 5.1 Convex Functions Our next topic is that of convex functions. Again, we will concentrate on the context of a map f : R n R although the situation can be generalized

More information

Lecture 8: Basic convex analysis

Lecture 8: Basic convex analysis Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted

More information

Last Revised: :19: (Fri, 12 Jan 2007)(Revision:

Last 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 information

Static Problem Set 2 Solutions

Static Problem Set 2 Solutions Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let

More information

Advanced Microeconomics

Advanced 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

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then

Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then 1. x S is a global minimum point of f over S if f (x) f (x ) for any x S. 2. x S

More information

Mathematical Preliminaries for Microeconomics: Exercises

Mathematical Preliminaries for Microeconomics: Exercises Mathematical Preliminaries for Microeconomics: Exercises Igor Letina 1 Universität Zürich Fall 2013 1 Based on exercises by Dennis Gärtner, Andreas Hefti and Nick Netzer. How to prove A B Direct proof

More information

FALL 2018 MATH 4211/6211 Optimization Homework 1

FALL 2018 MATH 4211/6211 Optimization Homework 1 FALL 2018 MATH 4211/6211 Optimization Homework 1 This homework assignment is open to textbook, reference books, slides, and online resources, excluding any direct solution to the problem (such as solution

More information

i) This is simply an application of Berge s Maximum Theorem, but it is actually not too difficult to prove the result directly.

i) 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 information

Monotone Function. Function f is called monotonically increasing, if. x 1 x 2 f (x 1 ) f (x 2 ) x 1 < x 2 f (x 1 ) < f (x 2 ) x 1 x 2

Monotone Function. Function f is called monotonically increasing, if. x 1 x 2 f (x 1 ) f (x 2 ) x 1 < x 2 f (x 1 ) < f (x 2 ) x 1 x 2 Monotone Function Function f is called monotonically increasing, if Chapter 3 x x 2 f (x ) f (x 2 ) It is called strictly monotonically increasing, if f (x 2) f (x ) Convex and Concave x < x 2 f (x )

More information

Lecture Unconstrained optimization. In this lecture we will study the unconstrained problem. minimize f(x), (2.1)

Lecture Unconstrained optimization. In this lecture we will study the unconstrained problem. minimize f(x), (2.1) Lecture 2 In this lecture we will study the unconstrained problem minimize f(x), (2.1) where x R n. Optimality conditions aim to identify properties that potential minimizers need to satisfy in relation

More information

Solution to Assignment 3

Solution to Assignment 3 The Chinese University of Hong Kong ENGG3D: Probability and Statistics for Engineers 5-6 Term Solution to Assignment 3 Hongyang Li, Francis Due: 3:pm, March Release Date: March 8, 6 Dear students, The

More information

Notes I Classical Demand Theory: Review of Important Concepts

Notes 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 information

Individual decision-making under certainty

Individual 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 information

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy.

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy. April 15, 2009 CHAPTER 4: HIGHER ORDER DERIVATIVES In this chapter D denotes an open subset of R n. 1. Introduction Definition 1.1. Given a function f : D R we define the second partial derivatives as

More information

Lecture 4: Optimization. Maximizing a function of a single variable

Lecture 4: Optimization. Maximizing a function of a single variable Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable

More information

Technical Results on Regular Preferences and Demand

Technical 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 information

Practice Exam 1: Continuous Optimisation

Practice Exam 1: Continuous Optimisation Practice Exam : Continuous Optimisation. Let f : R m R be a convex function and let A R m n, b R m be given. Show that the function g(x) := f(ax + b) is a convex function of x on R n. Suppose that f is

More information

Digital Logic Design ENEE x. Lecture 12

Digital Logic Design ENEE x. Lecture 12 Digital Logic Design ENEE 244-010x Lecture 12 Announcements HW5 due today HW6 up on course webpage, due at the beginning of class on Wednesday, 10/28. Agenda Last time: Quine-McClusky (4.8) Petrick s Method

More information

Second Welfare Theorem

Second Welfare Theorem Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part

More information

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents

MATHEMATICAL 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 information

DEPARTMENT OF MANAGEMENT AND ECONOMICS Royal Military College of Canada. ECE Modelling in Economics Instructor: Lenin Arango-Castillo

DEPARTMENT OF MANAGEMENT AND ECONOMICS Royal Military College of Canada. ECE Modelling in Economics Instructor: Lenin Arango-Castillo Page 1 of 5 DEPARTMENT OF MANAGEMENT AND ECONOMICS Royal Military College of Canada ECE 256 - Modelling in Economics Instructor: Lenin Arango-Castillo Final Examination 13:00-16:00, December 11, 2017 INSTRUCTIONS

More information

Examination paper for TMA4180 Optimization I

Examination paper for TMA4180 Optimization I Department of Mathematical Sciences Examination paper for TMA4180 Optimization I Academic contact during examination: Phone: Examination date: 26th May 2016 Examination time (from to): 09:00 13:00 Permitted

More information

CONSUMER DEMAND. Consumer Demand

CONSUMER 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 information

WHEN LAGRANGEAN AND QUASI-ARITHMETIC MEANS COINCIDE

WHEN LAGRANGEAN AND QUASI-ARITHMETIC MEANS COINCIDE Volume 8 (007, Issue 3, Article 71, 5 pp. WHEN LAGRANGEAN AND QUASI-ARITHMETIC MEANS COINCIDE JUSTYNA JARCZYK FACULTY OF MATHEMATICS, COMPUTER SCIENCE AND ECONOMETRICS, UNIVERSITY OF ZIELONA GÓRA SZAFRANA

More information

Final Exam - Math Camp August 27, 2014

Final 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 information

6.254 : Game Theory with Engineering Applications Lecture 7: Supermodular Games

6.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 information

Convex Functions. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST)

Convex Functions. Daniel P. Palomar. Hong Kong University of Science and Technology (HKUST) Convex Functions Daniel P. Palomar Hong Kong University of Science and Technology (HKUST) ELEC5470 - Convex Optimization Fall 2017-18, HKUST, Hong Kong Outline of Lecture Definition convex function Examples

More information

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44 Chapter 13 Convex and Concave Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44 Monotone Function Function f is called monotonically increasing, if x 1 x 2 f (x 1 ) f (x 2 ) It

More information

/ / MET Day 000 NC1^ INRTL MNVR I E E PRE SLEEP K PRE SLEEP R E

/ / MET Day 000 NC1^ INRTL MNVR I E E PRE SLEEP K PRE SLEEP R E 05//0 5:26:04 09/6/0 (259) 6 7 8 9 20 2 22 2 09/7 0 02 0 000/00 0 02 0 04 05 06 07 08 09 0 2 ay 000 ^ 0 X Y / / / / ( %/ ) 2 /0 2 ( ) ^ 4 / Y/ 2 4 5 6 7 8 9 2 X ^ X % 2 // 09/7/0 (260) ay 000 02 05//0

More information

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be

More information

NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction

NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY. Won Kyu Kim and Ju Han Yoon. 1. Introduction Bull. Korean Math. Soc. 38 (2001), No. 3, pp. 565 573 NEW MAXIMUM THEOREMS WITH STRICT QUASI-CONCAVITY Won Kyu Kim and Ju Han Yoon Abstract. In this paper, we first prove the strict quasi-concavity of

More information

Preliminary draft only: please check for final version

Preliminary draft only: please check for final version ARE211, Fall2012 CALCULUS4: THU, OCT 11, 2012 PRINTED: AUGUST 22, 2012 (LEC# 15) Contents 3. Univariate and Multivariate Differentiation (cont) 1 3.6. Taylor s Theorem (cont) 2 3.7. Applying Taylor theory:

More information

Introduction to Mathematical Programming IE406. Lecture 3. Dr. Ted Ralphs

Introduction to Mathematical Programming IE406. Lecture 3. Dr. Ted Ralphs Introduction to Mathematical Programming IE406 Lecture 3 Dr. Ted Ralphs IE406 Lecture 3 1 Reading for This Lecture Bertsimas 2.1-2.2 IE406 Lecture 3 2 From Last Time Recall the Two Crude Petroleum example.

More information

13. Convex programming

13. Convex programming CS/ISyE/ECE 524 Introduction to Optimization Spring 2015 16 13. Convex programming Convex sets and functions Convex programs Hierarchy of complexity Example: geometric programming Laurent Lessard (www.laurentlessard.com)

More information

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions

BEEM103 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 information

14 Lecture 14 Local Extrema of Function

14 Lecture 14 Local Extrema of Function 14 Lecture 14 Local Extrema of Function 14.1 Taylor s Formula with Lagrangian Remainder Term Theorem 14.1. Let n N {0} and f : (a,b) R. We assume that there exists f (n+1) (x) for all x (a,b). Then for

More information

This test has 30 questions. ANSWER ALL QUESTIONS. All questions carry equal (4) marks.

This test has 30 questions. ANSWER ALL QUESTIONS. All questions carry equal (4) marks. 207 Booklet No. TEST CODE: PEA Forenoon Questions: 30 Time: 2 hours On the answer booklet write your Name, Registration number, Test Centre, Test Code and the Number of this Booklet in the appropriate

More information

Lecture Notes for Chapter 12

Lecture 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 information

Chapter 7: Exponents

Chapter 7: Exponents Chapter 7: Exponents Algebra 1 Chapter 7 Notes Name: Algebra Homework: Chapter 7 (Homework is listed by date assigned; homework is due the following class period) HW# Date In-Class Homework Section 7.:

More information

SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS

SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS Journal of Applied Analysis Vol. 9, No. 2 (2003), pp. 261 273 SECOND-ORDER CHARACTERIZATIONS OF CONVEX AND PSEUDOCONVEX FUNCTIONS I. GINCHEV and V. I. IVANOV Received June 16, 2002 and, in revised form,

More information

ARE211, Fall2015. Contents. 2. Univariate and Multivariate Differentiation (cont) Taylor s Theorem (cont) 2

ARE211, Fall2015. Contents. 2. Univariate and Multivariate Differentiation (cont) Taylor s Theorem (cont) 2 ARE211, Fall2015 CALCULUS4: THU, SEP 17, 2015 PRINTED: SEPTEMBER 22, 2015 (LEC# 7) Contents 2. Univariate and Multivariate Differentiation (cont) 1 2.4. Taylor s Theorem (cont) 2 2.5. Applying Taylor theory:

More information

Lecture 2: Convex Sets and Functions

Lecture 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 information

x x 1 x 2 + x 2 1 > 0. HW5. Text defines:

x x 1 x 2 + x 2 1 > 0. HW5. Text defines: Lecture 15: Last time: MVT. Special case: Rolle s Theorem (when f(a) = f(b)). Recall: Defn: Let f be defined on an interval I. f is increasing (or strictly increasing) if whenever x 1, x 2 I and x 2 >

More information

Stability of efficient solutions for semi-infinite vector optimization problems

Stability of efficient solutions for semi-infinite vector optimization problems Stability of efficient solutions for semi-infinite vector optimization problems Z. Y. Peng, J. T. Zhou February 6, 2016 Abstract This paper is devoted to the study of the stability of efficient solutions

More information

Division 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 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 information

FALL 2018 MATH 4211/6211 Optimization Homework 4

FALL 2018 MATH 4211/6211 Optimization Homework 4 FALL 2018 MATH 4211/6211 Optimization Homework 4 This homework assignment is open to textbook, reference books, slides, and online resources, excluding any direct solution to the problem (such as solution

More information

Computational Optimization. Mathematical Programming Fundamentals 1/25 (revised)

Computational Optimization. Mathematical Programming Fundamentals 1/25 (revised) Computational Optimization Mathematical Programming Fundamentals 1/5 (revised) If you don t know where you are going, you probably won t get there. -from some book I read in eight grade If you do get there,

More information

Lecture 1: Convex Sets January 23

Lecture 1: Convex Sets January 23 IE 521: Convex Optimization Instructor: Niao He Lecture 1: Convex Sets January 23 Spring 2017, UIUC Scribe: Niao He Courtesy warning: These notes do not necessarily cover everything discussed in the class.

More information

Solutions to Homework 5

Solutions to Homework 5 Solutions to Homework 5 1.7 Problem. f = x 2 y, y 2 x. If we solve f = 0, we can find two solutions (0, 0) and (1, 1). At (0, 0), f xx = 0, f yy = 0, f xy = and D = f xx f yy fxy 2 < 0, therefore (0, 0)

More information

Lecture 11. Multivariate Normal theory

Lecture 11. Multivariate Normal theory 10. Lecture 11. Multivariate Normal theory Lecture 11. Multivariate Normal theory 1 (1 1) 11. Multivariate Normal theory 11.1. Properties of means and covariances of vectors Properties of means and covariances

More information

Properties of Walrasian Demand

Properties 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 information

MA FINAL EXAM Green December 16, You must use a #2 pencil on the mark sense sheet (answer sheet).

MA FINAL EXAM Green December 16, You must use a #2 pencil on the mark sense sheet (answer sheet). MA 600 FINAL EXAM Green December 6, 205 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME. You must use a #2 pencil on the mark sense sheet (answer sheet). 2. Be sure the paper you are looking at right

More information

Microeconomics. Joana Pais. Fall Joana Pais

Microeconomics. 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 information

1 Convexity, concavity and quasi-concavity. (SB )

1 Convexity, concavity and quasi-concavity. (SB ) UNIVERSITY OF MARYLAND ECON 600 Summer 2010 Lecture Two: Unconstrained Optimization 1 Convexity, concavity and quasi-concavity. (SB 21.1-21.3.) For any two points, x, y R n, we can trace out the line of

More information

Math 273a: Optimization Basic concepts

Math 273a: Optimization Basic concepts Math 273a: Optimization Basic concepts Instructor: Wotao Yin Department of Mathematics, UCLA Spring 2015 slides based on Chong-Zak, 4th Ed. Goals of this lecture The general form of optimization: minimize

More information

Advanced Microeconomic Analysis Solutions to Homework #2

Advanced Microeconomic Analysis Solutions to Homework #2 Advanced Microeconomic Analysis Solutions to Homework #2 0..4 Prove that Hicksian demands are homogeneous of degree 0 in prices. We use the relationship between Hicksian and Marshallian demands: x h i

More information

Psychophysical Foundations of the Cobb-Douglas Utility Function

Psychophysical Foundations of the Cobb-Douglas Utility Function Psychophysical Foundations of the Cobb-Douglas Utility Function Rossella Argenziano and Itzhak Gilboa March 2017 Abstract Relying on a literal interpretation of Weber s law in psychophysics, we show that

More information

Lexicographic Refinements in the Context of Possibilistic Decision Theory

Lexicographic Refinements in the Context of Possibilistic Decision Theory Lexicographic Refinements in the Context of Possibilistic Decision Theory Lluis Godo IIIA - CSIC 08193 Bellaterra, Spain godo@iiia.csic.es Adriana Zapico Universidad Nacional de Río Cuarto - CONICET 5800

More information

The Sphere OPTIONAL - I Vectors and three dimensional Geometry THE SPHERE

The Sphere OPTIONAL - I Vectors and three dimensional Geometry THE SPHERE 36 THE SPHERE You must have played or seen students playing football, basketball or table tennis. Football, basketball, table tennis ball are all examples of geometrical figures which we call "spheres"

More information

GARP and Afriat s Theorem Production

GARP 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 information

3/1/2016. Intermediate Microeconomics W3211. Lecture 3: Preferences and Choice. Today s Aims. The Story So Far. A Short Diversion: Proofs

3/1/2016. Intermediate Microeconomics W3211. Lecture 3: Preferences and Choice. Today s Aims. The Story So Far. A Short Diversion: Proofs 1 Intermediate Microeconomics W3211 Lecture 3: Preferences and Choice Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today s Aims 4 So far, we have

More information

Lecture 8 Plus properties, merit functions and gap functions. September 28, 2008

Lecture 8 Plus properties, merit functions and gap functions. September 28, 2008 Lecture 8 Plus properties, merit functions and gap functions September 28, 2008 Outline Plus-properties and F-uniqueness Equation reformulations of VI/CPs Merit functions Gap merit functions FP-I book:

More information

Name: Instructor: Lecture time: TA: Section time:

Name: Instructor: Lecture time: TA: Section time: Math 2220 Prelim 1 February 17, 2009 Name: Instructor: Lecture time: TA: Section time: INSTRUCTIONS READ THIS NOW This test has 6 problems on 7 pages worth a total of 100 points. Look over your test package

More information

Positive Theory of Equilibrium: Existence, Uniqueness, and Stability

Positive Theory of Equilibrium: Existence, Uniqueness, and Stability Chapter 7 Nathan Smooha Positive Theory of Equilibrium: Existence, Uniqueness, and Stability 7.1 Introduction Brouwer s Fixed Point Theorem. Let X be a non-empty, compact, and convex subset of R m. If

More information

BASICS OF CONVEX ANALYSIS

BASICS OF CONVEX ANALYSIS BASICS OF CONVEX ANALYSIS MARKUS GRASMAIR 1. Main Definitions We start with providing the central definitions of convex functions and convex sets. Definition 1. A function f : R n R + } is called convex,

More information

Math 212-Lecture Interior critical points of functions of two variables

Math 212-Lecture Interior critical points of functions of two variables Math 212-Lecture 24 13.10. Interior critical points of functions of two variables Previously, we have concluded that if f has derivatives, all interior local min or local max should be critical points.

More information

MA FINAL EXAM Form B December 13, 2016

MA FINAL EXAM Form B December 13, 2016 MA 6100 FINAL EXAM Form B December 1, 016 NAME STUDENT ID # YOUR TA S NAME RECITATION TIME 1. You must use a # pencil on the scantron. a. If the cover of your exam is GREEN, write 01 in the TEST/QUIZ NUMBER

More information

Note on social choice allocation in exchange economies with Cobb-Douglas preferences

Note on social choice allocation in exchange economies with Cobb-Douglas preferences Note on social choice allocation in exchange economies with Cobb-Douglas preferences Takeshi Momi Department of Economics, Doshisha University April, 2011 Abstract In this note we show that in a pure exchange

More information

Student s Guide Chapter 1: Choice, Preference, and Utility

Student s Guide Chapter 1: Choice, Preference, and Utility Microeconomic Foundations I: Choice and Competitive Markets Student s Guide Chapter 1: Choice, Preference, and Utility This chapter discusses the basic microeconomic models of consumer choice, preference,

More information

14. Duality. ˆ Upper and lower bounds. ˆ General duality. ˆ Constraint qualifications. ˆ Counterexample. ˆ Complementary slackness.

14. Duality. ˆ Upper and lower bounds. ˆ General duality. ˆ Constraint qualifications. ˆ Counterexample. ˆ Complementary slackness. CS/ECE/ISyE 524 Introduction to Optimization Spring 2016 17 14. Duality ˆ Upper and lower bounds ˆ General duality ˆ Constraint qualifications ˆ Counterexample ˆ Complementary slackness ˆ Examples ˆ Sensitivity

More information

OUTER MEASURE AND UTILITY

OUTER MEASURE AND UTILITY ECOLE POLYTECHNIQUE CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE OUTER MEASURE AND UTILITY Mark VOORNEVELD Jörgen W. WEIBULL October 2008 Cahier n 2008-28 DEPARTEMENT D'ECONOMIE Route de Saclay 91128 PALAISEAU

More information

Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1)

Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1) Week 6: Consumer Theory Part 1 (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 2, 2014 1 / 28 Primitive Notions 1.1 Primitive Notions Consumer

More information

FREQUENTLY ASKED QUESTIONS

FREQUENTLY ASKED QUESTIONS Academics 1 A R E Y O U R T E A C H E R S C E R T I F I E D? O u r C r u s a d e r t e a c h i n g s t a f f i s 1 0 0 % c e r t i f i e d t h r o u g h t h e s t a t e o f L o u i s i a n a. W e n o t

More information

IE 521 Convex Optimization

IE 521 Convex Optimization Lecture 5: Convex II 6th February 2019 Convex Local Lipschitz Outline Local Lipschitz 1 / 23 Convex Local Lipschitz Convex Function: f : R n R is convex if dom(f ) is convex and for any λ [0, 1], x, y

More information

ARE202A, Fall 2005 CONTENTS. 1. Graphical Overview of Optimization Theory (cont) Separating Hyperplanes 1

ARE202A, Fall 2005 CONTENTS. 1. Graphical Overview of Optimization Theory (cont) Separating Hyperplanes 1 AREA, Fall 5 LECTURE #: WED, OCT 5, 5 PRINT DATE: OCTOBER 5, 5 (GRAPHICAL) CONTENTS 1. Graphical Overview of Optimization Theory (cont) 1 1.4. Separating Hyperplanes 1 1.5. Constrained Maximization: One

More information

1 Functional Analysis

1 Functional Analysis 1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).

More information

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski

Topology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology

More information

E 600 Chapter 3: Multivariate Calculus

E 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 information

. This matrix is not symmetric. Example. Suppose A =

. This matrix is not symmetric. Example. Suppose A = Notes for Econ. 7001 by Gabriel A. ozada The equation numbers and page numbers refer to Knut Sydsæter and Peter J. Hammond s textbook Mathematics for Economic Analysis (ISBN 0-13- 583600-X, 1995). 1. Convexity,

More information

Week 4: Calculus and Optimization (Jehle and Reny, Chapter A2)

Week 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 information