Markov folyamatok és martingálok (BMETE95MM07) ütemterv. Balázs Márton 2012 ősz



Hasonló dokumentumok
A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.

egyenletesen, és c olyan színű golyót teszünk az urnába, amilyen színűt húztunk. Bizonyítsuk

előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás

Markov-láncok stacionárius eloszlása

Sztochasztikus folyamatok alapfogalmak

1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0

Valószínűségi változók. Várható érték és szórás

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Készítette: Fegyverneki Sándor

CHT& NSZT Hoeffding NET mom. stabilis november 9.

Funkcionálanalízis. n=1. n=1. x n y n. n=1

Félévi időbeosztás (nagyjából) házi feladat beadási határidőkkel (pontosan) Valószínűségszámítás 2. matematikusoknak és fizikusoknak, 2009 tavasz

Feladatok a Gazdasági matematika II. tárgy gyakorlataihoz

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Legyen adott egy S diszkrét halmaz. Leggyakrabban S az egész számoknak egy halmaza, például S = {0, 1, 2,..., N}, {0, 1, 2,... }.

Abszolút folytonos valószín ségi változó (4. el adás)

azonosságot minden 1 i, l n, 1 j k, indexre teljesítő együtthatókkal, amelyekre érvényes a = c (j) i,l l,i

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül

(Independence, dependence, random variables)

A maximum likelihood becslésről

4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Analízis előadás és gyakorlat vázlat

x, x R, x rögzített esetén esemény. : ( ) x Valószínűségi Változó: Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel:

Megoldások MATEMATIKA II. VIZSGA (VK) NBT. NG. NMH. SZAKOS HALLGATÓK RÉSZÉRE (Kérjük, hogy a megfelelő szakot jelölje be!

(Diszkrét idejű Markov-láncok állapotainak

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

0,424 0,576. f) P (X 2 = 3) g) P (X 3 = 1) h) P (X 4 = 1 vagy 2 X 2 = 2) i) P (X 7 = 3, X 4 = 1, X 2 = 2 X 0 = 2) j) P (X 7 = 3, X 4 = 1, X 2 = 2)

Véletlen szám generálás

minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.

Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek

Numerikus módszerek 1.

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

e (t µ) 2 f (t) = 1 F (t) = 1 Normális eloszlás negyedik centrális momentuma:

12. előadás - Markov-láncok I.

1. Példa. A gamma függvény és a Fubini-tétel.

36 0,3. Mo.: 36 0,19. Mo.: 36 0,14. Mo.: 32 = 0, = 0, = 0, Mo.: 32 = 0,25

Centrális határeloszlás-tétel

Számsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n

Matematikai statisztika I. témakör: Valószínűségszámítási ismétlés

VIK A1 Matematika BOSCH, Hatvan, 5. Gyakorlati anyag

Matematika A3 Valószínűségszámítás, 6. gyakorlat 2013/14. tavaszi félév

f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva

18. Valószín ségszámítás. (Valószín ségeloszlások, függetlenség. Valószín ségi változók várható

(1 + (y ) 2 = f(x). Határozzuk meg a rúd alakját, ha a nyomaték eloszlás. (y ) 2 + 2yy = 0,

Matematika (mesterképzés)

Nagy számok törvényei Statisztikai mintavétel Várható érték becslése. Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem

Nemlineáris programozás 2.

Diszkrét idejű felújítási paradoxon

1. Lineáris differenciaegyenletek

Véletlen bolyongás. 2. rész. Márkus László jegyzete alapján Tóth Tamás december 10.

Matematika alapjai; Feladatok

Elméleti összefoglaló a Valószín ségszámítás kurzushoz

1000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a

A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex

Intergrált Intenzív Matematika Érettségi

Statisztika I. 4. előadás Mintavétel. Kóczy Á. László KGK-VMI. Minta Mintavétel Feladatok.

Gazdasági matematika II. vizsgadolgozat megoldása A csoport

Félévi időbeosztás (nagyjából) házi feladat beadási határidőkkel (pontosan) Valószínűségszámítás 2. matematikusoknak és fizikusoknak, 2011 tavasz

Statisztika I. 4. előadás Mintavétel. Kóczy Á. László KGK-VMI. Minta Mintavétel Feladatok.

Matematika A2 vizsga mgeoldása június 4.

i p i p 0 p 1 p 2... i p i

1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy

Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1

1. feladatsor: Vektorfüggvények deriválása (megoldás)

Egy általános iskolai feladat egyetemi megvilágításban

Boros Zoltán február

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

Meghatározás: Olyan egyenlet, amely a független változók mellett tartalmaz egy vagy több függvényt és azok deriváltjait.

Diszkrét Matematika MSc hallgatók számára. 4. Előadás

17. előadás: Vektorok a térben

Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással

Matematika III. harmadik előadás

1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1

Wiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok.

Vektorterek. =a gyakorlatokon megoldásra ajánlott

Analízis I. Vizsgatételsor

Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához

3. Lineáris differenciálegyenletek

Funkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér

Sztochasztikus folyamatok

Valószínűségelmélet. Pap Gyula. Szegedi Tudományegyetem. Szeged, 2016/2017 tanév, I. félév

Gazdasági matematika II. vizsgadolgozat megoldása, június 10

2. Logika gyakorlat Függvények és a teljes indukció

MODELLEK ÉS ALGORITMUSOK ELŐADÁS

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

A szimplex algoritmus

Matematika 10 Másodfokú egyenletek. matematika és fizika szakos középiskolai tanár. > o < szeptember 27.

A Föld középpontja felé szabadon eső test sebessége növekszik, azaz, a

Megoldások. ξ jelölje az első meghibásodásig eltelt időt. Akkor ξ N(6, 4; 2, 3) normális eloszlású P (ξ

15. LINEÁRIS EGYENLETRENDSZEREK

Gazdasági matematika II. tanmenet

11. Előadás. 11. előadás Bevezetés a lineáris programozásba

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság.

Lineáris algebra. (közgazdászoknak)

A lineáris programozás alapfeladata Standard alak Az LP feladat megoldása Az LP megoldása: a szimplex algoritmus 2018/

Valószín ségszámítás és statisztika

Átírás:

Markov folyamatok és martingálok (BMETE95MM07) ütemterv Balázs Márton 202 ősz Alább egy nagyon hozzávetőleges ütemterv, a félév elején finomodni fog még, aztán úgyse pont így sikerül majd. A Tematika és irodalomjegyzék a honlapról részletesebb információt ad az anyagról. -vel kezdődő hét Téma Beadandó Szept. 3. Feltételes várható é., konvergenciatípusok, martingálok - Szept. 0. Martingáltételek, egyszerűbb alkalmazások. HF: 09.2 Szept. 7. Martingáltételek, egyszerűbb alkalmazások 2. HF: 09.9 Szept. 24. - Szerda kari szünet - További martingál alkalmazások Okt.. További martingál alkalmazások 3. HF: 0.02; 4. HF: 0.03 Okt. 8. Sztoch. foly. ergodtételek 5. HF: 0.0 Okt. 5. Sztoch. foly. ergodtételek, martingál CHT Szerda ZH Okt. 22. - Kedd ünnep - Martingál CHT, szubadditív ergodtétel 6. HF: 0.24 Okt. 29. Szubadditív ergodtétel, Markov láncokban martingálok, 7. HF: 0.3 elnyelési valószínűségek, megállási idők Nov. 5. Markov lánc rekurrenciája; Markov CHT 8. HF:.07 Nov. 2. Elektromos áramkörök - Szerda TDK konf. - 9. HF:.3 (!!) Nov. 9. Elektromos áramkörök; Pontfolyamatok, Poisson folyamat, 0. HF:.2 jelölés, ritkítás, pontfolyamatok transzformációi Nov. 26. Poisson folyamat transzformációi, származtatott folyamatok. HF:.28 Dec. 3. Poisson folyamat további tulajdonságai, rekordok 2. HF: 2.04 Házi feladatok Markov folyamatok és martingálok, 202 ősz Minden feladat annyi pontot ér, amennyi látható mellette.. HF: (beadási határidő: szeptember 2.) HF. Legyenek X, Y L (Ω,F,P), melyekre tudjuk, hogy E(X Y) = Y m.b., és E(Y X) = X m.b. Mutassuk meg, hogy P{X = Y} =. (Tipp (bár máshogy is lenne szép megoldás, ha L 2 -beliséget is feltettünk volna): tekintsük a kifejezést.) E(X Y ; X > c, Y c)+e(x Y ; X c, Y c) HF.2 Legyen G F az (Ω, F, P) valószínűségi mezőn σ-algebra. Ha X már G-mérhető, akkor E(X G) = X, ami azt sugallja, hogy az X E(X G) leképzés egyfajta projekció. Mutassuk meg, hogy valóban: az L 2 (Ω, F, P) Hilbert-téren (skalárszorzás az X, Y P = E(XY)) ez a leképzés ortogonális projekció az L 2 (Ω, G, P) altérre. HF.3 Legyenek ξ, ξ 2,... fae., standard normális változók. (Emlékezzünk, hogy momentumgeneráló függvényük E(e λξi ) = e λ2 /2.) Legyenek továbbá a, b R, S n = ξ k, és X n = e asn bn. Mutassuk meg, hogy de r -re 2. HF: (beadási határidő: szeptember 9.) X n 0 m.b. b > 0, X n 0 L r -ben r < 2b a 2.

HF 2. Legyen S n egy egyszerű, szimmetrikus bolyongó távolsága az origótól a síkbeli négyzetrácson n lépés után. Legyen ν r = inf{n : S n > r}. (a) Mutassuk meg, hogy S 2 n n martingál. (b) Mutassuk meg, hogy r 2 E(ν r ) amint r. HF 2.2 A feladat ugyanez, de ezúttal a síkbeli bolyongó lépései függetlenek, egységnyi hosszúak, és irányuk egyenletes eloszlású. HF 2.3 Legyenek X, X 2,... független, azonos Exp() eloszlású valószínűségi változók, S n = X + + X n, {F n } a természetes filtráció. Mutassuk meg, hogy martingál {F n }-re nézve. n! esn (+S n ) n+ HF 2.4 Egy urnában n fehér és n fekete golyó van. Visszatevés nélkül sorra kihúzzuk őket. Fekete golyó húzásakor forintot fizetünk, fehér golyó esetén forintot kapunk. Jelölje X i a pénzünket i golyó húzása után (X 0 = 0). Legyen Y i = X i 2n i ( i 2n ), illetve Z i = X 2 i (2n i) (2n i)(2n i ) ( i 2n 2). (a) Mutassuk meg, hogy Y i és Z i martingál. (b) Határozzuk meg X i szórásnégyzetét. 3. HF: (beadási határidő: október 2.) HF 3. A fogadó tönkremenetele. Legyenek X, X 2,... faevv., P{X i = } = p, P{X i = } = q, ahol 0 < p = q <, és p q. Legyenek továbbá 0 < a < b egészek, és S n := a+x +X 2 + +X n, T := inf{n : S n = 0 vagy S n = b}. (a) Mutassuk meg, hogy ET <. Tipp: volt erre egy egyszerű lemmánk. (b) Bizonyítsuk be, hogy ( q ) Sn M n := és N n := S n n(p q) p mindketten martingálok (a természetes filtrációra nézve). (c) Határozzuk meg a P{S T = 0} tönkremenési valószínűséget, és a játék ET várható időtartamát. HF 3.2 Doob opcionális megállási tétel kiterjesztése. Legyen τ 0 megállási idő, Eτ <. Vegyük észre, hogy {τ k} = k {τ i} F k. (a) Az i=0 X τ n X 0 = (X k X k ) {τ k} X k X k {τ k} egyszerű észrevétel és Doob opcionális megállási tétele (iii) pontjának bizonyítása alapján mutassuk meg, hogy ha X szupermartingál, melyre van olyan C R, hogy E( X k X k Fk ) C k > 0, m.b., akkor EX τ EX 0. Martingál esetén természetesen egyenlőség van. (b) Hasonlóan, ha M 0 = 0, lássuk be, hogy () (2) Mτ n 2 ( ) 2 = Mk M k {τ k}+2 (M i M i ) (M j M j ) {τ j}, i<j n Mτ 2 ( ) 2 = Mk M k {τ k}+2 (M i M i ) (M j M j ) {τ j}, i<j< (a szummák m.b. véges sok tagból állnak). Legyen M martingál, melyre M 0 = 0, és van C R, hogy Mk M k C k > 0, biztosan.

(Nyilván ezt lehetne gyengíteni, de most elégedjünk meg ennyivel.) Feltesszük továbbá, hogy Eτ 2 <. Ekkor lássuk be, hogy () jobb oldalának első szummája monotonon konvergál (2) jobb oldalának első szummájához melynek várható értéke véges, a második szummák várható értéke pedig nulla mindkét esetben. Tipp: Fubini tétel. Vonjuk le a következtetést: lim n EM2 τ n = EMτ 2. HF 3.3 Wald azonosságok. Legyenek Y, Y 2,... faevv.-k L -ben, µ := EY i, és τ megállási idő (a természetes σ-algebra szerint), Eτ <. Legyen S n = n Y i. Mutassuk meg, hogy (a) ekkor ES τ = µ Eτ. (b) Ha Y i korlátos és Eτ 2 < is teljesül (nyilván ezeket lehetne gyengíteni, de most elégedjünk meg ennyivel), σ 2 := D 2 Y i, akkor E(S τ µτ) 2 = σ 2 Eτ. (Ezt általában a µ = 0 esetben szokás használni.) Tipp: Használjunk martingált, és az előző feladat két részét. 4. HF: (beadási határidő: október 3.) HF 4. Repül az egyenletes, ki tudja hol áll meg... Legyenek Y, Y 2,... faevv., Egyenletes(0, ) eloszlással. Legyen S n := n Y i, és τ := min{n : S n > }. i= (a) Mutassuk meg, hogy rögzített 0 z -re P{S n < z} = z n /n!. Figyelem, ez nem igaz z > esetén! (b) Határozzuk meg Eτ-t. Tipp: τ nemnegatív, úgyhogy lehet farokvalószínűségeket összegezni. A farokvalószínűségek viszont szoros összefüggésben vannak az (a) feladattal. (c) Mivelτ megállási idő, a Wald azonosság alapján számoljuk kie(s τ )-et, azaz, hogy várhatóan hol van a faevv. egyenletes időközű felújítási folyamatban az után következő első felújítási időpont. HF 4.2 A log-optimális portfólió, avagy Bellman optimalitási elv. Az n-edik fogadás során egységnyi fogadási összeg nyereménye ξ n, ahol (ξ n ) n N független és azonos eloszlású valószínűségi változók, melyeknek közös eloszlása P{ξ n = +} = p, P{ξ n = } = q, q+p =, p > /2. Magyarul: q < /2 valószínűséggel elveszítjük a befizetett összeget és p = q > /2 valószínűséggel a dupláját nyerjük vissza. Az n-edik fogadás során C n összegre fogadunk. Y 0 a kezdeti vagyonunk és Y n -el jelöljük az n-edik fogadás eredményhirdetése utáni teljes vagyonunkat. Nyilván: 0 C n Y n, n > 0. Célunk: rögzített N számú fogadás során maximalizálni az Elog(Y N /Y 0 ) várható nyereség rátánkat. F n = σ(ξ,...,ξ n ) a folyamat természetes filtrációja. (a) Bizonyítandó, hogy tetszőleges jósolható C n fogadási stratégia mellett Z n := logy n nα szupermartingál, ahol α = plogp+qlogq +log2. Ebből következik, hogy Elog(Y N /Y 0 ) Nα. (b) Ám létezik olyan fogadási stratégia, amely mellett a fenti Z n martingál. Tehát a várható nyereség ráta fenti optimális felső korlátja megfelelő stratégia választással elérhető. HF 4.3 Azuma-Höffding egyenlőtlenség. (a) Legyen c > 0, és c Y c nulla várható értékű valószínűségi változó. Ekkor minden θ R-re i= Ee θy cosh(θc) e θ2 c 2 /2. Tipp: minden konvex f függvényre például az e θ függvényre is igaz, hogy f(y) c y 2c f( c)+ c+y 2c f(c). ha c y c. (b) Legyen M egy martingál, melyre M 0 = 0, és valamely {c n } n N sorozatra M n M n c n, n. Ekkor minden x > 0 esetén { P sup k n } M k x e x2 /(2 c 2 k ). Tipp: kövessük az iterált logaritmus tétel bizonyítása ➀ részének gondolatmenetét. 5. HF: (beadási határidő: október 0.)

HF 5. A Black-Scholes lemma második fele. Legyen N > 0 egész, és Ω = {ω, ω 2,..., ω N : ω i = ±}, F a természetes σ-algebra, F n = σ ( {ω i } n i=), és P a szorzatmérték, mely szerint ωi -k fae., P{ω i = } = p = P{ω i = }. Legyen továbbá M egy martingál az {F n } filtrációra nézve. Órán láttuk, hogy van olyan jósolható H folyamat, hogy ahol M = M 0 +H Z, azaz M n = M 0 + A feladat belátni H egyértelműségét. Z k = H k (Z k Z k ) k (ω k 2p+). i= (0 n N), HF 5.2 Szóegyezés. Egy s elemű ABC-ből függetlenül, egyenletes eloszlással írunk n betűt egymás mögé. Legyen B egy adott, k n hosszúságú szó, és X az a szám, ahányszor B előfordul az n hosszú betűsorozatunkban. (Átfedés is lehetséges, pl. a B = AJJAJ k = 5 hosszú szó kétszer fordul elő az n = hosszú, BAJJAJJAJDF sorozatban.). Mutassuk meg, hogy { X () } k P (n k +) ε 2e ε2 /2nk 2. s HF 5.3 Golyók és urnák finomítva. m golyót egymástól függetlenül, egyenletesen elhelyezünk n urnába. Legyen F i az első i golyó helye által generált σ-algebra, és M i = E(F F i ), ahol F az üres urnák száma az utolsó golyó elhelyezése után. LegyenY i az üres urnák száma azi. lépés után (i = 0,..., m). Mutassuk meg, hogy ( (a) n M i = Y i n ( (b) M i M i (c) ) m i; ) m i; n n ahol µ = EF = n ( ) n m. n 6. HF: (beadási határidő: október 24.) P{ F µ ε} 2e ε2 (n /2) n 2 µ 2, HF 6. Legyen Ω = Z, és T az eltolás: Tn = n + ha n Z. Mutassuk meg, hogy Z-n nincs eltolásinvariáns valószínűségi mérték. HF 6.2 Ergodicitás játékmodell. Legyen N > 0 egész, X = {0, } N, és [0, ]. A Bernoulli( ) szorzatmérték X-en az a P ( ) eloszlás, mely szerint N P ( ) i i) {x} = i=x ( ) i=( x, x X. Nagyon formálisan, de csak annyi van ideírva, hogy N urna mindegyikében egymástól függetlenül valószínűséggel van egy golyó, valószínűséggel nincs golyó. Definiáljuk a következő, X-ben haladó folyamatot: minden lépésben egyenletesen és mindentől függetlenül választunk egy permutációt az {, 2,..., N} számok N! permutációja közül, és az aktuális állapotot ezzel megpermutáljuk, azaz az n. lépésben X(n) X(n+); X i (n+) = X πi(n)(n), i = 2,..., N; n Z, ahol a π(n) permutációk különböző n-ekre függetlenek. Azaz: az urnákat golyóstul megpermutáljuk minden lépésben függetlenül, így kapjuk a következő 0- sorozatot az előzőből. (a) Mutassuk meg, hogy minden 0 esetén a Bernoulli( ) eloszlás stacionárius eloszlása az X(n) folyamatnak. (b) Ergodikus-e a Bernoulli( ) eloszlás ezzel a dinamikával? (Pontosabban a Bernoulli( ) kezdeti eloszlás és a dinamika által indukált eloszlás a trajektóriák terén ergodikus-e?) Ha igen, miért, ha nem, mik az extremális valószínűségi mértékek, ők miért extremálisak, és hogyan keverhető ki belőlük a Bernoulli( ) eloszlás? Indokoljunk! N

(c) Legyen f annak indikátora, hogy (a nulla időben) van az első urnában golyó, azaz Határozzuk meg f ergodikus átlagát, azaz a f : Ω {0, } ; f({x(n)} n Z ) = X (0). n g = g({x(n)} n Z ) = lim X (i) n n i=0 m.b. valószínűségi változót, mint a trajektóriák (azaz elemi események) függvényét. Mik az invariáns halmazok, és igaz-e, hogy g ezekre mérhető? Indokoljunk! (d) Határozzuk meg g eloszlását, ha a rendszer Bernoulli(ρ) eloszlásban fejlődik. (e) Mi köze van a fenti válaszoknak a folyamat irreducibilis komponenseihez? Megjegyzés: e játékmodellben ez triviális, de az élet persze nem mindig ilyen egyszerű. 7. HF: (beadási határidő: október 3.) HF 7. Az X = {, 2} kételemű állapottéren tekintsük azt a Markov láncot, melynek átmenetmátrixa ) ( 7 8 9 8 8 9 Az órán tanultak mentén bizonyítsunk CHT-t magára az X n Markov láncra az ő stacionárius eloszlásában, adjuk meg a CHT-ban szereplő szórást is. (Később lesz erre egy jobb módszerünk is, de most csináljuk izomból: keressük meg a mátrix bal oldali sajátvektorait, az ezekre való felbontás segítségével a P{X n = i X 0 = j} valószínűségek expliciten számolhatók (i, j = vagy 2). Ezért a feltételes várható értékek is expliciten számolhatók, és erre volt szükség az órán látott sémához (X n felbontása egy stacionárius Z n folyamat növekményére és egy martingálnövekményre). Ezután jöhet a martingál CHT.) HF 7.2 Az előbbi feladatban bizonyítsunk nagy számok törvényét és centrális határeloszlástételt arra, hogy (stacionárius eloszlásból indulva) n-ig hányszor történik meg a 2 ugrás. (Tipp: I i := {X i =, X i = 2} P{X i =, X i = 2}, és nagyon figyeljünk arra, hogy ez X i -től is függ, nem csak X i -től. Használjuk az előző feladat részeredményeit.) 8. HF: (beadási határidő: november 7.) HF 8. (a) R d -n a p-norma: segítségével definiált operátornorma: ( d /p x p = xi) p ( p < ) i= Ax p A = sup x 0 x p a valós d d mátrixokon a norma tulajdonságokon kívül szubmultiplikatív is: A B A B. Mutassuk ezt meg a definíció alapján. (Tipp: Bővítsük a bal oldalt a sup alatt Bx -szel.) (b) Legyenek most A n fae. véletlen d d mátrixok, melyekről felteszünk annyi regularitást, amennyi csak szükséges. (Mennyit is...?) Mutassuk meg, hogy a n λ := lim n n ln A i aszimptotikus növekedési ráta m.b. létezik. (c) Sőt, λ m.b. konstans is. Részletesen indokoljunk. (Tipp: szubmultiplikativitás és szubadditív ergodtétel.) HF 8.2 Legyen X = [0, ] az /2π sugarú körvonal, melynek 0 és pontjait azonosítjuk egymással. Legyenek V i, i =, 2,... független, Exp(λ) eloszlású valószínűségi változók, és legyen X n+ = X n +V n mod, n 0.. i=0

(a) Mutassuk meg, hogy {X n } n=0 egy Markov lánc az (X, B) állapottéren, B a Borel σ-algebra. (b) Határozzuk meg aπ(x, A) átmenetmagot, hax X ésa B. Pontosabban: legyen0 < a <, és határozzuk meg az a 0 π(x, dy) = π( x, [0, a) ) valószínűséget. (c) Keressük meg a Markov lánc (egy) µ stacionárius eloszlását. (d) Ergodikus-e a Markov lánc az előbb talált stacionárius eloszlásban? 9. HF: (beadási határidő: november 3.) HF 9. Legyen (Ω, F, P) egy Markov lánc egy megszámlálható X halmazon, melynek átmenetvalószínűsége π és stacionárius eloszlása µ. (a) Mutassuk meg, hogy az időmegfordítás, azaz az a leképzés, ami {X n }-t {X n }-be viszi, a Markov láncot átviszi egy (Ω, F, P) láncba, melynek szintén µ a stacionárius eloszlása, π átmenetvalószínűségei viszont nem feltétlenül egyeznek meg az eredeti π-vel. Határozzuk meg π-ot µ és π segítségével. (b) Mutassuk meg, hogy a feltételes várható érték leképzés: Π : f( ) f(y)π(, y) egy kont- y rakció L p (µ)-n, minden p [, ]-re. (c) Azt mondjuk, hogy a Markov lánc reverzibilis, ha az (a) részben szereplő megfordított P megegyezik az eredeti P-vel. Mutassuk meg, hogy ez pontosan akkor történik meg, ha Π önadjungált L 2 (µ)-n. HF 9.2 Legyen X n egy irreducibilis Markov lánc, mely a nemnegatív egész számokon lépked, és átmenetvalószínűségei nullák, ha nem szomszédos egészek között vannak: π(i, j) = 0, ha i j. (a) Mutassuk meg, hogy amennyiben van stacionárius eloszlás (azaz a lánc pozitív rekurrens), akkor a lánc reverzibilis. (b) Ennek segítségével határozzuk meg a stacionárius eloszlást, mint az átmenetvalószínűségek függvényét. (c) Adjunk feltételt az átmenetvalószínűségekre, melyek garantálják, hogy a lánc pozitív rekurrens, illetve nem pozitív rekurrens. 0. HF: (beadási határidő: november 2.) HF 0. Legyen X n egy egyszerű bolyongás az alábbi gráfon: a b (a) Határozzuk meg a Markov láncnak megfelelő ellenálláshálózatot. (b) Az ellenálláshálózat segítségével minden x csúcsra határozzuk meg a P x {τ a < τ b } valószínűségeket. (c) Az ellenálláshálózat segítségével minden x csúcsra határozzuk meg, hogy várhatóan hányszor jár ott a lánc, mielőtt b-ben elnyelődik, ha a-ból indul. HF 0.2 A 9.2. feladatban (a) Írjuk fel a láncnak megfelelő ellenálláshálózatot, mint az átmenetvalószínűségek függvényét. (b) Adjunk feltételt az átmenetvalószínűségekre, melyek garantálják, hogy a lánc rekurrens, illetve tranziens. HF 0.3 A 9.2. feladatban legyen, ha i = 0, j = ; π(i, j) := 2 + α, ha i > 0, j = i+; i 2 α, ha i > 0, j = i ; i 0, minden más esetben ( 2 < α < ). 2

(a) Mutassuk meg, hogy a lánc pozitív rekurrens, ha α < /4, és nem pozitív rekurrens, ha α > /4. (b) Mutassuk meg, hogy a lánc rekurrens, ha α < /4, és tranziens, ha α > /4.. HF: (beadási határidő: november 28.) Kicst visszanézünk korábbra, a CHT-re: HF. 7.-es feladat újra, ezúttal az órán látott markovi módszerrel. HF.2 Tekintsük a következő bolyongást a nemnegatív egészeken: ha x = y 0. 2 δ ha y = x+, x, π(x, y) = 4 +δ ha y = x, x, 4 ha x = 0, y =. 2 (a) Mutassuk meg, hogy a lánc pozitív rekurrens, és határozzuk meg a µ stacionárius eloszlást. (b) Legyen f egy kompakt tartójú függvény a nemnegatív egészeken, és U egy megoldása az [I Π]U = f egyenletnek. π alakját felhasználva mutassuk meg, hogy ez az egyenlet egy lineáris másodrendű rekurzió. (Ezért aztán minden f-re van megoldása.) (c) Íme egy hibás (!!) érvelés: szorozzuk meg a fenti egyenletet a stacionárius µ eloszlással, majd összegezzünk: µ(y)(δ yx π(y, x))u x = µ(y)f(y) x=0 x, ( ) µ(x)u x µ(y)π(y, x) U x = x=0 x=0 x=0 µ(y)f(y) µ(x)u x µ(x)u x = µ(y)f(y) 0 = µ(y)f(y), ami persze nem stimmelhet, hiszen f tetszőleges kompakt tartójú függvény. Hol a hiba az érvelésben? (d) Tegyük rendbe a dolgokat. Mivel f kompakt tartójú, vegyünk egy olyan a-t, hogy f(z) = 0 ha z a. A fenti egyenletet összegezzük a-ig csak, a jobb oldalon nem számít, hogy a-ig megyünk vagy -ig. A bal oldalon írjuk fel az összegzést a -ig, és válasszuk külön az a-dik tagot. Kihasználva, hogy π(y, x) = 0 ha x y >, és azt, hogy µ stacionárius, a bal oldal jelentősen egyszerűsödik. π és µ konrét alakját beírva (és a határok környékén nagyon figyelve) végül mutassuk meg, hogy U exponenciálisan növekszik nagy a-kra, vagy konstanshoz tart, és ez utóbbi pontosan akkor történik, ha xf(x)µ(x) = 0. (e) Tudunk-e CHT-t bizonyítani a n j=0 f(x j) mennyiségre, ha xf(x)µ(x) = 0? 2. HF: (beadási határidő: december 4.) HF 2. Rényi forgalommodell. Kezdetben az autók egy mindkét irányban végtelen autópályán vannak elhelyezve, homogén, α intenzitásún 0 Poisson folyamat szerint. Az autók eme véletlen kezdő helyzeteit X n -ek jelölik. Mindegyik autó kap egy mindentől független, véletlen < V n < kezdősebességet, és ezzel a sebességgel egyenletesen halad az autópályán (negatív sebesség azt jelenti, hogy balra megy az autó). Feltesszük, hogy E V <, és az autók sosem ütköznek, a modellben inkább áthaladnak egymáson. (a) Mi az autók N t helyzetének eloszlása t-kor? (b) Legyen T n az az (esetleg negatív) időpillanat, amikor az n. autó áthalad az origón. Határozzuk meg a n ǫ T n pontfolyamat eloszlását. HF 2.2 M/G/ sor. Hívások homogén, α intenzitású Poisson folyamat szerint kezdődnek (0, )-ben. Minden hívás hossza mindentől független, G eloszlású. Legyen N(t) a t-kor folyamatban levő hívások száma. Határozzuk meg N(t) eloszlását egy adott t esetén.

HF 2.3 Tekintsük az N = n ǫ X n Poisson folyamatot (0, ]-en, melynek intenzitás-mértéke µ( dx) = αx α dx, ha x > 0; itt α > 0 paraméter. Legyen Y = sup n X n a legnagyobb pont, és Y 2 a második legnagyobb pont (ezek m.b. léteznek, miért is?). Határozzuk meg Y és Y 2 együttes eloszlását. HF 2.4 Harry és a jégeső; ez is Resnick 992. Harry éttermének laposteteje van, mely jégesőben fokozott veszélynek van kitéve. Amikor jégeső esik a tetőre, kárt okoz a közvetlen becsapódás, de ezután visszapattan a jégszem, és másodszor is becsapódva ismét megüti a tetőt. Harry és a biztosítási szakember is egyetértenek, hogy az elsődleges becsapódások síkbeli Poisson folyamat szerint hagytak nyomot a tetőn. Azonban Harry úgy gondolja, hogy az összes becsapódásnyom, tehát az elsődleges és a másodlagos becsapódások nyomai együttesen is Poisson folyamatot alkotnak. A biztosítási szakember ezzel nem ért egyet. Melyiküknek van igaza? HF 2.5 Egy önkiszolgáló üzlethez homogén α intenzitású Poisson folyamat szerint érkeznek az ügyfelek. A j. ügyfél V j ideig vásárol, azután F j ideig fizet (sor nincs). A {V j, F j } j valószínűségi változó párosok különböző j-kre függetlenek, és a Poisson folyamattól is függetlenek, egyazon j-re viszont V j és F j egymástól általában nem függetlenek. Legyenek X(t) illetve Y(t) a vásárlással illetve fizetéssel foglalkozó vásárlók száma t-kor. Határozzuk meg X(t) és Y(t) együttes eloszlását V j és F j együttes eloszlásának függvényében.