Supplementary Material

Size: px
Start display at page:

Download "Supplementary Material"

Transcription

1 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 2006 Absrac his supplemenary documen conains a formal analysis of some of he eensions briefly discussed in Secion 5 of he published version. Secion A1 considers he game in which agens receive signals abou he size of pas aacks. Secion A2 considers he game wih observable shocks o he fundamenals. Secion A3 considers he varian in which agens observe he shocks wih a one-period lag. Secion A4 considers he game wih shor-lived agens in which he fundamenals follow a random walk. Finally, Secion A5 collecs he proofs of he formal resuls conained in his documen. A1. Signals abou pas aacks For some applicaions, i migh be naural o assume ha agens collec informaion eiher privae or public no only abou he underlying fundamenals bu also abou he size of pas aacks. o capure his possibiliy, we eend he game wih public news eamined in Secion 5.1 as follows. In every period 2, agens receive privae and public signals abou he size of he aack in he previous period. hese signals are, respecively, X i = SA 1, ξ i and Z = SA 1, ε, where ξ i is idiosyncraic noise, ε is common noise, and S : [0, 1] R R. o preserve Normaliy of he informaion srucure, we adop a specificaion similar o ha in Dasgupa 2002: Φ 1 A + υ if A 0, 1, ξ i N 0, 1/γ, ε N 0, 1/γ z, and S A, υ = υ oherwise. 1

2 he noises ξ i and ε guaranee ha, even if Aθ is monoonic, he fundamenals θ never become common cerainy among he agens. 1 Since in any equilibrium of he game, agens play in period 1 as in he saic benchmark, he size of aack in period 1 is given by A 1 θ = Φ β 1 1 θ, where 1 = ˆ 1. his implies ha in period 2, he signals he agens receive abou A 1 are also addiive signals abou θ : X i2 = β 1 1 θ + ξ i2 and Z 2 = β 1 1 θ + ε 2. he poserior beliefs abou θ condiional on 2, z 2, X 2, Z 2 are hen Normal wih mean β 2 β 2 +α α 2 β 2 +α 2 z 2 and precision β 2 + α 2 where } 2 = β 1 β η 2 β β 1γ2 β X2 β1, } z 2 = α 1 α 2 z 1 + ηz 1 α 2 z 1 + β 1γ2 z α Z2 β1, β 2 = β 1 + η 2 + β 1 γ 2 and α 2 = α 1 + η z 2 + β 1 γ z 2, wih 1, z 1, β 1 and α 1 defined as in he previous secions. ha is, 2 and z 2 are suffi cien saisics for 2, X 2 and z 2, Z 2 wih respec o θ. If he agens sraegies in period 2 are monoonic in 2, X 2, hen he size of aack and hence he regime oucome in ha period are decreasing in θ, which in urn implies ha he agens sraegies in period 2 are necessarily a hreshold sraegy in he saisic 2. A similar argumen applies o every 2 : in any monoone equilibrium, he poserior beliefs abou θ condiional on, z, X, Z are Normal wih mean β β +α + α β +α z and precision β + α, where } = β 1 β 1 + η β β γ 1 β 1 1 X, β 1 } z = α 1 α z 1 + ηz β α z γ z 1 α 1 1 Z, β 1 β = β 1 + η β 1 γ and α = α 1 + η z β 1 γ z ; where 1 1 is an indicaor funcion ha akes value 1 if A 1 0, 1 and 0 oherwise, and 1 is he hreshold played in period 1. I follows ha he condiions in Proposiion 3 coninue o characerize he enire se of monoone equilibria he only difference is ha he saisics and z are now endogenous, as defined above, and ha he hresholds and θ are now funcions, no only of z, bu also of Z. he mulipliciy resul of heorem 2 hus eends direcly o his environmen. Similarly, he srucure of dynamics remains he same as in he game wih public news, ecep for he propery ha an unsuccessful aack does no necessarily reduce he incenives for furher aacks. his is because an unsuccessful aack now also generaes new privae and public signals, which in some cases may offse he impac of he knowledge ha he regime survived pas aacks. o see his, 1 We assume ha hese signals are uninformaive when A = 0 or A = 1 o avoid he possibiliy ha agens can deec collecive deviaions. Since agens are infiniesimal, his would no affec equilibrium oucomes, bu would require us o specify ou-of-equilibrium beliefs. 2

3 consider he case where all signals are privae γ > 0, η 0, γ z = η z = 0, in which case he only novel effec is ha an unsuccessful aack leads o an endogenous increase in β. A furher aack is hen possible only if his increase is large enough, like in he benchmark game. On he oher hand, when he endogenous signal is public γ z > 0 = γ, a new aack becomes possible if his signal is low enough, like in he case wih eogenous public news. Signals abou he size of pas aacks can hus subsiue for he eogenous arrival of privae and public informaion and lead o snow-balling effecs where new aacks become possible immediaely afer unsuccessful ones. A2. Observable shocks Consider he game wih observable shocks described in Secion 5.3 of he paper. he characerizaion of monoone equilibria was compleed here. Here we prove ha essenially all equilibria of he benchmark game Γ0 can be approimaed by equilibria of he game wih observable shocks Γ, for small enough his resul was discussed a he end of Secion 5.3 wihou proof. As in he case wih unobservable shocks heorem 3 in he paper, we rule ou knife-edge equilibria where U is angen o he horizonal ais. Bu, unlike ha case, convergence is esablished in probabiliy, for he equilibrium hresholds here are funcions of he sequences of observable shocks. Proposiion A1 rue for all < ε, : For any ε > 0 and <, here eiss ε, > 0 such ha he following is For any equilibrium, θ } of Γ 0, for which θ / arg ma θ U θ, θ 1, β, α, z for all 2,..., }, here eiss an equilibrium, θ } of Γ such ha θ Pr θ ε 1,..., } 1 ε. A3. Shocks observable wih lag In his secion, we discuss a varian of he game wih shocks in which agens observe he shocks wih a one-period lag. his varian was briefly discussed a he end of Secion 5.3. he game srucure is he same as in he model wih fully observable shocks Secion 5.3, ecep ha becomes known only a he end of period. he propery ha he conemporaneous shock is unobservable inroduces an addiional source of uncerainy abou he regime oucome in he curren period and may even reinroduce he lower-dominance region. A he same ime, he propery ha he shock is revealed a he end of he period ensures ha he learning induced by he knowledge ha he regime survived pas aacks coninues o ake he simple and sharp form of a runcaion in he suppor of he agens beliefs abou θ, as in he case wih fully observable shocks. 3

4 Equilibrium characerizaion, mulipliciy and dynamics. Monoone equilibria are now characerized by sequences 1, θ } such ha agens aack in period if and only if 1 and he saus quo survives period if and only if θ > θ ; noe ha sraegies in period are coningen only on 1 since is no observed a he ime agens choose wheher or no o aack, bu he regime oucome sill depends on, since direcly affecs he size of aack necessary for regime change. o compue he epeced ne payoff from aacking, we need o adjus he condiional probabiliy of regime change as follows. For a given hreshold rule, regime change occurs in period when he fundamenals are θ if and only if θ + Φ β θ, or equivalenly θ; [ Φ β θ θ ] /. Condiional on θ, he probabiliy of regime change in period is herefore given by p θ; Pr θ; = F θ;. he updaing of poserior beliefs, on he oher hand, is he same as in he game wih fully observable shocks. Le θ, Ω be implicily defined by θ +Ω = Φ β θ. Ne, consider any sequence of hreshold rules 1 } and define he sequence θ } recursively by θ = ma θ 1 1, θ 1, }, wih θ0 = and 0 = 0. When agens follow he sraegy associaed wih 1 }, poserior beliefs over θ in period are again characerized by runcaed normal disribuions wih runcaion a θ 1 1. Le hen Ψ θ, θ 1 denoe he c.d.f. of an agen s poserior abou θ condiional on having saisic and on believing ha θ > θ 1 ; his is simply α+β β Φ α+β α + α+β z θ 1 Ψ θ, θ 1 = α+β β Φ α+β α if θ > θ 1 + α+β z θ 1 0 if θ θ 1 which is eacly he same as in he benchmark model. Ne, le v,, θ 1 denoe an agen s epeced ne payoff from aacking in period when he has suffi cien saisic R, all oher agens follow monoone sraegies in ha period wih hreshold R, and he agen believes ha θ > θ 1 ; his is given by Finally, define V v V,, θ + 1 = F, θ 1 θ; dψ θ, θ 1 c. lim + v,, θ 1 if = + v,, θ 1 if R lim v,, θ 1 if = is he analogue of he funcion U in he benchmark model: i represens he ne payoff from aacking in period for he marginal agen wih hreshold.. 4

5 Since v is coninuous in, and θ 1, V is coninuous in and θ 1 for all R. Moreover, since v is bounded and monoone decreasing in, for any given, V, θ 1 is well-defined a = ±. We hus have he following equilibrium characerizaion. Proposiion A2 a } is a monoone equilibrium of Γ if and only if here eiss a sequence 1, θ } such ha: i for all, a = 1 if < 1 and a = 0 if > 1. ii for = 1, 1 R solves V 1 1, = 0; and θ 1 1 = θ 1, 1. iii for all 2, eiher 1 = and V 1, θ 1 1 0, or 1 R solves V 1, θ 1 1 = 0; and θ = ma θ 1 1, θ 1 },. An equilibrium always eiss. he equilibrium characerizaion is hus similar o ha wih observable shocks; one only has o adjus he agens epeced payoff from aacking o ake ino accoun he uncerainy abou he regime oucome inroduced by unobservable conemporaneous shocks. As 0, he impac of shocks on regime oucomes vanishes, hus ensuring a similar convergence resul as he one we esablished in he previous secion for he case wih observable shocks. Proposiion A3 rue for all < ε, : For any ε > 0 and <, here eiss ε, > 0 such ha he following is For any equilibrium, θ } of Γ 0 for which θ / arg ma θ U θ, θ 1, β, α, z for all 2,..., }, here eiss an equilibrium 1, θ } of Γ such ha θ Pr θ ε 1,..., } 1 ε. A4. Changing fundamenals wih shor-lived agens In Secion 5.5 we inroduced and briefly analyzed a game wih shor-lived agens where he fundamenals summarized by he criical size of aack necessary for regime change follow a random walk. Here we prove ha Proposiion 5 and heorem 3, which we esablished for he case wih longlived agens and unobservable shocks, apply also o his game. o keep he analysis self-conained, we firs briefly revisi he descripion of he game and he characerizaion of beliefs and payoffs ha is in Secion 5.5. he game. A regime change occurs in period if and only if A h, where h follows a Gaussian random walk: h 1 = θ Nz, 1/α and h = h 1 + for 2, wih N0, 1, i.i.d. across ime and independen of θ. Once he saus quo is abandoned, he game is over. As long as he saus quo is in place, a new cohor of agens replaces he old one in each period; each cohor is of measure 1 and lives eacly one period. Agens who are born in period mus choose wheher or no o aack he saus quo, afer receiving privae signals i = h + ξ i, where ξ i N 0, 1/β 5

6 is i.i.d. across agens and independen of h s for any s. Payoffs are as in he benchmark model: he ne payoff from aacking in period is 1 c if he saus quo is abandoned in ha period and c oherwise, while he payoff from no aacking is zero. Equilibrium characerizaion, mulipliciy and dynamics. Le Ψ h, 1 denoe he c.d.f. of he common poserior in period abou h, when agens in earlier cohors aacked in periods τ 1 if and only if τ < τ. When earlier cohors followed such sraegies, he saus quo survived period τ if and only if h τ > θ τ τ, where θ τ τ is he soluion o Φ β τ τ h τ = h τ. herefore, for 2, Ψ h ; 1 is recursively defined by + Ψ h ; 1 θ 1 1 Φ h h 1 dψ 1 h 1 ; 2 = 1 Ψ 1 θ 1 1 ; 2 A1 wih Ψ 1 h 1 = Φ α h 1 z. abou h, by Bayes rule, Ne, le Ψ h ; 1 denoe he c.d.f. of privae poserior Ψ h ; 1 = β φ β h dψ h ; 1 β φ β h dψ h ; 1. h + A2 he epeced ne payoff from aacking in period for an agen wih signal is hus given by v1 ; 1 = Ψ 1 θ1 1 c for = 1 and v ; = Ψ θ ; 1 c for 2. Finally, define he payoff of he marginal agen by V lim + v ; if = + v ; if R lim v ; if = A3 he following hen provides he algorihm for characerizing monoone equilibria. Proposiion A4 For any > 0, a } is a monoone equilibrium for Γ if and only if here eiss a sequence } such ha: i for all, a = 1 if < and a = 0 if >, ii for = 1, 1 R and V 1 1 = 0, iii for any 2, eiher = and V 0, or R and V = 0. An equilibrium eiss for any > 0. 2 Finally, he ne resul esablishes ha essenially any equilibrium of he benchmark game can be approimaed by an equilibrium of he random-walk game for small enough. 2 Given a sequence of hresholds } characerizing a monoone equilibrium, he sequence of hresholds h } characerizing he associaed regime oucomes is simply given by h = θ for any 1. 6

7 Proposiion A5 For any ε > 0 and any <, here eiss ε, > 0 such ha he following is rue for all < ε, : For any equilibrium } of Γ 0 such ha / arg ma V 0 1, for all 2,..., }, here eiss an equilibrium } of Γ such ha, for all, eiher < ε, or = and < 1/ε. A5. Proofs claim: Proof of Proposiion A1. o esablish Proposiion A1, we firs prove he following weaker Resul A1.a For any ε > 0, any <, and any sequence θ } ha is par of an equilibrium of Γ 0 and such ha θ / arg ma θ U θ, θ 1, β, α, z for all, here eiss a ˆ = ˆ ε,, θ } > 0 such ha, whenever ˆ, here eiss an equilibrium θ } of Γ such ha θ Pr θ ε, 1,..., } 1 ε. A4 Given Resul A1.a, he sronger resul in he proposiion hen follows by leing ε, be he minimum of ˆ ε,, θ } across all differen sequences θ } ha can be par of an equilibrium of Γ 0 ; ha ε, > 0 is ensured by he fac ha he se of such sequences is finie for any finie <. o prove Resul A1.a, we proceed in four seps, using an argumen based on inducion: sep 1 shows ha he resul holds for = 1; sep 2 provides a suffi cien condiion for he resul o hold for condiional on holding for 1; seps 3 and 4 prove ha his condiion is saisfied boh for he case where θ = θ 1 sep 3 and for he case where θ > θ 1 sep 4. o simplify noaion, le Ω, and for any 1 and any θ, θ 1, Ω such ha θ θ 1 and Ω [ θ, 1 θ ], define V θ, θ 1, Ω U θ + Ω, θ 1 + Ω, β, α, z + Ω. Furhermore, for any ε > 0, <, and θ } R, le } θ } B ε, θ R : θ θ } ε, = 1,...,. Sep 1. By Proposiions 1 and 4, he unique firs-period equilibrium hreshold θ1 of Γ 0 saisfies V 1 θ1,, 0 = 0, while he also unique firs-period equilibrium hreshold θ 1 1 of Γ saisfies V 1 θ 1 1,, 1 = 0. Moreover, since U θ,, β1, α, z is coninuous and sricly decreasing in boh θ and z, V 1 θ,, Ω is also coninuous and sricly decreasing in boh θ and Ω. From he definiion of V and of θ1, we hus have ha V 1 θ1 ε,, 0 > 0 > V 1 θ1 ε,, ε. I follows ha here eiss Ω 0, ε such ha V 1 θ 1 ε,, Ω = 0, implying ha θ1 Ω/ = θ1 ε. Likewise, V 1 θ1 + ε,, 0 < 0 < V 1 θ1 + ε,, ε and hence here eiss Ω ε, 0 such ha V 1 θ1 + ε,, Ω = 0, implying ha θ 1 Ω/ = θ 1 + ε. Since V 1 θ1,, Ω is coninuous and sricly decreasing in boh θ 1 and Ω, θ 1 1 is coninuous and decreasing in 1. Hence θ 1 1 [θ 1 ε, θ 1 + ε] if and only if 1 [ Ω/, Ω/ ]. here 7

8 hus eiss an equilibrium of Γ for which θ1 1 θ1 ε whenever 1 [ Ω/, Ω/ ] and herefore Pr θ 1 1 θ1 ε = Pr 1 [ Ω/, Ω/ ]. Since Ω < 0 < Ω, Pr 1 [ ] Ω/, Ω/ is decreasing [ in and converges o 1 as 0. I follows ha here eiss ˆ > 0 such ha Pr 1 Ω/ˆ, Ω/ˆ ] = 1 ε and Pr θ 1 1 θ1 ε 1 ε for all ˆ, which proves he claim for = 1. Sep 2. Suppose Resul A1.a holds for 1, wih 2. his means ha for any sequence θ } 1 ha is par of an equilibrium of Γ0 and any ε 1 0, ε, here eiss a ˆ 1 = ˆ ε 1, 1, θ } 1 such ha, for any ˆ 1, here eiss an equilibrium θ } of Γ such ha Pr θ } 1 B ε 1, 1 θ } 1 1 ε 1. A5 Now suppose furher ha we are able o prove ha he following is rue. Resul A1.b For any ε > 0 and any sequence θ } ha is par of an equilibrium of Γ0, here eiss an ε 1 0, ε and a ˆ ˆ 1 such ha for any 0, ˆ, here eiss an equilibrium of Γ ha saisfies A5 and such ha, for any 1 for which θ 1 1 θ 1 ε 1, Pr θ ε 1 1 ε + ε 1. θ If Resul A1.b is rue, hen, θ Pr θ ε Bu hen, Pr θ } Pr = Pr θ θ B ε, } 1 Pr } 1 θ 1 ε 1 1 ε + ε 1 > 1 ε, θ } 1 B ε 1, 1 θ } B ε 1, 1 B ε 1, 1 θ ε implying ha Resul A1.a holds also for. θ } 1 θ } 1 and θ } 1 θ 1 ε + ε 1. A6 θ ε θ } 1 B ε 1, 1 θ } 1 o complee he proof of Resul A1.a, i hus suffi ces o show ha Resul A1.b holds. We do so by proving he following: Resul A1.c here eis scalars ε 1 0, ε, Ω < 0 < Ω, > 0, and a funcion ˆθ : R 2 R such ha he following hold: i for any θ 1 [ θ 1 ε 1, θ 1 + ε 1] and any Ω [Ω, Ω], eiher ˆθ Ω, θ 1 = θ 1 Ω, 8

9 or ˆθ Ω, θ 1 > θ 1 and V ˆθ Ω, θ 1, θ 1, Ω = 0; ii for any θ 1 [ θ 1 ε 1, θ 1 + ε ] 1 and any <, Pr ˆθ, θ 1 θ ε ε + ε 1. 1 We prove Resul A1.c in he ne wo seps, disinguishing he case where θ = θ 1 sep 3 and where θ > θ 1 sep 4. Resul A1.b hen follows from Resul A1.c by leing ˆ = min, ˆ ε 1, 1, θ } 1 } and θ } be he equilibrium of Γ whose sequence of hresholds coincides wih ha of he equilibrium ha saisfies A5 for 1 ogeher wih = ˆθ, θ 1 for any 1 such ha θ 1 [ θ 1 ε 1, θ 1 + ε ] 1. θ Sep 3. Suppose ha θ = θ 1, and pick any ε 1 0, ε such ha θ 1 ε 1 > 0. hen, for any θ 1 [ θ 1 ε 1, θ 1 + ε 1], le ˆθ Ω, θ 1 = θ 1 if Ω θ 1 and oherwise le ˆθ Ω, θ 1 be he highes soluion o V ˆθ, θ 1, Ω = 0. Clearly, ˆθ Ω, θ 1 saisfies par i of Resul A1.c for any. o see when par ii is also saisfied, noe ha, for any θ 1 [ θ 1 ε 1, θ 1 + ε ] 1, Pr ˆθ, θ 1 θ ε Pr ˆθ, θ 1 = θ 1 = Pr θ 1 Pr θ 1 ε 1 /. Since θ 1 θ 1 ε 1 > 0, Pr θ 1 ε 1 / is sricly decreasing in and converges o 1 as 0. I follows ha here eiss > 0 such ha Pr θ 1 ε 1 / = 1 ε + ε 1, implying par ii is saisfied for all. Hence, Resul A1.c is saisfied for he case θ = θ 1. Sep 4. Ne assume ha θ > θ 1, in which case θ solves V θ, θ 1, 0 = 0. Suppose furher ha V θ, θ 1, Ω is sricly decreasing in θ in a neighborhood of θ, θ 1, Ω = θ, θ 1, 0 An analogous argumen applies if V is sricly increasing in such a neighborhood, whereas he case ha V is locally non-monoonic is ruled ou by he non-angency assumpion. hen, by he Implici Funcion heorem, here eiss ε 0, ε], Ω < 0 < Ω and a funcion ˆθ : R 2 R such ha V ˆθ Ω, θ 1, θ 1, Ω = 0 for any Ω, θ 1 [Ω, Ω ] [θ 1 ε, θ 1 +ε ]. Clearly, he funcion ˆθ Ω, θ 1 saisfies par i of Resul A1.c by consrucion. o see when i also saisfies par ii, noe ha, by he coninuiy of V, ˆθ is also coninuous, and hence here eis ε 1, ε 2 0, ε ], Ω [Ω, 0, and Ω 0, Ω ], such ha ˆθ Ω, θ 1 [θ ε 2, θ + ε 2] whenever Ω, θ 1 [Ω, Ω] [θ 1 ε 1, θ 1 + ε 1]. Since ε 2 ε ε, i follows ha, whenever θ 1 [θ 1 ε 1, θ 1 + ε 1], Pr ˆθ, θ 1 θ ε Pr ˆθ, θ 1 θ ε2 Pr [ Ω/, Ω/ ]. Since in urn Pr [ Ω/, Ω/ ] is decreasing in and converges o 1 as 0, here eiss > 0 such ha Pr [ Ω/, Ω/ ] 1 ε + ε 1 for all, which esablishes par ii of Resul A1.c. 9

10 Proof of Proposiion A2. he resul follows from eacly he same argumens as he proof of Proposiion 5 in he main e, afer adjusing he noaion for beliefs. Noe ha, unlike in he case of Proposiion 5, here here is no need o prove convergence of beliefs: he belief updaing induced by any given monoone sraegy is idenical o ha in he benchmark model. Proof of Proposiion A3. As in he proof of Proposiion A1, i suffi ces o prove he weaker claim in Resul A1.a. For his purpose, Sep 1 below firs esablishes poinwise convergence of V, θ 1 o V 0, θ 1 U θ, θ 1, β, α, z as 0, where θ θ, 0. Seps 2-5 hen use his propery o prove he resul wih an inducion argumen similar o he one in he proof of Proposiion A1. Sep 1. he proof ha V converges poinwise o V 0 as 0 is similar o Sep 1 in he proof of heorem 3 in he paper; i is acually simplified by he fac ha he equilibrium updaing of beliefs here is idenical o ha in he benchmark model and hence follows direcly from he convergence of regime oucomes. Indeed, for any 1 any R and any θ θ, 1 if θ lim 0 p θ; = p 0 θ, θ; 0 if θ > θ. his immediaely implies ha, for any, any R, and any θ 1 R, lim V, θ 1 = lim p θ; dψ θ, θ 1 c = Ψ θ, θ 1 c = U θ, θ 1, β, α, z V 0 Sep 2. Here we show ha Resul A1.a holds for = 1., θ 1. Fi ε > 0. In period 1, he game in which shocks are observable wih a lag is isomorphic o he game in which shocks are never observable. herefore, for any η > 0, sep 2 of heorem 3 in he paper implies immediaely ha here eiss η > 0, such ha for all η here eiss an equilibrium 1, θ } of Γ such ha 1 1 η. Moreover, since θ1 1 = θ 1 1, 1, define Ω 1 and Ω 1 implicily by θ 1 1, Ω = θ1 ε and θ 1 1, Ω = θ1 + ε. herefore, Pr θ1 1 [θ1 ε, θ 1 + ε] = Pr 1 [ Ω ] 1 /, Ω 1 /. Clearly, Ω 1 > 0 > Ω 1, and by coninuiy, here eiss η 1 0, ε] such ha Ω 1 > 0 > Ω 1 for any 1 [ 1 η 1, 1 + η 1]. Since Pr 1 [ Ω 1 /, Ω 1 / ] is decreasing in and converges o 1 as 0, here eiss > 0 such ha Pr 1 [ Ω 1 /, Ω 1 / ] 1 ε for all. We conclude ha Resul A1.a holds for = 1 wih ˆε, 1 = min, η 1 }. Sep 3. Along he same lines as in sep 2 in he proof of Proposiion A1, we now esablish a suffi cien condiion for Resul A1.a o hold for periods when i holds for 1 periods. In paricular, fi an ε > 0, an ε 1 0, ε, a 2, and a sequence θ } ha is par of an equilibrium of Γ 0, and suppose ha here eiss a ˆ 1 = ˆ ε 1, 1, θ } 1 > 0 such ha, 10

11 whenever ˆ 1, here eiss an equilibrium 1, θ } of Γ ha saisfies he resul for 1 and ε 1. Suppose furher ha we are able o prove he following: Resul A2.c here eis scalars ε 1 0, ε, > 0, such ha, for any <, here eiss a funcion ˆ : R R ha saisfied he following: i for any θ 1 [ θ 1 ε 1, θ 1 + ε 1], eiher ˆ θ 1 = and V, θ 1 0, or ˆ θ 1 > and V ˆ θ 1, θ 1 = 0; ii for any θ 1 [ θ 1 ε 1, θ 1 + ε ] 1, Pr ˆθ, θ 1 θ ε 1 ε + ε 1, where ˆθ is defined by ˆθ Ω, θ 1 ma θ ˆ θ 1, Ω, θ 1 }. hen, for any < minˆ 1, }, here eiss an equilibrium of Γ ha saisfies he resul for 1 and ε 1 and for which 1 = ˆ θ 1 1 and θ = ˆθ, θ 1 1 when 1 is such ha θ 1 1 [ θ 1 ε 1, θ 1 + ε 1]. Bu hen, by he same argumen as in Sep 2 of he proof of Proposiion A1, his equilibrium saisfies Pr θ } B ε, θ } 1 ε, proving ha he resul holds for wih ˆ = minˆ 1, }. In he ne wo seps, we hus prove Resul A2.c, disinguishing again beween he case where θ = θ 1 Sep 4 and he case where θ > θ 1 Sep 5. Sep 4. Suppose ha θ = θ 1, and fi ε > 0. For all, +,, θ 1 = F θ; dψ θ, θ 1 c v = + F θ/ dψ θ, θ 1 c F θ 1 / c, and herefore V, θ 1 F θ 1 / c. Now, selec ε 1 0, ε and 1 > 0 such ha θ 1 > ε 1 and F θ 1 ε 1 / 1 c 0. Whenever 1 and θ 1 θ 1 ε 1,, θ 1 F θ 1 / c F θ 1 ε 1 / 1 c 0. V herefore, whenever 1, ˆ θ 1 = saisfies par i of Resul A2.c, in which case } θ ˆ θ 1, Ω = Ω and hence ˆθ Ω, θ 1 = ma Ω, θ 1. o check ha par ii is also saisfied, noice ha Ω > θ 1 implies ˆθ Ω, θ 1 = θ 1, and hence ˆθ Ω, θ 1 θ ε 1 < ε. herefore, Pr ˆθ, θ 1 θ < ε Pr > θ 1 = 1 F θ 1 / 1 F θ 1 ε 1 / for any θ 1 [ θ 1 ε 1, θ 1 + ε 1]. Since θ 1 > ε 1, here eiss 2 > 0, such ha 1 F θ 1 ε 1 / 1 ε + ε1 for all 2. Hence, Resul A2.c is saisfied whenever min 1, 2 }. 11

12 Sep 5. Suppose now ha θ > θ 1, and fi ε > 0 and ε 0, ε] such ha θ 1 + ε < θ ε. Suppose furher ha V 0 is locally decreasing in a = and fi η 1 > 0 such ha V 0 η, θ 1 > 0 > V 0 + η, θ 1 for all η η1 An analogous argumen applies if V 0 is locally increasing, while angency is ruled ou by assumpion. >From he poinwise convergence of V o V 0, for any η 0, η 1 ], here eiss 1 η > 0, such ha, whenever 1 η, V η, θ 1 > 0 > V + η, θ 1. By coninuiy wih respec o θ 1, here also eiss ε 1 η 0, ε, such ha V η, θ 1 1 > 2 V η, θ 1 1 > 0 > 2 V + η, θ 1 > V + η, θ 1 for all θ 1 such ha θ 1 θ 1 ε 1 η and all 1 η. herefore, whenever 1 η, here eiss ˆ θ 1 [ η, + η] such ha V ˆ θ 1, θ 1 = 0, in which case par i of Resul A2.c is saisfied for ε 1 η and 1 η, for any η η 1. o check when par ii is also saisfied, noe ha θ, Ω [θ ε, θ + ε ] if and only if Ω [Ω θ + ε,, Ω θ ε, ], where Ω θ, Φ β θ θ. Whenever θ ˆ θ 1, Ω [θ ε, θ + ε ], θ ˆ θ 1, Ω > θ 1 and herefore ˆθ Ω, θ 1 = ma θ } ˆ θ 1, Ω, θ 1 = θ ˆ θ 1, Ω. Moreover, θ, Ω [θ ε, θ + ε] for all [ η, + η], and herefore ˆθ Ω, θ 1 = θ ˆ θ 1, Ω [θ ε, θ + ε], whenever Ω [Ω θ + ε, + η, Ω θ ε, η]. We conclude ha Pr ˆθ, θ 1 θ ε Pr ˆθ, θ 1 θ ε Pr [ Ω θ + ε, + η, Ω θ ε, η ] for all θ 1 such ha θ 1 θ 1 ε 1 η. Since Ω θ, = 0 and Ω θ ε, > 0 > Ω θ + ε,, we have Ω θ ε, η 2 > 0 > Ω θ + ε, + η 2 for some η 2 0, η 1 ], and here eiss 2 η 2 > 0 such ha, for all 2 η 2, Pr [Ω θ + ε, + η 2 /, Ω θ ε, η 2 /] 1 ε + ε 1 η. herefore, par ii of Resul A2.c is saisfied wih ε 1 = ε 1 η 2 and = min 1 η 2, 2 η 2 }. Proof of Proposiion A4. Since firs-period beliefs are idenical o hose in he benchmark game, V 1 1 = V for all 1 R, and herefore 1 = ˆ 1 and h 1 = ˆθ 1, where ˆ 1, ˆθ 1 denoe he firs-period equilibrium hresholds of he benchmark game. he res of he proof hen follows from he same argumens as he proof of Proposiion 5 and Lemma A2. In paricular, o see ha 1, + = c < 0 for all 1 R 1 which rules ou equilibria in which = +, noice V ha for = +, and for any > 1, Ψ h, 1 = Ψ 1, 1 Ψ Ψ 1, , 1 φ ; β h φ β 1 dψ h 1

13 as, φ β h φ whenever h β 1 > 1, and herefore lim Ψ 1, 1 = 0. Proof of Proposiion A5. Below we esablish ha, as 0, beliefs and hence payoffs in he game wih shor-lived agens converge poinwise o hose in he benchmark model. Given he converge of payoffs, he resul hen follows from he same argumens as in Seps 2-4 in he proof of heorem 3. Poinwise convergence of poseriors and payoffs. Consider firs beliefs. Le Ψ 0 h ; 1 denoe he period- common poserior abou h in he benchmark model, and Ψ h ; 1 he period- common poserior abou h in he game wih changing fundamenals and shor-lived agens. he former are simply given by he runcaed Normals, Ψ 0 h ; 1 = 1 Φ α z h Φ αz θ 1, while he laer are defined by A1 Recall ha θ 1 minθ : θ Φ β τ τ θ τ } = ma τ θτ τ }. By Bayes rule, he corresponding privae poseriors saisfy Ψ 0 h ; 1 = h β φ β h dψ 0 h ; 1 + β φ β h dψ 0 h ; 1 for he benchmark model, and similarly replacing Ψ 0 wih Ψ for he game wih for he game wih changing fundamenals Clearly, he above definiions and condiions apply o 2; similar ones hold for = 1. o prove poinwise convergence of privae poseriors, i hus suffi ces o prove poinwise convergence of he common poseriors. We esablish his by inducion. Clearly, since period 1 is idenical in he wo games, Ψ 1 h 1 = 1 Φ α z h 1 = Ψ 0 1 h 1 for any h 1. Ne, consider any 2 and suppose ha poinwise convergence holds a 1. By he inducion hypohesis, lim 0 Ψ 1 h ; 2 = Ψ 0 1 h ; 2 = 0 if h θ 2 2 Φ α z h 1 Φ α z θ 2 2 > 0 if h > θ 2 2 for all h and 2. Using he above ogeher he fac ha lim 0 Φ h h 1 / = 1 whenever h 1 < h and lim 0 Φ h h 1 / = 0 whenever h 1 > h, condiion A1 gives 0 if h θ 1 1 lim 0 Ψ h ; 1 = h θ 1 1 dψ0 1 h 1 ; 2 1 Ψ 0 1 θ 1 1 ; 2 if h > θ 1 1 = Ψ 0 h, 1, 13

14 for all h and 1, which proves he poinwise converge of poseriors in period. Ne, consider payoffs. In he benchmark model, firs-period payoffs saisfy whereas for any 2, V = U θ1 1,, β 1, α, z = Ψ 0 1 θ1 1 1 c 1 R, V 0 1, = U θ, θ 1 1, β, α, z = Ψ 0 θ ; 1 c R, 1 R 1. In he game wih changing fundamenals, firs-period beliefs are idenical o hose in he benchmark game, and herefore V1 1 = Ψ 1 θ1 1 1 c = Ψ 0 1 θ1 1 1 c = V R. For 2, payoffs in he game wih changing fundamenals saisfy V 1, = Ψ θ ; 1 c R, 1 R 1, 2. he poinwise convergence of beliefs hus implies ha lim V 1, = lim Ψ 0 0 θ ; 1 c = V 0 1, R, 1 R 1, 2. Noe ha convergence of beliefs and payoffs may fail a =, bu, as in he case of heorem 3, his does no affec he resul. 14

Expert Advice for Amateurs

Expert Advice for Amateurs 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

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

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

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

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

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

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

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

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

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance

More information

SMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15.

SMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15. SMT Calculus Tes Soluions February 5,. Le f() = and le g() =. Compue f ()g (). Answer: 5 Soluion: We noe ha f () = and g () = 6. Then f ()g () =. Plugging in = we ge f ()g () = 6 = 3 5 = 5.. There is a

More information

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

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

Estimation of Poses with Particle Filters

Estimation of Poses with Particle Filters Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU

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

14 Autoregressive Moving Average Models

14 Autoregressive Moving Average Models 14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class

More information

An random variable is a quantity that assumes different values with certain probabilities.

An random variable is a quantity that assumes different values with certain probabilities. Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)

More information

Convergence of the Neumann series in higher norms

Convergence of the Neumann series in higher norms Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann

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

On Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems

On Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes

More information

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his

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

GMM - Generalized Method of Moments

GMM - Generalized Method of Moments GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................

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

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.

More information

Empirical Process Theory

Empirical Process Theory Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued

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

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

What Ties Return Volatilities to Price Valuations and Fundamentals? On-Line Appendix

What Ties Return Volatilities to Price Valuations and Fundamentals? On-Line Appendix Wha Ties Reurn Volailiies o Price Valuaions and Fundamenals? On-Line Appendix Alexander David Haskayne School of Business, Universiy of Calgary Piero Veronesi Universiy of Chicago Booh School of Business,

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

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction

On Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences

More information

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails A Uniform Asympoic Esimae for Discouned Aggregae Claims wih Subeponenial Tails Xuemiao Hao and Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 241 Schaeffer Hall, Iowa Ciy, IA

More information

Generalized Snell envelope and BSDE With Two general Reflecting Barriers

Generalized Snell envelope and BSDE With Two general Reflecting Barriers 1/22 Generalized Snell envelope and BSDE Wih Two general Reflecing Barriers EL HASSAN ESSAKY Cadi ayyad Universiy Poly-disciplinary Faculy Safi Work in progress wih : M. Hassani and Y. Ouknine Iasi, July

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

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

QUANTITATIVE DECAY FOR NONLINEAR WAVE EQUATIONS

QUANTITATIVE DECAY FOR NONLINEAR WAVE EQUATIONS QUANTITATIVE DECAY FOR NONLINEAR WAVE EQUATIONS SPUR FINAL PAPER, SUMMER 08 CALVIN HSU MENTOR: RUOXUAN YANG PROJECT SUGGESTED BY: ANDREW LAWRIE Augus, 08 Absrac. In his paper, we discuss he decay rae for

More information

MATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018

MATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018 MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren

More information

Problem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims

Problem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,

More information

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite

The Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process

More information

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given

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

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

Cash Flow Valuation Mode Lin Discrete Time

Cash Flow Valuation Mode Lin Discrete Time IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics

More information

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models

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

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

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

An Introduction to Malliavin calculus and its applications

An Introduction to Malliavin calculus and its applications An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214

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

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

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3 Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has

More information

OBJECTIVES OF TIME SERIES ANALYSIS

OBJECTIVES OF TIME SERIES ANALYSIS OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging

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

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

Random Walk with Anti-Correlated Steps

Random Walk with Anti-Correlated Steps Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and

More information

Mixing times and hitting times: lecture notes

Mixing times and hitting times: lecture notes Miing imes and hiing imes: lecure noes Yuval Peres Perla Sousi 1 Inroducion Miing imes and hiing imes are among he mos fundamenal noions associaed wih a finie Markov chain. A variey of ools have been developed

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

Homework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.

Homework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross. Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y

More information

Unit Root Time Series. Univariate random walk

Unit Root Time Series. Univariate random walk Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he

More information

Some Ramsey results for the n-cube

Some Ramsey results for the n-cube Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain

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

4. Advanced Stability Theory

4. Advanced Stability Theory Applied Nonlinear Conrol Nguyen an ien - 4 4 Advanced Sabiliy heory he objecive of his chaper is o presen sabiliy analysis for non-auonomous sysems 41 Conceps of Sabiliy for Non-Auonomous Sysems Equilibrium

More information

Simulating models with heterogeneous agents

Simulating models with heterogeneous agents Simulaing models wih heerogeneous agens Wouer J. Den Haan London School of Economics c by Wouer J. Den Haan Individual agen Subjec o employmen shocks (ε i, {0, 1}) Incomplee markes only way o save is hrough

More information

arxiv: v1 [math.fa] 9 Dec 2018

arxiv: v1 [math.fa] 9 Dec 2018 AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse

More information

arxiv: v1 [math.pr] 19 Feb 2011

arxiv: v1 [math.pr] 19 Feb 2011 A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of

More information

The Arcsine Distribution

The Arcsine Distribution The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we

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

Essential Maps and Coincidence Principles for General Classes of Maps

Essential Maps and Coincidence Principles for General Classes of Maps Filoma 31:11 (2017), 3553 3558 hps://doi.org/10.2298/fil1711553o Published by Faculy of Sciences Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Essenial Maps Coincidence

More information

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid

More information

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II

Zürich. ETH Master Course: L Autonomous Mobile Robots Localization II Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),

More information

Representation of Stochastic Process by Means of Stochastic Integrals

Representation of Stochastic Process by Means of Stochastic Integrals Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of

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

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

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals

More information

Testing the Random Walk Model. i.i.d. ( ) r

Testing the Random Walk Model. i.i.d. ( ) r he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp

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

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H. ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple

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

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD

PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.

More information

Transform Techniques. Moment Generating Function

Transform Techniques. Moment Generating Function Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen

More information

KEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow

KEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow KEY Mah 334 Miderm III Winer 008 secion 00 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering

More information

Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach

Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach 1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model

More information

Distributed Fictitious Play for Optimal Behavior of Multi-Agent Systems with Incomplete Information

Distributed Fictitious Play for Optimal Behavior of Multi-Agent Systems with Incomplete Information Disribued Ficiious Play for Opimal Behavior of Muli-Agen Sysems wih Incomplee Informaion Ceyhun Eksin and Alejandro Ribeiro arxiv:602.02066v [cs.g] 5 Feb 206 Absrac A muli-agen sysem operaes in an uncerain

More information

Echocardiography Project and Finite Fourier Series

Echocardiography Project and Finite Fourier Series Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every

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

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

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

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails

A Uniform Asymptotic Estimate for Discounted Aggregate Claims with Subexponential Tails A Uniform Asympoic Esimae for Discouned Aggregae Claims wih Subeponenial Tails Xuemiao Hao and Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 241 Schae er Hall, Iowa Ciy, IA 52242,

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

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

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

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

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

References are appeared in the last slide. Last update: (1393/08/19)

References are appeared in the last slide. Last update: (1393/08/19) SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be

More information

ECON 482 / WH Hong Time Series Data Analysis 1. The Nature of Time Series Data. Example of time series data (inflation and unemployment rates)

ECON 482 / WH Hong Time Series Data Analysis 1. The Nature of Time Series Data. Example of time series data (inflation and unemployment rates) ECON 48 / WH Hong Time Series Daa Analysis. The Naure of Time Series Daa Example of ime series daa (inflaion and unemploymen raes) ECON 48 / WH Hong Time Series Daa Analysis The naure of ime series daa

More information

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when

More information

III. Module 3. Empirical and Theoretical Techniques

III. Module 3. Empirical and Theoretical Techniques III. Module 3. Empirical and Theoreical Techniques Applied Saisical Techniques 3. Auocorrelaion Correcions Persisence affecs sandard errors. The radiional response is o rea he auocorrelaion as a echnical

More information

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,

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