EC422 Mathematical Economics 2

Size: px
Start display at page:

Download "EC422 Mathematical Economics 2"

Transcription

1 EC422 Mathematical Economics 2 Chaiyuth Punyasavatsut Chaiyuth Punyasavatust 1

2 Course materials and evaluation Texts: Dixit, A.K ; Sydsaeter et al. Grading: 40,30,30. OK or not. Resources: ftp://econ.tu.ac.th/class/archan/c HAIYUTH/ Chaiyuth Punyasavatust 2

3 Objectives Dynamic economics is about explaining economic behaviors through time. Explain the time paths of economic variables. Optimization concept. The choice is the use of resources in different time periods. Maximizing a multiperiod objective function of variables in many periods, subject to budget or resource constraints on these variables through time. Chaiyuth Punyasavatust 3

4 Objectives Find optimal time path for every choice variable. Three major approaches: Calculation of variation, maximum principle or optimal control theory (Hamiltonian), and dynamic programming (Bellman equation). And also method of Lagrange Chaiyuth Punyasavatust 4

5 Example: Economic Growth choice between current consumption and future consumption. By reducing consumption today, will lead to more resources or capital stock that can be used to produce consumption goods for future. What is the optimum consumption decision in each period. Chaiyuth Punyasavatust 5

6 Example: Business Cycles Market equilibrium in a dynamic setting Explaining economic fluctuations from technology shocks Chaiyuth Punyasavatust 6

7 Example: Dynamic Games Oligopoly pricing Two players try to solve the standard optimization problem where the state variable depends on control variables chosen by both players. Nash equilibrium vs subgame perfect Stackelberg game Chaiyuth Punyasavatust 7

8 Common ingredients 1. Initial point and terminal point 2. Admissible paths from initial to terminal 3. Path values 4. Objective to max or min path value and get the optimal path. Chaiyuth Punyasavatust 8

9 state Z A 0 T stage Chaiyuth Punyasavatust 9

10 Lecture 1 Preliminary Mathematics Mathematics is a language. Chaiyuth Punyasavatust 10

11 Convex Sets 1. We often assume this or convexity to guarantee that our analysis is tractable mathematically and the results are well-behaved or clearcut. 2. A set is convex if for any two points in the set, all convex combinations of those two points are also points in the same set. Chaiyuth Punyasavatust 11

12 Convex Sets S is a convex set if for all x 1 and x 2 belong to S, we have t x 1 + (1--t) x 2 S, for all t 0 t 1. Equivalently, a set is convex iff we can connect any two points in the set by a straight line that lie entirely within this set. 3. For example, consider two points in a real line, R. Chaiyuth Punyasavatust 12

13 Convex Sets 5. Example of S in R 2. Not a convex set when it has a dense or holes, ie. Heart, doughnut. Chaiyuth Punyasavatust 13

14 Closed Sets 1. Consider the simplest case, a close interval, [a, b], in the real line is a closed set. The sets on both sides of this interval (open interval) are open sets. The union of open sets is an open set. Thus, [a, b] c is an open set. Chaiyuth Punyasavatust 14

15 Closed Sets 2. We call [a, b] a closed set if its complement is an open set. 3. A set is closed if it contains all of the points in its boundary. Chaiyuth Punyasavatust 15

16 Bounded Sets 1. Every open interval on the real line, (a, b) R is a bounded set. 2. In R 2, an open ball is a disk containing set of points inside (excluding the circumference). 3. In R 3, an open ball is the set of points inside the sphere of radius ε. Chaiyuth Punyasavatust 16

17 Compact Sets 1. A set S in R n is called compact if it is closed and bounded. 2. Any open interval in R is not a compact set. (since not closed) 3. An open ball in R n is not compact, similarly. 4 R n is not compact since it is not bounded. Chaiyuth Punyasavatust 17

18 Real-valued functions f is a real-value function if it maps elements of its domain into the real line. Ex. Y = ax1 + bx2 Ex. U = x1*x2 Chaiyuth Punyasavatust 18

19 Level set This allows us to study functions of three variables by looking upon sets in the two dimensional plane. 1. A level set is the set of all elements in the domain of a function that map into the same number in the range. Chaiyuth Punyasavatust 19

20 Level set 2. L( y=10) is a level set of the real-valued function f : D R iff L( y=10) = {x x D, f(x) =10 }. Ex. An isoquant is a set that all input bundles producing exactly 10 units of output. 3. Note that since f is a function-- that is it assigns a single number in the range therefore, two difference level sets will never cross each other. Chaiyuth Punyasavatust 20

21 Level Set Draw a picture Chaiyuth Punyasavatust 21

22 Level set 4. Draw level sets in R 2 and define the superior set, S(y=10) {x x D, f(x) 10}, for level y=10. Ex. An input requirement set is a se of all input bundles that produce at least y units of output. 5. When f(x) is increasing, then S(y=10) will always lie on and above the level set L(y=10) Chaiyuth Punyasavatust 22

23 Level set 6. Note that (a) f is increasing if f(x 0 ) f(x 1 ), for all x 0 x 1. (notice vector notation here). 7. Think of the level sets when f is decreasing. Chaiyuth Punyasavatust 23

24 Concave functions. 1. In economics, we often see concave real-valued functions when domains are convex sets. 2. f is a concave function iff for every pair of points on its graph, the chord joining them lies on or below the graph. Here, we look at the value of the function evaluated at convex combinations of any two points. Chaiyuth Punyasavatust 24

25 Concave Functions f(x t ) t. f(x 0 ) + (1-t). f(x 1 ), RHS=chord Chaiyuth Punyasavatust 25

26 Concave Functions f(x t ) x 0 x t x 1 Chaiyuth Punyasavatust 26

27 Concave functions. 3. Another equivalent definition: f is a concave function iff the set of points on and below (i.e. beneath) the graph is a convex set. 4. A concave function allows for linear segments. To rule out this, we require a strictly concave function. 5. Strictly normally is equivalent to get rid of equality sign in definition. Chaiyuth Punyasavatust 27

28 Concave functions. 6. So, f is a strictly concave function iff the chords joining any pairs of points must lie below the graph. 7. Nice properties of the concave functions are (1) the critical points are always maxima; (2) sum of concave functions is concave; Chaiyuth Punyasavatust 28

29 Concave functions. (3) their level sets have just the right shapes; they bound convex subsets from below. For (2), we need it for the grand utility or social welfare function. For (3), it has nice interpretations, diminishing marginal rate of substitution, and mixing goods make you happier. Chaiyuth Punyasavatust 29

30 Concave functions. 8. A monotonic transformation of a concave function needs not be concave. In fact, any monotonic transformation of a concave function is a quasiconcave function. Think of f(x) = x, and g(x) = x 2. Chaiyuth Punyasavatust 30

31 g is a monotonic transformation of I if g is strictly increasing function of I. Example. U(x,y)= xy. Then, 3xy+2, (xy) 2, (xy) 2 +2, ln (xy) are its monotone transformation. We use this property for an ordinal concept of utility. Chaiyuth Punyasavatust 31

32 Quasiconcave functions 1. f is a quasiconcave function iff the superior set is a convex set. 2. The superior set is the set containing points in domain that gives the function a value a specific value of y. So, it is the area on and above the level set of a given value of y. Chaiyuth Punyasavatust 32

33 Quasiconcave functions Chaiyuth Punyasavatust 33

34 Quasiconcave functions Ex. F(x, y) = min { ax, by} with a, b > 0. y Slope=a/b x Chaiyuth Punyasavatust 34

35 Quasiconcave functions 3. Another definition is to look at the value of the function: the value of the function at points formed by convex combination must be greater or equal the lowest value of the functions at any two points. That is, if f(x 1 ) < f(x 2 ), then f(x t ) f(x 1 ), for all t between 0 and 1, and x t t x1 + (1-t)x 2. f(x t ) Min [ f(x 1 ), f(x 2 ) ], for all t [0,1]. Read the smaller of.. Chaiyuth Punyasavatust 35

36 Quasiconcave functions f(x) f(x 2) f(x t) f(x 1) x x 1 x 2 Chaiyuth Punyasavatust 36

37 Quasiconcave functions 4. Noting that if the level set has some linear portion, it is still a convex set. So, if we want to get rid of this linear segment of the level curve, we will require a strictly quasiconcave function. 5. To remember this, if we assume that the utility function is strictly quasiconcave, then their indifference curves have no linear segments. Chaiyuth Punyasavatust 37

38 Chaiyuth Punyasavatust 38

39 Quasiconcave functions 6. Some properties of quasiconcave functions: (1) sum of quasiconcave functions is not necessary quasiconcave; (2) a critical point need not be a maximum. For (1), think of z=x 3 -x, we know that both x 3 and x are both monotone in R, so they are quasiconcave, but z, a sum of quasiconcave functions is neither quasiconcave nor quasiconvex. Chaiyuth Punyasavatust 39

40 Concavity and quasiconcavity 1. A concave function is always quasiconcave. So, does the strictly function. 2. The reverse is not true. I.e. the bell curve, graph of x3, a step function 3. From (1), we know that superior sets of a quasiconcave function are convex. 4. The linear graph is both quasiconcave and quasiconvex. Chaiyuth Punyasavatust 40

41 Concavity and quasiconcavity 5. So far, we should feel that we only need a function to be only a quasiconcave, if we need only a nice level curve that is convex to the origin, and a strictly quasiconcave for a nicer level curve. Chaiyuth Punyasavatust 41

42 Checking Concavity 1. R 1 : f is concave iff f " 0, for all x. 2. R 2 : f is concave iff the Hessian matrix is negative semidefinite for all x in domain. The simplest way to check this is to verify that for all x, f 11 0 and f Note that f 11 is just a change in slope of the function in the direction of x1, keeping x2 constant. And for f 12 is just a curvature of the function when x1 and x2 change at the same time. This rule of thumb does not allow for both zero values of f 11 and f 22. Chaiyuth Punyasavatust 42

43 Checking Concavity 2.1 The precise way to check for a concave function for two variables is to verify that (a) f 11 0; and (b) f 11 f 22 -f 12 f Conditions (a) and (b) are equivalently stated as the principal minors of the Hessian matrix always alternate in sign, starting with negative. 2.3 Principal minors are just the determinants of submatrices evaluated at the point x, as we move down the principal diagonal of the Hessian. Chaiyuth Punyasavatust 43

44 Checking Concavity f 11, f 11 f 12 f 21 f 22 Ex. f(x)=x 2-4 X X 1 X 2 -X 2 2 X1=3/7; x2= 8/7 H = -8 3, 3-2 f 11 = -8 H = 16-9=7 > 0 Chaiyuth Punyasavatust 44

45 Checking Concavity 3. So, the Hessian matrix tells us about the curvature of the function evaluated at certain points. 4. For a strictly concave function, we require the Hessian matrix to be negative definite for all x in domain set. That is, we need f 11 < 0 and f 22 < 0. Chaiyuth Punyasavatust 45

46 Checking Concavity 5. Example: f(x 1, x 2 )= x x We can verify that f 11 0 and f 22 0 for all x in domain. Thus, f is a concave function, and is also quasiconcave. 6. How about f(x 1, x 2 ) = x 1 x 2. Here we have f 11 = 0 and f 22 = 0 and the determinant of the Hessian matrix (second order principal minor) is 0. In fact, this function is not neither concave nor convex. Chaiyuth Punyasavatust 46

47 Homogenous functions 1. f is homogenous of degree k if f(tx) = t k f(x), for all t > When k =1, f is also called linear homogenous. α β 3. f(x) = A xx 1 2 is homogenous of degree α + β. This function is also known as Cobb-Douglas function. 4. If f is homogenous of degree k, its partial derivatives are homogenous of degree k-1. Chaiyuth Punyasavatust 47

48 Homogenous functions 5. Euler s theorem: f(x) is homogenous of degree k iff n fx () k f(x) = x for all x. x i= 1 6. When k=1, we can write the linear homogenous function in terms of its partial derivatives. 7. The most useful one is when f is the production function using K and L: f(k, L) = AK α L 1 α = MPK* K + MPL * L. i i Chaiyuth Punyasavatust 48

49 Useful theorems 1. If f is quasiconcave and linearly homogenous, then f is concave. 2. Every Cobb-Douglas function of two variables is quasiconcave. 3. CES function is quasiconcave since it is a monotonic transformation of a concave function. 4. A Cobb-Douglas function is concave iff it is CRTS or DRTS. Chaiyuth Punyasavatust 49

50 Nice examples of functions used in economics 1. f(x 1, x 2 ) = x 0.5 x Chaiyuth Punyasavatust 50

51 Chaiyuth Punyasavatust 51

52 Nice examples of functions used in economics 2. f(x 1, x 2 ) = x 0.3 x Chaiyuth Punyasavatust 52

53 Nice examples of functions used in economics 3. f (x 1, x 2 ) = min { x 1, 2x 2 } Chaiyuth Punyasavatust 53

54 Nice examples of functions used in economics 4. f(x 1, x 2 ) = x 1 + 2x 2 Chaiyuth Punyasavatust 54

55 Chaiyuth Punyasavatust 55

MTAEA Convexity and Quasiconvexity

MTAEA Convexity and Quasiconvexity School of Economics, Australian National University February 19, 2010 Convex Combinations and Convex Sets. Definition. Given any finite collection of points x 1,..., x m R n, a point z R n is said to be

More information

Lecture 2 Optimization with equality constraints

Lecture 2 Optimization with equality constraints Lecture 2 Optimization with equality constraints Constrained optimization The idea of constrained optimisation is that the choice of one variable often affects the amount of another variable that can be

More information

Convexity and Optimization

Convexity and Optimization Convexity and Optimization Richard Lusby DTU Management Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (3) 18/09/2017 Today s Material Extrema

More information

(1) Given the following system of linear equations, which depends on a parameter a R, 3x y + 5z = 2 4x + y + (a 2 14)z = a + 2

(1) Given the following system of linear equations, which depends on a parameter a R, 3x y + 5z = 2 4x + y + (a 2 14)z = a + 2 (1 Given the following system of linear equations, which depends on a parameter a R, x + 2y 3z = 4 3x y + 5z = 2 4x + y + (a 2 14z = a + 2 (a Classify the system of equations depending on the values of

More information

EC5555 Economics Masters Refresher Course in Mathematics September Lecture 6 Optimization with equality constraints Francesco Feri

EC5555 Economics Masters Refresher Course in Mathematics September Lecture 6 Optimization with equality constraints Francesco Feri EC5555 Economics Masters Refresher Course in Mathematics September 2013 Lecture 6 Optimization with equality constraints Francesco Feri Constrained optimization The idea of constrained optimisation is

More information

Convexity and Optimization

Convexity and Optimization Convexity and Optimization Richard Lusby Department of Management Engineering Technical University of Denmark Today s Material Extrema Convex Function Convex Sets Other Convexity Concepts Unconstrained

More information

5 Day 5: Maxima and minima for n variables.

5 Day 5: Maxima and minima for n variables. UNIVERSITAT POMPEU FABRA INTERNATIONAL BUSINESS ECONOMICS MATHEMATICS III. Pelegrí Viader. 2012-201 Updated May 14, 201 5 Day 5: Maxima and minima for n variables. The same kind of first-order and second-order

More information

( ) y #S, where! "[0,1]. In other words, if you connect any two

( ) y #S, where! [0,1]. In other words, if you connect any two IX. ANALYSIS: FUNCTIONS, CORRESPONDENCES, AND FIXED POINTS Compact sets are nice because any function is guaranteed a maximum and a minimum on one. Today we start off by talking about another nice property

More information

Unconstrained Optimization

Unconstrained Optimization Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize

More information

Lecture 25 Nonlinear Programming. November 9, 2009

Lecture 25 Nonlinear Programming. November 9, 2009 Nonlinear Programming November 9, 2009 Outline Nonlinear Programming Another example of NLP problem What makes these problems complex Scalar Function Unconstrained Problem Local and global optima: definition,

More information

1. Show that the rectangle of maximum area that has a given perimeter p is a square.

1. Show that the rectangle of maximum area that has a given perimeter p is a square. Constrained Optimization - Examples - 1 Unit #23 : Goals: Lagrange Multipliers To study constrained optimization; that is, the maximizing or minimizing of a function subject to a constraint (or side condition).

More information

Lecture 5: Properties of convex sets

Lecture 5: Properties of convex sets Lecture 5: Properties of convex sets Rajat Mittal IIT Kanpur This week we will see properties of convex sets. These properties make convex sets special and are the reason why convex optimization problems

More information

CONSUMPTION BASICS. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Consumption Basics 1

CONSUMPTION BASICS. MICROECONOMICS Principles and Analysis Frank Cowell. July 2017 Frank Cowell: Consumption Basics 1 CONSUMPTION BASICS MICROECONOMICS Principles and Analysis Frank Cowell July 2017 Frank Cowell: Consumption Basics 1 Overview Consumption: Basics The setting The environment for the basic consumer optimisation

More information

LECTURE 18 - OPTIMIZATION

LECTURE 18 - OPTIMIZATION LECTURE 18 - OPTIMIZATION CHRIS JOHNSON Abstract. In this lecture we ll describe extend the optimization techniques you learned in your first semester calculus class to optimize functions of multiple variables.

More information

The principal behavioral postulate is. most preferred alternative from those

The principal behavioral postulate is. most preferred alternative from those Chapter 5 Choice Economic Rationality The principal behavioral postulate is that a decisionmaker chooses its most preferred alternative from those available to it. The available choices constitute the

More information

Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives

Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives In general, if f is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant. By the definition of a derivative, we have Then we are really

More information

3.1. 3x 4y = 12 3(0) 4y = 12. 3x 4y = 12 3x 4(0) = y = x 0 = 12. 4y = 12 y = 3. 3x = 12 x = 4. The Rectangular Coordinate System

3.1. 3x 4y = 12 3(0) 4y = 12. 3x 4y = 12 3x 4(0) = y = x 0 = 12. 4y = 12 y = 3. 3x = 12 x = 4. The Rectangular Coordinate System 3. The Rectangular Coordinate System Interpret a line graph. Objectives Interpret a line graph. Plot ordered pairs. 3 Find ordered pairs that satisfy a given equation. 4 Graph lines. 5 Find x- and y-intercepts.

More information

Direction Fields; Euler s Method

Direction Fields; Euler s Method Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this

More information

Convexity. 1 X i is convex. = b is a hyperplane in R n, and is denoted H(p, b) i.e.,

Convexity. 1 X i is convex. = b is a hyperplane in R n, and is denoted H(p, b) i.e., Convexity We ll assume throughout, without always saying so, that we re in the finite-dimensional Euclidean vector space R n, although sometimes, for statements that hold in any vector space, we ll say

More information

Constrained Optimization

Constrained Optimization Constrained Optimization Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Constrained Optimization 1 / 46 EC2040 Topic 5 - Constrained Optimization Reading 1 Chapters 12.1-12.3

More information

4.3, Math 1410 Name: And now for something completely different... Well, not really.

4.3, Math 1410 Name: And now for something completely different... Well, not really. 4.3, Math 1410 Name: And now for something completely different... Well, not really. How derivatives affect the shape of a graph. Please allow me to offer some explanation as to why the first couple parts

More information

Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005

Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005 Chapter III.C Analysis of The Second Derivative Draft Version 4/19/14 Martin Flashman 2005 In this section we will develop applications of the second derivative that explain more graphical features of

More information

NAME: Section # SSN: X X X X

NAME: Section # SSN: X X X X Math 155 FINAL EXAM A May 5, 2003 NAME: Section # SSN: X X X X Question Grade 1 5 (out of 25) 6 10 (out of 25) 11 (out of 20) 12 (out of 20) 13 (out of 10) 14 (out of 10) 15 (out of 16) 16 (out of 24)

More information

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers 3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers Prof. Tesler Math 20C Fall 2018 Prof. Tesler 3.3 3.4 Optimization Math 20C / Fall 2018 1 / 56 Optimizing y = f (x) In Math 20A, we

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

Unconstrained Optimization Principles of Unconstrained Optimization Search Methods

Unconstrained Optimization Principles of Unconstrained Optimization Search Methods 1 Nonlinear Programming Types of Nonlinear Programs (NLP) Convexity and Convex Programs NLP Solutions Unconstrained Optimization Principles of Unconstrained Optimization Search Methods Constrained Optimization

More information

Lecture 2: August 29, 2018

Lecture 2: August 29, 2018 10-725/36-725: Convex Optimization Fall 2018 Lecturer: Ryan Tibshirani Lecture 2: August 29, 2018 Scribes: Adam Harley Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer: These notes have

More information

13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution

13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution 13 Functions of Several Variables 13.1 Introduction to Functions of Several Variables Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Objectives Understand

More information

Solution of Rectangular Interval Games Using Graphical Method

Solution of Rectangular Interval Games Using Graphical Method Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied

More information

MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS

MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS GRADO EN A.D.E. GRADO EN ECONOMÍA GRADO EN F.Y.C. ACADEMIC YEAR 2011-12 INDEX UNIT 1.- AN INTRODUCCTION TO OPTIMIZATION 2 UNIT 2.- NONLINEAR PROGRAMMING

More information

Applied Lagrange Duality for Constrained Optimization

Applied Lagrange Duality for Constrained Optimization Applied Lagrange Duality for Constrained Optimization Robert M. Freund February 10, 2004 c 2004 Massachusetts Institute of Technology. 1 1 Overview The Practical Importance of Duality Review of Convexity

More information

Increasing/Decreasing Behavior

Increasing/Decreasing Behavior Derivatives and the Shapes of Graphs In this section, we will specifically discuss the information that f (x) and f (x) give us about the graph of f(x); it turns out understanding the first and second

More information

Find the specific function values. Complete parts (a) through (d) below. f (x,y,z) = x y y 2 + z = (Simplify your answer.) ID: 14.1.

Find the specific function values. Complete parts (a) through (d) below. f (x,y,z) = x y y 2 + z = (Simplify your answer.) ID: 14.1. . Find the specific function values. Complete parts (a) through (d) below. f (x,y,z) = x y y 2 + z 2 (a) f(2, 4,5) = (b) f 2,, 3 9 = (c) f 0,,0 2 (d) f(4,4,00) = = ID: 4..3 2. Given the function f(x,y)

More information

ON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES

ON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES ON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES Shuangjian Zhang This is joint work with my supervisor Robert J. McCann University of Toronto April 11,

More information

Introduction to Modern Control Systems

Introduction to Modern Control Systems Introduction to Modern Control Systems Convex Optimization, Duality and Linear Matrix Inequalities Kostas Margellos University of Oxford AIMS CDT 2016-17 Introduction to Modern Control Systems November

More information

Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

More information

Section 4.2 selected answers Math 131 Multivariate Calculus D Joyce, Spring 2014

Section 4.2 selected answers Math 131 Multivariate Calculus D Joyce, Spring 2014 4. Determine the nature of the critical points of Section 4. selected answers Math 11 Multivariate Calculus D Joyce, Spring 014 Exercises from section 4.: 6, 1 16.. Determine the nature of the critical

More information

Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics

Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics Math 2 Coordinate Geometry Part 3 Inequalities & Quadratics 1 DISTANCE BETWEEN TWO POINTS - REVIEW To find the distance between two points, use the Pythagorean theorem. The difference between x 1 and x

More information

Lecture 2: August 29, 2018

Lecture 2: August 29, 2018 10-725/36-725: Convex Optimization Fall 2018 Lecturer: Ryan Tibshirani Lecture 2: August 29, 2018 Scribes: Yingjing Lu, Adam Harley, Ruosong Wang Note: LaTeX template courtesy of UC Berkeley EECS dept.

More information

Section 2.1 Graphs. The Coordinate Plane

Section 2.1 Graphs. The Coordinate Plane Section 2.1 Graphs The Coordinate Plane Just as points on a line can be identified with real numbers to form the coordinate line, points in a plane can be identified with ordered pairs of numbers to form

More information

QEM Optimization, WS 2017/18 Part 4. Constrained optimization

QEM Optimization, WS 2017/18 Part 4. Constrained optimization QEM Optimization, WS 2017/18 Part 4 Constrained optimization (about 4 Lectures) Supporting Literature: Angel de la Fuente, Mathematical Methods and Models for Economists, Chapter 7 Contents 4 Constrained

More information

Ec 181: Convex Analysis and Economic Theory

Ec 181: Convex Analysis and Economic Theory Division of the Humanities and Social Sciences Ec 181: Convex Analysis and Economic Theory KC Border Winter 2018 v. 2018.03.08::13.11 src: front KC Border: for Ec 181, Winter 2018 Woe to the author who

More information

Convex sets and convex functions

Convex sets and convex functions Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,

More information

Math Analysis Chapter 1 Notes: Functions and Graphs

Math Analysis Chapter 1 Notes: Functions and Graphs Math Analysis Chapter 1 Notes: Functions and Graphs Day 6: Section 1-1 Graphs Points and Ordered Pairs The Rectangular Coordinate System (aka: The Cartesian coordinate system) Practice: Label each on the

More information

Lecture 2. Topology of Sets in R n. August 27, 2008

Lecture 2. Topology of Sets in R n. August 27, 2008 Lecture 2 Topology of Sets in R n August 27, 2008 Outline Vectors, Matrices, Norms, Convergence Open and Closed Sets Special Sets: Subspace, Affine Set, Cone, Convex Set Special Convex Sets: Hyperplane,

More information

A Function of Two Variables A function of two variables is a function that is, to each input is associated exactly one output.

A Function of Two Variables A function of two variables is a function that is, to each input is associated exactly one output. Chapter 4 Functions of Two Variables Applied Calculus 240 Section 1: Functions of Two Variables Real life is rarely as simple as one input one output. Many relationships depend on lots of variables. Examples:

More information

Tutorial on Convex Optimization for Engineers

Tutorial on Convex Optimization for Engineers Tutorial on Convex Optimization for Engineers M.Sc. Jens Steinwandt Communications Research Laboratory Ilmenau University of Technology PO Box 100565 D-98684 Ilmenau, Germany jens.steinwandt@tu-ilmenau.de

More information

Chapter 4: Utility Function

Chapter 4: Utility Function Econ Microeconomic Analysis Chapter : Utility Function Instructor: Hiroki Watanabe Spring Watanabe Econ Utility Function / Introduction Utility Function Indifference Curves Examples Trinity Now We Know

More information

Chapter 4 Concepts from Geometry

Chapter 4 Concepts from Geometry Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining

More information

EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 2: Convex Sets

EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 2: Convex Sets EC 51 MATHEMATICAL METHODS FOR ECONOMICS Lecture : Convex Sets Murat YILMAZ Boğaziçi University In this section, we focus on convex sets, separating hyperplane theorems and Farkas Lemma. And as an application

More information

Lecture 2: August 31

Lecture 2: August 31 10-725/36-725: Convex Optimization Fall 2016 Lecture 2: August 31 Lecturer: Lecturer: Ryan Tibshirani Scribes: Scribes: Lidan Mu, Simon Du, Binxuan Huang 2.1 Review A convex optimization problem is of

More information

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle.

Sec 4.1 Coordinates and Scatter Plots. Coordinate Plane: Formed by two real number lines that intersect at a right angle. Algebra I Chapter 4 Notes Name Sec 4.1 Coordinates and Scatter Plots Coordinate Plane: Formed by two real number lines that intersect at a right angle. X-axis: The horizontal axis Y-axis: The vertical

More information

Unit 1 Algebraic Functions and Graphs

Unit 1 Algebraic Functions and Graphs Algebra 2 Unit 1 Algebraic Functions and Graphs Name: Unit 1 Day 1: Function Notation Today we are: Using Function Notation We are successful when: We can Use function notation to evaluate a function This

More information

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B 8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components

More information

Increasing/Decreasing Behavior

Increasing/Decreasing Behavior Derivatives and the Shapes of Graphs In this section, we will specifically discuss the information that f (x) and f (x) give us about the graph of f(x); it turns out understanding the first and second

More information

Topological properties of convex sets

Topological properties of convex sets Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let

More information

Mathematics for Business and Economics - I. Chapter7 Linear Inequality Systems and Linear Programming (Lecture11)

Mathematics for Business and Economics - I. Chapter7 Linear Inequality Systems and Linear Programming (Lecture11) Mathematics for Business and Economics - I Chapter7 Linear Inequality Systems and Linear Programming (Lecture11) A linear inequality in two variables is an inequality that can be written in the form Ax

More information

Rectangular Coordinates in Space

Rectangular Coordinates in Space Rectangular Coordinates in Space Philippe B. Laval KSU Today Philippe B. Laval (KSU) Rectangular Coordinates in Space Today 1 / 11 Introduction We quickly review one and two-dimensional spaces and then

More information

As a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.

As a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9. II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,

More information

AB Calculus: Extreme Values of a Function

AB Calculus: Extreme Values of a Function AB Calculus: Extreme Values of a Function Name: Extrema (plural for extremum) are the maximum and minimum values of a function. In the past, you have used your calculator to calculate the maximum and minimum

More information

Use of Number Maths Statement Code no: 1 Student: Class: At Junior Certificate level the student can: Apply the knowledge and skills necessary to perf

Use of Number Maths Statement Code no: 1 Student: Class: At Junior Certificate level the student can: Apply the knowledge and skills necessary to perf Use of Number Statement Code no: 1 Apply the knowledge and skills necessary to perform mathematical calculations 1 Recognise simple fractions, for example 1 /4, 1 /2, 3 /4 shown in picture or numerical

More information

MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves

MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier

More information

MEI Desmos Tasks for AS Pure

MEI Desmos Tasks for AS Pure Task 1: Coordinate Geometry Intersection of a line and a curve 1. Add a quadratic curve, e.g. y = x² 4x + 1 2. Add a line, e.g. y = x 3 3. Select the points of intersection of the line and the curve. What

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

Convexization in Markov Chain Monte Carlo

Convexization in Markov Chain Monte Carlo in Markov Chain Monte Carlo 1 IBM T. J. Watson Yorktown Heights, NY 2 Department of Aerospace Engineering Technion, Israel August 23, 2011 Problem Statement MCMC processes in general are governed by non

More information

Mock Exam. Juanjo Rué Discrete Mathematics II, Winter Deadline: 14th January 2014 (Tuesday) by 10:00, at the end of the lecture.

Mock Exam. Juanjo Rué Discrete Mathematics II, Winter Deadline: 14th January 2014 (Tuesday) by 10:00, at the end of the lecture. Mock Exam Juanjo Rué Discrete Mathematics II, Winter 2013-2014 Deadline: 14th January 2014 (Tuesday) by 10:00, at the end of the lecture. Problem 1 (2 points): 1. State the definition of perfect graph

More information

Value Function Iteration versus Euler equation methods

Value Function Iteration versus Euler equation methods Value Function Iteration versus Euler equation methods Wouter J. Den Haan London School of Economics c by Wouter J. Den Haan Overview 1 How to do value function iteration (VFI) 2 equation methods 1 convergence

More information

Introduction to optimization

Introduction to optimization Introduction to optimization G. Ferrari Trecate Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia Industrial Automation Ferrari Trecate (DIS) Optimization Industrial

More information

Bounded, Closed, and Compact Sets

Bounded, Closed, and Compact Sets Bounded, Closed, and Compact Sets Definition Let D be a subset of R n. Then D is said to be bounded if there is a number M > 0 such that x < M for all x D. D is closed if it contains all the boundary points.

More information

a) y = x 3 + 3x 2 2 b) = UNIT 4 CURVE SKETCHING 4.1 INCREASING AND DECREASING FUNCTIONS

a) y = x 3 + 3x 2 2 b) = UNIT 4 CURVE SKETCHING 4.1 INCREASING AND DECREASING FUNCTIONS UNIT 4 CURVE SKETCHING 4.1 INCREASING AND DECREASING FUNCTIONS We read graphs as we read sentences: left to right. Plainly speaking, as we scan the function from left to right, the function is said to

More information

Did you ever think that a four hundred year-old spider may be why we study linear relationships today?

Did you ever think that a four hundred year-old spider may be why we study linear relationships today? Show Me: Determine if a Function is Linear M8221 Did you ever think that a four hundred year-old spider may be why we study linear relationships today? Supposedly, while lying in bed Rene Descartes noticed

More information

Convexity I: Sets and Functions

Convexity I: Sets and Functions Convexity I: Sets and Functions Lecturer: Aarti Singh Co-instructor: Pradeep Ravikumar Convex Optimization 10-725/36-725 See supplements for reviews of basic real analysis basic multivariate calculus basic

More information

Constrained and Unconstrained Optimization

Constrained and Unconstrained Optimization Constrained and Unconstrained Optimization Carlos Hurtado Department of Economics University of Illinois at Urbana-Champaign hrtdmrt2@illinois.edu Oct 10th, 2017 C. Hurtado (UIUC - Economics) Numerical

More information

2D and 3D Transformations AUI Course Denbigh Starkey

2D and 3D Transformations AUI Course Denbigh Starkey 2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates

More information

Convex sets and convex functions

Convex sets and convex functions Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,

More information

The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium

The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium The Fundamentals of Economic Dynamics and Policy Analyses: Learning through Numerical Examples. Part II. Dynamic General Equilibrium Hiroshi Futamura The objective of this paper is to provide an introductory

More information

22. LECTURE 22. I can define critical points. I know the difference between local and absolute minimums/maximums.

22. LECTURE 22. I can define critical points. I know the difference between local and absolute minimums/maximums. . LECTURE Objectives I can define critical points. I know the difference between local and absolute minimums/maximums. In many physical problems, we re interested in finding the values (x, y) that maximize

More information

Lecture 5: Duality Theory

Lecture 5: Duality Theory Lecture 5: Duality Theory Rajat Mittal IIT Kanpur The objective of this lecture note will be to learn duality theory of linear programming. We are planning to answer following questions. What are hyperplane

More information

Pick up some wrapping paper.

Pick up some wrapping paper. Pick up some wrapping paper. What is the area of the following Christmas Tree? There is a nice theorem that allows one to compute the area of any simply-connected (i.e. no holes) grid polygon quickly.

More information

Chapter 1 Polynomials and Modeling

Chapter 1 Polynomials and Modeling Chapter 1 Polynomials and Modeling 1.1 Linear Functions Recall that a line is a function of the form y = mx+ b, where m is the slope of the line (how steep the line is) and b gives the y-intercept (where

More information

3/1/2016. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder

3/1/2016. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder. Calculus: A Reminder 1 Intermediate Microeconomics W3211 Lecture 5: Choice and Demand Introduction Columbia Universit, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Stor So Far. 3 Toda s Aims 4 We have now have had a

More information

Mathematical Programming and Research Methods (Part II)

Mathematical Programming and Research Methods (Part II) Mathematical Programming and Research Methods (Part II) 4. Convexity and Optimization Massimiliano Pontil (based on previous lecture by Andreas Argyriou) 1 Today s Plan Convex sets and functions Types

More information

Homework 1 (a and b) Convex Sets and Convex Functions

Homework 1 (a and b) Convex Sets and Convex Functions Homework 1 (a and b) Convex Sets and Convex Functions CMU 10-725/36-725: Convex Optimization (Fall 2017) OUT: Sep 1 DUE: Prob 1-3 Sep 11, 5:00 PM; Prob 4 Sep 15, 5:00 PM START HERE: Instructions Collaboration

More information

x 6 + λ 2 x 6 = for the curve y = 1 2 x3 gives f(1, 1 2 ) = λ actually has another solution besides λ = 1 2 = However, the equation λ

x 6 + λ 2 x 6 = for the curve y = 1 2 x3 gives f(1, 1 2 ) = λ actually has another solution besides λ = 1 2 = However, the equation λ Math 0 Prelim I Solutions Spring 010 1. Let f(x, y) = x3 y for (x, y) (0, 0). x 6 + y (4 pts) (a) Show that the cubic curves y = x 3 are level curves of the function f. Solution. Substituting y = x 3 in

More information

Chapter 3 Numerical Methods

Chapter 3 Numerical Methods Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained

More information

Math Analysis Chapter 1 Notes: Functions and Graphs

Math Analysis Chapter 1 Notes: Functions and Graphs Math Analysis Chapter 1 Notes: Functions and Graphs Day 6: Section 1-1 Graphs; Section 1- Basics of Functions and Their Graphs Points and Ordered Pairs The Rectangular Coordinate System (aka: The Cartesian

More information

Linear Programming: Introduction

Linear Programming: Introduction CSC 373 - Algorithm Design, Analysis, and Complexity Summer 2016 Lalla Mouatadid Linear Programming: Introduction A bit of a historical background about linear programming, that I stole from Jeff Erickson

More information

Section 4.3: How Derivatives Affect the Shape of the Graph

Section 4.3: How Derivatives Affect the Shape of the Graph Section 4.3: How Derivatives Affect the Shape of the Graph What does the first derivative of a function tell you about the function? Where on the graph below is f x > 0? Where on the graph below is f x

More information

Course Number: Course Title: Geometry

Course Number: Course Title: Geometry Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line

More information

Local and Global Minimum

Local and Global Minimum Local and Global Minimum Stationary Point. From elementary calculus, a single variable function has a stationary point at if the derivative vanishes at, i.e., 0. Graphically, the slope of the function

More information

REVIEW OF FUZZY SETS

REVIEW OF FUZZY SETS REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties

More information

5. THE ISOPERIMETRIC PROBLEM

5. THE ISOPERIMETRIC PROBLEM Math 501 - Differential Geometry Herman Gluck March 1, 2012 5. THE ISOPERIMETRIC PROBLEM Theorem. Let C be a simple closed curve in the plane with length L and bounding a region of area A. Then L 2 4 A,

More information

Lecture VIII. Global Approximation Methods: I

Lecture VIII. Global Approximation Methods: I Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function

More information

A point is pictured by a dot. While a dot must have some size, the point it represents has no size. Points are named by capital letters..

A point is pictured by a dot. While a dot must have some size, the point it represents has no size. Points are named by capital letters.. Chapter 1 Points, Lines & Planes s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My guess that you might already be pretty familiar with many

More information

6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z.

6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z. Week 1 Worksheet Sections from Thomas 13 th edition: 12.4, 12.5, 12.6, 13.1 1. A plane is a set of points that satisfies an equation of the form c 1 x + c 2 y + c 3 z = c 4. (a) Find any three distinct

More information

Inverse and Implicit functions

Inverse and Implicit functions CHAPTER 3 Inverse and Implicit functions. Inverse Functions and Coordinate Changes Let U R d be a domain. Theorem. (Inverse function theorem). If ϕ : U R d is differentiable at a and Dϕ a is invertible,

More information

Machine Learning for Signal Processing Lecture 4: Optimization

Machine Learning for Signal Processing Lecture 4: Optimization Machine Learning for Signal Processing Lecture 4: Optimization 13 Sep 2015 Instructor: Bhiksha Raj (slides largely by Najim Dehak, JHU) 11-755/18-797 1 Index 1. The problem of optimization 2. Direct optimization

More information

Tangents of Parametric Curves

Tangents of Parametric Curves Jim Lambers MAT 169 Fall Semester 2009-10 Lecture 32 Notes These notes correspond to Section 92 in the text Tangents of Parametric Curves When a curve is described by an equation of the form y = f(x),

More information

MAT Business Calculus - Quick Notes

MAT Business Calculus - Quick Notes MAT 136 - Business Calculus - Quick Notes Last Updated: 4/3/16 Chapter 2 Applications of Differentiation Section 2.1 Using First Derivatives to Find Maximum and Minimum Values and Sketch Graphs THE FIRST-DERIVATIVE

More information

Birkdale High School - Higher Scheme of Work

Birkdale High School - Higher Scheme of Work Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide

More information