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

Size: px
Start display at page:

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

Transcription

1 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. HE MRGIN UIIY OF WEH et u : be a dfferentable, strctly concave, locally nonsatated utlty functon. We restrct ourselves n what follows to a prce-wealth doman P of vectors ( pw, ) for whch the UMX[p, w] problem has a soluton... refly argue that the soluton to the UMX[p, w] problem, denoted ( pw, ) s unque and defned by the frst order equaltes. NWER. Unqueness follows from strct quasconcavty. he FO equaltes characterze the soluton because the doman of u s an open set... Verbally defne the margnal utlty of wealth, to be denoted ( p, w). tate and prove ts relaton to the agrange multpler. NWER. he margnal utlty of wealth s the partal dervatve of the ndrect utlty functon wth respect to wealth, and t concdes wth the agrangan multpler of the UMX[p, w] problem, as can be proved by a standard applcaton of the Envelope heorem..3. We now partton the set {,, } of goods nto the three subsets: {,, }, { +,, }, and { +,, }. vector = (,, ) s smlarly parttoned nto the three subvectors (,..., ), (,..., ) and (,..., ), = ( ; ; 3 ). he prce 3 vector p s smlarly parttoned nto p ( p,..., p ), p ( p,..., p ) and 3 p p p (,..., ), p = (p ; p ; p 3 ). We assume that the utlty functon u s separable n the form 3 3 u ( ) u( ) u( ) u( ),

2 (for J =,, 3, u J s dfferentable, strctly concave and locally nonsatated) and adopt the followng nterpretaton: our household, comprsed of a husband and a wfe, consumes three types of goods: s a basket of goods consumed n Vacaton Island, s a basket of goods consumed n Vacaton Island, and 3 s the basket of all other goods consumed by the household. Our household has solved the UMX[p, w] problem at some pont n the past, but they have forgotten some detals..3(a). efore engagng n ther two-sland vacaton, the husband says: all we have to remember are our planned ependtures n Island, w, and n Island, w. hen when we are n Island, we observe ts prces p and solve ma u ( ) subect to p < w, wth soluton denoted ( p, w ), and when we are n Island, we observe ts prces p and solve ma u ( ) subect to p < w, wth soluton denoted ( p, w ). hen, the husband clams, our solutons wll concde wth what we had orgnally planned,. e., J ( p J, w J ) J ( p, w), J =,. Is the husband rght? rgue your answer. NWER. Yes, he s rght, as long as he correctly remembers w as p ( p, w) and w as p ( p, w). onsder Island. uppose as contradcton hypothess that Ma ( ) p u subect to the constrant p 3 (, ( p, w), ( p, w)) ( p, w) solves w. hen u ( ) u ( ( p, w)), because ( pw, ) clearly satsfes w,. e., u (, ( pw, ), ( pw, )) > upw ( (, )), whle satsfes the constrant p w, contradctng the fact that ( pw, ) s the unque soluton to UMX[p, w]..3(b). he wfe nterects: what about ust rememberng the margnal utlty of wealth? hen when we are n Island we unconstranedly solve ma ( ( ) ), u p wth soluton ˆ (, ) p, and when we are n Island we unconstranedly solve ma ( ( ) ), u p wth soluton J J J ˆ ( p, ), and, she clams, we shall also get ˆ ( p, ) ( p, w), J =,.

3 3 Is the wfe rght? rgue your answer. Verbally nterpret the mamzaton problems proposed by the wfe. NWER. Yes, she s rght too, as long as she correctly remembers as ( p, w). onsder Island : when she solves the system of equatons n unknowns u ( ) p,,...,, (.) for = ( p, w) gven, she must come up wth the soluton ( p, w), because ( pw, ) does satsfy (.) for the same p,,...,,. e., u ( ) u ( ( p, w)). Note that ( p, w) s mpossble gven the strct concavty of u : wrtng ( p, w), f, then the strct concavty of u mples and u ( ) u ( ( p, w)) u ( ) u ( ( p, w)) [ ] u ( ) u ( ( p, w)), whch yelds the contradcton > when u ( ) u ( ( p, w)). In words, the wfe s approach equates the margnal utlty of the ependture spent n good to the margnal utlty of wealth..4. et there be a large number of slands. Do the arguments of husband and wfe n.3 carry over? ompare the two approaches. NWER. Yes, they do carry over, as long as the utlty functon s separable sland by sland. ut wth one mllon slands the husband s approach requres keepng track of the one mllon numbers w, whereas the wfe s approach only requres to keep track of..5. heck the husband s and wfe s approaches for Island n the followng eample., =. u : : u ( ) ln,,, NWER. he Walrasan demands n the obb-douglas case are w ( p, w), =,,. (.) p u he agrange multpler can be obtaned from the frst-order equalty whch by (.) yelds p, or w p p,. e., p,

4 4 ( pw, ) w. (.3) (lternatvely, we can compute the ndrect utlty functon v ( pw, ). w p w w ) w p v( p, w) ln w, wth p Husband. olves ma ln ln subect to p p w, wth soluton w p p w If he correctly recalls that (,, ),,. p w w (, ) (, ) ( ), then w p p w p p w p p w p p w( ) w p p w p w Hence, he gets the Walrasan (,, ) (, ),,. p p demands for Island rght. Wfe. olves ma( ln ln [ p p]), wth FO p,. e., p =,. If she correctly recalls that ( pw, ) (from (.3)), then she w computes ˆ ( p, p, ) w ( p, w). Hence, she also gets the Walrasan demands for Island p rght.

5 5 QUEION. MONOPOY REGUION et there be goods, and wrte (,..., ). onsder a consumer wth utlty functon, u: : u(,...,, ) u ( ) where, for =,, -, u s strctly concave wth u () =, strctly ncreasng and twce dfferentable, and satsfes the condton lm u '( ). In what follows, we set p = and restrct our attenton to strctly postve prces p >, =,, -... how that the Walrasan demand for good, =,, -, can be wrtten ˆ ( p ), and nverted, wth nverse denoted pˆ ( ). NWER. From the FO we obtan u ( ) = p, (.) wth u ( ) decreasng, and hence nvertble. frm supples goods,, - to our consumer. Its cost functon s, f,,..., (,..., ), F c otherwse where F > and c >, =,, -. Defne: : : ( ) u( ) ( ), ˆ p c F. : : ( ) [ ( ) ].. Interpret and n words. NWER. s the socal surplus functon, equal to ONUMER VUION - O, whch can also be epressed as ONUMER URPU + PROFI, or as ONUMER URPU + PRODUER URPU FIXED O. We consder the followng optmzaton problems, and postulate that any soluton to any of them s strctly postve.

6 6 Problem U (unconstraned) Ma ( ). Problem [ ] (constraned) Ma ( ) subect to ( ). Problem M[ ] (constraned) Ma ( ) subect to ( ). Problem MU (unconstraned) Ma ( )..3. Wrte the frst-order condtons of Problem U, epress them n the format of the erner equaton (. e., MRKUP = DEGREE OF MONOPOY), and verbally nterpret. What can be sad about the markups, and about the level of profts at a soluton to Problem U? NWER. Ma ( ) = u c F, Ma [ ( ) ] wth FO: u'( ) c, =,, -,. e., usng (.) above, pˆ( ) c. Hence, prces must equal margnal costs, and p ˆ( ) c p ˆ( ),. e., the markups are zero. It follows that at the soluton to Problem U, profts are gven by [ pˆ ( ) ] c F F, and the frm s sufferng losses by the amount of the fed cost F..4. For each of the Problems U,, M and MU, verbally nterpret the problem and the agent who may face t. NWER. Problem U, the unconstraned mamzaton of socal surplus, can be nterpreted as the problem of a socal planner nterested n economc effcency. Problem MU, the unconstraned mamzaton of profts, can be nterpreted as the problem of a proft mamzng, pure monopoly. Problems [ ] and M[ ] can be nterpreted as those of a regulated monopoly. Problem [ ], Ma ( ) subect to ( ), can be vewed as the second-best problem of a socal planner who wshes to mamze socal surplus but must guarantee a mnmal level of

7 7 profts to the frm. For nstance, f, then Problem [ ] mamzes socal surplus subect to the condton that the frm must at least break even, a condton whch, as ust seen, s not satsfed at the soluton to Problem U. s wll be seen below, Problem M s formally smlar to problem. Now the regulator mposes a mnmum level of socal surplus (perhaps va mnmum quanttes, or mamum prces), and lets the frm mamze profts subect to ths constrant..5. Wrte the frst-order condtons of Problem MU, epress them n the format of the erner equaton. How are the markups for two dfferent goods related to each other? NWER. Ma ( ) = ˆ p c F, Ma [ ( ) ] wth FO: pˆ'( ) pˆ c, =,, -, whch can be wrtten n the erner-equaton form pˆ c pˆ'( ), =,, -, pˆ pˆ ( p ) where ( ) s the elastcty of the (drect) demand for good. he monopolst s markups on the varous goods are nversely related to ther (absolute value of the drect) elastcty of demand..6. For each of the Problems and M, wrte ts frst-order condtons, and epress them n the format of the erner equaton. ompare across the four problems, and nterpret. NWER. Problem. he agrangan s wth FO: u'( ) c [ pˆ'( ) pˆ c ], =,, -, [ u ( ) ] [ [ ˆ ( ) ] ] c F p c F, or, usng (.), pˆ c [ pˆ'( ) pˆ c ], =,, -,. e., [ pˆ c ][ ] pˆ'( ), =,, -, whch can be wrtten n the erner-equaton form pˆ [ ˆ c p'( ) ], =,, -. pˆ pˆ [ ][ ( p )]

8 8 gan, the markups on the goods are nversely related to ther (absolute value of the drect) elastcty of demand. When the constrant s not bndng, = and we are back to.3. t the other etreme, as becomes large, we approach.5. Problem M. he agrangan s now [ pˆ ( ) c ] F [ [ u ( ) c ]] wth FO: pˆ'( ) pˆ c [ pˆ c ], =,, -, where (.) has been used,. e., pˆ c, =,, -. pˆ [ ] [ ( p )] Now, when the constrant s not bndng, = and we are back to.5. t the other etreme, as becomes large, we approach ssume now that the functons u are quadratc, of the form: u a b u a b :[, / ): ( ) (/) ( ). Prove that Problems and M are dual n the followng sense: () If solves Problem [ ], and s the value of Problem [ ], then () If then solves Problem M[ ]. solves Problem M[ ] and s the value of Problem M[ ], solves Problem [ ]. NWER. Note that the functons and are strctly concave, whch n partcular mples that ther upper level sets are conve sets. Hence, problems [ ] and M[ ] are concave problems, problem [ ] has at most one soluton, and so does problem M[ ]. (). et solve Problem [ ], wth value,. e., ( ), and ( ). y the necessty of the Kuhn-ucker condtons, there s a nonnegatve multpler such that ( ) ( ). (.) Frst note that, because ( ), satsfes the constrant n Problem M[ ].

9 9 If =, then ( ),. e., s the unque mamzer of, whch mples that the set { : ( ) } s the sngleton { }. ut ths s the constrant set of Problem M[ ]. Hence, solves Problem M[ ]. If, on the contrary, >, then, defnng / >, (.) mples that ( ) ( ), whch s the Kuhn-ucker condton of Problem M[ ]. he suffcency of these condtons n the concave case guarantees that () s proved n a parallel manner. solves Problem M[ ]..8. onsder the specal case where = and u (, ) a(/)( ). ompute and graph the functons and n the same fgure, where you are also asked to llustrate the solutons to problems U and MU, as well as the dualty theorem of the prevous secton. NWER. ( ) a(/)( ) F c, wth ( ) a c. ( ) [ a ] F c ( ) a c., wth Problem U. oluton at a c. a c Problem MU. oluton at. Dualty heorem. et be gven, as llustrated n the Fgure. onsder Problem [ ]. he constrant set s { : ( ) } = [, ], and s mamzed at, wth value ( ) =. onsder now the dual problem M[ ].he constrant set s now { : ( ) } = [, ], and s mamzed at, wth value ( ) =.

10 ( ) (a c)/ a - c ( )

11

12

13

14 Mcro Prelm. ugust. nswer keys for Questons 4 and 5 QUEION 4. (a) he von Neumann-Morgenstern normalzed utlty functons are as follows: ob onnor Donna Emly (f ) w (f (, )) w 3 (f (, )) w 3 4 For the etensve game there are two choces, one wth 3 players (Donna, Emly, Player ) as shown n the frst fgure below and the other wth 4 players, as shown n the second fgure. In some of the questons t s mplctly assumed that the representaton s n terms of 4 players. 4 Donna ob (/6) NURE onnor (5/6) Player Player Donna Emly Emly 3/ Player Donna Emly Emly Pl 6/4 3/4 Pl 3/4 7/4 7/4 Pl Pl 3/ 3/ 6/ Pl 3/ Pl

15 Donna ob (/6) NURE onnor (5/6) 5 ob onnor Donna ob 6/4 3/4 ob 3/4 7/4 Emly 7/4 ob Emly Emly onnor 3/ 3/ 6/ onnor 3/ 3/ ob onnor Donna Emly onnor (b) ob has 4 = 6 strateges (one of them s f chosen as Player, I choose (,,,) where the choces apply to ob s nodes top frst and then left to rght), onnor has 4 = 6 strateges (one of them s f chosen as Player, I choose (,,,) where the choces apply to ob s nodes top frst and then left to rght), Donna has 4 strateges (one of them s aganst ob I play, aganst onnor I play ) and Emly has 3 = 8 strateges (one of them s (,,) where the choces apply to Emly s nformaton sets from top to bottom). (c) onsder the strategy profle (,,, ),(,,, ),(, ),(,, ). hen the payoffs are,,, (d) t every subgame-perfect equlbrum ob and onnor choose the payoff-mamzng acton at each of the sngleton nodes. hus the game can be smplfed to:

16 Donna ob (/6) NURE onnor (5/6) 6 ob onnor Donna Emly Emly Emly 3/ ob onnor Donna Emly () 6/4 () 3/4 () 7/4 3/ () 6/ () 3/ () 7/4 One weak sequental equlbrum of ths game s:,,(, ),(,, ) wth belefs for Emly 5,,,,, (from top to bottom) 6 6 nother weak sequental equlbrum s,,(, ),(,, ) wth belefs for Emly (from top,,,,, to bottom) (e) hen we would have a perfect-nformaton game (the nformaton sets of Emly gven n the fgure above would be elmnated; hence Emly s strategy now has to specfy a choce at each of s nodes, so that she has 6 = 64 strateges). oth Donna and Emly then would know that aganst ob would be followed by, whle aganst onnor would be followed by. hus the backward nducton soluton would be (,,, ),(,,, ),(, ),(,,,,, ) (Emly s strategy s read as follows: top-left, top-rght, mddle left, mddle-rght, bottom left, bottom-rght). (f) he game of part (a) can be vewed as a stuaton of one-sded ncomplete nformaton among three players: Donna, Player and Emly, where Emly s uncertan about the payoffs of Player. he game s one of perfect nformaton, as follows:

17 Donna Pl. Emly Pl. 7 8 Emly Emly 6 7 Pl. 3 Pl all G the above game wth, 4, 3, 4, 5 4, 6 4, 7 4, 8 4. (hese are the payoffs of ob n the game of part a.) all G the above game wth,, 3, 4, 5, 6, 7, 8. (hese are the payoffs of onnor n the game of part a.) he stuaton of ncomplete nformaton can then be represented usng two states, as follows: Donna: Game G Game G Player : Emly: 6 5 6

18 QUEION 5. 8 (a) (a.) Whenever p G R > ( + r) X > p R (so that there does not est a w R such that pw ( rx ) but there ests a w R such that pw G ( rx ) and t). (a.) Each bank would offer any type G entrepreneur a loan of $X wth repayment X ( r) w. No bank would offer a loan to type entrepreneurs. he epected utlty p G X( r) of a type G entrepreneur would be UG pgr pgr X( r) > and the pg epected utlty of a type entrepreneur would be U =. (b) bank s epected proft from a loan s G condton yelds w p ( ) p X( r), that s, G w p ( ) p X( r). he zero proft w X( r). o p ( ) p ( ) U G = p R X r G and U p ( ) p = p R X( r). In order for ths to G p ( ) p G be an equlbrum t must be that U (whch mples UG ), that s, R X( r) : the fracton of hgh-rsk borrowers should not be too hgh. R( p p ) G (c) U G (c, w) = p ( Rw) ( ) c. U (c, w) = p ( R w) ( ) c G (d) Frst of all, note that nobody would offer a collateral c > c. Furthermore, the zero-proft X c ( r) condton requres w wˆ. he types wll not apply f and only f p p Rwˆ ( ) c. he G types wll apply f and only f G p ˆ ˆ ( R w) pg ( R w) p ˆ G Rw( ) c. hus we need c (e) (e.) (b) w = 5/7 = 7.49, U G = /7 =8.57, U = /7 =.857. (c) U G (c, w) = w c; U (c, w) = ( w) c w c. (d) w5 c, 5 c X 5 ( R ) [the RH of ( ) would gve c 5, thus the bndng constrant becomes c X ]. (e.) he lowest value of c s 5. In the separatng equlbrum w and thus U G = 45 (+ )5 = 49.5 and U =. o, relatve to poolng, sgnalng helps the G types and hurts the types. It s also more effcent: under poolng the epected average utlty s (.857) ( )8.57 whle wth sgnalng t equals () ( ) , close to the average epected utlty wthout asymmetrc nformaton, whch s ( )( 5) ( ) G

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

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM 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

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

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

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

Mathematical Economics MEMF e ME. Filomena Garcia. Topic 2 Calculus

Mathematical Economics MEMF e ME. Filomena Garcia. Topic 2 Calculus Mathematcal Economcs MEMF e ME Flomena Garca Topc 2 Calculus Mathematcal Economcs - www.seg.utl.pt/~garca/economa_matematca . Unvarate Calculus Calculus Functons : X Y y ( gves or each element X one element

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

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

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

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

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise.

Chapter 2 - The Simple Linear Regression Model S =0. e i is a random error. S β2 β. This is a minimization problem. Solution is a calculus exercise. Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where y + = β + β e for =,..., y and are observable varables e s a random error How can an estmaton rule be constructed for the

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

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

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

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

Maximal Margin Classifier

Maximal Margin Classifier CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org

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

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

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008 Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft

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

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

A Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function

A Cournot-Stackelberg Advertising Duopoly Derived From A Cobb-Douglas Utility Function MDEF Workshop 01, Urbno, 0- September A Cournot-Stackelberg Advertsng Duopoly Derved From A Cobb-Douglas Utlty Functon Alna Ghrvu * and Tönu Puu** *Faculty of Economc Studes and Busness Admnstraton, Babeş-

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

Which Separator? Spring 1

Which Separator? Spring 1 Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

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

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

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

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

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

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION

CHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr

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

( ) 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

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

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

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

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

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

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

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

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

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

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

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

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

MAE140 - Linear Circuits - Winter 16 Final, March 16, 2016

MAE140 - Linear Circuits - Winter 16 Final, March 16, 2016 ME140 - Lnear rcuts - Wnter 16 Fnal, March 16, 2016 Instructons () The exam s open book. You may use your class notes and textbook. You may use a hand calculator wth no communcaton capabltes. () You have

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

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

e i is a random error

e i is a random error Chapter - The Smple Lnear Regresson Model The lnear regresson equaton s: where + β + β e for,..., and are observable varables e s a random error How can an estmaton rule be constructed for the unknown

More information

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones?

Price competition with capacity constraints. Consumers are rationed at the low-price firm. But who are the rationed ones? Prce competton wth capacty constrants Consumers are ratoned at the low-prce frm. But who are the ratoned ones? As before: two frms; homogeneous goods. Effcent ratonng If p < p and q < D(p ), then the resdual

More information

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1

Solutions to Homework 7, Mathematics 1. 1 x. (arccos x) (arccos x) 1 Solutons to Homework 7, Mathematcs 1 Problem 1: a Prove that arccos 1 1 for 1, 1. b* Startng from the defnton of the dervatve, prove that arccos + 1, arccos 1. Hnt: For arccos arccos π + 1, the defnton

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

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

Subjective Uncertainty Over Behavior Strategies: A Correction

Subjective Uncertainty Over Behavior Strategies: A Correction Subjectve Uncertanty Over Behavor Strateges: A Correcton The Harvard communty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton Publshed Verson Accessed

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Cournot Equilibrium with N firms

Cournot Equilibrium with N firms Recap Last class (September 8, Thursday) Examples of games wth contnuous acton sets Tragedy of the commons Duopoly models: ournot o class on Sept. 13 due to areer Far Today (September 15, Thursday) Duopoly

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

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 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES

Lecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve

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

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Some Notes on Consumer Theory

Some Notes on Consumer Theory Some Notes on Consumer Theory. Introducton In ths lecture we eamne the theory of dualty n the contet of consumer theory and ts use n the measurement of the benefts of rce and other changes. Dualty s not

More information

and problem sheet 2

and problem sheet 2 -8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

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

Problem Solving in Math (Math 43900) Fall 2013

Problem Solving in Math (Math 43900) Fall 2013 Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:

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

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Lecture 10: Euler s Equations for Multivariable

Lecture 10: Euler s Equations for Multivariable Lecture 0: Euler s Equatons for Multvarable Problems Let s say we re tryng to mnmze an ntegral of the form: {,,,,,, ; } J f y y y y y y d We can start by wrtng each of the y s as we dd before: y (, ) (

More information

Portfolios with Trading Constraints and Payout Restrictions

Portfolios with Trading Constraints and Payout Restrictions Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty

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

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

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Competition and Efficiency in Congested Markets

Competition and Efficiency in Congested Markets Competton and Effcency n Congested Markets Daron Acemoglu Department of Economcs Massachusetts Insttute of Technology Asuman E. Ozdaglar Department of Electrcal Engneerng and Computer Scence Massachusetts

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

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

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

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

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect

More information

ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES

ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES ON THE EQUIVALENCE OF ORDINAL BAYESIAN INCENTIVE COMPATIBILITY AND DOMINANT STRATEGY INCENTIVE COMPATIBILITY FOR RANDOM RULES Madhuparna Karmokar 1 and Souvk Roy 1 1 Economc Research Unt, Indan Statstcal

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Duality in linear programming

Duality in linear programming MPRA Munch Personal RePEc Archve Dualty n lnear programmng Mhaela Albc and Dela Teselos and Raluca Prundeanu and Ionela Popa Unversty Constantn Brancoveanu Ramncu Valcea 7 January 00 Onlne at http://mpraubun-muenchende/986/

More information

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M

CIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential

Open Systems: Chemical Potential and Partial Molar Quantities Chemical Potential Open Systems: Chemcal Potental and Partal Molar Quanttes Chemcal Potental For closed systems, we have derved the followng relatonshps: du = TdS pdv dh = TdS + Vdp da = SdT pdv dg = VdP SdT For open systems,

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

10) Activity analysis

10) Activity analysis 3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development

More information

Implementation and Detection

Implementation and Detection 1 December 18 2014 Implementaton and Detecton Htosh Matsushma Department of Economcs Unversty of Tokyo 2 Ths paper consders mplementaton of scf: Mechansm Desgn wth Unqueness CP attempts to mplement scf

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information