Konvergenciafajták és a nagy számok törvénye
A „Konvergenciatételek” című lecke egy mértéktéren értelmezett függvénysorozatokat vizsgált, és azt kérdezte, mikor követik az integrálok a függvényeket a határértékükig. A „Várható érték, szórásnégyzet és egyenlőtlenségek” a valószínűségi mezőn vett integrálokat várható értékké alakította, és megadta a Markov- és a Csebisev-egyenlőtlenséget, a „Függetlenség és szorzatmértékek” pedig megmutatta, hogy független változók összegének szórásnégyzete a szórásnégyzetek összege. Ez a lecke ezeket az eszközöket valószínűségi változók sorozatán használja. Először tisztázza, mit jelenthet az, hogy „ konvergál -hez”, mert valószínűségi változóknál négy természetes értelem van, és közülük semelyik kettő sem azonos. Ezután bebizonyítja a nagy számok gyenge törvényét, és kimondja a nagy számok erős törvényét és a centrális határeloszlás-tételt, amelyek két különböző módon azt mondják, hogy sok független kísérlet átlaga egy értékre áll be.
Mit jelenthet a valószínűségi változók konvergenciája
A valószínűségi változó egy függvény, így a valószínűségi változók sorozata függvények sorozata, a függvénysorozatok pedig többféleképpen is közelíthetnek egy határértéket. Egy kép segít. Gondolj az -ra úgy, mint egy nagy népességből kiválasztott emberre, az -ra pedig úgy, mint az illető mérési eredményére az -edik fordulóban. A fordulókról négyféle észszerű dolgot lehet kérni.
- Majdnem biztosan: minden ember saját mérései egy határértékhez állnak be, kivéve egy összesen nulla valószínűségű csoportot.
- Valószínűségben (sztochasztikusan): minden egyes fordulóban a népességnek csak kis hányada van még messze a határértéktől, bár ebben a hányadban fordulóról fordulóra más emberek lehetnek.
- Közepben: a hiba átlagos nagysága, az egész népességre véve, kicsi lesz.
- Eloszlásban: a mérések hisztogramja egy rögzített alakhoz közelít, és nem számít, ki melyik értéket adta.
Az első mód egyes kimeneteleket követ, a második és a harmadik fordulónként méri a hibát, a negyedik pedig egészen megfeledkezik a kimenetelekről. Az alábbi szakaszok egyenként definiálják őket. A példák mind a „Valószínűségi mezők és a Kolmogorov-axiómák” egyenletes valószínűségi mezőjén élnek: , a a Lebesgue-mérték, és az egyenletes eloszlású valószínűségi változó. Négy sorozat tér vissza: az hatványok, a „Konvergenciatételek” tüskéje, a harmadik szakaszban megkonstruált írógép-sorozat, és az ötödik szakaszban leírt előjelváltós sorozat.
Majdnem biztos konvergencia
Az sorozat majdnem biztosan (m.b.) konvergál -hez, ha
Szavakban: egy nullmértékű halmazon kívüli minden kimenetelnél az közönséges számsorozat az számhoz tart. Ez a „A Lebesgue-mérték és a nullmértékű halmazok” leckéből ismert „majdnem mindenütt” fogalma valószínűségi mértékre alkalmazva, és ez az a mód, amelyben a közönséges analízis érvényes, kimenetelenként.
Az hatványok majdnem biztosan 0-hoz tartanak. Minden esetén az számok 0-hoz zsugorodnak, így a konvergencia csak az kimenetelnél hiúsul meg, ami egyetlen pont, tehát nullmértékű halmaz. Az tüske minden kimenetelnél 0-hoz tart. Adott esetén a tüske az -tól balra került, amint , és attól kezdve örökre; az helyen az érték minden -re 0.
Ugyanezt lehet hasznos módon is mondani. Egy számsorozat pontosan akkor tart egy határértékhez, ha minden tűrésnél csak véges sok tagja esik messzebb a határértéktől, mint . Az majdnem biztos konvergencia tehát azt jelenti, hogy minden esetén annak az eseménynek a valószínűsége, hogy „ végtelen sok -re teljesül”, 0. A hetedik szakasz ezt az alakot változtatja eszközzé.
Konvergencia valószínűségben
Az sorozat valószínűségben (sztochasztikusan) konvergál -hez, ha minden esetén
Ez egyszerre egy fordulóról kérdez. Minden -re a rossz kimenetelek halmaza, ahol messzebb van -től, mint , egyszerűen egy halmaz, amelynek van valószínűsége, és ennek a valószínűségnek kell csökkennie. Nem kéri, hogy a rossz halmazok fordulóról fordulóra ugyanazok legyenek, vagy hogy egy kis halmazba illeszkedjenek. A hatványok példa arra, hogy teljesül: , ami -re , -ra , és 0-hoz tart.
Egy második sorozat megmutatja, mennyivel gyengébb ez a mód. Az írógép-sorozat egy intervallumot végigsöpör a -en, aztán egy keskenyebbet, és így tovább, mint a kocsi, amely minden sor után visszatér a bal margóhoz. Írj minden indexet alakban, ahol , vagyis a menet sorszáma, pedig a hely a menetben, és legyen
A . menet az . Az 1. menet az és az . A 2. menet a négy negyede balról jobbra, és így tovább: a -adik menet a -et darab hosszú darabra vágja, és sorban végigjárja őket. Az intervallumok balról zártak, jobbról nyitottak, hogy egy pont, például az , a menet egy darabjába tartozzon, ne kettőbe.
Ekkor , és mivel esetén , az valószínűségben: bármely -re a esemény az esemény. De nézz meg egyetlen kimenetelt. Minden menet kicsempézi a -et, így minden minden menet pontosan egy intervallumában van benne, és minden menetben egy -re, vagyis összesen végtelen sokszor. Végtelen sokszor 0 is. Az számsorozat folyton ugrál 0 és 1 között, és egyetlen -ra sem konvergál. A valószínűségben való konvergencia tehát nem vonja maga után a majdnem biztos konvergenciát: minden fordulóban majdnem mindenki rendben van, de a kis csoport, amely nincs rendben, folyton vándorol, és mindenkit végtelen sokszor meglátogat.
Az ábra az írógépet és a tüskét is megmutatja. A felső panel az függvényt rajzolja a -en, a választott kimenetelt függőleges vonal jelöli. Az alsó panel az értékeket ábrázolja, a nem nulla értékek a felső sorban, az aktuális karikázva. Mozgasd az -et, és figyeld, hogyan csúszik és zsugorodik a tömb a menetek haladtával; a szélessége . Aztán mozgasd az -t, és ellenőrizd, hogy akárhogy választasz kimenetelt, minden menetben egyszer jelenik meg pont a felső sorban. Az alapértékeknél, és esetén a tömb , a és az egyaránt , , és az első 10 érték közül 4 nem nulla. Válts a tüskére: a tömb szélessége -re szűkül, magassága -re nő, a várható érték 1 marad, és esetén a pontok az után elfogynak.
- Xₙ ≠ 0 itt:
- [0.250, 0.375)
- ℙ(Xₙ ≠ 0)
- 0.125
- 𝔼Xₙ
- 0.125
- Xₙ(ω)
- 1
- Nem nulla X₁(ω), …, Xₙ(ω) között
- 4
Válassz sorozatot, az n mozgatásával lépkedj végig rajta, az ω mozgatásával válaszd ki a kimenetelt. A felső panel az Xₙ függvény; az alatta lévő pontok X₁(ω)-tól X₆₃(ω)-ig mutatják az értékeket, az aktuális n karikázva, az írógép menetei szaggatott vonallal elválasztva. Az intervallumok balról zártak, jobbról nyitottak, [j/2ᵏ, (j+1)/2ᵏ), így minden ω menetenként pontosan egy intervallumba esik.
Konvergencia közepben
Az sorozat közepben (-ben) konvergál -hez, ha az átlagos távolság nullához tart,
és négyzetes közepben (-ben), ha . Általánosabban az -konvergencia azt kéri, hogy . Ezek a módok a hiba integráljáról szólnak, tehát nemcsak azt látják, mennyire valószínű a hiba, hanem azt is, mekkora. Az írógép közepben 0-hoz tart: . A középben való konvergencia tehát a majdnem biztos konvergenciát sem vonja maga után.
A tüske az ellenkező hibát mutatja. Minden kimenetelnél 0-hoz tart, de minden -re, így nem tart 0-hoz. A majdnem biztos konvergencia nem vonja maga után a középben való konvergenciát, és az ok ugyanaz, mint a „Konvergenciatételek” leckében: a tüske teljes tömege egyre kisebb halmazra, nagyon nagy értékekre menekül, és nincs integrálható függvény, amely a sorozatot dominálná. Négyzetes közepben még rosszabb a helyzet, mert minden határon túl nő.
Két következmény gyors. Ha közepben, akkor a „Várható érték, szórásnégyzet és egyenlőtlenségek” Markov-egyenlőtlensége szerint minden esetén
tehát a közepben való konvergencia maga után vonja a valószínűségben való konvergenciát. A négyzetes közép pedig maga után vonja a közepet: a konvex függvényre alkalmazott Jensen-egyenlőtlenség szerint , így . Ugyanez az érvelés azt is mutatja, hogy az -konvergencia minden esetén maga után vonja az -konvergenciát.
Konvergencia eloszlásban
Az utolsó mód megfeledkezik a kimenetelekről, és csak az eloszlásfüggvényeket tartja meg, amelyeket a „Valószínűségi változók és eloszlásaik” definiált. Az sorozat eloszlásban konvergál -hez, ha
ahol az , pedig az eloszlásfüggvénye. A folytonossági pontokra való korlátozásra szükség van, és az ok egy egyszerű példa. Az konstansok olyan nyilvánvalóan közelítik az -t, ahogy csak lehet. Mégis minden -re, miközben . Minden helyen az értékek közelítenek -hez, így ha az egyetlen ugrásánál is követelnénk a konvergenciát, a legtermészetesebb esetet zárnánk ki.
Mivel csak az eloszlások számítanak, ez a mód úgy is fennállhat, hogy és mint függvények között semmi kapcsolat sincs. Legyen egyenletes a -en, és . Minden is egyenletes a -en, így , és eloszlásban triviálisan. De páratlan -re , tehát , és , ha . Az esetén ez minden páratlan fordulóban , így nem konvergál -hez valószínűségben.
A „Valószínűségi változók és eloszlásaik” már találkozott egy eloszlásbeli határértékkel: a sok próbálkozású, kis sikerűségű binomiális eloszlással. Vegyünk próbálkozást sikervalószínűséggel, hogy a sikerek várható száma 2 legyen. A nulla siker valószínűsége -re , -ra , -re , és az értékhez tart, ami a 2 várható értékű Poisson-eloszlásban a 0 valószínűsége. Ugyanez történik minden -nál: a binomiális valószínűségek a Poisson-valószínűségekhez tartanak.
Az eloszlásbeli konvergencia az eloszlásokról szóló állítás, így nem kell hozzá közös valószínűségi mező: az egyik kísérletben dobott érme eloszlásban konvergálhat egy másikban értelmezett normális eloszlású változóhoz. Ennek ára, hogy egy szimmetrikus változót nem tud megkülönböztetni a negatívjától, ahogy az előjelváltások mutatják.
A konvergenciafajták kapcsolata
A példák már megmutatták, hogy egyik mód sem speciális esete az összes többinek. Az alábbi lista összegyűjti, mi áll fenn általánosan.
- A majdnem biztos konvergencia maga után vonja a valószínűségben való konvergenciát. Azok a kimenetelek, ahol valamely esetén , növekedtével zsugorodó halmazokat alkotnak, a metszetük pedig az a nullmértékű halmaz, ahol az egyenlőtlenség végtelen sokszor áll fenn, így a felülről való folytonosság miatt a valószínűségeik 0-hoz tartanak.
- A közepben való konvergencia maga után vonja a valószínűségben való konvergenciát (Markov), az -beli konvergencia pedig az -beli konvergenciát (Jensen).
- A valószínűségben való konvergencia maga után vonja az eloszlásbeli konvergenciát. Az ötlet: ha nagy valószínűséggel közel van -hez, akkor az csak kis valószínűségű eseményen különbözik az -től, kivéve, ha az egy ugrásánál van.
- Az eloszlásbeli konvergencia egy konstanshoz, -hez, maga után vonja a valószínűségbeli konvergenciát -hez: a -nél ugrik 0-ról 1-re, és .
Minden hiányzó nyílra van ellenpélda a fenti sorozatok között. Az írógép valószínűségben és közepben konvergál, de majdnem biztosan nem. A tüske majdnem biztosan konvergál, de közepben nem. Az előjelváltások eloszlásban konvergálnak, de valószínűségben nem. A majdnem biztos konvergencia és a középbeli konvergencia tehát nem összehasonlíthatók: egyik sem vonja maga után a másikat. Két későbbi szakasz hidat épít vissza. A Borel–Cantelli-lemma megmutatja, hogy a valószínűségbeli konvergenciából részsorozat mentén majdnem biztos konvergencia adódik, az egyenletes integrálhatóság pedig a hiányzó feltétel, amely a valószínűségbeli konvergenciát középbelivé emeli.
A Borel–Cantelli-lemma
Vegyük az eseményeket, és kérdezzük, mekkora a valószínűsége annak, hogy végtelen sok közülük bekövetkezik. Az első Borel–Cantelli-lemma szerint, ha a valószínűségek összege véges,
Szavakban: ha az események elég gyorsan válnak valószínűtlenné, akkor majdnem biztosan csak véges sok következik be közülük. A bizonyítás megszámolja őket. Legyen , a bekövetkező események száma; értékei a halmazból valók. Nemnegatív tagú sort tagonként integrálni szabad, a „Konvergenciatételek” monoton konvergenciája miatt, ezért
Véges várható értékű változó nem lehet pozitív valószínűséggel végtelen. A Markov-egyenlőtlenség szerint minden -re, és a jobb oldal esetén 0-hoz tart. Tehát majdnem biztosan, és ez az állítás.
Az írógép megmutatja, mi történik, ha az összeg divergens. A -adik menet eseményt ad, mindegyik valószínűsége , így minden menet pontosan 1-gyel járul hozzá az összeghez, az összeg pedig végtelen. A lemma ekkor semmit sem mond, és valóban minden kimenetelt végtelen sokszor érünk el. A divergens összeg önmagában nem kényszerít végtelen sok eseményt: a második Borel–Cantelli-lemmához független események kellenek, az írógép eseményei pedig nem azok.
Tartsuk meg most csak az egyes menetek elején lévő tagot, -t, amelynek intervalluma . A valószínűségek , az összegük , ami véges. A lemma szerint majdnem minden kimenetel csak véges sok ilyen intervallumban van benne, tehát majdnem biztosan ezen a részsorozaton.
Ez általános. Tegyük fel, hogy valószínűségben. Válasszunk olyan indexeket, hogy , ami lehetséges, mert ezek a valószínűségek 0-hoz tartanak. A korlátok összege véges, így majdnem biztosan valamilyen -tól kezdve , és majdnem biztosan. A valószínűségben való konvergenciából mindig adódik majdnem biztos konvergencia valamilyen részsorozat mentén.
Egyenletes integrálhatóság
A valószínűségbeli konvergencia azt mondja, hogy a hiba ritkán nagy, de egy ritka esemény sok várható értéket vihet magával, ha az értékek rajta óriásiak. A tüske a mintapélda: az esemény valószínűsége , és rajta . A középbeli konvergenciához olyan feltétel kell, amely kizárja a tömeg ilyen menekülését. Az sorozat egyenletesen integrálható, ha
Szavakban: egy magas szint fölött a sorozat egyetlen tagja sem tart meg érezhető részt a várható értékéből, és ugyanaz az az összes tagra egyszerre jó. A tüskénél az a teljes 1 várható érték, amint , így a szuprémum minden -re 1, és a tüske nem egyenletesen integrálható. Konstanssal korlátos sorozat egyenletesen integrálható, mert nagy -re olyan függvény várható értékét vesszük, amely azonosan 0. Az -ben korlátos sorozat is az: a eseményen , ezért , ami nagy -re kicsi, -ben egyenletesen.
Vitali tétele szerint -ben pontosan akkor, ha valószínűségben és a sorozat egyenletesen integrálható. A bizonyítás ötlete: az -et felosztjuk arra a részre, ahol az értékek mérsékeltek, ami kicsi, mert a nagy hibák ritkák, és arra, ahol nagyok, ami az egyenletes integrálhatóság miatt kicsi. A tüske a második feltételen bukik el, ezért nem konvergál középben, az írógép pedig mindkettőt teljesíti, mert értékei 1-nél nem nagyobbak.
Klasszikus eset, ahol a várható érték eltűnik, a duplázó fogadás. Dobj fel egy szabályos érmét; az kettes számrendszerbeli jegyeit használd, mint a „Valószínűségi mezők és a Kolmogorov-axiómák” leckében, és az 1-es jegy legyen a nyerés. Az első dobásra tegyél 1 tétet. Minden vesztés után duplázd a tétet; az első nyerésnél vedd fel a nyereményt, és állj meg. Ha az első nyerés az fordulóban jön, az előtte elvesztett összeg , a nyeremény , így az eredmény . Ha az első forduló mind veszít, az eredmény . Ha az eredmény legfeljebb forduló után,
A várható érték minden -re. Az esetben az eredmény valószínűséggel és valószínűséggel. Mégis majdnem biztosan: az egyetlen kimenetel, ahol egyáltalán nincs nyerés, a csupa nulla jegyből álló sorozat, ami nullmértékű halmaz, és ha egyszer volt nyerés, az eredmény 1 marad. A pontonkénti határérték tehát 1, miközben minden várható érték 0, és a sorozat nem egyenletesen integrálható: esetén az értéke , közel 1. A hiányzó 1 tömeg ritka, óriási vesztes sorozatokon ül, amelyek majdnem minden kimenetel számára láthatatlanok, a várható érték számára viszont döntők.
A nagy számok gyenge törvénye
Most minden a helyén van az átlagokról szóló első tételhez. Legyenek az független valószínűségi változók azonos várható értékkel és azonos szórásnégyzettel, és legyen az első átlaga. Az átlag várható értéke . A „Függetlenség és szorzatmértékek” szerint független változók összegének szórásnégyzete a szórásnégyzetek összege, egy változó -nel való osztása pedig a szórásnégyzetet -tel osztja, tehát
A „Várható érték, szórásnégyzet és egyenlőtlenségek” Csebisev-egyenlőtlensége ezt a szórásnégyzetet valószínűségi korláttá alakítja,
Ez a nagy számok gyenge törvénye: valószínűségben. Független mérések átlagolása -szeresére csökkenti a szórást, a várható értéket pedig helyén hagyja, és egy rögzített várható érték körüli zsugorodó szórást pontosan a Csebisev-egyenlőtlenség tud valószínűséggé alakítani.
Szabályos érménél legyen fejre és írásra. Ekkor és , az pedig a fej gyakorisága. dobással és -tel a korlát : legalább valószínűséggel a fejek száma 450 és 550 között van. A korlát minden, adott szórásnégyzetű eloszlásra érvényes, ezért bőkezű. A feltevések is erősebbek a szükségesnél, mert a következtetéshez véges várható érték is elég, de akkor a bizonyításhoz egy egyenlőtlenségnél több munka kell.
Az is fontos, mit nem mond a gyenge törvény. Egyetlen választott -re korlátozza egy eltérés esélyét. Semmit sem ígér egyetlen végtelen dobássorozatra, amelynek gyakorisága kilépegethet a sávból, időnként, örökké. Ehhez a következő szakasz kell.
A nagy számok erős törvénye és a centrális határeloszlás-tétel
A nagy számok erős törvénye többet állít: ha az függetlenek, azonos eloszlásúak és véges az várható értékük, akkor
Majdnem minden kimenetelre az az egy végtelen sorozat, az számai -hez tartanak. Ez az egész sorozatokról szóló állítás, nem egyszerre egy -ről. Nem következik a Csebisev-egyenlőtlenségből: a korlátok összege a harmonikus sor, ami divergens, így a Borel–Cantelli-lemma nem alkalmazható. Ha a negyedik momentum véges, elérhető egy nagyságrendű, élesebb becslés, ennek összege véges, és a Borel–Cantelli-lemma befejezi a bizonyítást. Az általános esethez ügyesebb érvelés kell, amit itt nem adunk meg.
Indikátorokra alkalmazva az erős törvény igazolja a valószínűség gyakorisági olvasatát a „Valószínűségi mezők és a Kolmogorov-axiómák” leckéből. Ha egy esemény valószínűsége , és független próbákat végzünk, azoknak a próbáknak a hányada, amelyekben bekövetkezik, majdnem biztosan -hez tart. Az axiómák ezt sosem tételezték fel: egy modellt rögzítettek, az erős törvény pedig tétel arról, hogy a modell számai a hosszú távú gyakoriságainak határértékei. A pénzfeldobás-modellben egy egyenletes kettes számrendszerbeli jegyei független szabályos érmék, ahogy a „Függetlenség és szorzatmértékek” megmutatta, így majdnem minden -re az első kettes jegy közül az 1-esek hányada -hez tart. A kivételes halmaz nem üres, hiszen az gyakorisága , de az összes kivétel együtt nulla hosszú.
A centrális határeloszlás-tétel az ingadozások alakját írja le, amelyeket a törvények összezsugorítanak. Az legyen, mint eddig, független, azonos eloszlású, várható értékkel és szórásnégyzettel; a standardizált átlag
ahol a standard normális eloszlásfüggvény. Vagyis eloszlásban. Szavakban: az átlag nagyságrendű mértékben tér el -től, és ennek az egységnek a többszöröseiben a hiba standard normális változónak látszik, bármilyen volt is az egyes eloszlása. A gyenge és az erős törvény azt mondja, hogy a hiba 0-hoz tart; a centrális határeloszlás-tétel azt, hogy milyen gyorsan és milyen alakban. Mivel az állítás eloszlásokról szól, eloszlásbeli konvergencia, és a kimenetelekről nem állít semmit.
Az , érménél a eltérés az átlag szórásának -szerese. A tétel azt sugallja, hogy a körülbelül . A pontos binomiális érték , a Csebisev-korlát pedig volt, nagyjából hatvanszor túl nagy.
A centrális határeloszlás-tétel határértékállítás: önmagában nem ígéri, hogy a pontos -nél. A pontos -gyel való összevetés mutatja, hogy itt pontos; a mennyiségi változatok, például a Berry–Esseen-korlát, számot adnak a hibáról.
Összefoglalás
- A valószínűségi változók konvergálhatnak majdnem biztosan (kimenetelenként), valószínűségben (ritkán messze), közepben (átlagosan kicsi) vagy eloszlásban (hasonló eloszlások); a majdnem biztos és a középbeli konvergencia egyaránt maga után vonja a valószínűségbelit, az pedig az eloszlásbelit, más nyíl általában nem áll fenn.
- Az ellenpéldák eldöntik a hiányzó nyilakat: az írógép valószínűségben és közepben konvergál, de egyetlen kimenetelnél sem; a tüske minden kimenetelnél konvergál, de közepben nem; az előjelváltások eloszlásban konvergálnak, de valószínűségben nem.
- A Borel–Cantelli-lemma szerint véges valószínűségösszegű események majdnem biztosan csak véges sokszor következnek be, és a valószínűségben konvergáló sorozatokból majdnem biztos konvergenciát ad egy részsorozat mentén.
- Az egyenletes integrálhatóság, vagyis hogy egyetlen tag sem tart tömeget messze kint, pontosan az, amit a valószínűségbeli konvergenciához hozzá kell tenni, hogy közepbeli konvergenciát kapjunk; a tüske és a duplázó fogadás megsérti.
- A gyenge törvény a Csebisev-egyenlőtlenségből és a képletből következik; az erős törvény szerint az átlag majdnem biztosan konvergál, tehát a gyakoriságok a valószínűségekhez tartanak; a centrális határeloszlás-tétel szerint a standardizált átlag eloszlásban -hez tart.