teorinë e probabilitetit, ligji i numrave të mëdhenj ( LNM ) është një teoremë që përshkruan rezultatin e kryerjes së të njëjtit eksperiment një numër të madh herësh. Sipas ligjit, mesatarja e rezultateve të marra nga një numër i madh provash duhet të jetë afër pritjes matematike/ mesatares dhe tenton të afrohet me pritjen matematike pasi kryhen më shumë prova. [1]

Një ilustrim i ligjit të numrave të mëdhenj duke përdorur një varg të veçantë hedhjesh të një zari të vetme. Ndërsa numri i hedhjeve në këtë drejtim rritet, mesatarja e vlerave të të gjitha rezultateve i afrohet 3.5. Me rritjen e numrit të hedhjeve, mesatarja e zgjedhjes priret drejt mesatares.

LNM është i rëndësishëm sepse garanton rezultate të qëndrueshme afatgjata për mesataret e disa ngjarjeve të rastit. [1] [2] Për shembull, edhe pse një kazino mund të humbasë para në një rrotullim të vetëm të rrotës së ruletës, fitimet e saj do të priren drejt një përqindjeje të parashikueshme për një numër të madh rrotullimesh. Çdo brez fitues nga një lojtar përfundimisht do të kapërcehet nga parametrat e lojës. Është e rëndësishme që ligji zbatohet (siç e tregon emri) vetëm kur merret parasysh një numër i madh vëzhgimesh. Nuk ka asnjë parim që një numër i vogël vëzhgimesh do të përkojë me vlerën e pritur ose që një varg i një vlere do të "baraspeshohet" menjëherë nga të tjerët (shih gabimin e lojtarit të fatit ).

LNM zbatohet vetëm për mesataren. Prandaj, ndërsaformula të tjera që duken të ngjashme nuk verifikohen, si p.sh. shmangia e papërpunuar nga "rezultatet teorike":jo vetëm që nuk konvergon drejt zeros kur rritet n, por tenton të rritet në vlerë absolute kur rritet n .

Shembuj

Redakto

Për shembull, një hedhje e vetme e një zari me gjashtë anë prodhon një nga numrat 1, 2, 3, 4, 5 ose 6, secili me probabilitet të barabartë. Prandaj, pritja matematike e mesatares së hedhjeve është: Sipas ligjit të numrave të mëdhenj, nëse hidhet një numër i madh zaresh me gjashtë anë, mesatarja e vlerave të tyre (nganjëherë quhet mesatarja e mostrës ) do t'i afrohet 3,5 dhe saktësia vjen duke u rritur ndërsa hidhen më shumë zare.

Nga ligji i numrave të mëdhenj rezulton se probabiliteti empirik i suksesit në një seri provash Bernoulli do të konvergjojë në probabilitetin teorik. Për një ndryshore të rastit Bernuli, pritja matematike është probabiliteti teorik i suksesit dhe mesatarja e n ndryshoreve të tilla (duke supozuar se janë të pavarura dhe të shpërndara identikisht (iid) ) është pikërisht frekuenca relative.

Kufizimi

Redakto

Mesatarja e rezultateve të marra nga një numër i madh provash mund të dështojë që të konvergjojë në disa raste. Për shembull, mesatarja e n rezultateve të marra nga shpërndarja Koshi ose disa shpërndarje Pareto (α<1) nuk do të konvergjojë kur n bëhet më e madhe; arsyeja është bishti i rëndë . Shpërndarja Koshi dhe shpërndarja Pareto përfaqësojnë dy raste: shpërndarja Cauchy nuk ka një pritje, [3] ndërsa pritshmëria e shpërndarjes Pareto ( α <1) është e pafundme. [4] Një mënyrë për të gjeneruar shembullin e shpërndarë sipas Koshiut është kur numrat e rastit janë të barabartë me tangjentin e një këndi të shpërndarë në mënyrë të njëtrajtshme midis -90° dhe +90°. Mesatarja është zero, por pritja nuk ekziston, dhe në të vërtetë mesatarja e n ndryshoreve të tilla ka të njëjtën shpërndarje si një ndryshore e tillë. Nuk konvergjon në probabilitet drejt zeros (ose ndonjë vlerë tjetër) pasi n shkon në pafundësi.

Format

Redakto

Ekzistojnë dy versione të ndryshme të ligjit të numrave të mëdhenj që përshkruhen më poshtë. Ata quhen ligji i fortë i numrave të mëdhenj dhe ligji i dobët i numrave të mëdhenj . [5] [1] Paraqitur për rastin kur   është një varg i pafundëm i n.r të pavarura dhe të shpërndara në mënyrë identike (iid ) të integrueshme sipas Lebegut me pritje matematike  , të dy versionet e ligjit thonë se mesatarja e mostrës konvergjon tek pritja matematike:

 Stampa:NumBlk(Integrueshmëria sipas Lebegut e   do të thotë se vlera e pritur   ekziston sipas integralit lebegian dhe është e fundme. Kjo nuk do të thotë se masa e probabilitetit të lidhur është absolutisht e vazhdueshme në lidhje me masën e Lebegut . )

Tekstet hyrëse të probabilitetit shpesh supozojnë gjithashtu variancë identike të fundme   (per te gjithe   ) dhe nuk ka korrelacion midis ndryshoreve të rastit. Në atë rast, varianca e mesatares së n ndryshoreve të rastit është të cilat mund të përdoren për të shkurtuar dhe thjeshtuar provat. Ky supozim i variancës së fundme nuk është i nevojshëm . Varianca e madhe ose e pafundme do ta bëjë konvergjencën më të ngadaltë, por LNM qëndron gjithsesi. [6]

Ligji i dobët

Redakto

 

Simulim që ilustron ligjin e numrave të mëdhenj. Në çdo kornizë, hidhet një monedhë që është e kuqe në një anë dhe blu në tjetrën dhe një pikë vihet në shtyllën korresponduese. Një grafik qarkor tregon raportin e të kuqes me blunë deri në atë çast. Vini re se raporti varion ndjeshëm në hedhjet e para, i afrohet 50% me rritjen e numrit të hedhjeve.

Ligji i dobët i numrave të mëdhenj (i quajtur edhe ligji i Khinchinit) thotë se mesatarja e mostrës konvergjon në probabilitet drejt pritjes matematike [7]Stampa:NumBlk 

Kjo do të thotë, për çdo numër pozitiv ε , Duke interpretuar këtë rezultat, ligji i dobët thotë se për çdo ndryshesë jozero të specifikuar ( ε ), sado e vogël, me një kampion mjaft të madh do të ketë një probabilitet shumë të lartë që mesatarja e vëzhgimeve të jetë afër vlerës së pritur; pra brenda marzhit.

Siç u përmend më herët, ligji i dobët zbatohet në rastin e ndryshoreve të rastit iid, por gjithashtu zbatohet në disa raste të tjera. Për shembull, varianca mund të jetë e ndryshme për çdo ndryshore të rastit në seri, duke e mbajtur pritjen matematike konstante. Nëse variancat janë të kufizuara, atëherë zbatohet ligji, siç tregohet nga Chebyshev që në 1867. (Nëse pritjet matematike ndryshojnë gjatë serisë, atëherë thjesht mund të zbatojmë ligjin për shmangien mesatare nga pritjet matematike përkatëse. Më pas ligji thotë se kjo konvergjon në probabilitet drejt zeros. ) Në fakt, prova e Çebishevit funksionon për aq kohë sa varianca e mesatares së n vlerave të para shkon në zero ndërsa n shkon në pafundësi. [8] Si shembull, supozoni se çdo ndryshore e rastit në seri ndjek një shpërndarje normale me mesatare zero, por me variancë të barabartë me  , e cila nuk është e kufizuar. Në çdo fazë, mesatarja do të shpërndahet normalisht (si mesatarja e një grupi variablash të shpërndarë normalisht). Varianca e shumës është e barabartë me shumën e variancave, e cila është asimptotike ndaj   . Prandaj varianca e mesatares është asimptotike ndaj   dhe shkon në zero.

Ligji i fortë

Redakto

Ligji i fortë i numrave të mëdhenj (i quajtur edhe ligji i Kollmogorovit ) thotë se mesatarja e mostrës konvergjon pothuajse me siguri drejt pritjes matematike [9]Stampa:NumBlk 

Kjo është, Çfarë do të thotë kjo është se probabiliteti që, ndërsa numri i provave n shkon në pafundësi, mesatarja e vëzhgimeve konvergjon në vlerën e pritur, është e barabartë me një. Prova moderne e ligjit të fortë është më e ndërlikuar se ajo e ligjit të dobët dhe mbështetet në kalimin në një vijimësi të përshtatshme. [6]

Quhet ligji i fortë sepse ndryshoret e rastit që konvergjojnë fortë (pothuajse me siguri) garantohen të konvergjojnë dobët (në probabilitet). Megjithatë ligji i dobët dihet se vlen në kushte të caktuara ku ligji i fortë nuk vlen dhe atëherë konvergjenca është vetëm e dobët (në probabilitet).

Ligji i fortë zbatohet për ndryshore të rastit të pavarura të shpërndara identikisht që kanë një pritje matematike (si ligji i dobët). Kjo u vërtetua nga Kollmogorovi në 1930. Mund të zbatohet edhe në raste të tjera. Kollmogorovi tregoi gjithashtu, në 1933, se nëse ndryshoret janë të pavarura dhe të shpërndara në mënyrë identike, atëherë që mesatarja të konvergjojë pothuajse me siguri drejt diçkaje (kjo mund të konsiderohet një deklaratë tjetër e ligjit të fortë), është e nevojshme që ato të kenë një pritje matematike ( dhe pastaj sigurisht mesatarja do të konvergjojë pothuajse me siguri në këtë). [10]

Nëse shumat janë të pavarura, por jo të shpërndara identikisht, atëherëStampa:NumBlk 

me kusht që çdo   të ketë një moment të dytë të fundëm dhe 

Dallimet midis ligjit të dobët dhe ligjit të fortë

Redakto

Ligji i dobët thotë se për një n të madhe të caktuar, mesatarja   ka gjasa të jetë afër μ . Kështu, e lë të hapur mundësinë që   të ndodhë një numër i pafundëm herësh, edhe pse në intervale të rralla. (Jo domosdoshmërisht   për të gjithë n ).

Ligji i fortë tregon se kjo pothuajse me siguri nuk do të ndodhë. Nuk do të thotë që me probabilitetin 1, kemi që për çdo   mosbarazimi   vlen për të gjitha n mjaft të mëdha, pasi konvergjenca nuk është domosdoshmërisht e njëtrajtshme në bashkësinë ku qëndron. [11]

Ligji i fortë nuk vlen në rastet e mëposhtme, por vlen ai i dobët. [12] [13]Stampa:Ordered list

  1. Le të jetë   një n.r e shpërndarë eksponencialisht me parametër 1. Ndryshorja e rastit   nuk ka pritje matematike sipas integralit të Lebegut, por duke përdorur konvergjencën e kushtëzuar dhe duke e interpretuar integralin si një integral Dirishlet i cili është një integral Riman jo i vetë, mund të shkruajmë se: 
  2. Le të jetë   një n.r e shpërndarë gjeometrikisht me probabilitet 0.5. Ndryshorja e rastit   nuk ka pritje matematike në sensin klasik sepse seria e pafundme nuk është absolutisht konvergjente por duke përdorur konvergjencën e kushtëzuar mund të shkruajmë: 
  3. Nëse funksioni mbledhës i shpërndarjes së një ndryshoreje rasti është: , atëherë nuk ka pritje matematike por vlen ligji i dobët.
  4. Le të jetë   pluzs minus   ( e cila fillon për   mjaftueshëm të mëdha në mënyrë që emëruesi të jetë pozitiv) me probabilitet   për secilën. Varianca e   atëherë është  . Ligji i fortë i Kollmogorovit nuk vlen pasi shuma e pjesshme e kriterit të tij deri në   është asimptotike me   dhe kjo është e pakufizuar. Nëse i zëvëndësojmë n.r me ndryshore normale me variancë të njëjtë, atëherhë mestarja në çdo pikë do të shpërndahet normalisht. Gjerësia e shpërndarjes do të priret drejt 0 ( shmangia standarde asimptotike me  ) por për një   të dhënë, ka probabilitet që të mos shkojë drejt zeros me rritjen e  , ndërsa mesatarja ndonjëherë pas provës së n-të do të kthehet prapë drejt  .

Ligji uniform i numrave të mëdhenj

Redakto

Supozoni se   është një funksion i përcaktuar për  , dhe i vazhdueshëm në   . Atëherë për çdo   fikse, vargu {  } do të jetë një varg i ndryshoreve të rastit të pavarura dhe të shpërndara identikisht, i tillë që mesatarja e mostrës së këtij vargu konvergjon në probabilitet tek  . Kjo është konvergjenca pikësore (në   ).

Ligji uniform i numrave të mëdhenj përcakton kushtet në të cilat konvergjenca ndodh në mënyrë të njëtrajtshmeθ . Nëse [14] [15]

  1.   është kompakte,
  2.   është i vazhdueshëm në çdo   për pothuajse të gjitha  -et, dhe funksion i matshëm i   në çdo   .
  3. Ekziston një funksion dominues   i tillë që  , dhe  

Atëherë   është e vazhdueshme në  , dhe 

Ligji i Borelit për numrat e mëdhenj

Redakto

Ligji i Borelit për numrat e mëdhenj, i quajtur sipas Emil Borelit, thotë se nëse një eksperiment përsëritet një numër të madh herësh, në mënyrë të pavarur në kushte identike, atëherë raporti i herëve që ndodh çdo ngjarje e specifikuar, është afërsisht i barabartë me probabilitetin e ndodhjes së ngjarjes në çdo provë të veçantë; sa më i madh të jetë numri i përsëritjeve, aq më i mirë priret të jetë përafrimi. Më saktë, nëse E tregon ngjarjen në fjalë, p probabilitetin e saj të ndodhjes, dhe   numrin e herëve që ndodh En provat e para, atëherë me probabilitetin një, [16] Mosbarazimi i Çebishevit . Le të jetë   një ndryshore e rastit me pritje matematike të fundme   dhe variancë të fundme jo zero   . Atëherë për çdo numër real  , 

Shiko gjithashtu

Redakto
  1. ^ a b c Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 181–190. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!) Gabim referencash: Invalid <ref> tag; name ":0" defined multiple times with different content
  2. ^ Yao, Kai; Gao, Jinwu (2016). "Law of Large Numbers for Uncertain Random Variables". IEEE Transactions on Fuzzy Systems. 24 (3): 615–621. doi:10.1109/TFUZZ.2015.2466080. ISSN 1063-6706. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  3. ^ Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 92. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  4. ^ Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 63. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  5. ^ Bhattacharya, Rabi; Lin, Lizhen; Patrangenaru, Victor (2016). A Course in Mathematical Statistics and Large Sample Theory. Springer Texts in Statistics. New York, NY: Springer New York. doi:10.1007/978-1-4939-4032-5. ISBN 978-1-4939-4030-1. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  6. ^ a b "The strong law of large numbers – What's new". Terrytao.wordpress.com. 19 qershor 2008. Marrë më 2012-06-09. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!) Gabim referencash: Invalid <ref> tag; name "TaoBlog" defined multiple times with different content
  7. ^ Loève 1977
  8. ^ Yuri Prohorov. "Law of large numbers". Encyclopedia of Mathematics. EMS Press. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  9. ^ Loève 1977
  10. ^ Yuri Prokhorov. "Strong law of large numbers". Encyclopedia of Mathematics. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  11. ^ Ross (2009)
  12. ^ Lehmann, Erich L.; Romano, Joseph P. (2006-03-30). Weak law converges to constant. Springer. ISBN 9780387276052. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  13. ^ Dguvl Hun Hong; Sung Ho Lee (1998). "A Note on the Weak Law of Large Numbers for Exchangeable Random Variables" (PDF). Communications of the Korean Mathematical Society. 13 (2): 385–391. Arkivuar nga origjinali (PDF) më 2016-07-01. Marrë më 2014-06-28. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  14. ^ Newey & McFadden 1994
  15. ^ Jennrich, Robert I. (1969). "Asymptotic Properties of Non-Linear Least Squares Estimators". The Annals of Mathematical Statistics. 40 (2): 633–643. doi:10.1214/aoms/1177697731. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  16. ^ Wen, Liu (1991). "An Analytic Technique to Prove Borel's Strong Law of Large Numbers". The American Mathematical Monthly. 98 (2): 146–148. doi:10.2307/2323947. JSTOR 2323947. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)