How To Understand The Theory Of The Power Function In Economics
|
|
|
- Bruno Park
- 5 years ago
- Views:
Transcription
1 Natalia Lazzati Mathematics for Economics (Part I) Note 1: Quasiconcave and Pseudoconcave Functions Note 1 is based on Madden (1986, Ch. 13, 14) and Simon and Blume (1994, Ch. 21). Monotonic transformations: Cardinal Versus Ordinal Utility A utility function could be said to measure the level of satisfaction associated to each commodity bundle. Nowadays, no economist really believes that a real number can be assigned to each commodity bundle which expresses (in utils?) the consumer s level of satisfaction with this bundle. Economists believe that consumers have well-behaved preferences over bundles and that, given any two bundles, a consumer can indicate a preference of one over the other or the indi erence between the two. Although economists work with utility functions, they are concerned with the level sets of such functions, not with the number that the utility function assigns to any given level set. In consumer theory these level sets are called indi erence curves. A property of utility functions is called ordinal if it depends only on the shape and location of a consumer s indi erence curves. It is alternatively called cardinal if it also depends on the actual amount of utility the utility function assigns to each indi erence set. In the modern approach, we say that two utility functions are equivalent if they have the same indi erence sets, although they may assign di erent numbers to each level set. For instance, let u : R 2 +! R where u (x) = x 1 x 2 be a utility function, and let v : R 2 +! R be the utility function v (x) = u (x) + 1: These two utility functions represent the same preferences and are therefore equivalent. Here v is just a monotonic transformation of u: De nition 1. (Monotonic transformation) Let I be an interval of the real line. Then g : I! R is a monotonic transformation of I if g is a strictly increasing function on I: Furthermore, if g is a monotonic transformation and u is a real-valued function of n variables, then we say that g (u) : x! g [u (x)] is a monotonic transformation of u. 1
2 If g is di erentiable, then it is a monotonic transformation if g (x) > for all x 2 I: (Show that the functions 3z + 2; z 4 and ln z are monotonic transformations of R ++ :) We next de ne ordinal properties in a precise way. De nition 2. (Ordinal property) A characteristic of a function is called ordinal if every monotonic transformation of a function with this characteristic still has this characteristic. The next example sheds light on this concept. Example 1. Let u : R 2 +! R represent a di erentiable utility function. In economics the marginal rate of substitution (MRS) at a bundle x = x is de ned (x 2 (x ) : Let us consider a monotonic transformation of u. In particular, let us de ne v (x) = g [u (x)] with g (x) > for all x 2 R 2 +: At x = x the MRS for v is g [u (x (x ) =g [u 2 (x ) (x 2 (x ) and coincides with the MRS for u. Therefore, MRS is an ordinal concept. N Quasiconcave and Pseudoconcave Functions We showed in previous notes that concavity plays a key role in optimization, as it guarantees that local and global maxima coincide. Unfortunately, concavity is not an ordinal property and it is then a very strong assumption in some economic models, e.g. consumer theory. Fortunately, many of the proofs we provided still hold with weaker inequalities. Quasiconcavity and pseudoconcavity are two of the most well-known generalizations of concavity with applications in mathematical economics and mathematical programming. The de nition of quasiconcavity is as follows. De nition 3. (Quasiconcavity) A function f : R n! R is quasiconcave if, for all x; x 2 R n and all 2 [; 1], f x + (1 ) x min f (x) ; f x : We say that f is strictly quasiconcave if, for all x; x 2 R n such that x 6= x and all 2 (; 1) ; f x + (1 ) x > min f (x) ; f x : 2
3 The function f is said to be (strictly) quasiconvex if f is (strictly) quasiconcave. There is an alternative characterization of quasiconcavity in terms of upper level sets, that sheds light on the reason for which this kind of functions is so important in optimization. Theorem 4. A function f : R n! R is quasiconcave if and only if UC f (y) is a convex set for all y in the range of f. Proof. (Prove this result.) There are many functions that satisfy De nition 3 (and Theorem 4) but that are not concave, e.g. f : R! R where f (x) = x 3 : In Note 5 we described a concave function as a function that has a convex hypograph and, as a by product of this characteristic, its upper level sets are convex. The graph of a quasiconcave function need not have the former property. It follows that the class of quasiconcave functions includes, but is larger than, the class of concave functions. The geometry of quasiconcave functions can be visualized with f : R 2 ++! R where f (x) = x 1 x 2 : The range of this function is R ++ and for any y 2 R ++ ; UC f (y) = x 2 R 2 ++ : x 1 y=x 2 is certainly a convex set 1 (draw a picture!). However, this function is not concave; for instance the Hessian 1 A, which is not negative semi-de nite. The visual way to realize about 1 the latter is with the hypograph of f, which is a subset of R 3 : To avoid the three dimensional problem, let us consider x = x 1 = x 2 : The hypograph itself is (y; x) 2 R 3 ++ : y x 1 x 2 and the subset of the hypograph where x = x 1 = x 2 is (y; x) 2 R 3 ++ : y x 2 : It is easy to check that (y; x) 2 R 3 ++ : y x 2 is not a convex set, which means that HG f is not convex. A nice example of a quasiconave function in Statistics is the probability density function of a random variable that is normally distributed.(show this statement.) As in the concave case, the theory of di erentiable quasiconcave functions can be very useful. Theorem 5. x; x 2 R n ; Suppose f : R n! R is C 1 : Then f is quasiconcave if and only if, for every f (x) f x implies Df x x x : If, moreover, x 6= x and f (x) f x implies Df x x x > 3
4 then f is strictly quasiconcave, but the converse statement is not necessarily true. Proof. See Madden (1986, pp ). There are also some useful second-derivative characterizations of quasiconcavity. Theorem 6. Let f : D! R be a C 2 function de ned on an open and convex set D R n, and let us de ne the following bordered Hessian : Hr 2 f = : : 2 2 r : @x r 1 : C A (a) A necessary condition for the quasiconcavity of f is that ( 1) r H r for all r = 1; :::; n and all x 2 D: (b) A su cient condition for the quasiconcavity of f is that ( 1) r Hr > for all r = 1; :::; n and all x 2 R n +: (c) If D R n ++, f is monotonically increasing and then f is strictly quasiconcave. ( 1) r Hr > for all r = 1; :::; n and all x 2 D Let f be a C 1 quasiconcave function, and x and x two points in its domain with f (x) f (x ) : Theorem 5 above says that the directional derivative of f at the "lower" point, x, in the direction of the "higher" point, x, in nonnegative. Roughly speaking, the derivative gives us the correct signal about the direction of change of the function, which is quite helpful when looking for a maximum. Notice, however, that plain quasiconcavity is compatible with a zero directional derivative at x even if f (x) > f (x ). Hence, a zero gradient could send the wrong signal that x is a candidate for a maximum. Strict quasiconcavity rules out this possibility, as does pseudoconcavity a concept we now de ne. 4
5 De nition 7. (Pseudoconcavity) A C 1 function f : R n! R is pseudoconcave if for every x; x 2 R n we have f (x) > f x implies Df x x x > (1) or, equivalently, Df x x x implies f (x) f x : (2) The function f is said to be pseudoconvex if f is pseudoconcave. A pseudoconcave function can be characterized as a quasiconcave function having a maximum at x whenever Df (x ) = (; :::; ) : Note that strict quasiconcavity implies pseudoconcavity, but quasiconcavity does not. Remark. It can be shown that for nonstationary functions, quasiconcavity does in fact imply pseudoconcavity. Some Properties of Quasiconcave Functions Quasiconcavity is often hard to prove. The following composition results simplify the test in some circumstances. Theorem 8. Suppose f : R n! R and g : R n! R are two functions such that f (x) = kg (x) where k 2 R: If g is quasiconcave then f is quasiconcave if k > and quasiconvex if k < : Proof. (Show this result.) What is a bit surprising is that the sum of quasiconcave functions need not be quasiconcave. (For instance, suppose h (x) = x 3 + x and g (x) = 2x, both with domains R: Show that h (x) and g (x) are both quasiconcave, while h (x) + g (x) is not.) Let us now consider functions of functions, i.e. f (x) = h [g (x)] : To be precise suppose g : D! R where D R n has range E R, and suppose that h : E! R: Then f is de ned by f : D! R with values f (x) = h [g (x)] : The next theorem states that any monotonic transformation of a quasiconcave function is quasiconcave. This means that quasiconcavity is in fact an ordinal property! 5
6 Theorem 9. Suppose D R n is convex, g : D! R has range E and h : E! R. De ne f : D! R by f (x) = h [g (x)] : If h is a monotonic transformation and g is quasiconcave, then f is quasiconcave. The operation of taking monotonic transformations of a function has the important property of leaving the level sets unchanged in a certain sense. The proof of the previous theorem follows as a direct implication of the next result. Theorem 1. If f is a monotonic transformation (h) of the function g (under the assumptions of Theorem 9 above) then for all y in the range of g we get UC g (y) = UC f [h (y)], LC g (y) = LC f [h (y)] and C g (y) = C f [h (y)] : Proof. To show the rst statement recall that UC g (y) = fx 2 D : g (x) yg ; and UC f [h (y)] = fx 2 D : f (x) = h [g (x)] h (y)g : Since h is monotone increasing, h [g (x)] h (y) if and only if g (x) y: Hence UC f [h (y)] = fx 2 D : g (x) yg = UC g (y) : The other two claims are similar. When a function undergoes a monotonic transformation, its level map remains the same, except that the value labelling on a level set changes from y to h (y) : Similarly for upper and lower level sets. Theorem 9 is an immediate implication of this result. If g is quasiconcave, then UC g (y) is a convex set. By Theorem 1 the upper level sets of f are the same as those of g (except for the labelling) and therefore must be convex sets. So f is quasiconcave. 2 Consider for instance a function f : R n ++! R where f (x) = : De ne g : R n ++! R by g (x) = P n i=1 x1=2 i Pn i=1 x1=2 i and h : R ++! R by h (y) = y 2 : Now g (:) is a concave function (and then quasiconcave), and h is a monotonic transformation. Then f is a quasiconcave function. 6
Economics 326: Duality and the Slutsky Decomposition. Ethan Kaplan
Economics 326: Duality and the Slutsky Decomposition Ethan Kaplan September 19, 2011 Outline 1. Convexity and Declining MRS 2. Duality and Hicksian Demand 3. Slutsky Decomposition 4. Net and Gross Substitutes
c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.
Lecture 2b: Utility c 2008 Je rey A. Miron Outline: 1. Introduction 2. Utility: A De nition 3. Monotonic Transformations 4. Cardinal Utility 5. Constructing a Utility Function 6. Examples of Utility Functions
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
TOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
Practice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
Common sense, and the model that we have used, suggest that an increase in p means a decrease in demand, but this is not the only possibility.
Lecture 6: Income and Substitution E ects c 2009 Je rey A. Miron Outline 1. Introduction 2. The Substitution E ect 3. The Income E ect 4. The Sign of the Substitution E ect 5. The Total Change in Demand
14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
Representation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
Economic Principles Solutions to Problem Set 1
Economic Principles Solutions to Problem Set 1 Question 1. Let < be represented b u : R n +! R. Prove that u (x) is strictl quasiconcave if and onl if < is strictl convex. If part: ( strict convexit of
Economics 121b: Intermediate Microeconomics Problem Set 2 1/20/10
Dirk Bergemann Department of Economics Yale University s by Olga Timoshenko Economics 121b: Intermediate Microeconomics Problem Set 2 1/20/10 This problem set is due on Wednesday, 1/27/10. Preliminary
Name. Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions.
Name Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions. Question 1. A firm has a production function F (x 1, x 2 ) = ( x 1 + x 2 ) 2. It is a price
1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
UCLA. Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory
UCLA Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.
Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian
Lecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
Definition and Properties of the Production Function: Lecture
Definition and Properties of the Production Function: Lecture II August 25, 2011 Definition and : Lecture A Brief Brush with Duality Cobb-Douglas Cost Minimization Lagrangian for the Cobb-Douglas Solution
Linear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
Multi-variable Calculus and Optimization
Multi-variable Calculus and Optimization Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Multi-variable Calculus and Optimization 1 / 51 EC2040 Topic 3 - Multi-variable Calculus
160 CHAPTER 4. VECTOR SPACES
160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results
CAPM, Arbitrage, and Linear Factor Models
CAPM, Arbitrage, and Linear Factor Models CAPM, Arbitrage, Linear Factor Models 1/ 41 Introduction We now assume all investors actually choose mean-variance e cient portfolios. By equating these investors
How To Solve A Minimum Set Covering Problem (Mcp)
Measuring Rationality with the Minimum Cost of Revealed Preference Violations Mark Dean and Daniel Martin Online Appendices - Not for Publication 1 1 Algorithm for Solving the MASP In this online appendix
1.2 Solving a System of Linear Equations
1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables
1 Maximizing pro ts when marginal costs are increasing
BEE12 Basic Mathematical Economics Week 1, Lecture Tuesda 12.1. Pro t maimization 1 Maimizing pro ts when marginal costs are increasing We consider in this section a rm in a perfectl competitive market
DIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
Exact Nonparametric Tests for Comparing Means - A Personal Summary
Exact Nonparametric Tests for Comparing Means - A Personal Summary Karl H. Schlag European University Institute 1 December 14, 2006 1 Economics Department, European University Institute. Via della Piazzuola
Critical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
Some other convex-valued selection theorems 147 (2) Every lower semicontinuous mapping F : X! IR such that for every x 2 X, F (x) is either convex and
PART B: RESULTS x1. CHARACTERIZATION OF NORMALITY- TYPE PROPERTIES 1. Some other convex-valued selection theorems In this section all multivalued mappings are assumed to have convex values in some Banach
A Simpli ed Axiomatic Approach to Ambiguity Aversion
A Simpli ed Axiomatic Approach to Ambiguity Aversion William S. Neilson Department of Economics University of Tennessee Knoxville, TN 37996-0550 [email protected] March 2009 Abstract This paper takes the
Lecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 210A March 3, 2011 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
Partial Derivatives. @x f (x; y) = @ x f (x; y) @x x2 y + @ @x y2 and then we evaluate the derivative as if y is a constant.
Partial Derivatives Partial Derivatives Just as derivatives can be used to eplore the properties of functions of 1 variable, so also derivatives can be used to eplore functions of 2 variables. In this
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
DERIVATIVES AS MATRICES; CHAIN RULE
DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we
Choice under Uncertainty
Choice under Uncertainty Part 1: Expected Utility Function, Attitudes towards Risk, Demand for Insurance Slide 1 Choice under Uncertainty We ll analyze the underlying assumptions of expected utility theory
Pricing Cloud Computing: Inelasticity and Demand Discovery
Pricing Cloud Computing: Inelasticity and Demand Discovery June 7, 203 Abstract The recent growth of the cloud computing market has convinced many businesses and policy makers that cloud-based technologies
Adaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
Cost Minimization and the Cost Function
Cost Minimization and the Cost Function Juan Manuel Puerta October 5, 2009 So far we focused on profit maximization, we could look at a different problem, that is the cost minimization problem. This is
Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
Homework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
Lecture 2: August 29. Linear Programming (part I)
10-725: Convex Optimization Fall 2013 Lecture 2: August 29 Lecturer: Barnabás Póczos Scribes: Samrachana Adhikari, Mattia Ciollaro, Fabrizio Lecci Note: LaTeX template courtesy of UC Berkeley EECS dept.
Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
5.1 Derivatives and Graphs
5.1 Derivatives and Graphs What does f say about f? If f (x) > 0 on an interval, then f is INCREASING on that interval. If f (x) < 0 on an interval, then f is DECREASING on that interval. A function has
SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH
31 Kragujevac J. Math. 25 (2003) 31 49. SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH Kinkar Ch. Das Department of Mathematics, Indian Institute of Technology, Kharagpur 721302, W.B.,
Chapter 4 Online Appendix: The Mathematics of Utility Functions
Chapter 4 Online Appendix: The Mathematics of Utility Functions We saw in the text that utility functions and indifference curves are different ways to represent a consumer s preferences. Calculus can
The Binomial Distribution
The Binomial Distribution James H. Steiger November 10, 00 1 Topics for this Module 1. The Binomial Process. The Binomial Random Variable. The Binomial Distribution (a) Computing the Binomial pdf (b) Computing
Convex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
Stochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
Optimal insurance contracts with adverse selection and comonotonic background risk
Optimal insurance contracts with adverse selection and comonotonic background risk Alary D. Bien F. TSE (LERNA) University Paris Dauphine Abstract In this note, we consider an adverse selection problem
IDENTIFICATION IN A CLASS OF NONPARAMETRIC SIMULTANEOUS EQUATIONS MODELS. Steven T. Berry and Philip A. Haile. March 2011 Revised April 2011
IDENTIFICATION IN A CLASS OF NONPARAMETRIC SIMULTANEOUS EQUATIONS MODELS By Steven T. Berry and Philip A. Haile March 2011 Revised April 2011 COWLES FOUNDATION DISCUSSION PAPER NO. 1787R COWLES FOUNDATION
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets
Unraveling versus Unraveling: A Memo on Competitive Equilibriums and Trade in Insurance Markets Nathaniel Hendren January, 2014 Abstract Both Akerlof (1970) and Rothschild and Stiglitz (1976) show that
Utility. M. Utku Ünver Micro Theory. M. Utku Ünver Micro Theory Utility 1 / 15
Utility M. Utku Ünver Micro Theory M. Utku Ünver Micro Theory Utility 1 / 15 Utility Function The preferences are the fundamental description useful for analyzing choice and utility is simply a way of
0 0 such that f x L whenever x a
Epsilon-Delta Definition of the Limit Few statements in elementary mathematics appear as cryptic as the one defining the limit of a function f() at the point = a, 0 0 such that f L whenever a Translation:
Follow links for Class Use and other Permissions. For more information send email to: [email protected]
COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part
6.4 Logarithmic Equations and Inequalities
6.4 Logarithmic Equations and Inequalities 459 6.4 Logarithmic Equations and Inequalities In Section 6.3 we solved equations and inequalities involving exponential functions using one of two basic strategies.
Elements of probability theory
2 Elements of probability theory Probability theory provides mathematical models for random phenomena, that is, phenomena which under repeated observations yield di erent outcomes that cannot be predicted
24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
Chapter 4. Polynomial and Rational Functions. 4.1 Polynomial Functions and Their Graphs
Chapter 4. Polynomial and Rational Functions 4.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P = a n n + a n 1 n 1 + + a 2 2 + a 1 + a 0 Where a s
Preferences. M. Utku Ünver Micro Theory. Boston College. M. Utku Ünver Micro Theory (BC) Preferences 1 / 20
Preferences M. Utku Ünver Micro Theory Boston College M. Utku Ünver Micro Theory (BC) Preferences 1 / 20 Preference Relations Given any two consumption bundles x = (x 1, x 2 ) and y = (y 1, y 2 ), the
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma
CITY AND REGIONAL PLANNING 7230. Consumer Behavior. Philip A. Viton. March 4, 2015. 1 Introduction 2
CITY AND REGIONAL PLANNING 7230 Consumer Behavior Philip A. Viton March 4, 2015 Contents 1 Introduction 2 2 Foundations 2 2.1 Consumption bundles........................ 2 2.2 Preference relations.........................
Mathematical finance and linear programming (optimization)
Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may
1 Sufficient statistics
1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =
The Graphical Method: An Example
The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,
Maximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
The fundamental question in economics is 2. Consumer Preferences
A Theory of Consumer Behavior Preliminaries 1. Introduction The fundamental question in economics is 2. Consumer Preferences Given limited resources, how are goods and service allocated? 1 3. Indifference
NOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
What is Linear Programming?
Chapter 1 What is Linear Programming? An optimization problem usually has three essential ingredients: a variable vector x consisting of a set of unknowns to be determined, an objective function of x to
1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS
Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and
Separation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
Partial Fractions Decomposition
Partial Fractions Decomposition Dr. Philippe B. Laval Kennesaw State University August 6, 008 Abstract This handout describes partial fractions decomposition and how it can be used when integrating rational
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider
Integer factorization is in P
Integer factorization is in P Yuly Shipilevsky Toronto, Ontario, Canada E-mail address: [email protected] Abstract A polynomial-time algorithm for integer factorization, wherein integer factorization
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
Working Paper Series
RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series A Market Game Approach to Differential Information Economies Guadalupe Fugarolas, Carlos Hervés-Beloso, Emma Moreno- García and
On Lexicographic (Dictionary) Preference
MICROECONOMICS LECTURE SUPPLEMENTS Hajime Miyazaki File Name: lexico95.usc/lexico99.dok DEPARTMENT OF ECONOMICS OHIO STATE UNIVERSITY Fall 993/994/995 [email protected] On Lexicographic (Dictionary) Preference
Inner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
EconS 503 - Advanced Microeconomics II Handout on Cheap Talk
EconS 53 - Advanced Microeconomics II Handout on Cheap Talk. Cheap talk with Stockbrokers (From Tadelis, Ch. 8, Exercise 8.) A stockbroker can give his client one of three recommendations regarding a certain
Constrained Optimisation
CHAPTER 9 Constrained Optimisation Rational economic agents are assumed to make choices that maximise their utility or profit But their choices are usually constrained for example the consumer s choice
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
THE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the
Voluntary Voting: Costs and Bene ts
Voluntary Voting: Costs and Bene ts Vijay Krishna y and John Morgan z November 7, 2008 Abstract We study strategic voting in a Condorcet type model in which voters have identical preferences but di erential
LEARNING OBJECTIVES FOR THIS CHAPTER
CHAPTER 2 American mathematician Paul Halmos (1916 2006), who in 1942 published the first modern linear algebra book. The title of Halmos s book was the same as the title of this chapter. Finite-Dimensional
6.3 Conditional Probability and Independence
222 CHAPTER 6. PROBABILITY 6.3 Conditional Probability and Independence Conditional Probability Two cubical dice each have a triangle painted on one side, a circle painted on two sides and a square painted
Chapter 21: The Discounted Utility Model
Chapter 21: The Discounted Utility Model 21.1: Introduction This is an important chapter in that it introduces, and explores the implications of, an empirically relevant utility function representing intertemporal
3 Contour integrals and Cauchy s Theorem
3 ontour integrals and auchy s Theorem 3. Line integrals of complex functions Our goal here will be to discuss integration of complex functions = u + iv, with particular regard to analytic functions. Of
2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
Portfolio selection based on upper and lower exponential possibility distributions
European Journal of Operational Research 114 (1999) 115±126 Theory and Methodology Portfolio selection based on upper and lower exponential possibility distributions Hideo Tanaka *, Peijun Guo Department
Market Power, Forward Trading and Supply Function. Competition
Market Power, Forward Trading and Supply Function Competition Matías Herrera Dappe University of Maryland May, 2008 Abstract When rms can produce any level of output, strategic forward trading can enhance
Notes on Symmetric Matrices
CPSC 536N: Randomized Algorithms 2011-12 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.
Comments on Quotient Spaces and Quotient Maps
22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing
On characterization of a class of convex operators for pricing insurance risks
On characterization of a class of convex operators for pricing insurance risks Marta Cardin Dept. of Applied Mathematics University of Venice e-mail: [email protected] Graziella Pacelli Dept. of of Social
MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
