PROBLEM SET 7 GENERAL EQUILIBRIUM

Size: px
Start display at page:

Download "PROBLEM SET 7 GENERAL EQUILIBRIUM"

Transcription

1 PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject to p tc t p twt and c t 0 for all =, 2 (2 Market Clearng: c t + c 2 t = wt + wt 2 b Defnton: An allocaton {c t, c 2 t } s Pareto Effcent f t s feasble and f there s no other feasble allocaton { c t, c 2 t } such that ( u( c t u(c t for both =, 2; and (2 u( c t > u(c t for at least one =, 2 The followng Socal Planner maxmzaton problem yelds the Pareto Effcent Allocatons: max α {c t,c2 t } β t ln c t + ( α β t ln c 2 t, subject to c t + c 2 t wt + wt 2 = w and c t 0, c 2 t 0 The assocated Lagrangan s L = α β t ln c t + ( α β t ln c 2 t λ t [c t + c 2 t w] + γt c t + γt 2 c 2 t, from whch FONCs lead to the allocatons as functons of the weght α: c t (α = c (α = α w and c 2 t (α = c 2 (α = ( α w Date: Nov 3

2 PROBLEM SET 7 2 c Defnton: An Arrow-Debreu Equlbrum wth transfers s a vector of prces {p t }, allocatons {c t, c 2 t } and transfers (τ, τ 2 whch satsfes ( Gven {p t } and (τ, τ 2, c t maxmzes βt ln c t subject to p tc t p twt + τ and c t 0 for all =, 2 (2 Market Clearng: c t + c 2 t = w t + w 2 t From the household maxmzaton problem we have β t c o c t = p t p 0 Snce consumpton s constant and choosng p 0 = (e p 0 s the numerare, we have p t = β t Usng the allocatons and prces we have the transfers as functons of α: τ (α = α w β β t wt and τ 2 (α = ( α w β Note that w 2 t = w w t whch mples that τ (α + τ 2 (α = 0 β t wt 2 d We need to solve transfers for c t = c 2 t = 3 (note that ths s the same as settng equal weghts to each household type: τ (/2 = 3 β 5β 2t β 2t+ = τ 2 (/2 = 3 β β 2t 2 + β 5β 2t+ = 2 + β e To apply Negesh-Mantel algorthm and fnd the Arrow-Debreu Compettve Equlbrum we set transfers equal to zero: τ (α = α w β β t wt = 0 Solvng for α we have α = β + 5 6( + β Substtutng α nto the allocatons of consumpton c = β β and c2 = 5β + + β

3 PROBLEM SET 7 3 f Defnton: A sequental compettve equlbrum s an allocaton {c t, c 2 t, b t+, b2 t+ } and prces {r t } such that ( Gven {r t }, c t maxmzes βt ln c t subject to c t + b t+ w t + ( + r t b t, c t 0, b 0 s gven and No Ponz Games Condton for all =, 2 (2 Market Clearng: c t + c 2 t = wt + wt 2 and b t + b 2 t = 0 The FONCs for the household s maxmzaton problem yeld the Euler Equaton: c t+ c t = β( + r t+ Note that ths condton holds for both households types such that the growth rate of consumpton for both types s the same Usng ths fact together wth the market clearng condtons we have that the growth rate of consumpton s zero Solvng the sequence of budget constrant recursvely and usng the prces (+r t+ = /β and the No Ponz games condtons, we can wrte the ntertemporal budget constrant as β t c t = β t wt Usng the fluctuatng ncome and the fact that consumpton s constant we fnd the same allocatons as n tem e: c = β β and c2 = 5β + + β Fnally we need to solve for bonds Usng the budget constrants we gave whle b odd = b2 odd = 0 b even = 4β + β and b2 even = 4β + β, Queston 2 a Commodty Space: L = {R 2 : s the Eucldean norm} Consumpton Set: X = {x L : x 0, 0 x 2 and l such that l + x 2 = } Producton Set: Y = {y L : y 0, y 2 0, y 2 yγ γ, 0 } b The Socal Planner s problem s max ln c + φ ln( n c,n

4 PROBLEM SET 7 4 subject to c n γ /γ, c 0, 0 n c Note that, snce the utlty functon s contnuous and strctly concave, and the constrant set s convex, the socal planner s maxmzaton problem has a unque soluton Snce an allocaton s Pareto Effcent f and only f t solves the socal planner s maxmzaton problem, there s a unque Pareto Effcent allocaton d The Household s problem: subject to max ln c + φ ln( n c,n c wn + d, c 0, 0 n, yelds to the followng relatonshp between consumpton and hours worked c = ( nw φ From frms maxmzaton problem we have w = N γ and d = γ γ N γ Usng the market clearng condtons and the budget constrant we fnd the equlbrum allocatons and prces: c = γ ( γ γ, n = γ γ + φ γ + φ, and w = ( γ + φ γ e The socal planner allocaton would be the one found n the prevous tem, however, snce the producton set s not convex anymore (due to ncreasng returns to scale the second welfare theorem does not hold Then we cannot ensure there exsts a vector of prces that wll lead to the same allocaton as the socal planner s allocaton In fact, for any postve prce vector, the optmal allocaton for the frm s to produce nfnty γ a The household problem s Queston 3 ( max {c t,c 2t,b t+ } β t u(c t, c 2t

5 PROBLEM SET 7 5 ( c t + p 2t c 2t + b t+ w t + ( + t b t ( c t 0, c t 0 ( Gven b 0 (v No Ponz Game Note that solvng the budget constrant recursvely we have the followng ntertemporal budget constrant: ( t (c t + p 2t c + 2t = s s= ( t wt + s The Frms problem s to choose x t to maxmze p 2t Ax t x t s= p t (c t + p 2t c 2t = p t wt Defnton: A Date-0 compettve equlbrum s a sequence of prces {p t, p 2t }, household allocatons {c t, c 2t } and frms allocatons {x t} such that ( Gven prces, household allocatons maxmze the followng problem: max {c t,c 2t } β t u(c t, c 2t ( p t (c t + p 2t c 2t = ( c t 0, c t 0 p t wt For all = A, B (2 Gven prces, frms allocatons maxmze profts (3 Market Clearng: (a Good : c A t + cb t + x t = w A t + wb 2t (b Good 2: c A 2t + cb 2t = Ax t b The Socal Planner s problem s: max α {c A t,ca 2t,cB t,cb 2t } β t u(c A t, c A 2t + ( α β t u(c B t, c B 2t

6 PROBLEM SET 7 6 ( ( ( c A t + c B t + x t = w A t + w B 2t c A 2t + c B 2t = Ax t c t 0, c t 0 = A, B c The Lagrangan from the Socal Planner s problem s L = α β t [ln c A t + φ ln c A 2t]+( α β t [ln c B t + φ ln c B 2t] λ t [c A t + c B t + (c A 2t + c B 2t/A ]+ [µ t c A t + γ t c A 2t + η t c B t] Gven the log utlty, we can get rd of non-negatvty lagrange multplers Usng the frst order condtons we have the followng allocatons: c t = α + φ ; ca 2t = Aαφ + φ c B t = α + φ ; A( αφ cb 2t = + φ We have that n equlbrum the rato of margnal utlty between two dfferent goods must be equal to the rato of ther prces Then, β t u (c A t, ca 2t u (c A 0, ca 20 = p t = β t and u 2(c A t, ca 2t u (c A t, ca 2t = p 2t = /A, where we used the fact that consumpton s constant over tme We then compute the transfers as a functon of weghts: τ(α A = p t (c A t + p 2t c A 2t wt A = ( α β t + φ + αφ + φ wa t τ(α A = α β β 2, and solve for α when transfers equal zero The result s α = + β a The household problem s Queston 4

7 PROBLEM SET 7 7 (2 max {c t,c 2t,b t+ } ( β t [ln c t + φ c 2t] c t + p 2t c 2t + b t+ w t + ( + t b t ( c t 0, c t 0 ( Gven b 0 (v No Ponz Game Note that solvng the budget constrant recursvely we have the followng ntertemporal budget constrant: ( t s= + s (c t + p 2t c 2t = ( t s= + s w t The Frms problem s to choose x t to maxmze p 2t Λx t x t p t (c t + p 2t c 2t = p t wt Defnton: A Date-0 compettve equlbrum s a sequence of prces {p t, p 2t }, household allocatons {c t, c 2t } and frms allocatons {x t} such that ( Gven prces, household allocatons maxmze the followng problem: max {c t,c 2t } β t [ln c t + φ c 2t] ( p t (c t + p 2t c 2t = ( c t 0, c t 0 p t wt For all = A, B (2 Gven prces, frms allocatons maxmze profts (3 Market Clearng: (a Good : c A t + cb t + x t = w A t + wb 2t (b Good 2: c A 2t + cb 2t = Λx t b The Socal Planner s problem s:

8 PROBLEM SET 7 8 max α {c A t,ca 2t,cB t } β t [ln c A t + φ c A 2t] + ( α β t ln c B t ( ( ( c A t + c B t + x t = w A t + w B 2t c A 2t = Λx t c t 0, c t 0 = A, B c The Lagrangan from the Socal Planner s problem s L = α β t [ln c A t + φ c A 2t] + ( α β t ln c B t λ t [c A t + c B t + c A 2t/Λ ]+ [µ t c A t + γ t c A 2t + η t c B t] Gven the log utlty for good and that parameters are such that c 2t > 0, we can get rd of non-negatvty lagrange multplers Usng the frst order condtons we have the followng allocatons: c t = Λφ A c A 2t = Λ αφ A c B t = α αλφ A We have that n equlbrum the rato of margnal utlty between two dfferent goods must be equal to the rato of ther prces Then, p t = β t and p 2t = /Λ, when we use the fact that consumpton s constant over tme We then compute the transfers as a functon of weghts: τ(α A = p t (c A t + p 2t c A 2t wt A = β t ( ( + Λφ A α αλφ A τ(α A = ( + ΛφA α ( βαλφ A β 2, w A t

9 and solve for α when transfers equal zero The result s α = PROBLEM SET β + β( + Λφ A

Economics 8105 Macroeconomic Theory Recitation 1

Economics 8105 Macroeconomic Theory Recitation 1 Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu

More information

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Supporting Materials for: Two Monetary Models with Alternating Markets

Supporting Materials for: Two Monetary Models with Alternating Markets Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

Supporting Information for: Two Monetary Models with Alternating Markets

Supporting Information for: Two Monetary Models with Alternating Markets Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven

More information

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7 CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

1 The Sidrauski model

1 The Sidrauski model The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists * How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton

More information

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation Economcs 2450A: Publc Economcs Secton 10: Educaton Polces and Smpler Theory of Captal Taxaton Matteo Parads November 14, 2016 In ths secton we study educaton polces n a smplfed verson of framework analyzed

More information

Lecture Notes, January 11, 2010

Lecture Notes, January 11, 2010 Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the

More information

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011 A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegan Busness School 2011 Functons featurng constant elastcty of substtuton CES are wdely used n appled economcs and fnance. In ths note, I do two thngs. Frst,

More information

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) =

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) = Problem Set 3: Unconstraned mzaton n R N. () Fnd all crtcal ponts of f(x,y) (x 4) +y and show whch are ma and whch are mnma. () Fnd all crtcal ponts of f(x,y) (y x ) x and show whch are ma and whch are

More information

Unit 5: Government policy in competitive markets I E ciency

Unit 5: Government policy in competitive markets I E ciency Unt 5: Government polcy n compettve markets I E cency Prof. Antono Rangel January 2, 2016 1 Pareto optmal allocatons 1.1 Prelmnares Bg pcture Consumers: 1,...,C,eachw/U,W Frms: 1,...,F,eachw/C ( ) Consumers

More information

The Existence and Optimality of Equilibrium

The Existence and Optimality of Equilibrium The Exstence and Optmalty of Equlbrum Larry Blume March 29, 2006 1 Introducton These notes quckly survey two approaches to the exstence. The frst approach works wth excess demand, whle the second works

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

More information

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td.

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td. UC Berkeley Economcs 11 Sprng 006 Prof. Joseph Farrell / GSI: Jenny Shanefelter Problem Set # - Suggested Solutons. 1.. In ths problem, we are extendng the usual Hotellng lne so that now t runs from [-a,

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Optimal Taxation in an Adverse Selection Insurance Economy. September 25, 2011

Optimal Taxation in an Adverse Selection Insurance Economy. September 25, 2011 Optmal Taxaton n an Adverse Selecton Insurance Economy September 25, 2011 Pamela Labade 1 Abstract When agents can enter nto prvate trades and contracts are non-exclusve, the ncentve effcent allocaton

More information

Hidden Markov Models

Hidden Markov Models Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

,, MRTS is the marginal rate of technical substitution

,, MRTS is the marginal rate of technical substitution Mscellaneous Notes on roducton Economcs ompled by eter F Orazem September 9, 00 I Implcatons of conve soquants Two nput case, along an soquant 0 along an soquant Slope of the soquant,, MRTS s the margnal

More information

Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions

Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions Vckrey-Clarke-Groves Mechansms: Defntons Game Theory Course: Jackson, Leyton-Brown & Shoham A postve result Recall that n the quaslnear utlty settng, a drect mechansm conssts of a choce rule and a payment

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

Welfare Analysis of Cournot and Bertrand Competition With(out) Investment in R & D

Welfare Analysis of Cournot and Bertrand Competition With(out) Investment in R & D MPRA Munch Personal RePEc Archve Welfare Analyss of Cournot and Bertrand Competton Wth(out) Investment n R & D Jean-Baptste Tondj Unversty of Ottawa 25 March 2016 Onlne at https://mpra.ub.un-muenchen.de/75806/

More information

3.2. Cournot Model Cournot Model

3.2. Cournot Model Cournot Model Matlde Machado Assumptons: All frms produce an homogenous product The market prce s therefore the result of the total supply (same prce for all frms) Frms decde smultaneously how much to produce Quantty

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

University of California, Davis Date: August 25, PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE ANSWER KEY

University of California, Davis Date: August 25, PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE ANSWER KEY Unversty of alforna, Davs Date: ugust 5, Department of Economcs me: 5 hours Mcroeconomc heory Readng me: mnutes PREIMINRY EXMINION FOR HE Ph.D. DEGREE Please answer four parts (out of fve) NWER KEY QUEION.

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

More information

Notes on Kehoe Perri, Econometrica 2002

Notes on Kehoe Perri, Econometrica 2002 Notes on Kehoe Perr, Econometrca 2002 Jonathan Heathcote November 2nd 2005 There s nothng n these notes that s not n Kehoe Perr NBER Workng Paper 7820 or Kehoe and Perr Econometrca 2002. However, I have

More information

Games and Market Imperfections

Games and Market Imperfections Games and Market Imperfectons Q: The mxed complementarty (MCP) framework s effectve for modelng perfect markets, but can t handle mperfect markets? A: At least part of the tme A partcular type of game/market

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

More information

The oligopolistic markets

The oligopolistic markets ernando Branco 006-007 all Quarter Sesson 5 Part II The olgopolstc markets There are a few supplers. Outputs are homogenous or dfferentated. Strategc nteractons are very mportant: Supplers react to each

More information

Idiosyncratic Investment (or Entrepreneurial) Risk in a Neoclassical Growth Model. George-Marios Angeletos. MIT and NBER

Idiosyncratic Investment (or Entrepreneurial) Risk in a Neoclassical Growth Model. George-Marios Angeletos. MIT and NBER Idosyncratc Investment (or Entrepreneural) Rsk n a Neoclasscal Growth Model George-Maros Angeletos MIT and NBER Motvaton emprcal mportance of entrepreneural or captal-ncome rsk ˆ prvate busnesses account

More information

Modelli Clamfim Equazioni differenziali 7 ottobre 2013

Modelli Clamfim Equazioni differenziali 7 ottobre 2013 CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Test code: ME I/ME II, 2007

Test code: ME I/ME II, 2007 Test code: ME I/ME II, 007 Syllabus for ME I, 007 Matrx Algebra: Matrces and Vectors, Matrx Operatons. Permutaton and Combnaton. Calculus: Functons, Lmts, Contnuty, Dfferentaton of functons of one or more

More information

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods.

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods. Economcs 90 Prce Theory ON THE QUESTION OF SEPARABILITY What we would lke to be able to do s estmate demand curves by segmentng consumers purchases nto groups. In one applcaton, we aggregate purchases

More information

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

More information

Econ674 Economics of Natural Resources and the Environment

Econ674 Economics of Natural Resources and the Environment Econ674 Economcs of Natural Resources and the Envronment Sesson 7 Exhaustble Resource Dynamc An Introducton to Exhaustble Resource Prcng 1. The dstncton between nonrenewable and renewable resources can

More information

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

More information

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

More information

Problem Set 4: Sketch of Solutions

Problem Set 4: Sketch of Solutions Problem Set 4: Sketc of Solutons Informaton Economcs (Ec 55) George Georgads Due n class or by e-mal to quel@bu.edu at :30, Monday, December 8 Problem. Screenng A monopolst can produce a good n dfferent

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model

Capacity Constraints Across Nests in Assortment Optimization Under the Nested Logit Model Capacty Constrants Across Nests n Assortment Optmzaton Under the Nested Logt Model Jacob B. Feldman School of Operatons Research and Informaton Engneerng, Cornell Unversty, Ithaca, New York 14853, USA

More information

Journal of Mathematical Economics

Journal of Mathematical Economics Journal of Mathematcal Economcs 45 (2009) 3 23 Contents lsts avalable at ScenceDrect Journal of Mathematcal Economcs journal homepage: www.elsever.com/locate/jmateco Implementaton of Pareto effcent allocatons

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )

More information

Global identification from the equilibrium manifold under incomplete markets. (Draft for comments)

Global identification from the equilibrium manifold under incomplete markets. (Draft for comments) Global dentfcaton from the equlbrum manfold under ncomplete markets. (Draft for comments) Andrés Carvajal BancodelaRepúblca. acarvaes@banrep.gov.co Alvaro Rascos BancodelaRepúblca. arascv@banrep.gov.co

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

(2mn, m 2 n 2, m 2 + n 2 )

(2mn, m 2 n 2, m 2 + n 2 ) MATH 16T Homewk Solutons 1. Recall that a natural number n N s a perfect square f n = m f some m N. a) Let n = p α even f = 1,,..., k. be the prme factzaton of some n. Prove that n s a perfect square f

More information

Online Appendix for A Simpler Theory of Optimal Capital Taxation by Emmanuel Saez and Stefanie Stantcheva

Online Appendix for A Simpler Theory of Optimal Capital Taxation by Emmanuel Saez and Stefanie Stantcheva Onlne Appendx for A Smpler Theory of Optmal Captal Taxaton by Emmanuel Saez and Stefane Stantcheva A. Antcpated Reforms Addtonal Results Optmal tax wth antcpated reform and heterogeneous dscount rates

More information

1. relation between exp. function and IUF

1. relation between exp. function and IUF Dualty Dualty n consumer theory II. relaton between exp. functon and IUF - straghtforward: have m( p, u mn'd value of expendture requred to attan a gven level of utlty, gven a prce vector; u ( p, M max'd

More information

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan. THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Constant Best-Response Functions: Interpreting Cournot

Constant Best-Response Functions: Interpreting Cournot Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research

More information

The Unique Informational Effciency of the Lindahl Allocation Process in Economies with Public Goods

The Unique Informational Effciency of the Lindahl Allocation Process in Economies with Public Goods MPRA Munch Personal RePEc Archve The Unque Informatonal Effcency of the Lndahl Allocaton Process n Economes wth Publc Goods Guoqang Tan 2001 Onlne at https://mpra.ub.un-muenchen.de/41229/ MPRA Paper No.

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

p(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise

p(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:

More information

Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV

Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV Volume 29, Issue 4 Incomplete thrd-degree prce dscrmnaton, and market partton problem Yann Braouezec ESILV Abstract We ntroduce n ths paper the "ncomplete" thrd-degree prce dscrmnaton, whch s the stuaton

More information

Lagrange Multipliers Kernel Trick

Lagrange Multipliers Kernel Trick Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Network Architectures and Algorithms

Network Architectures and Algorithms Network Archtectures and Algorthms R. Srkant ECE and CSL Unversty of Illnos rsrkant@llnos.edu Le Yng ECE Iowa State Unversty leyng@astate.edu June 3, 2011 2 Contents 1 Mathematcs of Internet Archtecture

More information

π e ax2 dx = x 2 e ax2 dx or x 3 e ax2 dx = 1 x 4 e ax2 dx = 3 π 8a 5/2 (a) We are considering the Maxwell velocity distribution function: 2πτ/m

π e ax2 dx = x 2 e ax2 dx or x 3 e ax2 dx = 1 x 4 e ax2 dx = 3 π 8a 5/2 (a) We are considering the Maxwell velocity distribution function: 2πτ/m Homework Solutons Problem In solvng ths problem, we wll need to calculate some moments of the Gaussan dstrbuton. The brute-force method s to ntegrate by parts but there s a nce trck. The followng ntegrals

More information

Preference and Demand Examples

Preference and Demand Examples Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble

More information

Optimal Growth Through Product Innovation

Optimal Growth Through Product Innovation Optmal Growth Through Product Innovaton Rasmus Lentz Unversty of Wscons-Madson and CAM Dale T. Mortensen Northwestern Unversty, IZA, and NBER Aprl 26, 26 Abstract In Lentz and Mortensen (25), we formulate

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

A Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market A Combnatoral Polynomal Algorthm for the Lnear Arrow-Debreu Market Ran Duan Max-Planck-Insttut für Informatk Saarbrücken, Germany duanran@mp-nf.mpg.de Kurt Mehlhorn Max-Planck-Insttut für Informatk Saarbrücken,

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial

Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial Smooth Games, Prce of Anarchy and Composablty of Auctons - a Quck Tutoral Abhshek Snha Laboratory for Informaton and Decson Systems, Massachusetts Insttute of Technology, Cambrdge, MA 02139 Emal: snhaa@mt.edu

More information

The Expectation-Maximization Algorithm

The Expectation-Maximization Algorithm The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

Efficiency Loss and Uniform-Price Mechanism

Efficiency Loss and Uniform-Price Mechanism Proceedngs of the 47th IEEE Conference on Decson and Control Cancun, Mexco, Dec. 9-11, 28 Effcency Loss and Unform-Prce Mechansm Mchał Karpowcz*,** M.Karpowcz@elka.pw.edu.pl Krzysztof Malnowsk*,** Krzysztof.Malnowsk@nask.pl

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information