1 Slutsky Matrix og Negative deniteness
|
|
- Lester Wood
- 6 years ago
- Views:
Transcription
1 Slutsky Matrix og Negative deniteness This is exercise 2.F. from the book. Given the demand function x(p,) from the book page 23, here β = and =, e shall :. Calculate the Slutsky matrix S = D p x(p, ) + D x(p, )x(p, ) T evaluate S at p = (,,) 2. Sho that x(p,) does not fullll the eak axiom. Since e calculate the Slutsky Matrix and therefore changes in consumer income, e shall ait by inserting = assumption.. Solution We start out by calculating D p x(p, ): D p x(p, ) = p2 P p2 p3 P 2 p p 3P P 2 p p2 P p3 2 P p3 P 2 p P 2 p2 p p3 2P P 2 p P p P 2 () Where P (p + + ). No e have the ra eect on demand from changing prices. This eect includes income eects, and since e only ant to consider substitution eects e have to compensate the consumer. Firstly e calculate the ra eects from changing income D x(p, ): D x(p, ) = ( p P Then e calculate the full income eect as D x(p, )x(p, ) T, hich is a 3 3 matrix. D x(p, )x(p, ) T = p P p3 P p P D x(p, )x(p, ) T = P ( p P 2 P 2 P 2 p P ) P 2 P 2 p P 2 p ) P P 2 p P 2 P 2 (2) (3) (4)
2 So the isolated substitution eects is: S = D p x(p, ) + D x(p, )x(p, ) T = p2(2p+p3) (p +2) (p ) P 2 ( p ) (2+) P 2 p3(p+2p2) (2p +) 2 P 2 P 2 p(p2 p3) P 2 p(p2+2p3) P 2 (5) When evaluating the Slutsky matrix in p = (,, ) and =, one gets: S(,, ) = 3 (6) This Matrix does not have full rank. Take as an example (- column vector - column vector 3) = column vector 2. Also p Sp =, hen p = (,,). But this actually applies for all p. We no examine if S is negative semidenite v, v Sv. This is a necessary condition for x(p,) fulllling the eak axiom. Let p = (,, ɛ), ɛ >, and insert this subset of price vectors in S: S(,, ɛ) = 2+ɛ +2ɛ ɛ 3ɛ 3 (2+ɛ)ɛ ɛ +2ɛ 2 (7) We search for ɛ s and vectors v here S(,, ɛ) is not negativ semidenite (that is positive denite). We no apply 2.F.3, hich says that if x(p,) fulllls WL and is homogenous of degree of, then p S(p) = and S(p)p = (p, ). From exercise, set 2 e kno that x(p,) fulllls WL and is homogenous of degree of. Therefore e can apply M.D.4 page 939. Theorem M.D.4: If Sp = p S = and a reduced matrix S is negative denit, then S is negative denit for all vectors in the subspace T z = {z z p = }. We therefore examine the reduced matrix S given by removing one ro and one 2
3 column: S(,, ɛ) = 2+ɛ +2ɛ 3ɛ (8) We choose an arbitrary vector ṽ R 2 and calculate: ṽ Sṽ = + 2ɛ (2 + ɛ) 2 ṽṽ (2 + ɛ) 2 (2 + ɛ) 2 ṽ2 (3ɛ) (2 + ɛ) 2 ṽ2 2 (9) Especially e search for vectors hich ensures ṽ Sṽ >. Since ɛ > e can remove (2 + ɛ) 2 and reduce the expression: ṽ Sṽ > (ṽ ṽ 2 2ṽ 2 ) > ɛ(ṽ 2 + 3ṽ 2 2 2ṽ ṽ 2 ) () The expression on the right hand side next to ɛ is allays positive, since: (ṽ 2 + 3ṽ 2 2 2ṽ ṽ 2 ) = (ṽ ṽ 2 ) 2 + 2ṽ 2 2 > () Therefore e can convert the expression to: (ṽ ṽ 2 2ṽ 2 ) (ṽ 2 + 3ṽ2 2 2ṽ ṽ 2 ) > ɛ > (2) Basically e achieve our goal if ṽ 2 > 2 ṽ. Thus if e choose ṽ = (, 4) e ill ensure that ṽ Sṽ > for some ɛ. By insertion of ṽ e get: ( ) ( ) = 2 4 > ɛ > (3) Thus S is not negative denite for all vectors, thus S cannot be either. Renaming our v vector to p, e have found that: p R 3 ; p = (, 4, ) p S p >, hen p = (,, 2/4 ρ) (4) Thus there exists price changes p and prices p hich makes S postive denite, and x(p,) cannot fullll the eak axiom. Q.E.D. 2 Strange demand changes In execise 2.F.6 from the book e are given the folloing demand function: x(p, ) = 3 p (5)
4 That is, the consumer demands positively good and 3, but delivers good 2. Also the demand for the rst to good does not vary ith its on price or the consumers overall income. We could think of good as special consumption good hich our consumer basically demands according to his real age salery, namely. Good 2 is then labour supply hich is supplied according to consumer price p. Only good 3 seems to be a normal good, and could be thought of as some kind of investment good here bought from savings. The demand could be explained like this: Assume the orker kno, at hich prices he can buy good for in the next period, but not hat his orking salary is. It could be that the payo from ork is uncertain. Hoever, he chooses his labour supply, so that if prices on good are high, then he ill ork more. When the ork is completed, the project pays of at some price, and all ork income is spend. Basically this story involve prices being a signal to the consumer, thus changing the prices, changes the the signal and the behaivior even if the consumer are compensated through. In the exercise e are asked to:. sho that x(p, ) is homogenous of degree of. and fulllls Walras La. 2. sho that x(p, ) does not fullll the eak axiom 3. sho that the Slutsky matrix S fulllls v Sv = v R Proof - Homogenity of degree. and Walras La. From insertion of the real number λ one gets: x(λp, λ) = λ λ λp λ λ λ = x(p, ) (6) Thus x(p,) is homogenous of degree. Also x(p,) satises Walras lo since: Both properties follos directly. p x(p, ) = p p + = (7) Q.E.D. 2.2 Proof - Violation of the eak axiom Next e sho that x(p,) does not satisfy the eak axiom. This is due to fact that is not used in good and 2. Let: p = (,, ) = x = (,, ) (8) No lets change price of good, and compensate our consumer, so he still can aord x in this ne situation: p = (2,, ) = p x = 2 x = (, 2, 2) (9) 4
5 So x is revealed preferred to x, and x should not be revealed preferred x, hich is basically the same as x is not aordable in situation. Unfortunately that is indeed the case: p = (,, ) p x = = (2) Thus the eak axiom is not fulllled. The problem is, that e use savings for compensating price changes, hich cannot be remedied through increased savings. Q.E.D. 2.3 The Slutsky Matrix Finally e deduct the Slutsky matrix. First demand changes from price changes. p2 D p x(p, ) = p p3 (2) Next the compensated income eect D x(p, ) x = (22) p Note that only good 3 is aected by our income changes. Finally e calculate the substitution eects shon in the Slutsky matrix S: S = D p x(p, ) + D x(p, )x(x, p) T = p3 Choose a vector v R 3 and calculat: v Sv = v v 2 p3 p2 v 3 v p3 + p v 3 v 2 v v 2 p3 p3 + p2 v 3 v p3 p p2 p (23) p v 3 v 2 = (24) p3 So each pair in the sum negates each other. So. term negates 4. term and so on. So v Sv = for arbitrary vectors v. Q.E.D. Both exercises demonstrates an application of the negative deniteness of S. Firstly, S being negative semidenite, is an necessary condition for the eak axiom. On the other hand, S can be negative semidenite, even if the demand does not fullll the eak axiom. Thus there is no biimplication in proposition 2.F.2. 5
Microeconomic Theory I Midterm October 2017
Microeconomic Theory I Midterm October 2017 Marcin P ski October 26, 2017 Each question has the same value. You need to provide arguments for each answer. If you cannot solve one part of the problem, don't
More informationRevealed Preferences and Utility Functions
Revealed Preferences and Utility Functions Lecture 2, 1 September Econ 2100 Fall 2017 Outline 1 Weak Axiom of Revealed Preference 2 Equivalence between Axioms and Rationalizable Choices. 3 An Application:
More information3 - Vector Spaces Definition vector space linear space u, v,
3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar
More informationBusiness Cycles: The Classical Approach
San Francisco State University ECON 302 Business Cycles: The Classical Approach Introduction Michael Bar Recall from the introduction that the output per capita in the U.S. is groing steady, but there
More informationEcon 201: Problem Set 3 Answers
Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal
More informationIntroduction To Resonant. Circuits. Resonance in series & parallel RLC circuits
Introduction To esonant Circuits esonance in series & parallel C circuits Basic Electrical Engineering (EE-0) esonance In Electric Circuits Any passive electric circuit ill resonate if it has an inductor
More informationConsider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t
VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If
More informationRice University. Answer Key to Mid-Semester Examination Fall ECON 501: Advanced Microeconomic Theory. Part A
Rice University Answer Key to Mid-Semester Examination Fall 006 ECON 50: Advanced Microeconomic Theory Part A. Consider the following expenditure function. e (p ; p ; p 3 ; u) = (p + p ) u + p 3 State
More information1. Suppose preferences are represented by the Cobb-Douglas utility function, u(x1,x2) = Ax 1 a x 2
Additional questions for chapter 7 1. Suppose preferences are represented by the Cobb-Douglas utility function ux1x2 = Ax 1 a x 2 1-a 0 < a < 1 &A > 0. Assuming an interior solution solve for the Marshallian
More informationAssignment #5. 1 Keynesian Cross. Econ 302: Intermediate Macroeconomics. December 2, 2009
Assignment #5 Econ 0: Intermediate Macroeconomics December, 009 Keynesian Cross Consider a closed economy. Consumption function: C = C + M C(Y T ) () In addition, suppose that planned investment expenditure
More informationLong run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University
Long run input use-input price relations and the cost function Hessian Ian Steedman Manchester Metropolitan University Abstract By definition, to compare alternative long run equilibria is to compare alternative
More informationAdvanced Microeconomics Fall Lecture Note 1 Choice-Based Approach: Price e ects, Wealth e ects and the WARP
Prof. Olivier Bochet Room A.34 Phone 3 63 476 E-mail olivier.bochet@vwi.unibe.ch Webpage http//sta.vwi.unibe.ch/bochet Advanced Microeconomics Fall 2 Lecture Note Choice-Based Approach Price e ects, Wealth
More informationEconomics 121b: Intermediate Microeconomics Midterm Suggested Solutions 2/8/ (a) The equation of the indifference curve is given by,
Dirk Bergemann Department of Economics Yale University Economics 121b: Intermediate Microeconomics Midterm Suggested Solutions 2/8/12 1. (a) The equation of the indifference curve is given by, (x 1 + 2)
More informationLecture Notes 8
14.451 Lecture Notes 8 Guido Lorenzoni Fall 29 1 Stochastic dynamic programming: an example We no turn to analyze problems ith uncertainty, in discrete time. We begin ith an example that illustrates the
More informationECON 4117/5111 Mathematical Economics Fall 2005
Test 1 September 30, 2005 Read Me: Please write your answers on the answer book provided. Use the rightside pages for formal answers and the left-side pages for your rough work. Do not forget to put your
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 informationWhy do Golf Balls have Dimples on Their Surfaces?
Name: Partner(s): 1101 Section: Desk # Date: Why do Golf Balls have Dimples on Their Surfaces? Purpose: To study the drag force on objects ith different surfaces, ith the help of a ind tunnel. Overvie
More informationAdvanced Microeconomics
Welfare measures and aggregation October 30, 2012 The plan: 1 Welfare measures 2 Example: 1 Our consumer has initial wealth w and is facing the initial set of market prices p 0. 2 Now he is faced with
More informationAdvanced Microeconomics
Welfare measures and aggregation October 17, 2010 The plan: 1 Welfare measures 2 Example: 1 Our consumer has initial wealth w and is facing the initial set of market prices p 0. 2 Now he is faced with
More informationEconomics th April 2011
Economics 401 8th April 2011 Instructions: Answer 7 of the following 9 questions. All questions are of equal weight. Indicate clearly on the first page which questions you want marked. 1. Answer both parts.
More informationWeek 5 Consumer Theory (Jehle and Reny, Ch.2)
Week 5 Consumer Theory (Jehle and Reny, Ch.2) Serçin ahin Yldz Technical University 23 October 2012 Duality Expenditure and Consumer Preferences Choose (p 0, u 0 ) R n ++ R +, and evaluate E there to obtain
More informationMicroeconomics II Lecture 4. Marshallian and Hicksian demands for goods with an endowment (Labour supply)
Leonardo Felli 30 October, 2002 Microeconomics II Lecture 4 Marshallian and Hicksian demands for goods with an endowment (Labour supply) Define M = m + p ω to be the endowment of the consumer. The Marshallian
More information[For Glaeser Midterm : Not helpful for Final or Generals] Matthew Basilico
[For Glaeser Midterm : Not helpful for Final or Generals] Matthew Basilico Chapter 2 What happens when we dierentiate Walras' law p x(p, w) = w with respect to p? What is the intuition? Proposition 2.E.2:
More informationStat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces
Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing
More informationPS4-Solution. Mehrdad Esfahani. Fall Arizona State University. Question 1 Question 2 Question 3 Question 4 Question 5
PS4-Solution Mehrdad Esfahani Arizona State University Fall 2016 Mehrdad Esfahani PS4-Solution 1 / 13 Part d Part e Question 1 Choose some 1 k l and fix the level of consumption of the goods index by i
More informationMinimizing and maximizing compressor and turbine work respectively
Minimizing and maximizing compressor and turbine ork respectively Reversible steady-flo ork In Chapter 3, Work Done during a rocess as found to be W b dv Work Done during a rocess It depends on the path
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 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 informationBloom Filters and Locality-Sensitive Hashing
Randomized Algorithms, Summer 2016 Bloom Filters and Locality-Sensitive Hashing Instructor: Thomas Kesselheim and Kurt Mehlhorn 1 Notation Lecture 4 (6 pages) When e talk about the probability of an event,
More informationCHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum
CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction
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 informationThese notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.
NOTES ON AUTONOMOUS ORDINARY DIFFERENTIAL EQUATIONS MARCH 2017 These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.
More informationCANONICAL FORM. University of Minnesota University of Illinois. Computer Science Dept. Electrical Eng. Dept. Abstract
PLAING ZEROES and the KRONEKER ANONIAL FORM D L oley P Van Dooren University of Minnesota University of Illinois omputer Science Dept Electrical Eng Dept Minneapolis, MN USA Urbana, IL 8 USA boleymailcsumnedu
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 informationECON501 - Vector Di erentiation Simon Grant
ECON01 - Vector Di erentiation Simon Grant October 00 Abstract Notes on vector di erentiation and some simple economic applications and examples 1 Functions of One Variable g : R! R derivative (slope)
More informationLocal disaggregation of demand and excess demand functions: a new question
Local disaggregation of demand and excess demand functions: a new question Pierre-Andre Chiappori Ivar Ekeland y Martin Browning z January 1999 Abstract The literature on the characterization of aggregate
More informationUNCERTAINTY SCOPE OF THE FORCE CALIBRATION MACHINES. A. Sawla Physikalisch-Technische Bundesanstalt Bundesallee 100, D Braunschweig, Germany
Measurement - Supports Science - Improves Technology - Protects Environment... and Provides Employment - No and in the Future Vienna, AUSTRIA, 000, September 5-8 UNCERTAINTY SCOPE OF THE FORCE CALIBRATION
More informationElements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market
Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Kai Hao Yang 10/31/2017 1 Partial Equilibrium in a Competitive Market In the previous lecture, e derived the aggregate
More informationQuestion 1. (p p) (x(p, w ) x(p, w)) 0. with strict inequality if x(p, w) x(p, w ).
University of California, Davis Date: August 24, 2017 Department of Economics Time: 5 hours Microeconomics Reading Time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer any three
More informationGeneral Equilibrium and Welfare
and Welfare Lectures 2 and 3, ECON 4240 Spring 2017 University of Oslo 24.01.2017 and 31.01.2017 1/37 Outline General equilibrium: look at many markets at the same time. Here all prices determined in the
More informationPROBLEM SET 1 (Solutions) (MACROECONOMICS cl. 15)
PROBLEM SET (Solutions) (MACROECONOMICS cl. 5) Exercise Calculating GDP In an economic system there are two sectors A and B. The sector A: - produces value added or a value o 50; - pays wages or a value
More informationEXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER
EXPLICIT CONSTANTS IN AVERAGES INVOLVING THE MULTIPLICATIVE ORDER KIM, SUNGJIN DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, LOS ANGELES MATH SCIENCE BUILDING 667A E-MAIL: 70707@GMAILCOM Abstract
More informationOn the approximation of real powers of sparse, infinite, bounded and Hermitian matrices
On the approximation of real poers of sparse, infinite, bounded and Hermitian matrices Roman Werpachoski Center for Theoretical Physics, Al. Lotnikó 32/46 02-668 Warszaa, Poland Abstract We describe a
More informationChapter 4. Maximum Theorem, Implicit Function Theorem and Envelope Theorem
Chapter 4. Maximum Theorem, Implicit Function Theorem and Envelope Theorem This chapter will cover three key theorems: the maximum theorem (or the theorem of maximum), the implicit function theorem, and
More informationResearch and Development
Chapter 9. March 7, 2011 Firms spend substantial amounts on. For instance ( expenditure to output sales): aerospace (23%), o ce machines and computers (18%), electronics (10%) and drugs (9%). is classi
More informationA New Method for Calculating Oil-Water Relative Permeabilities with Consideration of Capillary Pressure
A Ne Method for Calculating Oil-Water Relative Permeabilities ith Consideration of Capillary Pressure K. Li, P. Shen, & T. Qing Research Institute of Petroleum Exploration and Development (RIPED), P.O.B.
More informationConsumer Theory. Ichiro Obara. October 8, 2012 UCLA. Obara (UCLA) Consumer Theory October 8, / 51
Consumer Theory Ichiro Obara UCLA October 8, 2012 Obara (UCLA) Consumer Theory October 8, 2012 1 / 51 Utility Maximization Utility Maximization Obara (UCLA) Consumer Theory October 8, 2012 2 / 51 Utility
More informationBucket handles and Solenoids Notes by Carl Eberhart, March 2004
Bucket handles and Solenoids Notes by Carl Eberhart, March 004 1. Introduction A continuum is a nonempty, compact, connected metric space. A nonempty compact connected subspace of a continuum X is called
More informationON THE AVERAGE RESULTS BY P. J. STEPHENS, S. LI, AND C. POMERANCE
ON THE AVERAGE RESULTS BY P J STEPHENS, S LI, AND C POMERANCE IM, SUNGJIN Abstract Let a > Denote by l ap the multiplicative order of a modulo p We look for an estimate of sum of lap over primes p on average
More informationLogic Effort Revisited
Logic Effort Revisited Mark This note ill take another look at logical effort, first revieing the asic idea ehind logical effort, and then looking at some of the more sutle issues in sizing transistors..0
More informationSome Classes of Invertible Matrices in GF(2)
Some Classes of Invertible Matrices in GF() James S. Plank Adam L. Buchsbaum Technical Report UT-CS-07-599 Department of Electrical Engineering and Computer Science University of Tennessee August 16, 007
More informationRevealed Preference Tests of the Cournot Model
Andres Carvajal, Rahul Deb, James Fenske, and John K.-H. Quah Department of Economics University of Toronto Introduction Cournot oligopoly is a canonical noncooperative model of firm competition. In this
More informationIntroduction A basic result from classical univariate extreme value theory is expressed by the Fisher-Tippett theorem. It states that the limit distri
The dependence function for bivariate extreme value distributions { a systematic approach Claudia Kluppelberg Angelika May October 2, 998 Abstract In this paper e classify the existing bivariate models
More informationChapter 3. Systems of Linear Equations: Geometry
Chapter 3 Systems of Linear Equations: Geometry Motiation We ant to think about the algebra in linear algebra (systems of equations and their solution sets) in terms of geometry (points, lines, planes,
More informationLecture 4: Labour Economics and Wage-Setting Theory
ecture 4: abour Economics and Wage-Setting Theory Spring 203 ars Calmfors iterature: Chapter 5 Cahuc-Zylberberg (pp 257-26) Chapter 7 Cahuc-Zylberberg (pp 369-390 and 393-397) Topics The monopsony model
More informationMinimize Cost of Materials
Question 1: Ho do you find the optimal dimensions of a product? The size and shape of a product influences its functionality as ell as the cost to construct the product. If the dimensions of a product
More informationECON4515 Finance theory 1 Diderik Lund, 5 May Perold: The CAPM
Perold: The CAPM Perold starts with a historical background, the development of portfolio theory and the CAPM. Points out that until 1950 there was no theory to describe the equilibrium determination of
More informationNotes on the Mussa-Rosen duopoly model
Notes on the Mussa-Rosen duopoly model Stephen Martin Faculty of Economics & Econometrics University of msterdam Roetersstraat 08 W msterdam The Netherlands March 000 Contents Demand. Firm...............................
More informationConsumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Indirect utility and expenditure Properties of consumer demand The indirect utility function The relationship among prices, incomes, and the maximised value of utility can be summarised
More informationLecture 3 Frequency Moments, Heavy Hitters
COMS E6998-9: Algorithmic Techniques for Massive Data Sep 15, 2015 Lecture 3 Frequency Moments, Heavy Hitters Instructor: Alex Andoni Scribes: Daniel Alabi, Wangda Zhang 1 Introduction This lecture is
More informationECE380 Digital Logic. Synchronous sequential circuits
ECE38 Digital Logic Synchronous Sequential Circuits: State Diagrams, State Tables Dr. D. J. Jackson Lecture 27- Synchronous sequential circuits Circuits here a clock signal is used to control operation
More informationThe general linear model (and PROC GLM)
The general linear model (and PROC GLM) Solving systems of linear equations 3"! " " œ 4" " œ 8! " can be ritten as 3 4 "! œ " 8 " or " œ c. No look at the matrix 3. One can see that 3 3 3 œ 4 4 3 œ 0 0
More informationStagnation proofness and individually monotonic bargaining solutions. Jaume García-Segarra Miguel Ginés-Vilar 2013 / 04
Stagnation proofness and individually monotonic bargaining solutions Jaume García-Segarra Miguel Ginés-Vilar 2013 / 04 Stagnation proofness and individually monotonic bargaining solutions Jaume García-Segarra
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 informationExercise 1.2. Suppose R, Q are two binary relations on X. Prove that, given our notation, the following are equivalent:
1 Binary relations Definition 1.1. R X Y is a binary relation from X to Y. We write xry if (x, y) R and not xry if (x, y) / R. When X = Y and R X X, we write R is a binary relation on X. Exercise 1.2.
More informationCSCI Homework Set 1 Due: September 11, 2018 at the beginning of class
CSCI 3310 - Homework Set 1 Due: September 11, 2018 at the beginning of class ANSWERS Please write your name and student ID number clearly at the top of your homework. If you have multiple pages, please
More informationChapter 1 Consumer Theory Part II
Chapter 1 Consumer Theory Part II Economics 5113 Microeconomic Theory Kam Yu Winter 2018 Outline 1 Introduction to Duality Theory Indirect Utility and Expenditure Functions Ordinary and Compensated Demand
More informationOUTLINING PROOFS IN CALCULUS. Andrew Wohlgemuth
OUTLINING PROOFS IN CALCULUS Andre Wohlgemuth ii OUTLINING PROOFS IN CALCULUS Copyright 1998, 001, 00 Andre Wohlgemuth This text may be freely donloaded and copied for personal or class use iii Contents
More information; p. p y p y p y. Production Set: We have 2 constraints on production - demand for each factor of production must be less than its endowment
Exercise 1. Consider an economy with produced goods - x and y;and primary factors (these goods are not consumed) of production A and. There are xedcoe±cient technologies for producing x and y:to produce
More informationAn Analog Analogue of a Digital Quantum Computation
An Analog Analogue of a Digital Quantum Computation arxiv:quant-ph/9612026v1 6 Dec 1996 Edard Farhi Center for Theoretical Physics Massachusetts Institute of Technology Cambridge, MA 02139 Sam Gutmann
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 informationA lower bound for X is an element z F such that
Math 316, Intro to Analysis Completeness. Definition 1 (Upper bounds). Let F be an ordered field. For a subset X F an upper bound for X is an element y F such that A lower bound for X is an element z F
More informationBivariate Uniqueness in the Logistic Recursive Distributional Equation
Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860
More informationUtility Maximization Problem
Demand Theory Utility Maximization Problem Consumer maximizes his utility level by selecting a bundle x (where x can be a vector) subject to his budget constraint: max x 0 u(x) s. t. p x w Weierstrass
More informationCONSUMPTION. (Lectures 4, 5, and 6) Remark: (*) signals those exercises that I consider to be the most important
CONSUMPTION (Lectures 4, 5, and 6) Remark: (*) signals those eercises that I consider to be the most imortant Eercise 0 (MWG, E. 1.B.1, 1.B.) Show that if is rational, then: 1. if y z, then z;. is both
More informationbe a deterministic function that satisfies x( t) dt. Then its Fourier
Lecture Fourier ransforms and Applications Definition Let ( t) ; t (, ) be a deterministic function that satisfies ( t) dt hen its Fourier it ransform is defined as X ( ) ( t) e dt ( )( ) heorem he inverse
More informationBirmingham MSc International Macro Autumn Lecture 7: Deviations from purchasing power parity explored and explained
Birmingham MSc International Macro Autumn 2015 Lecture 7: Deviations from purchasing power parity explored and explained 1. Some definitions: PPP, LOOP, absolute and relative [hese notes are very heavily
More informationCALCULATION OF STEAM AND WATER RELATIVE PERMEABILITIES USING FIELD PRODUCTION DATA, WITH LABORATORY VERIFICATION
CALCULATION OF STEAM AND WATER RELATIVE PERMEABILITIES USING FIELD PRODUCTION DATA, WITH LABORATORY VERIFICATION Jericho L. P. Reyes, Chih-Ying Chen, Keen Li and Roland N. Horne Stanford Geothermal Program,
More informationRecitation 2-09/01/2017 (Solution)
Recitation 2-09/01/2017 (Solution) 1. Checking properties of the Cobb-Douglas utility function. Consider the utility function u(x) Y n i1 x i i ; where x denotes a vector of n di erent goods x 2 R n +,
More 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 informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EECS 126: Probability and Random Processes
UC Berkeley Department of Electrical Engineering and Computer Sciences EECS 26: Probability and Random Processes Problem Set Spring 209 Self-Graded Scores Due:.59 PM, Monday, February 4, 209 Submit your
More informationStatic Decision Theory Under Certainty
Static Decision Theory Under Certainty Larry Blume September 22, 2010 1 basics A set of objects X An individual is asked to express preferences among the objects, or to make choices from subsets of X.
More informationRice University. Fall Semester Final Examination ECON501 Advanced Microeconomic Theory. Writing Period: Three Hours
Rice University Fall Semester Final Examination 007 ECON50 Advanced Microeconomic Theory Writing Period: Three Hours Permitted Materials: English/Foreign Language Dictionaries and non-programmable calculators
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 12 Scribe: Indraneel Mukherjee March 12, 2008
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture # 12 Scribe: Indraneel Mukherjee March 12, 2008 In the previous lecture, e ere introduced to the SVM algorithm and its basic motivation
More informationTutorial 1: Linear Algebra
Tutorial : Linear Algebra ECOF. Suppose p + x q, y r If x y, find p, q, r.. Which of the following sets of vectors are linearly dependent? [ ] [ ] [ ] (a),, (b),, (c),, 9 (d) 9,,. Let Find A [ ], B [ ]
More informationThe Minimum Wage and a Non-Competitive Market for Qualifications
The Minimum Wage and a Non-Competitive Market for ualifications Gauthier Lanot Department of Economics Umeå School of Business and Economics Umeå University 9 87 Umeå Seden gauthier.lanot@umu.se Panos
More informationCh. 2 Math Preliminaries for Lossless Compression. Section 2.4 Coding
Ch. 2 Math Preliminaries for Lossless Compression Section 2.4 Coding Some General Considerations Definition: An Instantaneous Code maps each symbol into a codeord Notation: a i φ (a i ) Ex. : a 0 For Ex.
More informationIntegration by Substitution
Integration by Substitution MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After this lesson we will be able to use the method of integration by substitution
More informationChapter 1. Consumer Choice under Certainty. 1.1 Budget, Prices, and Demand
Chapter 1 Consumer Choice under Certainty 1.1 Budget, Prices, and Demand Consider an individual consumer (household). Her problem: Choose a bundle of goods x from a given consumption set X R H under a
More informationSECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =
SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]
More informationBirmingham MSc International Macro Autumn Deviations from purchasing power parity explored and explained
Birmingham MSc International Macro Autumn 2015 Deviations from purchasing power parity explored and explained 1. Some definitions: PPP, LOOP, absolute and relative [hese notes are very heavily derivative
More informationQuaderni di Dipartimento. On Marginal Returns and Inferior Inputs. Paolo Bertoletti (Università di Pavia) Giorgio Rampa (Università di Pavia)
Quaderni di Dipartimento On Marginal Returns and Inferior Inputs Paolo Bertoletti (Università di Pavia) Giorgio Rampa (Università di Pavia) # 68 (05-) Dipartimento di economia politica e metodi quantitativi
More informationMATHEMATICAL APPENDIX to THREE REVENUE-SHARING VARIANTS: THEIR SIGNIFICANT PERFORMANCE DIFFERENCES UNDER SYSTEM-PARAMETER UNCERTAINTIES
MATHEMATICAL APPENDIX to THEE EVENUE-SHAING VAIANTS: THEI SIGNIFICANT PEFOMANCE DIFFEENCES UNDE SYSTEM-PAAMETE UNCETAINTIES Yao-Yu WANG a,b, Hon-Shiang LAU a (corresponding author) and Zhong-Sheng HUA
More informationWeek 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer November Theory 1, 2015 (Jehle and 1 / Reny, 32
Week 7: The Consumer (Malinvaud, Chapter 2 and 4) / Consumer Theory (Jehle and Reny, Chapter 1) Tsun-Feng Chiang* *School of Economics, Henan University, Kaifeng, China November 1, 2015 Week 7: The Consumer
More informationMaximum Value Functions and the Envelope Theorem
Lecture Notes for ECON 40 Kevin Wainwright Maximum Value Functions and the Envelope Theorem A maximum (or minimum) value function is an objective function where the choice variables have been assigned
More informationAN APPLICATION OF LINEAR ALGEBRA TO NETWORKS
AN APPLICATION OF LINEAR ALGEBRA TO NETWORKS K. N. RAGHAVAN 1. Statement of the problem Imagine that between two nodes there is a network of electrical connections, as for example in the following picture
More informationx 1 1 and p 1 1 Two points if you just talk about monotonicity (u (c) > 0).
. (a) (8 points) What does it mean for observations x and p... x T and p T to be rationalized by a monotone utility function? Notice that this is a one good economy. For all t, p t x t function. p t x
More informationWeek 9: Topics in Consumer Theory (Jehle and Reny, Chapter 2)
Week 9: Topics in Consumer Theory (Jehle and Reny, Chapter 2) Tsun-Feng Chiang *School of Economics, Henan University, Kaifeng, China November 15, 2015 Microeconomic Theory Week 9: Topics in Consumer Theory
More informationPET467E-Analysis of Well Pressure Tests 2008 Spring/İTÜ HW No. 5 Solutions
. Onur 13.03.2008 PET467E-Analysis of Well Pressure Tests 2008 Spring/İTÜ HW No. 5 Solutions Due date: 21.03.2008 Subject: Analysis of an dradon test ith ellbore storage and skin effects by using typecurve
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 Rational Choice The central gure of economics theory is the individual decision-maker (DM). The typical example of a DM is the consumer. We shall assume
More information