De stora talens lag

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

De stora talens lag är en sats inom sannolikhetsteorin, som innebär att det aritmetiska medelvärdet av ett stort antal oberoende observationer av en slumpvariabel med stor sannolikhet ligger nära variabelns väntevärde. De stora talens lag kan sägas motsvara uttrycket "Det jämnar ut sig i det långa loppet", under vissa omständigheter.

Datorsimulering av 500 slantsinglingar. Det är här tydligt att medelvärdet av andelen krona närmar sig väntevärdet 1/2 när antalet singlingar ökar.

Innehåll

Historia

Bernoullis sats

Den första versionen av stora talens lag formulerades och bevisades av Jacob Bernoulli i början på 1700-talet av, Bernoullis sats[1], men publicerades inte förrän åtta år efter hans död. Det Bernoulli visade motsvarar svaga stora talens lag, med fallet då de ingående stokastiska variablerna endast antar två värden. Egentligen behandlade han det omvända jämfört med hur stora talens lag idag brukar formuleras; givet ett utfall från N antal försök, hur kan vi då bestämma väntevärdet (Om vi tar upp N kulor ur en påse med enbart blåa och gula kulor, vad kan vi då säga om den totala fördelningen?)?

I sitt arbete beräknade Bernoulli även att det, exempelvis, krävs 25 500 observationer för att med säkerheten 1000/1001 landa på rätt svar +/- 1/50, om väntevärdet är 30/50.[2]

Generalisering

Siméon Denis Poisson försökte på 1830-talet att generalisera Bernoullis sats, vilken dock blev omdiskuterad[3]. Sin nuvarande formulering fick de stora talens lag 1933 av Andrej Kolmogorov, även om det än idag presenteras nya varianter för olika specialfall.

Användning i praktiken

Några användningsområden

  • Försäkringar: De stora talens lag är mycket användbar när det gäller försäkringar, då den kan ge en ungefärlig förutsägelse över framtida händelser utifrån tidigare år. Desto fler kunder ett försäkringsbolag har, ju mindre påverkar slumpen. Vid större förändringar och trender, till exempel klimatförändringar, är den dock åtminstone delvis oanvändbar.
  • Spelbolag: Om ett spel i genomsnitt kommer att ge vinst åt arrangören, kommer även arrangören, efter tillräckligt många spelomgångar, att gå med vinst.
  • Medicin: De stora talens lag minimerar ett slumpmässigt beteende av medicinska åtgärder.
  • Naturvetenskap: Påverkan från icke regelmässiga mätfel kan minimeras genom att göra många mätningar.

En felaktig tolkning

En vanlig misstolkning av de stora talens lag är följande:

Missförstånd: "Om man kastar tärning ett antal gånger, och får fler, säg, femmor än förväntat (dvs > 1 / 6), kommer tärningen framöver att tendera att visa färre femmor än förväntat (dvs < 1 / 6), för att den totala andelen ska kunna närma sig 1/6, i enlighet med De stora talens lag."

Detta är en helt felaktig tolkning. Detta strider mot förutsättningen att observationerna ska vara oberoende, det vill säga att de inte ska påverkas av tidigare utfall, vilket de ju gör i detta missförstånd. Betrakta även följande: Vi antar att vi har kastat tärning 60 gånger, och andelen femmor har blivit 0,3 (dvs > 1 / 6. Om vi då kastar tärningen 60 gånger ytterliggare, varav 1/6 blir femmor, kommer det nya medelvärdet att vara närmare 1 / 6 än 0,3 (ty 0,3 > \frac{\frac{1}{6} + 0,3}{2}) trots att tärningen inte visar färre femmor än det förväntade väntevärdet.

Matematik

De stora talens lag i svag form

Låt Mn vara medelvärdet av n inbördes oberoende stokastiska variabler med gemensam sannolikhetsfördelning, och Sn vara summan av de n första Xi-variablerna:

S_n = X_1 + \cdots + X_n och M_n = \frac{S_n}{n}.

Om väntevärdet μ = E(Xi) är ändligt gäller för alla ε > 0 att

\lim_{n \rightarrow \infty}P\left(\left|M_n-\mu\right|<\epsilon\right) = 1.

De stora talens lag i stark form

Låt Mn vara samma stokastiska variabel som ovan och antag återigen att väntevärdet μ är ändligt. Då gäller att

P\left(\lim_{n \rightarrow \infty}M_n=\mu\right) = 1

Skillnaden mellan starka och svaga formen

Den svaga formen säger att sannolikheten för att Mn ska konvergera mot μ går mot 1, då n går mot oändligheten. Den starka formen säger å sin sida att sannolikheten att Mn ska konvergera mot μ är 1.

Värt att notera är även att den starkare formen implicerar den svaga, medan den svaga inte implicerar den starka.

Bevis för ett specialfall

Det här är ett bevis för svaga stora talens lag med specialfallet stokastiska variabler som enbart antar värdena 0 och 1 med sannolikheten 1/2 vardera, exempelvis en slantsingling. Då gäller alltså att väntevärdet E(Xi) = 1/2. Notationen med Sn och Mn används som ovan. Då väntevärdesoperatorn är linjär, gäller att
E(S_n) = E(X_1) + E(X_2) + ... + E(X_n) = \frac{n}{2} samt E(M_n) = \frac{E(S_n)}{n} = \frac{1}{2}.
Låt Zn = (Mn − 1 / 2)2, så att variansen hos Mn är Var(Mn) = E(Zn). Definiera sedan funktionen
Z^{*}_n = \begin{cases} \epsilon^2, Z_n \ge \epsilon^2\\ 0, Z_n < \epsilon^2\\ \end{cases}.
Här gäller Z_n^{*} \le Z_n och därmed E(Z_n^{*}) \le E(Z_n).
Väntevärdet för denna funktion kan då skrivas E(Z_n^{*}) = \epsilon^2 \cdot P(Z_n^{*} = \epsilon^2) + 0 \cdot P(Z_n^{*} = 0) = \epsilon^2 \cdot P(Z_n^{*} = \epsilon^2) = \epsilon^2 \cdot P(Z_n \ge \epsilon^2).
Vi kan lösa ut att P(Z_n \ge \epsilon^2) = \frac{E(Z_n^{*})}{\epsilon^2} \le \frac{E(Z_n)}{\epsilon^2}.
Om vi sedan konstaterar att |M_n - 1/2| \ge \epsilon om och endast om Z_n \ge \epsilon^2 får vi P(|M_n - \frac{1}{2}| \ge \epsilon) = P(Z_n \ge \epsilon^2) \le \frac{E(Z_n)}{\epsilon^2} = \frac{Var(M_n)}{\epsilon^2}
Kan vi nu visa att högerledet i ovanstående olikhet går mot noll då n går mot oändligheten (alltså ett gränsvärde), har vi bevisat specialfallet. Definitionen av varians respektive Mn ger Var(M_n) = E((M_n - \frac{1}{2})^2 = E((\frac{X_1 + X_2 + ... + X_n}{n} - \frac{1}{2})^2) = E((\frac{X_1 + X_2 + ... + X_n - \frac{n}{2}}{n} )^2) = E((\frac{((X_1 - \frac{1}{2}) + (X_2 - \frac{1}{2}) + ... + (X_n - \frac{1}{2}))^2}{n}) = \frac{1}{n^2}E(((X_1 - \frac{1}{2}) + (X_2 - \frac{1}{2}) + ... + (X_n - \frac{1}{2}))^2) = \frac{1}{n^2}E((\sum_{i=1}^n (X_i - \frac{1}{2}))^2) = \frac{1}{n^2}E((\sum_{i=1}^n (X_i - \frac{1}{2}))(\sum_{j=1}^n (X_j - \frac{1}{2})) = \frac{1}{n^2}\sum_{i=1}^n \sum_{j=1}^n E((X_i - \frac{1}{2})(X_j - \frac{1}{2}))
Xi och Xj kan enbart anta värdena 0 resp 1. Då i = j (n olika fall) gäller alltså att \sum_{i=1}^n \sum_{j=1}^n E((X_i - \frac{1}{2})(X_j - \frac{1}{2})) = \frac{1}{2}. Då i \ne j gäller Xi = Xj X_i \ne X_j med sannolikheten 1/2 vardera, dvs produkten blir 1/4 resp -1/4 med sannolikhet 1/2 vardera. För väntevärdet gäller då \sum_{i=1}^n \sum_{j=1}^n E((X_i - \frac{1}{2})(X_j - \frac{1}{2})) = \frac{1}{2}\cdot\frac{1}{4} + \frac{1}{2}\cdot(-\frac{1}{2}) = 0 Sammanfattningsvis ser vi alltså att Var(M_n) = \frac{1}{n^2}\sum_{i=1}^n \sum_{j=1}^n E((X_i - \frac{1}{2})(X_j - \frac{1}{2})) = \frac{1}{n^2}\cdot n \cdot\frac{1}{4} = \frac{1}{4n}
och därmed att P(|M_n - \frac{1}{2}| \ge \epsilon) = P(Z_n \ge \epsilon^2) \le \frac{E(Z_n}{\epsilon^2} = \frac{Var(M_n)}{\epsilon^2} = \frac{1}{4n\epsilon^2} vilket går mot 0 då n \rightarrow \infty. Därmed får vi, för alla ε > 0, att

\lim_{n \rightarrow \infty}P\left(\left|M_n-\mu\right|<\epsilon\right) = 1.

Därmed är specialfallet av svaga stora talens lag bevisad. Det är fullt möjligt att gå vidare och även bevisa starka stora talens lag för detta fall, och även för mer generella fall.

Se även

Litteratur

  • Olle Häggström Slumpens skördar - Strövtåg i sannolikhetsteorin Lund: Studentlitteratur, 2004, ISBN 91-44-03017-7
  • Andreas Svensson Är tärningen kastad? - Sannolikhetslära för vem som helst Trollhättan: Bombadil Publishing, 2008, ISBN 91-85765-02-3

Källor

  1. ↑ ”stora talens lag”. Nationalencyklopedin. http://ne.se/l%C3%A5ng/storatalenslag. Läst 27/3 2009. 
  2. ↑ Stephen M. Stigler The history of statistics: the measurement of uncertainty before 1900 Cambridge, Mass.: Harvard Univ. Press 1986, ISBN 0-674-40340-1
  3. ↑ Stephen M. Stigler The history of statistics: the measurement of uncertainty before 1900 Cambridge, Mass.: Harvard Univ. Press 1986, ISBN 0-674-40340-1

Externa länkar

Hämtad från "https://sv.rilpedia.org/wiki/De_stora_talens_lag"
Personliga verktyg