Cournot games with limited demand: from multiple equilibria to stochastic equilibrium

Size: px
Start display at page:

Download "Cournot games with limited demand: from multiple equilibria to stochastic equilibrium"

Transcription

1 Courno games wih limie eman: from muliple equilibria o sochasic equilibrium Io Polak an Nicolas Privaul Division of Mahemaical Sciences School of Physical an Mahemaical Sciences Nanyang Technological Universiy 21 Nanyang Link Singapore February 14, 2018 Absrac We consruc Courno games wih limie eman, resuling ino cappe sales volumes accoring o he respecive proucion shares of he players. We show ha such games ami hree isinc equilibrium regimes, incluing an inermeiae regime ha allows for a range of possible equilibria. When informaion on eman is moele by a elaye iffusion process, we also show ha his inermeiae regime collapses o a single equilibrium while he oher regimes approximae he eerminisic seing as he elay ens o zero. Moreover, as he elay approaches zero, he unique equilibrium achieve in he sochasic case provies a way o selec a naural equilibrium wihin he range observe in he no lag seing. Numerical illusraions are presene when eman is moele by an Ornsein-Uhlenbeck process an price is an affine funcion of oupu. Keywors: Game heory; muliple equilibria; equilibrium selecion; limie eman; elaye informaion; sochasic conrol. Mahemaics Subjec Classificaion 2010: 91A05, 91A10, 91A18, 91B24. 1 Inroucion Courno games wih muliple equilibria uner uncerain eman have arace significan aenion in recen years, see for example 4, 3, 2. On he oher han, he sochasic conrol of iffusions wih elaye informaion has recenly been applie o 1

2 newsvenor games, cf. 5, 6 in orer o eal wih parial informaion. Uner moel uncerainy, hese resuls have been exene in 7 o he case of elaye coefficiens in he equaion riving he sae process. In his paper, we consruc Courno games in which limie eman can inuce muliple equilibria in absence of lag. This range of equilibria collapses o a single equilibrium when he informaion on eman is elaye an moele by a ranom process. We choose o moel limie eman by sharing sales proporionally o proucion in case oal oupu excees eman. This seing iffers from he basic moel in which all proucion is sol as long as prices can ajus o heir marke clearing levels. I also allows for unsol proucion o be salvage a a fixe price. In Secion 2 we consier one-sho Courno games. In his seing, Proposiion 2.1 presens a general formula for he iniviual equilibrium proucion shares, an we erive an equaion saisfie by he oal proucion. When he marke price P q is of he familiar affine form P q = a bq for a, b > 0, we show he exisence of hree ifferen regimes of equilibria, incluing an inermeiae regime ha inclues muliple equilibria, cf. Proposiion 2.2 an Figures 1 an 2. Secon, in Secion 3 we consier a seup in which eman is moele by a sochasic iffusion process D 0,T an informaion abou eman is lagge by a ime amoun δ > 0 in such a way ha firms have o ecie on heir sraegies for ime base on he elaye value D δ of a ranom eman process. Using he maximum principle for he sochasic conrol of iffusions wih elaye filraions 5, 6, we erive necessary an sufficien coniions for opimaliy of conrols in his elaye seing. In Proposiion 3.2 we presen a naural generalizaion of Proposiion 2.1 o he case of elaye conrols, base on he erivaion of an equaion for he oal proucion. A more explici formulaion is hen obaine in Proposiion 3.3 when he sochasic eman D 0,T is moele exogenously accoring o an Ornsein-Uhlenbeck process. Finally, in he seing of affine prices we show in Corollary 3.4 ha he ranges of equilibria obaine in Proposiion 2.2 reuce o a unique equilibrium a every ime, no maer how small he lag. The lagge case can be seen as a smoohing of he no lag case, as he soluion of he eerminisic no lag problem can be obaine as he limi 2

3 of he lagge seup as δ ens o 0. In aiion, as he elay approaches zero, his also provies an equilibrium selecion mechanism in he inermeiae regime, wihin he range observe in he no lag seing. As such, a small quaniy of ranom noise can resolve he absence of uniqueness appearing in he no lag case. I urns ou ha when eman is low, he equilibrium is unique in boh he lag an no lag cases, an oal oupu excees eman overproucion. When eman is high enough, iniviual equilibrium oupus are also unique an in line wih he usual Courno equilibrium, an oal oupu falls shor of eman unerproucion in boh seups. Finally, when eman is wihin an inermeiae range, he oupu exacly meeing eman belongs o he range of possible equilibria in he no lag case, while oupu falls shor of eman in he lag case. In conras, he Sackelberg seing suie in 8 oes no give rise o muliple equilibria. 2 Courno game wih limie eman We consier wo compeiors facing a eman 0 for goos price P q 0 where q := q 1 + q 2 is he sum of he proucion oupus q 1 0, q 2 0 of Players 1 an 2. We choose o moel limie eman by assuming ha he profi f i, q 1, q 2 of player i = 1, 2 is given by f i, q 1, q 2 := P q 1 + q 2 min q i, = P q 1 + q 2 q i 1 {q 1 +q 2 } + q i c i q i 2.1 q 1 + q 2 qi q 1 + q 2 1 {<q 1 +q 2 } c i q i, where c i > 0 is firm i s per uni proucion cos, i = 1, 2. In oher wors, when he oal oupu q 1 +q 2 becomes larger han, he eman is share beween Players 1 an 2 accoring o heir respecive shares q 1 /q 1 +q 2 an q 2 /q 1 +q 2 of oal proucion. The inuiion is ha a firm ha prouces more oupu generaes more exposure, so if a buyer woul ranomly buy he prouc, he probabiliy ha firm i makes a sale is q i /q 1 + q 2, i = 1, 2. In 2.1 we assume he reail price P q 1 + q 2 o be a ecreasing funcion of oal oupu. When q 1 +q 2 >, his means ha excess proucion may force own reail 3

4 prices, which may furher increase consumer surplus. As in 5, we will assume ha unsol iems are salvage a a consan uni price S 0 which can be incorporae ino he consans c 1, c 2 an he price funcion P q wihou loss of generaliy. A Nash equilibrium for he game 2.1 is a pair q 1, q 2 such ha f 1, q 1, q 2 f 1, q 1, q 2 for all q 1 0, 2.2 an f 2, q 1, q 2 f 2, q 1, q 2 for all q 2 0, 2.3 so ha neiher player has an incenive o eviae given he conrol of he oher. In Proposiion 2.1 we presen a general characerizaion of equilibrium for he game 2.1 uner limie eman, when f i, q 1, q 2, i = 1, 2, are concave funcions of q 1, q 2. Proposiion 2.1 Any Courno equilibrium acion q 1, q 2 for he game 2.1 saisfies q i = S min, S P S c i S, 1 i j 2, min, S P S c 1 + c 2 S provie ha S := q 1 + q 2 saisfies S an solves he equaion S P S + P S = c 1 + c 2 max 1, S / + P S 1 {S >}. Proof. Consier he parial erivaives f i q, i q1, q 2 = q i P q 1 + q 2 + P q 1 + q 2 1 {q 1 +q 2 } q i P q 1 + q qj P q 1 + q 2 1 q 1 + q 2 q 1 + q 2 2 {<q 1 +q 2 } c i q i P q 1 + q 2 = + qj P q 1 + q 2 min q 1 + q 2, q 1 + q 2 q 1 + q qi P q 1 + q 2 q 1 + q 2 1 {q 1 +q 2 } c i, 1 i j 2. a When q 1 + q 2 <, he firs orer coniions become q i P q 1 + q 2 + P q 1 + q 2 c i = 0, i = 1, 2, 4

5 an he equilibrium agrees wih he usual Courno equilibrium. Namely, we have q i = ci P q 1 + q 2 P q 1 + q 2 = q 1 + q 2 q 1 + q 2 P q 1 + q 2 c i q 1 + q 2 2q 1 + q 2 P q 1 + q 2 c 1 + c 2 q 1 + q 2, i = 1, 2, an by summaion we fin q 1 + q 2 P q 1 + q 2 + 2P q 1 + q 2 = c 1 + c 2. b On he oher han, if < q 1 + q 2 we have q j q i P q 1 +q 2 + q 1 + q P 2 q1 +q 2 = ci q1 +q 2, 1 i j 2, hence by summaion we have an q 1 + q 2 P q 1 + q 2 + P q 1 + q 2 = c1 + c 2 q 1 + q 2, q i = q 1 + q 2 P q 1 + q 2 c i q 1 + q 2, 1 i j 2. 2P q 1 + q 2 c 1 + c 2 q 1 + q 2 In general, we conclue ha S P S + 2P S = c 1 + c 2 max 1, S + P S 1 {S >}, an q i = q 1 + q 2 min, q 1 + q 2 P q 1 + q 2 c i q 1 + q 2 2 min, q 1 + q 2 P q 1 + q 2 c 1 + c 2 q 1 + q 2, 1 i j 2. The seing of Proposiion 2.1 allows for negaive values of he equilibrium proucion oupus q 1 an q 2 an i oes no rea he case where proucion q 1 an q 2 mees he eman, as he erivaives of he profi funcions f i, q 1, q 2, i = 1, 2, are no coninuous a his poin, an more informaion on he funcion P q is neee. In Proposiion 2.2 below we will refine he resul of Proposiion 2.1 by consraining proucion o be nonnegaive when he marke price P q is an affine funcion of he oal oupu q. 5

6 Affine prices Unil he en of his secion we focus on he case P q 1 + q 2 = a bq 1 + q 2, 2.5 wih a > 0 an b 0. We se he equilibrium oupu q i := 0 if he proucion cos c i is larger han a > 0, henceforh we focus on he case where 0 < c i < a for i = 1, 2. Similarly, negaive prices canno lea o an equilibrium. The nex proposiion shows he exisence of hree equilibrium regimes, epening on he level of he eman. Proposiion 2.2 Assume ha P q is given by 2.5, an ha an le a 2c 1 + c 2 0 an a + c 1 2c 2 0, := a c1 c 2 2b an := 2a c1 c 2. 3b a In case >, we have he unique equilibrium a 2c q 1, q c 2 =, a + c1 2c 2 = 2 c1 c2, 2, 3b 3b b b 2.6 wih q 1 + q 2 = <. b In case <, we have he unique equilibrium ac q 1, q b = c 1 + c 2 + 2b, ac 1 + b, c 1 + c 2 + 2b 2 wih < q 1 + q 2 = a c 1 + c 2 + 2b. c In case, a poin q 1, q 2 is an equilibrium if an only if + max 2 ci, a ci b b a wih q 1 + q 2 =, 1 i j 2. The proof of Proposiion 2.2 is eferre o he appenix. c q i j + b min, 2 + cj a b 2.8, 6

7 Remarks. 1 We check ha when =, he lower boun in 2.8 reas a 2c i + c j 3b q i, which is consisen wih he equaliy When =, he upper boun in 2.8 is also consisen wih he soluion given in 2.7. c q 1, q b =, c1 + b a a 3 When < <, he coniion q 1 + q 2 =, 1 i j 2, shows ha only one of he wo conrols q 1, q 2 can be chosen inepenenly. The following Figures 1 an 2 illusrae he hree ifferen regimes a-b-c of Proposiion 2.2, incluing he exisence of a range of equilibria ha resul from 2.8 in he regime c when. 1.4 q * a=7, b=2, c 1=1, c 2= Figure 1: Equilibrium oupu q 1 as a funcion of. Figure 3 shows ha we move from overproucion o unerproucion as he value of increases, while eman is exacly me in he regime c when. 7

8 1 0.9 q * a=7, b=2, c 1=1, c 2= Figure 2: Equilibrium oupu q 2 as a funcion of q *1 +q * a=7, b=2, c 1=1, c 2= Figure 3: Toal oupu q 1 + q 2. The parameric plo of Figure 4 shows he possible equilibrium quaniies q 1, q 2 epening on he level of eman > 0. We check ha every value of 0,, correspon o a unique choice of q 1, q 2, whereas he values, yiel a coninuum of equilibria locae on he isolines q 1 + q 2 =. 18 a=20, b=1, c 1 =1, c 2 = = = q *2 q * Figure 4: Parameric plo of q 1, q 2, wih is projecion ono he plane = 0. The nex hree Figures 5, 6 an 7 presen he corresponing profis f i, q 1, q 2 of players i = 1, 2 as given from 2.1, wih a = 7, b = 2, c 1 = 1, c 2 = 2. 8

9 3.5 profi of player a=7, b=2, c 1=1, c 2= Figure 5: Profi of Player profi of player a=7, b=2, c 1=1, c 2= Figure 6: Profi of Player 2. 6 oal profi a=7, b=2, c 1=1, c 2= Figure 7: Toal profi. The seing of his secion can be mae ime-epenen wih eman 0 a ime > 0, where q 1 0, q 2 0 enoe he proucion oupus of Players 1 an 2. In his case, J i q 1, q 2 := T 0 f i, q 1, q 2, 2.9 wih q 1, q 2 := q 1, q 2 0,T, enoes he oal profi of Player i = 1, 2, an a Nash equilibrium for he game 2.9 is a pair q 1, q 2 = q 1, q 2 0,T such ha 9

10 J 1 q 1, q 2 J 1 q 1, q 2 for all q 1 = q 1 0,T, 2.10 an J 2 q 1, q 2 J 2 q 1, q 2 for all q 2 = q 2 0,T In he nex secion we will consier such a ime-epenen seing in which compeiors face uncerain sochasic eman an make opimal ecisions base on hisorical aa. 3 Courno game wih elaye informaion Le B 0,T enoe a sanar Brownian moion ha generaes he P-augmene filraion F = F 0,T on a filere probabiliy space Ω, F 0,T, P. The informaion flow available o he players is represene by he elaye filraion E δ,t efine by E := F δ, δ, T, 3.1 where δ > 0 enoes he informaion elay or lag. We le A i enoe a given se of amissible conrol processes for Player i, which are mae of real-value E δ,t -preicable processes, i = 1, 2. We enow A i wih he supremum norm an enoe A := A 1 A 2. In his secion we inrouce uncerainy in he eman, which is now moele as he soluion D 0,T of a sochasic ifferenial equaion of he form D = µ D + σ D B, D 0 = 0 > 0, 3.2 where µ, σ are given preicable processes for each R, which o no epen on he proucion oupu conrol processes q 1, q 2, an such ha 3.2 amis a unique srong soluion. Given f i : R 2 R, he profi funcion of Player i efine in 2.1, i = 1, 2, 0, T, le T J i q 1, q 2 := IE e r f i D, q 1, q 2, 3.3 δ 10

11 enoe he iscoune expece profis of Players 1 an 2, where D enoes he soluion of 3.2, provie he inegrals an expecaions exis. A Nash equilibrium for he game 3.3 is a pair q 1, q 2 A such ha J 1 q 1, q 2 J 1 q 1, q 2 for all q 1 A 1, 3.4 an J 2 q 1, q 2 J 2 q 1, q 2 for all q 2 A 2, 3.5 so ha neiher player has an incenive o eviae given he conrol of he oher. Maximum principle We rely on he framework evelope in 6, uner he following coniions on he se A = A 1 A 2 of conrol processes. A1 For all u i A i an all boune β i A i here exiss ε > 0 such ha u i + sβ i A i for all s ε, ε; i = 1, 2. A2 For all 0 δ, T an all boune E 0 -measurable ranom variables α i, he conrol process β i belongs o A i ; i = 1, 2. Define he Hamilonians H i efine by β i = 1 0,T α i ω, δ, T, : R 5 R of his game by H i, q 1, q 2, y i, z i := f i, q 1, q 2 + y i µ + z i σ, 3.6 i = 1, 2. To hese Hamilonians we associae he backwar SDEs Y i, q 2, Y i Y i T = 0 = Hi D, q 1, Z i + Z i B, δ, T, 3.7 in he ajoin processes Y i an Z i, i = 1, 2, which can be solve uner he assumpions A1-A2 above. We will rely on he necessary maximum principle for 11

12 Forwar-Backwar Sochasic Differenial Equaion FBSDE games, cf. Theorem 3.1 in 1 an Theorem 2.2 in 6. In Theorem 3.1 below we specialize Theorem 2.2 of 6 o he case of unconrolle eman D as his is he case in 3.2, an we refer o Theorem 2.2 in 6 for he general case. Theorem 3.1 Uner A1 an A2, suppose ha q 1, q 2 A an ha he soluions D, Y i, Z i of Equaion 3.7 are square-inegrable an iffereniable in he irecions of he conrol processes in A. Then he following wo saemens are equivalen: 1 For all boune β 1 A 1, β 2 A 2 we have s J 1 q 1 + sβ 1, q 2 s=0 = s J 2 q 1, q 2 + sβ 2 s=0 = 0. 2 We have H i IE u D, u 1, u 2, Y i i, Z i E Courno equilibrium u 1 =q 1,u 2 =q 2 = 0, i = 1, 2, δ, T. 3.8 In paricular, when f i is given by f i, q 1, q 2 = P q 1 + q 2 q i 1 + qi + {q1+q2 } q 1 + q 1 2 {<q 1 +q 2 } c i q i, i = 1, 2, by 3.6 we fin ha 3.8 reas H i IE r D, r i, q j i, Y i, Z i E r i =q i f i = IE r D, r 1, r 2 i r 1 =q 1,r 2 =q 2 = IE P r 1 + r 2 r i r i 1 {D r 1 +r 2 } + r 1 + r 2 D+ 1 {D<r 1 +r 2 } +P r 1 + r 2 1 {D r 1 +r 2 } + = 0, 1 i j 2. r j r 1 + r 2 2 D+ 1 {D<r 1 +r 2 } c i r 1 =q 1,r 2 =q 2 12

13 Hence from he maximum principle we mus have P q 1 + q i P q 1 IE P q 1 P q 1 + q j 1 i j 2. q qi q 1 1 {q 1 +q 2 IE D } E D 1 {D<q 1 +q 2 } E = c i, 3.9 The nex Proposiion 3.2 is he counerpar of Proposiion 2.1 in he elaye seing. In he following we focus on nonnegaive equilibrium oupus, q 1, q 2 for all δ, T, which are economically relevan, alhough A i conains funcions ha may ake negaive values. Proposiion 3.2 Any Courno equilibrium acion q 1, q 2 saisfies q i = S where S := q 1 IE P S min D, S c i S E, IE 2P S min D, S c 1 + c 2 S E i = 1, 2, δ, T, q 2 solves he equaion S P S IE mind, S E + 2P S IE mind, S E = c 1 + c 2 S + P S IE D 1 {D S } E. Proof. We apply he maximum principle Theorem 3.1 o he funcional J i q 1, q 2 given in 3.3. Namely, aking f i in 3.3 given by f i, q 1, q 2 = P q 1 + q 2 q i 1 + qi + {q1+q2 } q 1 + q 1 2 {<q 1 +q 2 } c i q i, i = 1, 2, by 3.6 we fin ha 3.9 reas H i IE r D, r i, q j i, Y i, Z i E r i =q i f i = IE r D, r i, r j i r 1 =q 1,r 2 =q 2 = IE P r 1 + r 2 r i r i 1 {D r 1 +r 2 } + r 1 + r 2 D+ 1 {D<r 1 +r 2 } +P r 1 + r 2 1 {D r 1 +r 2 } + r j r 1 + r 2 2 D+ 1 {D<r 1 +r 2 } 13 r 1 =q 1,r 2 =q 2

14 c i = 0, 1 i j 2. Hence from he maximum principle we mus have P q 1 + q i P q 1 IE P q 1 P q 1 + q j q qi q 1 1 {q 1 +q 2 IE D } E D 1 {D<q 1 +q 2 } E = c i, i j 2. By summing he above wo equaions we fin ha he sum S := q 1 + q 2 saisfies he equaion 2P q 1 + q 1 P q 1 + or equivalenly, P q 1 q 1 + P q 1 IE 1 1 {q +q 2 IE D 1 {D<q 1 +q 2 } D } E 3.12 E = c 1 + c 2. 2P S IE mind, S E c 1 + c 2 S = P S IE D 1 {D S } E S P S IE mind, S E By 3.11 an 3.12 we ge P q 1 + q j = c j, q j P q 1 IE P q 1 q 1 P q 2 1 q 1 hence q j P q 1 q 1 IE D 1 2 {D<q 1 +q 2 = c j + P q 1 IE min } 1, E 1 {q 1 +q 2 D } q j P q 1 q 1 q j P q 1 D q 1 E E IE, IE D 1 {D<q 1 +q 2 min 1, D } 3.14 E q 1 E

15 an q j = P q 1 IE c j P q 1 min D 1, q 1 +q 2 1 i j 2. Hence, using 3.13 we fin i = 1, 2. q i = S IE min D 1, q 1 +q 2 E P q1 +q 2 q 1 +q 2 2 IE E D 1 {D<q 1 +q 2 }, E 3.16 IE P S min D, S c i S E IE 2P S min D, S c 1 + c 2 S E, 3.17 Ornsein-Uhlenbeck seing In orer o erive explici soluions we henceforh assume ha µ D, q = αβ D where α, β R, an σ D, q = σ, where σ is a eerminisic funcion of R. Therefore he ynamics of D is given by D = αβ D + σb whose soluion D δ,t saisfies D 0 = 0 > 0, D = D δ e αδ + β1 e αδ + δ e αs σsb s, δ, T In he sequel we enoe by Φ : R 0, 1 he sanar Gaussian cumulaive isribuion funcion. Proposiion 3.3 In he Ornsein-Uhlenbeck seing, any Courno equilibrium acion q 1, q 2 saisfies q j = S P 2 S Φ ϕd δ S ε 2P 2 S Φ ϕd δ S ε a any δ, T, 1 i j 2, where S := q 1 S P S + S P S ϕd δ Φ ϕd δ ε + c j c i P S c j P S S P S, P S S P S c 1 + c 2 15 solves he equaion S εφ ϕd δ ε + q

16 +S 2P S + S P S ϕd δ S Φ = c 1 + c 2 S, 1 i j 2, ε wih an ε 2 := ϕ := e αδ + β1 e αδ, δ e 2αs σ 2 ss, δ, T. In conras wih Proposiion 2.1, his resul covers he case where proucion q 1 an q 2 mees he eman D, as he erivaives of he profi funcions f i D, q 1, q 2, i = 1, 2, are smoohene by he inroucion of a coniional expecaion ue elaye informaion. The proof of Proposiion 3.3 is eferre o he appenix. Affine prices In he sequel we consier he affine price moel P q = a bq, which saisfies he equaion P q qp q = a. If c i a hen P q i c i = a bq i c i 0, in which case we have q i = 0, henceforh we focus on he case where 0 < c i < a, i = 1, 2. Proposiion 3.3 yiels he following corollary. When δ ens o zero, he equaion 3.20 below converges o 2.4 in Proposiion 2.1, an i also recovers he resul of Proposiion 2.2, since lim ε 0 Φx/ε = 1 0, x, x R. Corollary 3.4 In he affine price moel he Courno equilibrium acion a any δ, T is given by P 2 S ϕd δ S q j Φ + c j c i P S ac j = S ε 2P 2 S ϕd δ S, 3.20 Φ ac ε 1 + c 2 1 i j 2, where S = q 1 a 2bS ϕd δ Φ +S 2a 3bS Φ + q 2 solves he equaion S ϕd δ S εφ ϕd δ ε ε ϕd δ S = c 1 + c 2 S. ε

17 Figure 8 presens a numerical soluion of 3.21 showing he values of q 1, q 2 as funcions of he eman. q 1 q 2 q 1 + q α = 1, β = 1, δ = 0.1, σ = 0.2 a = 7, b = 2, c1 = 1, c2= Figure 8: Graphs of q 1, q 2. As he elay δ > 0 ens o zero, he lagge equilibrium converge o a limiing equilibrium which belongs o he range of equilibria of Proposiion 2.2, as illusrae in he following Figures In he inermeiae regime, his provies a way o selec an equilibrium wihin he range of equilibria available in he no lag seing δ=0 δ=0.1 δ= a=7, b=2, c 1=1, c 2= Figure 9: Equilibrium oupu q 1 as a funcion of δ=0 δ=0.1 δ= a=7, b=2, c 1=1, c 2= Figure 10: Equilibrium oupu q 2 as a funcion of. 17

18 δ=0 δ=0.1 δ= Conclusion 0.2 a=7, b=2, c 1=1, c 2= Figure 11: Toal oupu q 1 + q 2. We have shown ha he inclusion of limie eman in our moel resuls in he exisence of hree ifferen regimes, epening on he level of he eman, incluing an inermeiae regime ha shows a range of possible equilibria. When eman is low, he marke is inefficien as here will be overproucion, whereas when eman is high, here is unfulfille eman since he usual Courno equilibrium will maerialise. When eman is a an inermeiae level, i is exacly me by he combine proucion of he firms when here is no lag, bu oupu falls shor of eman in case of lag. We have also shown ha he inroucion of a elaye sochasic eman reuces he range of equilibria o a single equilibrium in he inermeiae regime. In aiion, equilibria in oher regimes converge o he equilibrium obaine in he non-elaye seing. In his sense, he lagge case can be seen as a smoohing of he no lag case. In orer o rea he case of n-player oligopolies, we woul replace 2.1 wih f i, q 1,..., q n = P q q n q i q i 1 {q 1 + +q n } + q q 1 n {<q 1 + +q n } c i q i. In his case, he opimal q i epens on he sum n q j an his will resul ino more firs orer coniions in he proof of Proposiions 2.1 an 3.2. This requires ifferen soluion echniques an will be consiere for fuure research. j=1 j i 18

19 5 Appenix: proofs of Proposiions 2.2 an 3.3 Proof of Proposiion 2.2. We have f i q i, q1, q 2 = a 2bq i bq j 1 {q 1 +q 2 <} + 1 i j 2. a If q 1 + q 2 <, 5.1 reas aq j q 1 + q 2 2 b 1 {<q 1 +q 2 } c i, f i q i, q1, q 2 = a 2bq i bq j c i, 1 i j 2, We isinguish wo cases: 1. q i, q j > 0. In his case we mus have f i q, i q1, q 2 = a 2bq i bq j c i = 0 hence an f j q j, q1, q 2 = a 2bq j bq i c j = 0, q i = a 2ci + c j 3b an q 1 + q 2 = 2a c1 c 2 q j = a + ci 2c j, 3b 3b <. 2. q i < an q j = 0. In his case we may have an inequaliy f i q, i q1, q 2 = a 2bq i bq j c i = i.e. f j q j, q1, q 2 = a 2bq j bq i c j 0, a 2bq i c i = 0 a bq i c j 0, 19

20 or a c j /b q i = a c i /2b, which ogeher wih he coniion a + c i 2c j 0, implies a + c i 2c j = 0 an in his case, he equilibrium is alreay aken care of in poin 1 above. b On he oher han, if < q 1 + q 2, 5.1 reas f i q, i q1, q 2 aq j = q 1 + q 2 b c i, 1 i j 2, 2 There are wo kins of caniae equilibria: 1. q i, q j > 0 an we mus have: f i q, i q1, q 2 aq j = q 1 + q 2 b c i = 0 2 f j q, j q1, q 2 aq i = q 1 + q 2 b c j = 0, 2 In his case, q 1 a bq 1 + q 2 2 = c2 q1 + q 2 2, hence an q 1 = q 2 a bq 1 + q 2 2 = c1 q1 + q 2 2, ac 2 + b c 1 + c 2 + 2b 2, an q2 = < q 1 + q 2 = a c 1 + c 2 + 2b. ac 1 + b c 1 + c 2 + 2b 2, 2. q i > an q j = 0 an insea we may have an inequaliy: f i q, i q1, q 2 aq j = q 1 + q 2 b c i = 0 2 f j q, j q1, q 2 aq i = q 1 + q 2 b c j 0, 2 An herefore, f i q i, q1, q 2 = b c i = 0 f j q, j q1, q 2 = a q b i cj 0, 20

21 which is impossible. c Finally we consier wha happens when, i.e. is beween he above bounaries. The sum of erivaives f 1 q, 1 q1, q 2 2 f + q, 2 q1, q 2 = a 3bq i + q j 1 {q 1 +q <}+ 2 a q 1 + q 2 b 1 {<q 1 +q 2 } c i c j 5.2 is a ecreasing funcion of q 1 + q 2 which vanishes a q 1 + q 2 =, herefore i is sricly posiive when q 1 + q 2 <, hence a leas one of he iniviual erivaives mus be sricly posiive a such poins. Therefore, q 1 + q 2 < canno be an equilibrium. In he case q 1 + q 2 > he summaion of erivaives vanishes a q 1 + q 2 = hence i is sricly negaive when q 1 + q 2 > an a leas one of he erivaives mus be negaive. Therefore q 1 + q 2 > canno be an equilibrium eiher. Consier a poin q 1, q 2 0, 0, on he line q 1 + q 2 =. This is an equilibrium if here exiss no profiable eviaions. We nee o show ha he value funcion f i, q 1, q 2 = a bq i + q j q i q i 1 {q i +q j } + q i + q 1 j {<q i +q j } c i q i, 1 i j 2, is increasing in q i 0, q i an ecreasing in q i q i,. Given ha he parial erivaive f i q i, q1, q 2 = a 2bq i bq j 1 {q i +q j <} + aq j q i + q j 2 b 1 {<q i +q j } c i is a ecreasing funcion of q i, i is necessary an sufficien o have he lef erivaive f i q i, qi, q j = a bq i b c i = a + bq j 2b c i 0,

22 an he righ erivaive saisfies f i q, i qi +, q j = aqj b c i Therefore q 1, q 2 0, 0, on he line q 1 + q 2 = is an equilibrium if an only if a + c i + + 2b q j ci + b, 1 i j 2, 5.5 b a or equivalenly a + c j + + 2b q j cj + b, b a j = 1, 2, 5.6 which yiels 2.8. Noice ha from 2.8, if here exiss q i, q j ha saisfy he inequalies, hen, or in oher wors, if is ousie hese bouns, we o no have equilibria saisfying q i + q j =. Finally, consier q 1, q 2 on he line q 1 + q 2 = wih q i = an q j = 0. In his case, he value funcion for i f i, q 1, q 2 = a bq i q i 1 {q i } + 1 {<q i } c i q i, is clearly ecreasing in q i,, an i suffices o show ha i is increasing in q i 0,, an from 5.3 for his we nee a ci. 2b On he oher han, we check ha he righ erivaive for j, 5.4 is negaive if a c j b, hence we nee a c j a ci. b 2b However, q i, q j =, 0 canno be an equilibrium unless = a cj b = a ci, 2b as we assume ha a + c i 2c j 0. In he laer case we have a + c i 2c j = 0 an he inequaliies 2.8 rea = a + cj + 2b b q i, i.e. q i =, an 0 q j 0, i.e. q j = 0, which is compaible wih he equilibrium q i, q j =, 0. Noice ha, 0 is an equilibrium if an only if is i s monopoly quaniy. 22

23 Proof of Proposiion 3.3. From 3.9 an he fac ha q 1 is E -measurable we have P q 1 + q i P q 1 IE1 {q D} E 1 q=q + q j P q 1 q qi P q 1 q 1 +q 2 IED 1 {q>d} E 1 q=q = c i, +q i j 2. From 3.18 we wrie D = δ e αδ + β1 e αδ + X where X N 0, ε 2 an ε 2 = IE δ e αs σsb s 2 = δ e 2αs σ 2 ss = σ 2 1 e 2αδ, 2α hence by he inepenence beween E := F δ an δ eαs σsb s in 3.18 we have IE1 {q D} E 1 q=q +q 2 = Pq e αδ + β1 e αδ + X = δ, q=q 1 = = Φ e x2 /2ε 2 q 1 +q 2 ϕd δ ϕd δ q 1 q 2 ε x 2πε2. +q 2 For he secon expecaion we have IED 1 {q>d} 1 q=q +q 2 = IEe αδ + β1 e αδ + X1 {q>e αδ +β1 e +X} αδ = δ, q=q 1 +q 2 = ϕd δ IE1 q>ϕd δ +X 1 q=q +q 2 = ϕd δ PX < q ϕd δ 1 q=q + +q 2 = ϕd δ Φ q 1 ϕd δ ε + IEX1 q>ϕd δ +X 1 q=q +q 2 q 1 +q 2 ϕd δ xe x2 /2ε 2 q 1 ϕd δ εφ. ε x 2πε2 Hence 5.7 reas q i P q 1 q qj P q 1 q

24 q 1 ϕd δ εφ ϕd δ Φ ε P q 1 = c j, 1 i j 2. + q j P q 1 Φ q 1 ϕd δ q 1 q 2 ε ϕd δ ε By summing he above wo equaions we fin ha he sum S := q 1 he equaion P q 1 q 1 εφ q 1 + P q 1 ϕd δ ϕd δ Φ ε 2P q 1 + q 1 P q 1 Φ = c 1 c 2, 1 i j 2. q 1 ϕd δ ε ϕd δ q 1 q 2 ε saisfies 5.9 Combining 5.8 wih 5.9, we ge q i P q 1 + q j q 1 P q q 1 P q 1 + q 1 2 P q 1 c 1 + c 2 2P q 1 + q 1 P q 1 ϕd δ q 1 q 2 Φ ε + P q 1 = c j, 1 i j 2, or q j P S S P S + q j P q 1 Φ ϕd δ q 1 q 2 ε c 1 + c 2 2P S + S P S Φ + q j P S S P S + S 2 P S ϕd δ S Φ ε ϕd δ S ε = c j S P S + S 2 P S P S S P S + S 2 P S ϕd δ S Φ ε S P S c 1 + c 2 2P S + S P S Φ 24 ϕd δ S ε, 1 i j 2,

25 which shows ha q j = S P 2 S Φ ϕd δ S ε 2P 2 S Φ ϕd δ S ε + c j c i P S c j P S S P S. P S S P S c 1 + c 2 In he limi when is large, 5.10 yiels he sysem of equaions 2bq 1 + bq 2 + c 1 = a wih soluion an sum bq 1 + 2bq 2 + c 2 = a, q 1 = a 2c1 + c 2 3b q 2 = a + c1 2c 2, 3b q 1 = 2a c1 c 2, δ, T, 3b which recover he no lag seing of Proposiion 2.2. References 1 F. Baghery an B. Øksenal. A maximum principle for sochasic conrol wih parial informaion. Soch. Anal. Appl., 253: , M.A. Caraballo, A.M. Mármol, L. Monroy, an E.M. Buirago. Courno compeiion uner uncerainy: conservaive an opimisic equilibria. Review of Economic Design, 19: , J.N.M. Lagerlöf. Equilibrium uniqueness in a Courno moel wih eman uncerainy. Topics in Theoreical Economics, 61:1 6, J.N.M. Lagerlöf. Insising on a non-negaive price: Oligopoly, uncerainy, welfare, an muliple equilibria. Inernaional Journal of Inusrial Organizaion, 25: , B. Øksenal, L. Sanal, an J. Ubøe. Sochasic Sackelberg equilibria wih applicaions o imeepenen newsvenor moels. Journal of Economic Dynamics an Conrol, 377: , B. Øksenal an A. Sulem. Forwar-backwar sochasic ifferenial games an sochasic conrol uner moel uncerainy. Journal of Opimizaion Theory an Applicaions, 1611:22 55, O. Menoukeu Pamen. Opimal conrol for sochasic elay sysems uner moel uncerainy: A sochasic ifferenial game approach. Journal of Opimizaion Theory an Applicaions, 167: , I. Polak an N. Privaul. A sochasic newsvenor game wih ynamic reail prices. Preprin, o appear in Journal of Inusrial an Managemen Opimizaion,

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

Chapter Three Systems of Linear Differential Equations

Chapter Three Systems of Linear Differential Equations Chaper Three Sysems of Linear Differenial Equaions In his chaper we are going o consier sysems of firs orer orinary ifferenial equaions. These are sysems of he form x a x a x a n x n x a x a x a n x n

More information

COMPETITIVE GROWTH MODEL

COMPETITIVE GROWTH MODEL COMPETITIVE GROWTH MODEL I Assumpions We are going o now solve he compeiive version of he opimal growh moel. Alhough he allocaions are he same as in he social planning problem, i will be useful o compare

More information

Online Learning with Partial Feedback. 1 Online Mirror Descent with Estimated Gradient

Online Learning with Partial Feedback. 1 Online Mirror Descent with Estimated Gradient Avance Course in Machine Learning Spring 2010 Online Learning wih Parial Feeback Hanous are joinly prepare by Shie Mannor an Shai Shalev-Shwarz In previous lecures we alke abou he general framework of

More information

Seminar 5 Sustainability

Seminar 5 Sustainability Seminar 5 Susainabiliy Soluions Quesion : Hyperbolic Discouning -. Suppose a faher inheris a family forune of 0 million NOK an he wans o use some of i for himself (o be precise, he share ) bu also o beques

More information

D.I. Survival models and copulas

D.I. Survival models and copulas D- D. SURVIVAL COPULA D.I. Survival moels an copulas Definiions, relaionships wih mulivariae survival isribuion funcions an relaionships beween copulas an survival copulas. D.II. Fraily moels Use of a

More information

REPRESENTATION AND GAUSSIAN BOUNDS FOR THE DENSITY OF BROWNIAN MOTION WITH RANDOM DRIFT

REPRESENTATION AND GAUSSIAN BOUNDS FOR THE DENSITY OF BROWNIAN MOTION WITH RANDOM DRIFT Communicaions on Sochasic Analysis Vol. 1, No. 2 (216) 151-162 Serials Publicaions www.serialspublicaions.com REPRESENTATION AND GAUSSIAN BOUNDS FOR THE DENSITY OF BROWNIAN MOTION WITH RANDOM DRIFT AZMI

More information

Topics in Combinatorial Optimization May 11, Lecture 22

Topics in Combinatorial Optimization May 11, Lecture 22 8.997 Topics in Combinaorial Opimizaion May, 004 Lecure Lecurer: Michel X. Goemans Scribe: Alanha Newman Muliflows an Disjoin Pahs Le G = (V,E) be a graph an le s,,s,,...s, V be erminals. Our goal is o

More information

Chapter 2 The Derivative Applied Calculus 107. We ll need a rule for finding the derivative of a product so we don t have to multiply everything out.

Chapter 2 The Derivative Applied Calculus 107. We ll need a rule for finding the derivative of a product so we don t have to multiply everything out. Chaper The Derivaive Applie Calculus 107 Secion 4: Prouc an Quoien Rules The basic rules will le us ackle simple funcions. Bu wha happens if we nee he erivaive of a combinaion of hese funcions? Eample

More information

An introduction to evolution PDEs November 16, 2018 CHAPTER 5 - MARKOV SEMIGROUP

An introduction to evolution PDEs November 16, 2018 CHAPTER 5 - MARKOV SEMIGROUP An inroucion o evoluion PDEs November 6, 8 CHAPTER 5 - MARKOV SEMIGROUP Conens. Markov semigroup. Asympoic of Markov semigroups 3.. Srong posiiviy coniion an Doeblin Theorem 3.. Geomeric sabiliy uner Harris

More information

Homework 2 Solutions

Homework 2 Solutions Mah 308 Differenial Equaions Fall 2002 & 2. See he las page. Hoework 2 Soluions 3a). Newon s secon law of oion says ha a = F, an we know a =, so we have = F. One par of he force is graviy, g. However,

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

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

A dynamic AS-AD Model

A dynamic AS-AD Model A ynamic AS-AD Moel (Lecure Noes, Thomas Seger, Universiy of Leipzig, winer erm 10/11) This file escribes a ynamic AS-AD moel. The moel can be employe o assess he ynamic consequences of macroeconomic shocks

More information

Integral representations and new generating functions of Chebyshev polynomials

Integral representations and new generating functions of Chebyshev polynomials Inegral represenaions an new generaing funcions of Chebyshev polynomials Clemene Cesarano Faculy of Engineering, Inernaional Telemaic Universiy UNINETTUNO Corso Viorio Emanuele II, 39 186 Roma, Ialy email:

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

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

N H. be the number of living fish outside area H, and let C be the cumulative catch of fish. The behavior of N H

N H. be the number of living fish outside area H, and let C be the cumulative catch of fish. The behavior of N H ALTRNATV MODLS FOR CPU AND ABUNDANC Fishing is funamenally a localize process. Tha is, fishing gear operaing in a paricular geographic area canno cach fish ha are no in ha area. Here we will evelop wo

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

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

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

Competitive and Cooperative Inventory Policies in a Two-Stage Supply-Chain

Competitive and Cooperative Inventory Policies in a Two-Stage Supply-Chain Compeiive and Cooperaive Invenory Policies in a Two-Sage Supply-Chain (G. P. Cachon and P. H. Zipkin) Presened by Shruivandana Sharma IOE 64, Supply Chain Managemen, Winer 2009 Universiy of Michigan, Ann

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

An Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.

An Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance. 1 An Inroducion o Backward Sochasic Differenial Equaions (BSDEs) PIMS Summer School 2016 in Mahemaical Finance June 25, 2016 Chrisoph Frei cfrei@ualbera.ca This inroducion is based on Touzi [14], Bouchard

More information

The Natural Logarithm

The Natural Logarithm The Naural Logarihm 5-4-007 The Power Rule says n = n + n+ + C provie ha n. The formula oes no apply o. An anierivaive F( of woul have o saisfy F( =. Bu he Funamenal Theorem implies ha if > 0, hen Thus,

More information

Solutions Problem Set 3 Macro II (14.452)

Solutions Problem Set 3 Macro II (14.452) Soluions Problem Se 3 Macro II (14.452) Francisco A. Gallego 04/27/2005 1 Q heory of invesmen in coninuous ime and no uncerainy Consider he in nie horizon model of a rm facing adjusmen coss o invesmen.

More information

When to Sell an Asset Where Its Drift Drops from a High Value to a Smaller One

When to Sell an Asset Where Its Drift Drops from a High Value to a Smaller One American Journal of Operaions Research, 5, 5, 54-55 Publishe Online November 5 in SciRes. hp://www.scirp.org/journal/ajor hp://x.oi.org/.436/ajor.5.564 When o Sell an Asse Where Is Drif Drops from a High

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

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

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

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

The Fundamental Theorems of Calculus

The Fundamental Theorems of Calculus FunamenalTheorems.nb 1 The Funamenal Theorems of Calculus You have now been inrouce o he wo main branches of calculus: ifferenial calculus (which we inrouce wih he angen line problem) an inegral calculus

More information

Information and estimation in Fokker-Planck channels

Information and estimation in Fokker-Planck channels Informaion an esimaion in Fokker-Planck channels Anre Wibisono, Varun Jog, an Po-Ling Loh Deparmens of Elecrical & Compuer Engineering an Saisics Universiy of Wisconsin - Maison Maison, WI 53706 Email:

More information

Inventory Control of Perishable Items in a Two-Echelon Supply Chain

Inventory Control of Perishable Items in a Two-Echelon Supply Chain Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan

More information

This document was generated at 7:34 PM, 07/27/09 Copyright 2009 Richard T. Woodward

This document was generated at 7:34 PM, 07/27/09 Copyright 2009 Richard T. Woodward his documen was generaed a 7:34 PM, 07/27/09 Copyrigh 2009 Richard. Woodward 15. Bang-bang and mos rapid approach problems AGEC 637 - Summer 2009 here are some problems for which he opimal pah does no

More information

The Real Exchange Rate, Real Interest Rates, and the Risk Premium. Charles Engel University of Wisconsin

The Real Exchange Rate, Real Interest Rates, and the Risk Premium. Charles Engel University of Wisconsin The Real Exchange Rae, Real Ineres Raes, an he Risk Premium Charles Engel Universiy of Wisconsin 1 Define he excess reurn or risk premium on Foreign s.. bons: λ i + Es+ 1 s i = r + Eq+ 1 q r The famous

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

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

Settling Time Design and Parameter Tuning Methods for Finite-Time P-PI Control

Settling Time Design and Parameter Tuning Methods for Finite-Time P-PI Control Journal of Conrol Science an Engineering (6) - oi:.765/8-/6.. D DAVID PUBLISHING Seling ime Design an Parameer uning Mehos for Finie-ime P-PI Conrol Keigo Hiruma, Hisaazu Naamura an Yasuyui Saoh. Deparmen

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

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

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

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

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

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

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

Physics 218 Exam 1. with Solutions Fall 2010, Sections Part 1 (15) Part 2 (20) Part 3 (20) Part 4 (20) Bonus (5)

Physics 218 Exam 1. with Solutions Fall 2010, Sections Part 1 (15) Part 2 (20) Part 3 (20) Part 4 (20) Bonus (5) Physics 18 Exam 1 wih Soluions Fall 1, Secions 51-54 Fill ou he informaion below bu o no open he exam unil insruce o o so! Name Signaure Suen ID E-mail Secion # ules of he exam: 1. You have he full class

More information

Two-stage Benchmarking of Time-Series Models for. Small Area Estimation. Danny Pfeffermann, Richard Tiller

Two-stage Benchmarking of Time-Series Models for. Small Area Estimation. Danny Pfeffermann, Richard Tiller Two-sage Benchmarking of Time-Series Moels for Small Area Esimaion anny Pfeffermann, Souhampon Universiy, UK & Hebrew universiy, Israel Richar Tiller Bureau of Labor Saisics, U.S.A. Small Area Conference,

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

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

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

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

Problem Set on Differential Equations

Problem Set on Differential Equations Problem Se on Differenial Equaions 1. Solve he following differenial equaions (a) x () = e x (), x () = 3/ 4. (b) x () = e x (), x (1) =. (c) xe () = + (1 x ()) e, x () =.. (An asse marke model). Le p()

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

THE BENEFIT OF ALTRUISTIC BEHAVIOUR ACHIEVED BY THE OUT POLICY WITH UNMATCHED PROPORTIONAL FEEDBACK GAINS IN A TWO- ECHELON SUPPLY CHAIN

THE BENEFIT OF ALTRUISTIC BEHAVIOUR ACHIEVED BY THE OUT POLICY WITH UNMATCHED PROPORTIONAL FEEDBACK GAINS IN A TWO- ECHELON SUPPLY CHAIN 19 h Inernaional Conference on Proucion Research THE BENEFIT OF ALTRUISTIC BEHAVIOUR ACHIEVED BY THE OUT POLICY WITH UNMATCHED PROPORTIONAL FEEDBACK GAINS IN A TWO- ECHELON SUPPLY CHAIN Sephen M. Disney*

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

VS203B Lecture Notes Spring, 2011 Topic: Diffraction

VS203B Lecture Notes Spring, 2011 Topic: Diffraction Diffracion Diffracion escribes he enency for ligh o ben aroun corners. Huygens principle All poins on a wavefron can be consiere as poin sources for he proucion of seconary waveles, an a a laer ime he

More information

1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC

1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC This documen was generaed a :45 PM 8/8/04 Copyrigh 04 Richard T. Woodward. An inroducion o dynamic opimizaion -- Opimal Conrol and Dynamic Programming AGEC 637-04 I. Overview of opimizaion Opimizaion is

More information

4 Sequences of measurable functions

4 Sequences of measurable functions 4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences

More information

Comments on Window-Constrained Scheduling

Comments on Window-Constrained Scheduling Commens on Window-Consrained Scheduling Richard Wes Member, IEEE and Yuing Zhang Absrac This shor repor clarifies he behavior of DWCS wih respec o Theorem 3 in our previously published paper [1], and describes

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

3. Mathematical Modelling

3. Mathematical Modelling 3. Mahemaical Moelling 3.1 Moelling principles 3.1.1 Moel ypes 3.1.2 Moel consrucion 3.1.3 Moelling from firs principles 3.2 Moels for echnical sysems 3.2.1 Elecrical sysems 3.2.2 Mechanical sysems 3.2.3

More information

arxiv: v1 [math.ca] 15 Nov 2016

arxiv: v1 [math.ca] 15 Nov 2016 arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy

More information

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,

More information

Classical Thermodynamics Entropy Laws as a Consequence of Spacetime Geometry

Classical Thermodynamics Entropy Laws as a Consequence of Spacetime Geometry Classical Thermoynamics Enropy Laws as a Consequence of Spaceime Geomery Jay R. Yablon 9 Norhumberlan Drive Schenecay, New York 239-284 jyablon@nycap.rr.com January 7, 25 Absrac: Jus as Maxwell s magneic

More information

Green accounting: Green NNP and genuine savings

Green accounting: Green NNP and genuine savings Green accouning: Green NNP an genuine savings Lecures in resource economics Spring 2, Par G.B. Asheim, na.res., upae 27.3.2 1 Naional accouning gives a isore picure of savings if changes in socks of naural

More information

Seminar 4: Hotelling 2

Seminar 4: Hotelling 2 Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A 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

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

INTRODUCTION TO MACHINE LEARNING 3RD EDITION

INTRODUCTION TO MACHINE LEARNING 3RD EDITION ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class

More information

Uniqueness of solutions to quadratic BSDEs. BSDEs with convex generators and unbounded terminal conditions

Uniqueness of solutions to quadratic BSDEs. BSDEs with convex generators and unbounded terminal conditions Recalls and basic resuls on BSDEs Uniqueness resul Links wih PDEs On he uniqueness of soluions o quadraic BSDEs wih convex generaors and unbounded erminal condiions IRMAR, Universié Rennes 1 Châeau de

More information

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]

More information

Stochastic Stackelberg equilibria with applications to time-dependent newsvendor models

Stochastic Stackelberg equilibria with applications to time-dependent newsvendor models Sochasic Sackelberg equilibria wih applicaions o ime-dependen newsvendor models Bern Øksendal a,1,, Leif Sandal b,2, Jan Ubøe b a Deparmen of Mahemaics, Universiy of Oslo, P.O. Box 1053 Blindern, 0316

More information

Lecture 2 October ε-approximation of 2-player zero-sum games

Lecture 2 October ε-approximation of 2-player zero-sum games Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion

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

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion

More information

Reserves measures have an economic component eg. what could be extracted at current prices?

Reserves measures have an economic component eg. what could be extracted at current prices? 3.2 Non-renewable esources A. Are socks of non-renewable resources fixed? eserves measures have an economic componen eg. wha could be exraced a curren prices? - Locaion and quaniies of reserves of resources

More information

Ann. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:

Ann. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL: Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS

More information

4.6 One Dimensional Kinematics and Integration

4.6 One Dimensional Kinematics and Integration 4.6 One Dimensional Kinemaics and Inegraion When he acceleraion a( of an objec is a non-consan funcion of ime, we would like o deermine he ime dependence of he posiion funcion x( and he x -componen of

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

Single integration optimization of linear time-varying switched systems

Single integration optimization of linear time-varying switched systems Single inegraion opimizaion of linear ime-varying swiche sysems T. M. Calwell an T. D. Murphey Absrac This paper consiers he swiching ime opimizaion of ime-varying linear swiche sysems subjec o quaraic

More information

arxiv: v1 [math.pr] 27 Dec 2018

arxiv: v1 [math.pr] 27 Dec 2018 Job Allocaion in Large-Scale Service Sysems wih Affiniy Relaions Ellen Carinaels, Sem C. Bors,2 an Johan S.H. van Leeuwaaren Einhoven Universiy of Technology, The eherlans 2 okia Bell Labs, Murray Hill,

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

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Nonlinear Observers for Perspective Time-Varying Linear Systems

Nonlinear Observers for Perspective Time-Varying Linear Systems Nonlinear Observers for Perspecive Time-Varying Linear Sysems Rixa Abursul an Hiroshi Inaba Deparmen of Informaion Sciences Tokuo Denki Universiy Hikigun, Saiama 355-394 JAPAN Absrac Perspecive ynamical

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

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

Undetermined coefficients for local fractional differential equations

Undetermined coefficients for local fractional differential equations Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani

More information

On a Fractional Stochastic Landau-Ginzburg Equation

On a Fractional Stochastic Landau-Ginzburg Equation Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn

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

BU Macro BU Macro Fall 2008, Lecture 4

BU Macro BU Macro Fall 2008, Lecture 4 Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an

More information

Math 333 Problem Set #2 Solution 14 February 2003

Math 333 Problem Set #2 Solution 14 February 2003 Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial

More information

KINEMATICS IN ONE DIMENSION

KINEMATICS IN ONE DIMENSION KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec

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

1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC

1. An introduction to dynamic optimization -- Optimal Control and Dynamic Programming AGEC This documen was generaed a :37 PM, 1/11/018 Copyrigh 018 Richard T. Woodward 1. An inroducion o dynamic opimiaion -- Opimal Conrol and Dynamic Programming AGEC 64-018 I. Overview of opimiaion Opimiaion

More information

An Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging

An Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging American Journal of Operaional Research 0, (): -5 OI: 0.593/j.ajor.000.0 An Invenory Model for Time ependen Weibull eerioraion wih Parial Backlogging Umakana Mishra,, Chaianya Kumar Tripahy eparmen of

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

THE BELLMAN PRINCIPLE OF OPTIMALITY

THE BELLMAN PRINCIPLE OF OPTIMALITY THE BELLMAN PRINCIPLE OF OPTIMALITY IOANID ROSU As I undersand, here are wo approaches o dynamic opimizaion: he Ponrjagin Hamilonian) approach, and he Bellman approach. I saw several clear discussions

More information

L p -L q -Time decay estimate for solution of the Cauchy problem for hyperbolic partial differential equations of linear thermoelasticity

L p -L q -Time decay estimate for solution of the Cauchy problem for hyperbolic partial differential equations of linear thermoelasticity ANNALES POLONICI MATHEMATICI LIV.2 99) L p -L q -Time decay esimae for soluion of he Cauchy problem for hyperbolic parial differenial equaions of linear hermoelasiciy by Jerzy Gawinecki Warszawa) Absrac.

More information