Valószínűségi mezők és a Kolmogorov-axiómák
A „Halmazok méretének mérése” című lecke az 1 teljes tömegű mértéket valószínűségi mértéknek nevezte, a „σ-algebrák és Borel-halmazok” elmagyarázta, mely halmazokat mérhet egy ilyen mérték, az „A Lebesgue-mérték és a nullmértékű halmazok” pedig felépítette a hosszt a valós számegyenesen, és megmutatta, hogy egy halmaz hossza nulla lehet anélkül, hogy üres volna. Mindaz, ami a véletlenről való beszédhez kell, tehát már megvan, a szókincs kivételével. Ez a lecke azt adja meg. Az 1 teljes tömegű mértékteret egy bizonytalan kimenetelű kísérlet modelljeként olvassa, a mértékelmélet minden szavát lefordítja a valószínűségszámítás nyelvére, és leírja a Kolmogorov-axiómákat. Ezután felépíti azokat a modelleket, amelyekhez a pálya többi része újra meg újra visszatér: két kockát, egy négyzet alakú céltáblára dobott nyilat, egy -ből egyenletesen húzott számot és egy végtelenségig dobált érmét.
Kimenetelek, események és valószínűségek
A valószínűségszámítás olyan kísérletből indul, amelynek az eredménye előre nem ismert: két kockát dobunk, nyilat dobunk egy céltáblára, érmét dobunk fel. A valószínűségi mező ilyen kísérlet matematikai leírása. Három összetevője van, és ezek pontosan a mértéktér három összetevői.
Az első a kimenetelek halmaza. A kimenetel egy lehetséges eredmény teljes leírása, olyan részletes, hogy ismeretében a kísérletről szóló minden kérdésre van válasz. Két kockánál a kimenetel egy rendezett pár, például : az első kocka 3-at, a második 5-öt mutat; ilyen van. Egy 1 oldalú négyzet alakú céltáblára dobott nyílnál a kimenetel az a pont, ahová a hegye leesik, és az egységnégyzet. A kísérlet lefuttatásakor pontosan egy kimenetel következik be.
A második az események gyűjteménye. Az esemény az eredményről szóló olyan állítás, amely a kimenetel ismeretében igaz vagy hamis, például „a kockák összege 7” vagy „a nyíl a bal félbe esik”. Minden állítást azonosítunk azon kimenetelek halmazával, amelyekre igaz: az „összeg 7” a halmaz. Ahogy a „σ-algebrák és Borel-halmazok” elmagyarázta, σ-algebra. Felsorolja a feltehető kérdéseket, és zárt a kérdéseket összekapcsoló műveletekre: a nemre, a vagyra, az és-re és ezek megszámlálható változataira. Két kockánál biztonsággal tartalmazhatja minden részhalmazát.
A harmadik a valószínűség, , egy mérték az téren, amely minden eseményhez egy 0 és 1 közötti számot rendel, megmondva, mennyire valószínű. Az hármas a valószínűségi mező.
Mivel az események halmazok, a hétköznapi logika szavai átfordulnak a halmazelmélet azon szavaivá, amelyeket a korábbi leckék már használnak. A szótár rövid:
- a kimenetel egy pont;
- az esemény egy halmaz, és akkor következik be, ha az kimenetel -ban van;
- „ vagy ” az unió, az „ és ” pedig az metszet;
- a „nem ” az komplementer;
- a lehetetlen esemény az üres halmaz, , a biztos esemény pedig ;
- az „ és nem következhet be együtt” azt jelenti, hogy , vagyis az események diszjunktak;
- az „ha bekövetkezik, is” azt jelenti, hogy .
Vedd két kockát, legyen az „legalább az egyik kocka hatost mutat”, pedig az „az összeg 7”. Az eseménynek 11 kimenetele van: hat, amelyben az első kocka hatos, hat, amelyben a második, és a pár kétszer számolva, így . A eseménynek a fent felsorolt 6 kimenetele van. Az „ és ” csak az és a párra igaz, így -nek 2 kimenetele van, az „ vagy ”-nek pedig . Az „az összeg 7” és az „az összeg 8” események diszjunktak, hiszen egyetlen pár összege sem mindkettő.
A Kolmogorov-axiómák
A valószínűségnek értelmes számokat kell adnia, és Kolmogorov három axiómája megmondja, mit jelent ez. Egy σ-algebra eseményein értelmezett függvény valószínűségi mérték, ha:
- Nemnegativitás: minden eseményre. Az esély sosem negatív.
- Normálás: . Valami biztosan bekövetkezik, és a skála úgy van rögzítve, hogy a bizonyosság 1, nem 100 vagy 6.
- Megszámlálható additivitás: páronként diszjunkt események minden véges vagy végtelen sorozatára. Ha az események nem következhetnek be együtt, annak esélye, hogy valamelyikük bekövetkezik, az esélyeik összege.
Ezek a „Halmazok méretének mérése” mértékszabályai (a méretek nemnegatívak és diszjunkt darabokra összeadódnak, most már megszámlálhatóan sokra is), egyetlen további követelménnyel: az összmassza 1. A valószínűségi mező tehát nem más, mint egy mértéktér, amelyben . A korábbi leckékben a mértékekről bizonyított minden tény valószínűségekről szóló tény is, a valószínűségszámítás új szókincset és új kérdéseket ad, nem új axiómákat.
Mindegyik axiómának megvan a feladata. Nemnegativitás nélkül az additivitás az egyik esélyt a másikkal ki tudná oltani. Normálás nélkül a számok méretek volnának, nem valószínűségek: számlálómérték mellett egy szabályos kockánál a „hatos” az 1-et kapná, az „1 és 6 közötti szám” pedig a 6-ot. Megszámlálható additivitás nélkül a végtelen kísérletek rosszul viselkednének. A „Halmazok méretének mérése” ezt a pozitív egész számok természetes sűrűségével mutatta meg, amely véges additív méret: minden egyes pozitív egész számnak 0 méretet ad, az összes pozitív egész szám halmazának mégis 1-et. Egy ilyen valószínűség olyan sorsolást írna le, amelynek az egész számok között van nyertese, pedig egyetlen egész számnak sincs esélye nyerni.
Az axiómák Andrej Kolmogorovról kapták a nevüket, aki 1933-ban tette közzé őket „A valószínűségszámítás alapfogalmai” című könyvében. Addigra a valószínűségszámítást már majdnem három évszázada használták szilárd definíció nélkül: az egyformán valószínű esetek megszámlálása csődöt mond végtelen sok esetnél, a gyakoriságok határértékét pedig nehéz volt pontossá tenni. A mértékelmélet, amelyet Borel és Lebesgue a huszadik század első éveiben dolgozott ki, megadta, ami hiányzott. Kolmogorov megfigyelése az volt, hogy a valószínűség egy 1 összmasszájú mérték.
Mit jelentenek a valószínűségek
Az axiómák azt mondják meg, hogyan kombinálódnak a valószínűségek. Azt nem mondják meg, mi a valószínűség, és három értelmezés használatos. Mindegyik teljesíti az axiómákat.
- Szimmetria. Ha a kimenetelek felcserélhetők, egyenlő részt kapnak. Egy szabályos kockának nincs kitüntetett lapja, ezért minden lap -ot kap, és egy esemény valószínűsége a benne lévő kimenetelek részaránya.
- Hosszú távú gyakoriság. Ismételd a kísérletet sokszor: azoknak az ismétléseknek az aránya, amelyekben bekövetkezik, körül áll be. Ha egy szabályos kockával 6 000-szer dobsz, nagyjából 1 000 hatos jön.
- Hiedelemfok. A azt méri, mennyire vagyunk meggyőződve arról, hogy igaz. Ez az értelmezés az ismételhetetlen kísérleteket is lefedi, például azt, hogy holnap esős lesz-e az idő.
Az értelmezések a szabályokban megegyeznek, és ez a pálya csak a szabályokat használja. A hiedelmeknél az axiómák következetességi próbák. Tegyük fel, hogy valaki 60 %-ig biztos benne, hogy egy kocka párosat mutat, és 60 %-ig biztos benne, hogy 1-est. Ezek az események diszjunktak, így az esélyeiknek -ra kellene összeadódniuk egy olyan eseménynél, amely nem lehet többé, mint biztos. Egyetlen valószínűségi mérték sem hoz létre ilyen hiedelmeket, tehát ezek következetlenek.
Az axiómákból következő szabályok
A „Halmazok méretének mérése” minden mértéktulajdonsága igaz -re, az 1 összmassza pedig többet egyszerűbbé tesz. Mindegyik szabály mellett ott a rövid indoklás.
Komplementer. Az és az esemény diszjunkt, az uniójuk , így :
Annak esélye, hogy valami nem történik meg, egy mínusz annak esélye, hogy megtörténik. Ez a fő eszköz az „legalább egy …” alakú eseményekhez, amelyek komplementere a „egy sem”, ezt pedig gyakran könnyebb megszámolni. Két következmény: , és minden valószínűség legfeljebb 1.
Monotonitás. Ha , akkor az és a diszjunkt uniója, így
Szita-formula. A és a összeadása kétszer számolja az átfedést, ezért az egyik példányt el kell venni:
Uniókorlát. Tetszőleges, akár diszjunkt, akár nem diszjunkt események esetén annak esélye, hogy legalább egy bekövetkezik, legfeljebb az esélyeik összege:
Folytonosság. Ha az események az -hez nőnek, akkor . Ha a események a -hez zsugorodnak, akkor . A második állítás a felülről való folytonosság, és itt azért igaz, mert az összmassza véges. Mindkettőt használjuk lentebb, a végtelen érmedobásnál.
Így működnek a szabályok két kockán. A „legalább egy hatos” esélye a komplementeren át a legkönnyebb: a „nincs hatos” a 36 kimenetel közül -nél áll fenn, így
A szita-formula ugyanezt a számot adja. Legyen az „az első kocka hatos”, az „a második kocka hatos”; ekkor . Az uniókorlát csak -at adna. Ez -tal tér el felfelé, pontosan az valószínűségével, a párral, amelyet az összeg kétszer számol.
Diszkrét modellek
A legegyszerűbb valószínűségi mezőknek megszámlálhatóan sok kimenetelük van, véges sok vagy egy sorozatba felsorolható. Egy ilyen modellt egy tömegfüggvény rögzít: egy függvény, amely minden kimenetelnek részt ad, a részek összege pedig 1:
Itt az összes részhalmazának gyűjteménye, hiszen egy megszámlálható halmaz minden részhalmaza egyelemű halmazok megszámlálható uniója. A három axióma teljesül. Nemnegatív számok összege nemnegatív, a az első egyenlet, a megszámlálható diszjunkt unió feletti összeg pedig felbontható a darabok összegeire, mert a tagok nemnegatívak, így az összeadás sorrendje közömbös.
Két szabályos kockánál mind a 36 kimenetel -ot kap. Az összeg hat kimenetelnél 7, így . Az összeg 18 kimenetelnél páros, így a valószínűsége .
Egy végtelen példa: dobjunk fel egy szabályos érmét az első fejig, és jegyezzük fel a dobás sorszámát. A kimenetelek . Az első fej akkor van a -adik dobásnál, ha az első dobás írás, a -adik pedig fej. Minden dobásnak két egyformán valószínű eredménye van, így a dobásból álló minta valószínűsége , és . A részek összege , ahogy egy tömegfüggvénytől elvárjuk. A modellben nincs „sosem lesz fej” kimenetel, és nincs is rá szükség: a részek már elhasználják az összmasszát, így egy ilyen kimenetel 0 valószínűséget kapna.
A megszámlálható additivitás most számít. Mennyire valószínű, hogy az első fej páros sorszámú dobásnál jön? Az esemény a , egyelemű kimenetelek megszámlálható diszjunkt uniója, ezért a valószínűsége egy végtelen összeg:
A véges additivitás ezt a valószínűséget fel sem tudná írni. A kidolgozott példa kiszámolja.
Folytonos modellek
Nem minden kísérletnek van megszámlálhatóan sok kimenetele. Ha az eredmény egy skálán lévő szám vagy egy táblán lévő pozíció, nem megszámlálható, és a valószínűséget úgy kell szétteríteni, mint a homokot, nem pedig csomókban elhelyezni.
Az első folytonos modell egy -ből egyenletesen választott szám. Itt , a Borel-féle σ-algebra, pedig a Lebesgue-mérték, amely valószínűségi mérték, mert . Egy esemény valószínűsége a hossza, így az egyenlő hosszú intervallumok egyformán valószínűek, bárhol vannak:
Az, hogy egy végpontot beleveszünk-e, nem számít, mert egyetlen pont hossza 0.
A második modell egy nyíl, amely az egységnégyzet egyenletesen választott pontjába esik. Itt , pedig a terület, az „A Lebesgue-mérték és a nullmértékű halmazok” kétdimenziós Lebesgue-mértéke. A nyíl valószínűséggel esik a bal félbe. A tábla középpontjától -nél közelebb azzal a valószínűséggel esik, amely egy sugarú körlap területe, ez belefér a négyzetbe, így . A legnagyobb körlap, amely még belefér, sugarú, területe . Mindkét modellben egy tartomány valószínűsége csak a méretétől függ, és az „egyenletes” éppen ezt jelenti.
Két vonásban különbözik a diszkrét esettől. Először: nincs tömegfüggvény, mert minden egyes kimenetel valószínűsége nulla. , és ugyanez igaz a tábla minden pontjára, valamint, a megszámlálható halmazok nullmértékűségének szabálya miatt, pontok minden megszámlálható halmazára, például a összes racionális számára. Másodszor: nem lehet az összes részhalmaz gyűjteménye. A „σ-algebrák és Borel-halmazok” Vitali-halmazának nincs hossza, ezért az események a Borel-halmazok, és minden esemény, amelyet valóban le lehet írni, közéjük tartozik.
Ez paradoxonnak látszik. Minden kimenetel valószínűsége 0, a kísérlet mégis kimenetelt ad, tehát egy 0 valószínűségű esemény bekövetkezett. A feloldás az, hogy a megszámlálható additivitás megszámlálhatóan sok valószínűséget ad össze, a nem megszámlálhatóan sokról pedig nem mond semmit. A nem megszámlálhatóan sok pont uniója, mindegyik valószínűsége 0, és nem megszámlálhatóan sok nulla összege nincs értelmezve, és nem kell 0-nak lennie. A valószínűség úgy viselkedik, mint a tömeg egy tömör rúdban: a rúd egyetlen pontja semmit sem nyom, a rúd mégis nyom valamennyit.
Végtelen sok érmedobás
Sok kísérletet korlát nélkül ismétlünk: dobjuk fel az érmét újra meg újra, a végtelenségig. Ehhez olyan valószínűségi mező kell, amelynek kimenetele fejek és írások egész végtelen sorozatát rögzíti, és amelynek valószínűsége mellett a dobások szabályosak és külön-külön történnek. A követelmény konkrét: az első dobás bármely adott eredményének, mondjuk fej, írás, fejnek, a valószínűsége, itt . Van egy rövid út, hogy ilyen teret építsünk az előző szakasz egyenletes számából, anélkül, hogy bármi újat kellene szerkeszteni.
Minden számnak van kettes számrendszerbeli alakja, , ami azt jelenti, hogy
Például , és . A jegy megmondja, hogy a szám a melyik felében van, 0 a bal, 1 a jobb félben, és minden további jegy azt, hogy a megmaradt darab melyik felében. Az érmemodell a jegyeket dobásokként olvassa: húzzunk egy -t egyenletesen a -ből, és a -adik dobás fej, ha -adik kettes jegye 1, és írás, ha 0. Az így fej, írás, fej, fej dobást ad, azután örökre írásokat, az pedig írás, fej, írás, fej, és így tovább, váltakozva.
Hogy lássuk, ezek a dobások szabályosak, nézzük meg, mit mond az első dobás egy mintája -ról. Az első fej azt jelenti, hogy , ez hosszú halmaz. Ha a második dobást is rögzítjük, a félintervallum kettéválik: fej, majd írás a , fej, majd fej a , mindkettő hosszú. Minden további dobás újra megfelezi a darabokat. dobás után az egységintervallum darab hosszú kettedes intervallumra oszlik, mintánként egyre, és az kettes értékű minta a intervallumnak felel meg. A fej, írás, fej mintára , az intervallum , a hossza, tehát a valószínűsége , ahogy kell:
Az ábra a szerkesztést mutatja. Mozgasd az számot, és nézd, hogyan változik az első tizenkét dobása; azután nyomj a minta dobásaira, hogy megfordítsd őket, és változtasd a minta dobásszámát. A kiemelt intervallum mindig azon számok halmaza, amelyek első dobásai a mintával egyeznek, és a hossza mindig . Az alapértékekkel az F Í F F dobással kezdődik, utána írások jönnek, az F Í F minta a intervallumot foglalja el valószínűséggel, és benne van.
- 1F
- 2Í
- 3F
- 4F
- 5Í
- 6Í
- 7Í
- 8Í
- 9Í
- 10Í
- 11Í
- 12Í
- Az ω dobásai
- FÍFFÍÍÍÍÍÍÍÍ …
- A minta intervalluma
- [0.625, 0.75)
- Valószínűség 2⁻ᵏ
- 1/8 = 0.125
- Az ω egyezik
- igen
Mozgasd az ω-t, és olvasd a kettedes jegyeit dobásokként (az 1-es jegy fej). Fordítsd meg a minta dobásait, és változtasd k-t: a kiemelt intervallum, azoknak a számoknak a halmaza, amelyek ezzel a mintával kezdődnek, mindig 2⁻ᵏ hosszú.
Egy technikai pont. Egyes számoknak két kettes alakjuk van: . Ezek az alakú számok, megszámlálható halmaz, amely nullmértékű, így a választás nem érint pozitív valószínűségű eseményt. A megállapodás szerint azt az alakot használjuk, amely nem végződik végtelen sok 1-esre, az ábra és a pálya többi része is ezt teszi.
A tér most az egész végtelen sorozatról egyszerre válaszol kérdésekre. Vedd az „előbb-utóbb jön fej” eseményt. A komplementere, a „csupa írás” minden jegy 0 voltát követeli meg, amit csak az szám teljesít. A valószínűség tehát . A folytonosság ugyanezt adja a másik oldalról. A „az első dobásban nincs fej” esemény a intervallum, valószínűsége , és ezek az események növekedtével a halmazhoz zsugorodnak. -re a valószínűség , -ra körülbelül , a határérték pedig 0. A „minden dobás írás” az egyetlen kimenetele: lehetséges, mégis nulla valószínűségű.
Az előző szakasz első fejes modellje ebben a modellben benne van. Az első fej pontosan akkor a -adik dobásnál van, ha a jegyek nulla, majd egy 1-es, vagyis , egy hosszú intervallum. Az első fej páros dobásnál a , , és további intervallumok uniója, hosszuk , ami a kidolgozott példa szerint -ra adódik össze. A két modell ugyanazt a választ adja. Azt, hogy a dobások „egymástól függetlenek”, eddig csak szemléletesen használtuk; a pálya egy későbbi leckéje pontossá teszi, és megmutatja, hogy egy egyenletes szám kettes jegyei egymástól független, szabályos érmékként viselkednek.
Majdnem biztos események
Az esemény, amelyre , majdnem biztosan (m.b.) következik be. Ez a valószínűségszámítás neve annak, amit az „A Lebesgue-mérték és a nullmértékű halmazok” „majdnem mindenütt”-nek nevezett: egy tulajdonság, amely csak egy nullmértékű halmazon nem teljesül, ami a valószínűségi mezőben egy 0 valószínűségű esemény. Egy -ből egyenletesen húzott szám majdnem biztosan irracionális, majdnem biztosan kívül van a Cantor-halmazon, és majdnem biztosan van valahol 7-es a tizedes tört alakjában. Az érmemodellben majdnem biztosan jön fej.
Egy 0 valószínűségű esemény mégis bekövetkezhet. Bármilyen számot ad is a kísérlet, az „ egyenlő ezzel a számmal” esemény valószínűsége a húzás előtt 0 volt, és mégis bekövetkezett. A nulla valószínűség azt írja le, mennyire vékony egy esemény: hosszú ismétlési sorozatban nulla gyakorisággal találnánk el, nem azt, hogy nincsenek kimenetelei.
Három különböző állítás: egy esemény lehetetlen, ha az üres halmaz; nulla valószínűségű, ha nullmértékű, ami megenged kimeneteleket (a bármely pontját); majdnem biztosan következik be, ha a komplementere nullmértékű. A lehetetlenből következik a nulla valószínűség, a nulla valószínűségből nem következik a lehetetlen.
A majdnem biztos események jól kombinálódnak. Ha az események mind majdnem biztosan bekövetkeznek, a metszetük is: a komplementerek nullmértékűek, nullmértékű események megszámlálható uniója az uniókorlát miatt nullmértékű, , és ennek az uniónak a komplementere a metszet. Az érmemodellben rögzíts egy -et, és nézd az „az -edik dobás után jön fej” eseményt. A komplementere azt mondja, hogy az -edik után minden jegy 0, tehát a darab szám egyike, ez véges, így nullmértékű halmaz. Az esemény tehát minden -re majdnem biztos, és az összes feletti metszet is az: majdnem biztosan végtelen sok fej van.
Egy utolsó állítás, bizonyítás nélkül: az első dobás közül a fejek aránya majdnem biztosan -hez tart. A pálya egy későbbi leckéje bizonyítja.
A modell megválasztása
Ugyanahhoz a kísérlethez több valószínűségi mező is tartozhat. Egyetlen szabályos kockát leírhatunk az halmazzal, minden lapra -tal. Leírhatjuk az halmazzal és a Lebesgue-mértékkel is, a lapot úgy olvasva, ha . Mindkettő a 4-es lapnak , a páros lapoknak valószínűséget ad, és a kockáról szóló minden más kérdésre is ugyanazt a választ adja. Az számít, hogy az érdekes események a helyes valószínűséget kapják, és gyakran a kisebb tér a könnyebb.
A modellt gondosan kell megválasztani, mert a „válassz egy számot véletlenszerűen” nem teljes leírás. Ha egyenletes a -en, akkor az szám nem az. A „Mérhető függvények” szerint , így , miközben egy -en egyenletes szám valószínűséggel esne alá. A négyzetre emelés a valószínűséget a 0 felé tolja. Ha egy kísérletet szavakkal írunk le, az első feladat megmondani, melyik -t értjük. A következő lecke, a „Valószínűségi változók és eloszlásaik”, éppen ezt tanulmányozza: hogyan kap a kimenetelből számolt mennyiség, például vagy két kocka összege, saját valószínűségi mértéket.
Összefoglalás
- Az valószínűségi mező egy 1 összmasszájú mértéktér: a kimeneteleket tartalmazza, az -beli események a megválaszolható kérdések, pedig az esemény esélye.
- A Kolmogorov-axiómák a nemnegativitás, a és a megszámlálható additivitás. Egyformán illenek a szimmetriához, a gyakoriságokhoz és a hiedelemfokokhoz, és adják a komplementerszabályt, a szita-formulát, az uniókorlátot és a folytonosságot.
- A diszkrét modell egy megszámlálható halmazon értelmezett, 1 összegű tömegfüggvény; a folytonos modell, mint a Lebesgue-mérték, szétteríti a valószínűséget, így minden egyes kimenetel valószínűsége nulla.
- A végtelen sok szabályos érmedobás egyetlen egyenletes szám kettes jegye: a dobásból álló minta egy hosszú kettedes intervallum.
- Az 1 valószínűségű esemény majdnem biztosan következik be, ez a majdnem mindenütt valószínűségszámítási neve; a nulla valószínűség nem jelent lehetetlent, és megszámlálhatóan sok majdnem biztos esemény együtt is fennáll.
- Egy kísérletnek több valószínűségi mezője is lehet, és a „véletlenszerűen” hiányos, amíg a nincs megadva.