HW4 Solutions. 1. Problem 2.4 (Prove Proposition 2.5) 2. Prove Proposition 2.8. Kenjiro Asami. Microeconomics I
|
|
- Eileen Boone
- 5 years ago
- Views:
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
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 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 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 informationMICROECONOMIC 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 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 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 informationConvex 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 informationLecture 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 information1 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 informationMicroeconomic 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 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 informationComputational 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 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, 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 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 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 informationMachine 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 informationNotes 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 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 informationConvex 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 informationLecture 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 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 informationStatic 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 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 informationLecture 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 informationMathematical 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 informationFALL 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 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 informationMonotone 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 informationLecture 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 informationSolution 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 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 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 informationCHAPTER 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 informationLecture 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 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 informationPractice 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 informationDigital 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 informationSecond 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 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 informationDEPARTMENT 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 informationExamination 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 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 informationWHEN 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 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 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 informationConvex 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 informationChapter 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
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 informationStructural 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 informationNEW 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 informationPreliminary 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 informationIntroduction 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 information13. 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 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 information14 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 informationThis 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 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 informationChapter 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 informationSECOND-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 informationARE211, 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 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 informationx 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 informationStability 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 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 informationFALL 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 informationComputational 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 informationLecture 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 informationSolutions 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 informationLecture 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 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 informationMA 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 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 information1 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 informationMath 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 informationAdvanced 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 informationPsychophysical 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 informationLexicographic 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 informationThe 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 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 information3/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 informationLecture 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 informationName: 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 informationPositive 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 informationBASICS 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 informationMath 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 informationMA 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 informationNote 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 informationStudent 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 information14. 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 informationOUTER 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 informationWeek 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 informationFREQUENTLY 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 informationIE 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 informationARE202A, 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 information1 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 informationTopology, 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 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 information. 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 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 information