Expert Advice for Amateurs

Size: px
Start display at page:

Download "Expert Advice for Amateurs"

Transcription

1 Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he exper and he decision maker, U e (a,, b) and U d (a, ), are assumed o saisfy he following condiions: ) U e ( ) and U d ( ) are wice coninuously differeniable, 2) U( ) i <, 3) U(a, i ) = for some a R, 4) U2( ) i >, i = e, d, 5) U d (a, ) = U e (a,, ) for all (a, ), and 6) U3( ) e > everywhere. Also define s argmax a(r, s) = U d (a, )d, if r < s, a r a d (r), if r = s. The emergence of off-equilibrium beliefs in he amaeur model, which canno be eliminaed by having all messages used, poses a challenge in he equilibrium characerizaion. A full characerizaion requires consideraion of all possible off-equilibrium beliefs, which represen a very large se. In he following, I illusrae he issues and provide a specificaion of beliefs ha, coupled wih a mild condiion on he exper s payoff, ensures he exisence of pariional equilibria. I firs show ha, for whaever beliefs afer false advice, he exper never fully reveals his informaion. Inuiively, if he exper reveals, he amaeur s own informaion will become useless, implying ha he amaeur will respond in exacly he same way as does he novice. Since a biased exper does no fully reveal o he novice, he also will no do so o he amaeur. Proposiion 5. There exiss no separaing equilibrium in he amaeur model. Proof. If he exper in he amaeur model fully reveals his informaion, for all Θ, induces a d () on all inerval ypes. Accordingly, a ype- exper s payoff is U e (a d (),, b). Suppose here exiss a fully separaing equilibrium. For any η >, we can find a < η ha induces a d ( ) in he equilibrium. Suppose deviaes by sending m ha in he equilibrium is reserved for = ɛ, where ɛ > is such ha a d ( ) < a d ( ɛ) < a e (, b). The coninuiy of he payoff funcions and ha U d (a, ) U e (a,, ) guaranee ha such an ɛ exiss. Upon receiving m, all inerval ypes wih / (, ɛ) will ake acion a d ( ɛ), which, given he choice of ɛ and ha U( ) e <, is sricly preferred over a d ( ) by. To he remaining ypes wih (, ɛ), all being low-inerval ypes, m is a false advice, and hey ake acion under off-equilibrium beliefs ψ( l ). For any such beliefs, given ha U2( ) d >, he se of induced acions aken by hese inerval ypes is bounded by a d () and a d ( ɛ). Since U( ) e <, we

2 have U e (a d (),, b) U e (a,, b) for all a [a d (), a d ( ɛ)]. Thus, he payoff for o send m is, regardless of he specificaion of ψ( l ), bounded below by (A.) U e (a d ( ɛ),, b) ɛ U e (a d (),, b) ɛ U e (a d ( ɛ),, b). Subracing s equilibrium payoff from (A.) gives: (A.2) [U e (a d ( ɛ),, b) U e (a d ( ),, b)] ɛ ɛ [U e (a d ( ɛ),, b) U e (a d ( ),, b)]. [U e (a d (),, b) U e (a d ( ),, b)] We can choose η sufficienly small such ha, for any ɛ ha saisfies he above crierion of choosing he deviaing message, he firs and he hird posiive erms in (A.2) dominae he second negaive erms for some < η. The sric incenive for some o deviae poses a conradicion o he exisence of fully separaing equilibrium. In he CS model, when he indifference condiion is saisfied under a pariional sraegy of he exper (p.7-8) where N 2, i follows ha he following incenive-compaibiliy condiions are saisfied: ) every boundary ype i will (weakly) prefer sending messages in M i over any oher messages; and 2) in he inerior of every I i he inerior ypes will (sricly) prefer he same. The exper s sraegy hus consiues an informaive pariional equilibrium. In he amaeur model, even if he indifference condiion holds under such sraegy, in which (A.3) V e (M i, i, b) = V e (M i, i, b), i =,..., N, = and N =, since he off-equilibrium beliefs may generae a benefi of lying under false advice he incenivecompaibiliy condiions is no necessarily saisfied. Before illusraing how benefi of lying may arise, I pause o characerize he induced acions of he amaeur under a pariional sraegy. I disinguish beween wo ypes of induced acions, effecively induced and ineffecively induced. An acion a is effecively induced by m if he amaeur updaes her beliefs µ( m, s ) using Bayes rule and here exiss Θ such ha, in her maximizaion problem of which a is he soluion, µ( m, s ) φ( s ). Lemma 4. A high-inerval ype h akes effecively induced acions if and only if she receives. subsiuing advice: her hreshold I i, i =,..., N, and he exper reveals ha I j, i < j N; or 2. complemenary advice: her hreshold I i, i =,..., N, and he exper reveals ha I i, and she akes ineffecively induced acions if and only if she receives Wih a sligh abuse of noaions, I use V e (M i, i, b) o sand for V e (m, i, b) for all m M i. 2

3 3. redundan advice: her hreshold I N, and he exper reveals ha I N ; or 4. false advice: her hreshold I i, i = 2,..., N, and exper reveals ha I k, k < i. A low-inerval ype l akes effecively induced acions if and only if she receives 5. subsiuing advice: her hreshold I i, i = 2,..., N, and he exper reveals ha I k, k < i; or 6. complemenary advice: her hreshold I i, i = 2,..., N, and he exper reveals ha I i, and she akes ineffecively induced acions if and only if she receives 7. redundan advice: her hreshold I, and he exper reveals ha I ; 8. false advice: her hreshold I i, i =,..., N, and he exper reveals ha I j, i < j N. Proof. I prove he cases for high-inerval ypes; he cases for low-inerval ypes are similar. Consider firs Condiions and 2. Suppose h wih I i, i =,..., N, receives m indicaing ha I j. For j > i, h s updaed beliefs under Bayes rule are µ( m, h ) = /( j j ) for ( j, j ] and zero elsewhere. For j = i, h s updaed beliefs are µ( m, h ) = /( i ) for [, i ] and zero elsewhere. In boh cases, here exiss [, ] such ha µ( m, h ) φ( h ), and he resuling acions are effecively induced. This proves he sufficiencies. The necessiies is proved by conraposiive. Suppose h wih I i, i =,..., N, receives m indicaing ha I j, j < i. Noe ha hen Θ σ (m) h = ; Bayes rule canno be applied, and he resuling acion canno be effecively induced. Finally, suppose h wih I N receives m indicaing ha I N. Her updaed beliefs are µ( m, h ) = /( ) for [, ] and zero elsewhere. This is equivalen o φ( h ) for all [, ], and he resuling acion canno be effecively induced. Since here are only wo ypes of acions, effecively induced and ineffecively induced, and hey are muually exclusive, he sufficiencies (necessiies) in Condiions 3 and 4 for ineffecively induced acions follow from he above necessiies (sufficiencies) for effecively induced acions. Using Lemma 4, he profile of acions effecively induced on h, I i, i =,..., N, is { a(, i ), for m M i (complemenary advice), ρ(m, h ) = a( j, j ), for m M j, i < j N (subsiuing advice); and ha induced on l, I i, i = 2,..., N is { a( i, ), for m M i (complemenary advice), ρ(m, l ) = a( k, k ), for m M k, k < i (subsiuing advice). The profile of acions ineffecively induced by redundan advice is ρ(m, h ) = a(, ) and ρ(m, l ) = a(, ). The profile of acions induced by false advice depends on he off-equilibrium beliefs. To 3

4 illusrae he benefi of lying, suppose he indifference condiion holds wih N = 3 in a proposed equilibrium. Consider boundary ype (Figure 3). 2 If is he rue sae, all high-inerval ypes will have and all low-inerval ypes >. Suppose sends m M, indicaing ha [, ]. Then, all high-inerval ypes will ake acion a(, ), [, ], and all lowinerval ypes will ake acion a(, ) (he second line in Figure 3). Given ha saisfies he indifference condiion, he will be indifferen beween inducing hese acions and hose induced by m M 2, which are a(, 2 ) and a(, ), (, 2 ] (no shown in he figure). Deviaion high-inerval ypes hresholds low-inerval ypes hresholds acions induced: a( 2, ) a? a( 2, ) Proposed Equilibrium high-inerval ypes hresholds low-inerval ypes hresholds acions induced: a(, ) a(, ) 2 M M 3 Figure : Incenives for Deviaions Now, suppose lies by sending m M 3, indicaing ha ( 2, ]. All high-inerval ypes will ake a( 2, ) and all low-inerval ypes wih ( 2, ] will ake a( 2, ) (he firs line in Figure 3). These inerval ypes canno deec he lie and are effecively induced o ake hese acions. And o hese acions are less favorable han hose induced by M (or M 2 ). To he low-inerval ypes wih (, 2 ], he advice can be deeced as false. Wihou any resricion, one can come up wih off-equilibrium beliefs so ha he ineffecively induced acions aken by hese low-inerval ypes will be closer o s ideal han is a(, ), he effecively induced acion aken by hese ypes in he proposed equilibrium. This creaes a benefi of lying, which is absen in he CS model. I is conceivable, especially in equilibria wih more seps, ha such benefi of lying may ouweigh he cos of inducing less favorable acions. Wha equilibria may emerge in siuaions of his sor require ad hoc and deailed specificaions of beliefs. The following proposiion saes, however, ha here is a se of off-equilibrium beliefs ha, ogeher wih a mild resricion on he exper s payoff, ensures he sufficiency of he indifference condiion for he exisence of pariional equilibria. Denoe ψ o be he se of off-equilibrium beliefs of all inerval ypes: ψ = {,s} T {l,h} ψ( s). Proposiion 6. There exiss a se of off-equilibrium beliefs ψ such ha, provided U2( ) e is sufficienly large, he boundary ypes { i } N i= ha saisfy (A.3) always consiue an equilibrium. 2 There could be a benefi of lying for boundary ypes whenever N 3. However, for he inerior ypes, such benefi also arises for N = 2. Thus, he indifference condiion is no always sufficien even for wo-sep equilibria. Indeed, in he CS model, incenive compaibiliy for he inerior ypes is a consequence of ha for he boundary ypes. As will be discussed below, his is also no rue in he amaeur model. 4

5 Proof. I firs consruc ψ and sae he cases of he exper s payoff V e (m,, b) under ψ. I hen show ha, if ψ = ψ and U e 2( ) is sufficienly large, hen (A.3) is sufficien for he following o always hold: for all [ i, i ], (A.4) V e (M i,, b) = max V e (M j,, b), i, j =,..., N. j The se of off-equilibrium beliefs ψ is consruced as follows. Suppose here exiss a monoone soluion, {,..., N } (, ), o (A.3). If a high-inerval ype h wih ( i, i ], i =,..., N, receives a false advice, her beliefs are ha is disribued on [, i ] wih densiy /( i ) and zero elsewhere; if a low-inerval ype l wih ( i, i ] receives a false advice, her beliefs are ha is disribued on ( i, ) wih densiy /( i ) and zero elsewhere. Then, when [ i, i ] sends m M i under he pariional sraegy and deviaes from i by sending m M g, g i, he profile of his expeced payoff will be (A.5) V e (m,, b) = k i U e (a( k, k ),, b) i r=k i r r U e (a(, r ),, b) U e (a(, i ),, b) U e (a( k, k ),, b), U e (a( i, i ),, b) i U e (a(, i ),, b) i i U e (a( i, ),, b) U e (a( i, i ),, b), U e (a( j, j ),, b) i U e (a( i, ),, b) j r r=i j r U e (a( r, ),, b) U e (a( j, j ),, b), if m M k, k < i, if m M i, if m M j, i < j N. Using he second and he hird cases in (A.5), he expeced payoff for i o send m M i and 5

6 m M i are, respecively, (A.6) (A.7) i i U e (a( i, i ), i, b) U e (a( i, i ), i, b) i i i U e (a(, i ), i, b) i U e (a( i, i ), i, b) U e (a( i, ), i, b) U e (a( i, i ), i, b). i i Thus, he indifference condiion (A.3) becomes he following second-order difference equaion: (A.8) V ( i, i, i, b) = i [U e (a( i, i ), i, b) U e (a( i, i ), i, b)] i i [U e (a( i, i ), i, b) U e (a(, i ), i, b)] i i [U e (a( i, ), i, b) U e (a( i, i ), i, b)] i [U e (a( i, i ), i, b) U e (a( i, i ), i, b)] =, i =,..., N, =, N =. Suppose here is a sricly increasing pariion,,..., i, ha saisfies (A.8). Tha U e ( ) <, a(, ) is sricly increasing in is argumens, and he coninuiy of V ( i, i,, b) in ensure ha here exiss a unique i > i ha saisfies (A.8). Turning o incenive compaibiliy, I begin by showing ha (A.4) holds for i, i =,..., N, ha saisfy (A.3). If N = 2, here exiss no oher se of messages ha i can send, and (A.4) is saisfied vacuously. So, consider N 3. Suppose i sends message m M in, 2 n N i. Then, from he hird case in (A.5) his expeced payoff is (A.9) i U e (a( in, in ), i, b) in in 2 r=i in U e (a( in, ), i, b) r r U e (a( r, ), i, b) in U e (a( in, in ), i, b). Subracing (A.9) from (A.7), we have D 3 = i [U e (a( i, i ), i, b) U e (a( in, in ), i, b)] i i in 2 r r=i r in [U e (a( i, ), i, b) U e (a( i, ), i, b)] [U e (a( i, i ), i, b) U e (a( r, ), i, b)] in [U e (a( i, i ), i, b) U e (a( in, ), i, b)] [U e (a( i, i ), i, b) U e (a( in, in ), i, b)]. in 6

7 Noe ha (A.8) implies ha he exper s ideal acion a e ( i, b) (a( i, i ), a( i, i )). Since a( in, in ) > a( i, i ), a( in, ) > a( i, i ) for ( in, in ), and a( j, ) > a( i, i ) for ( j, j ), j = i,..., i n 2, given U e ( ) < and he maximum of U e (a, i, b) is achieved for a (a( i, i ), a( i, i )), he firs, hird, fourh and fifh erms are posiive. Also, he second erm vanishes. Thus, D 3 >. Nex, suppose i sends m M i η, η i. From he firs case in (A.5), his expeced payoff is (A.) i η U e (a( i η, i η ), i, b) i r=i η r i η r U e (a(, r ), i, b) i η U e (a(, i η ), i, b) i U e (a( i η, i η ), i, b). Subracing (A.) from (A.6), we have D 4 = i η [U e (a( i, i ), i, b) U e (a( i η, i η ), i, b)] i η i η [U e (a( i, i ), i, b) U e (a(, i η ), i, b)] i 2 r=i η i r r [U e (a( i, i ), i, b) U e (a(, r ), i, b)] i [U e (a(, i ), i, b) U e (a(, i ), i, b)] i [U e (a( i, i ), i, b) U e (a( i η, i η ), i, b)]. Similar o he above, since a( i, i ) > a( i η, i η ), a( i, i ) > a(, i η ) for ( i η, i η ), and a( i, i ) > a(, j ), for ( j, j ), j = i η,..., i 2, he firs, second, hird and fifh erms are posiive, while he fourh erm vanishes. Thus, D 4 >. Tha D 3 > and D 4 > imply ha (A.4) holds for i, i =,..., N. I show nex ha given (A.8) and for sufficienly large U e 2( ), all ( i, i ) prefer sending m M i over m M i, and all ( i, i ) prefer sending m M i over m M i, i =,..., N, so ha (A.4) holds for all inerior. Consider an arbirary ( i, i ). From he hird case in (A.5), his expeced payoff from sending m M i is (A.) U e (a( i, i ), i, b) i i U e (a( i, ), i, b) U e (a( i, ), i, b) U e (a( i, i ), i, b). i i 7

8 Subracing his expeced payoff from sending m M i in (A.5) from (A.), we have (A.2) D 5 = i [U e (a( i, i ),, b) U e (a( i, i ),, b)] i [U e (a( i, i ),, b) U e (a(, i ),, b)] i i i [U e (a( i, ),, b) U e (a( i, ),, b)] [U e (a( i, ),, b) U e (a( i, i ),, b)] i [U e (a( i, i ),, b) U e (a( i, i ),, b)]. Differeniaing D 5 wih respec o gives D 5 = i [U e (a( i, i ),, b) U e (a( i, i ),, b)] [U e (a( i, i),, b) U e (a(, i ),, b)] i i i [U e (a( i, ),, b) U e (a( i, i ),, b)] [U e (a( i, i),, b) U e (a( i, i ),, b)] i [U e (a( i, i ),, b) U e (a(, i ),, b)]. Since a( i, i ) > a( i, i ), a( i, i ) > a(, i ) for ( i, ), and a( i, ) > a( i, i ) for ( i, i ), U e 2( ) > implies ha he firs four erms are posiive and he las erm is negaive; when decreases from i, here are negaive effecs on D 5 from he firs four erm and a posiive effec from he las erm. However, for a sufficienly large U e 2( ) a, he negaive effecs ouweigh he posiive. A sufficienly large U e 2( ) hen ensures, given (A.8), D 5 for. Consider nex an arbirary ( i, i ). From he firs case in (A.5), his expeced payoff from sending m M i is (A.3) i U e (a( i, i ),, b) i i U e (a(, i ),, b) i U e (a(, i ),, b) U e (a( i, i ),, b). 8

9 Subracing (A.3) from he expeced payoff from sending m M i in (A.5), we have (A.4) D 6 = i [U e (a( i, i ),, b) U e (a( i, i ),, b)] i i [U e (a( i, i ),, b) U e (a(, i ),, b)] i [U e (a(, i ),, b) U e (a(, i ),, b)] i [U e (a( i, ),, b) U e (a( i, i ),, b)] i [U e (a( i, i ),, b) U e (a( i, i ),, b)]. Differeniaing D 6 wih respec o gives D 6 = i [U e (a( i, i ),, b) U e (a( i, i ),, b)] i [U e (a( i, i),, b) U e (a(, i ),, b)] i i [U e (a( i, ),, b) U e (a( i, i ),, b)] [U e (a( i, i),, b) U e (a( i, i ),, b)] i [U e (a( i, ),, b) U e (a( i, i ),, b)]. Since a( i, i ) > a( i, i ), a( i, i ) > a(, i ) for ( i, ), and a( i, ) > a( i, i ) for ( i, i ), U e 2( ) > implies ha he firs four erms are posiive. While he las erm is negaive, similar o he above, for a sufficienly large U e 2( ) a, he posiive effecs on D 6 from he firs four erms ouweigh he negaive effec from he las erm; (A.8) hen implies D 6 a. When U e 2( ) is sufficienly large for all inerior ypes, (A.4) holds for all of hem. The off-equilibrium beliefs specified in he proof ha for ( i, i ], h and l believe ha is uniformly disribued on, respecively, [, i ] and ( i, ) are sufficien for he incenive compaibiliy condiion o hold for he boundary ypes. However, since he inerior ypes induce a se of acions no induced by he boundary ypes, a sufficienly large U e 2( ) is called ino he picure o ensure ha incenive compaibiliy also holds for hem. Figure 4 illusraes he raionale wih an example of wo-sep equilibrium. Given ha he indifference condiion holds, he boundary ype s expeced payoff from he profile of acions a(, ) and a(, ), [, ], is he same from ha from a(, ) and a(, ), (, ] (he wo upper lines). Consider he acions induced when he inerior ype sends messages in M and M 2. If we compare he profile of acions in he lower pair of lines wih hose in he upper pair, we can see ha hey are he same excep for (, ]. While gives no 9

10 boundary ype M M 2 inerior ype M a(, ) a(, ) a(, ) a(, ) M 2 a(, ) a(, ) a(, ) a(, ) a(, ) a(, ) Figure 2: Acions Induced by Boundary and Inerior Types false advice when he sends messages in eiher M and M 2, here is one when sends m M 2. The specificaion of ψ, which allows incenive compaibiliy o hold for, (ineffecively) induce he acion a(, ) (wih aserisk) for he inerior ype if he sends messages in M 2, which is he same as he acion effecively induced by m M. If we could fix he profile of acions, ha U e 2( ) > would have guaraneed ha < sricly prefers o send messages in M over M 2. However, when he exper s ype changes, he profile of acions also changes, and, insofar as he acions aken by (, ] are concerned, is indifferen beween M and M 2. Thus, we have o ensure ha, overall, prefers M enough for / (, ] so ha even wih he indifference for (, ] he incenive compaibiliy sill holds. For his, a sufficienly large U e 2( ) is required. A large U e 2( ) means ha he ideal acion of a higher is sufficienly higher han ha of a lower. This addiional resricion is nohing bu a srenghening of he already exising soring condiion.

Hamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:

Hamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation: M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno

More information

Supplementary Material

Supplementary Material Dynamic Global Games of Regime Change: Learning, Mulipliciy and iming of Aacks Supplemenary Maerial George-Marios Angeleos MI and NBER Chrisian Hellwig UCLA Alessandro Pavan Norhwesern Universiy Ocober

More information

EXERCISES FOR SECTION 1.5

EXERCISES FOR SECTION 1.5 1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler

More information

Online Appendix for "Customer Recognition in. Experience versus Inspection Good Markets"

Online Appendix for Customer Recognition in. Experience versus Inspection Good Markets Online Appendix for "Cusomer Recogniion in Experience versus Inspecion Good Markes" Bing Jing Cheong Kong Graduae School of Business Beijing, 0078, People s Republic of China, bjing@ckgsbeducn November

More information

INCENTIVE COMPATIBILITY AND MECHANISM DESIGN

INCENTIVE COMPATIBILITY AND MECHANISM DESIGN Essenial Microeconomics -- INCENTIVE COMPATIBILITY AND MECHANISM DESIGN Signaling games 2 Incenive Compaibiliy 7 Spence s example: Educaional signaling 9 Single Crossing Propery Mechanism Design 7 Local

More information

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3 and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or

More information

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor

More information

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.

More information

Example on p. 157

Example on p. 157 Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =

More information

Hamilton Jacobi equations

Hamilton Jacobi equations Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion

More information

Optimality Conditions for Unconstrained Problems

Optimality Conditions for Unconstrained Problems 62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x

More information

Lecture 4 Notes (Little s Theorem)

Lecture 4 Notes (Little s Theorem) Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,

More information

Chapter 7: Solving Trig Equations

Chapter 7: Solving Trig Equations Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions

More information

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous

More information

On Customized Goods, Standard Goods, and Competition

On Customized Goods, Standard Goods, and Competition On Cusomize Goos, Sanar Goos, an Compeiion Nilari. Syam C. T. auer College of usiness Universiy of Houson 85 Melcher Hall, Houson, TX 7704 Email: nbsyam@uh.eu Phone: (71 74 4568 Fax: (71 74 457 Nana Kumar

More information

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Robust estimation based on the first- and third-moment restrictions of the power transformation model h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,

More information

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions

More information

A Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball

A Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t... Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger

More information

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17 EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive

More information

1 Consumption and Risky Assets

1 Consumption and Risky Assets Soluions o Problem Se 8 Econ 0A - nd Half - Fall 011 Prof David Romer, GSI: Vicoria Vanasco 1 Consumpion and Risky Asses Consumer's lifeime uiliy: U = u(c 1 )+E[u(c )] Income: Y 1 = Ȳ cerain and Y F (

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Morning Time: 1 hour 30 minutes Additional materials (enclosed):

Morning Time: 1 hour 30 minutes Additional materials (enclosed): ADVANCED GCE 78/0 MATHEMATICS (MEI) Differenial Equaions THURSDAY JANUARY 008 Morning Time: hour 30 minues Addiional maerials (enclosed): None Addiional maerials (required): Answer Bookle (8 pages) Graph

More information

This document was generated at 1:04 PM, 09/10/13 Copyright 2013 Richard T. Woodward. 4. End points and transversality conditions AGEC

This document was generated at 1:04 PM, 09/10/13 Copyright 2013 Richard T. Woodward. 4. End points and transversality conditions AGEC his documen was generaed a 1:4 PM, 9/1/13 Copyrigh 213 Richard. Woodward 4. End poins and ransversaliy condiions AGEC 637-213 F z d Recall from Lecure 3 ha a ypical opimal conrol problem is o maimize (,,

More information

Two Coupled Oscillators / Normal Modes

Two Coupled Oscillators / Normal Modes Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own

More information

11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu

11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning

More information

15. Vector Valued Functions

15. Vector Valued Functions 1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,

More information

1 Solutions to selected problems

1 Solutions to selected problems 1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen

More information

CHAPTER 2 Signals And Spectra

CHAPTER 2 Signals And Spectra CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par

More information

THE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).

THE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant). THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).

More information

CHAPTER 12 DIRECT CURRENT CIRCUITS

CHAPTER 12 DIRECT CURRENT CIRCUITS CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As

More information

SOLUTIONS TO ECE 3084

SOLUTIONS TO ECE 3084 SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no

More information

2. Nonlinear Conservation Law Equations

2. Nonlinear Conservation Law Equations . Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear

More information

Y 0.4Y 0.45Y Y to a proper ARMA specification.

Y 0.4Y 0.45Y Y to a proper ARMA specification. HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

Lecture 2 April 04, 2018

Lecture 2 April 04, 2018 Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold

More information

Chapter 6. Systems of First Order Linear Differential Equations

Chapter 6. Systems of First Order Linear Differential Equations Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh

More information

8. Basic RL and RC Circuits

8. Basic RL and RC Circuits 8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics

More information

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems. Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need

More information

Solutions from Chapter 9.1 and 9.2

Solutions from Chapter 9.1 and 9.2 Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is

More information

10. State Space Methods

10. State Space Methods . Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he

More information

Chapter 7 Response of First-order RL and RC Circuits

Chapter 7 Response of First-order RL and RC Circuits Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial

More information

Econ107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)

Econ107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8) I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017 Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =

More information

Guest Lectures for Dr. MacFarlane s EE3350 Part Deux

Guest Lectures for Dr. MacFarlane s EE3350 Part Deux Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A

More information

O Q L N. Discrete-Time Stochastic Dynamic Programming. I. Notation and basic assumptions. ε t : a px1 random vector of disturbances at time t.

O Q L N. Discrete-Time Stochastic Dynamic Programming. I. Notation and basic assumptions. ε t : a px1 random vector of disturbances at time t. Econ. 5b Spring 999 C. Sims Discree-Time Sochasic Dynamic Programming 995, 996 by Chrisopher Sims. This maerial may be freely reproduced for educaional and research purposes, so long as i is no alered,

More information

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and

More information

Online Appendix for Optimal Taxation and Human Capital Policies over the Life Cycle

Online Appendix for Optimal Taxation and Human Capital Policies over the Life Cycle Online Appendix for Opimal Taxaion and Human Capial Policies over he Life Cycle Sefanie Sancheva Firs version: Ocober 22 This version: Augus, 26 A Implemenaion Proofs A sequenial reformulaion of he recursive

More information

T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 2011 EXAMINATION

T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 2011 EXAMINATION ECON 841 T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 211 EXAMINATION This exam has wo pars. Each par has wo quesions. Please answer one of he wo quesions in each par for a

More information

t 2 B F x,t n dsdt t u x,t dxdt

t 2 B F x,t n dsdt t u x,t dxdt Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.

More information

Challenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k

Challenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,

More information

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details! MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his

More information

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n

More information

Overview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course

Overview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen

More information

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature

On Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information

Lecture Notes 2. The Hilbert Space Approach to Time Series

Lecture Notes 2. The Hilbert Space Approach to Time Series Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship

More information

Online Appendix to Solution Methods for Models with Rare Disasters

Online Appendix to Solution Methods for Models with Rare Disasters Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,

More information

Approximation Algorithms for Unique Games via Orthogonal Separators

Approximation Algorithms for Unique Games via Orthogonal Separators Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

V L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.

V L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode. ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion

More information

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015 Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become

More information

A Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs

A Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers

More information

5. Stochastic processes (1)

5. Stochastic processes (1) Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly

More information

HOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.

HOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures. HOMEWORK # 2: MATH 2, SPRING 25 TJ HITCHMAN Noe: This is he las soluion se where I will describe he MATLAB I used o make my picures.. Exercises from he ex.. Chaper 2.. Problem 6. We are o show ha y() =

More information

Sections 2.2 & 2.3 Limit of a Function and Limit Laws

Sections 2.2 & 2.3 Limit of a Function and Limit Laws Mah 80 www.imeodare.com Secions. &. Limi of a Funcion and Limi Laws In secion. we saw how is arise when we wan o find he angen o a curve or he velociy of an objec. Now we urn our aenion o is in general

More information

18 Biological models with discrete time

18 Biological models with discrete time 8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so

More information

Predator - Prey Model Trajectories and the nonlinear conservation law

Predator - Prey Model Trajectories and the nonlinear conservation law Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories

More information

Chapter Floating Point Representation

Chapter Floating Point Representation Chaper 01.05 Floaing Poin Represenaion Afer reading his chaper, you should be able o: 1. conver a base- number o a binary floaing poin represenaion,. conver a binary floaing poin number o is equivalen

More information

1 Review of Zero-Sum Games

1 Review of Zero-Sum Games COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any

More information

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities: Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial

More information

The Contradiction within Equations of Motion with Constant Acceleration

The Contradiction within Equations of Motion with Constant Acceleration The Conradicion wihin Equaions of Moion wih Consan Acceleraion Louai Hassan Elzein Basheir (Daed: July 7, 0 This paper is prepared o demonsrae he violaion of rules of mahemaics in he algebraic derivaion

More information

Logic in computer science

Logic in computer science Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical

More information

TO our knowledge, most exciting results on the existence

TO our knowledge, most exciting results on the existence IAENG Inernaional Journal of Applied Mahemaics, 42:, IJAM_42 2 Exisence and Uniqueness of a Periodic Soluion for hird-order Delay Differenial Equaion wih wo Deviaing Argumens A. M. A. Abou-El-Ela, A. I.

More information

Reading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.

Reading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4. PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence

More information

Lecture 20: Riccati Equations and Least Squares Feedback Control

Lecture 20: Riccati Equations and Least Squares Feedback Control 34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

Problem Set #3: AK models

Problem Set #3: AK models Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal

More information

Math 315: Linear Algebra Solutions to Assignment 6

Math 315: Linear Algebra Solutions to Assignment 6 Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen

More information

Math 10B: Mock Mid II. April 13, 2016

Math 10B: Mock Mid II. April 13, 2016 Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.

More information

E β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.

E β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem. Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke

More information

Stochastic models and their distributions

Stochastic models and their distributions Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,

More information

( ) ( ) ( ) ( u) ( u) = are shown in Figure =, it is reasonable to speculate that. = cos u ) and the inside function ( ( t) du

( ) ( ) ( ) ( u) ( u) = are shown in Figure =, it is reasonable to speculate that. = cos u ) and the inside function ( ( t) du Porlan Communiy College MTH 51 Lab Manual The Chain Rule Aciviy 38 The funcions f ( = sin ( an k( sin( 3 38.1. Since f ( cos( k ( = cos( 3. Bu his woul imply ha k ( f ( = are shown in Figure =, i is reasonable

More information

Stability and Bifurcation in a Neural Network Model with Two Delays

Stability and Bifurcation in a Neural Network Model with Two Delays Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy

More information

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 6 SECTION 6.1: LIFE CYCLE CONSUMPTION AND WEALTH T 1. . Let ct. ) is a strictly concave function of c

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 6 SECTION 6.1: LIFE CYCLE CONSUMPTION AND WEALTH T 1. . Let ct. ) is a strictly concave function of c John Riley December 00 S O EVEN NUMBERED EXERCISES IN CHAPER 6 SECION 6: LIFE CYCLE CONSUMPION AND WEALH Eercise 6-: Opimal saving wih more han one commodiy A consumer has a period uiliy funcion δ u (

More information

Notes for Lecture 17-18

Notes for Lecture 17-18 U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up

More information

Some Basic Information about M-S-D Systems

Some Basic Information about M-S-D Systems Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,

More information

Comparing Means: t-tests for One Sample & Two Related Samples

Comparing Means: t-tests for One Sample & Two Related Samples Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion

More information

Math 334 Fall 2011 Homework 11 Solutions

Math 334 Fall 2011 Homework 11 Solutions Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then

More information

ON THE DEGREES OF RATIONAL KNOTS

ON THE DEGREES OF RATIONAL KNOTS ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,

More information

MA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions

MA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions MA 14 Calculus IV (Spring 016) Secion Homework Assignmen 1 Soluions 1 Boyce and DiPrima, p 40, Problem 10 (c) Soluion: In sandard form he given firs-order linear ODE is: An inegraing facor is given by

More information

Economic Growth & Development: Part 4 Vertical Innovation Models. By Kiminori Matsuyama. Updated on , 11:01:54 AM

Economic Growth & Development: Part 4 Vertical Innovation Models. By Kiminori Matsuyama. Updated on , 11:01:54 AM Economic Growh & Developmen: Par 4 Verical Innovaion Models By Kiminori Masuyama Updaed on 20-04-4 :0:54 AM Page of 7 Inroducion In he previous models R&D develops producs ha are new ie imperfec subsiues

More information

6. Stochastic calculus with jump processes

6. Stochastic calculus with jump processes A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio

More information

RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY

RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic

More information

KEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow

KEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow 1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering

More information

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion

More information