Wiskunde bovenbouw · Grades 10–12
34Sommen van toevalsvariabelen en de wet van de grote aantallen
Waarom wint het casino op het einde altijd, en waarom werken peilingen? Omdat de gemiddelden van veel onafhankelijke toevalsgrootheden steeds minder schommelen. Dit hoofdstuk bewijst het: de lineariteit van de verwachtingswaarde, de optelbaarheid van de variantie voor onafhankelijke variabelen, de ongelijkheid van Bienaymé–Chebyshev, en de wet van de grote aantallen.
34.1 Sommen van toevalsvariabelen
Zijn en twee toevalsvariabelen op dezelfde eindige uitkomstenverzameling , dan is de som de toevalsvariabele .
Stelling 34.1 (Lineariteit van de verwachtingswaarde)
Voor alle toevalsvariabelen en op en alle geldt
Er is geen enkele onderstelling van onafhankelijkheid nodig.
Bewijs. Schrijf de verwachtingswaarde als een som over de uitkomsten: omdat , geeft het hergroeperen van de termen . Dan is
∎
Definitie 34.2 (Onafhankelijke toevalsvariabelen)
en heten onafhankelijk als voor alle waarden en geldt
Verscheidene variabelen heten onafhankelijk als die productregel geldt voor elke keuze van waarden van elke deelfamilie.
Propositie 34.3
Zijn en onafhankelijk, dan is .
Bewijs.
∎
Stelling 34.4 (Variantie van een som)
Zijn en onafhankelijk, dan geldt
Algemener geldt voor onafhankelijke : .
Bewijs. Met König–Huygens (Propositie 33.3) en de lineariteit:
en het laatste haakje verdwijnt voor onafhankelijke variabelen (Propositie 34.3). Het algemene geval volgt met inductie. ∎
Voorbeeld 34.5 (De binomiale verdeling opnieuw bekeken)
Een binomiale variabele is een som van onafhankelijke variabelen van Bernoulli. Dus geldt, structureel,
waarmee Stelling 33.8 zonder enige berekening teruggevonden wordt.
Propositie 34.6 (Steekproefgemiddelde)
Zij onafhankelijk met dezelfde verdeling als (verwachtingswaarde , variantie ), en zij hun steekproefgemiddelde. Dan geldt
Bewijs. De lineariteit geeft ; de onafhankelijkheid geeft , en delen door schaalt de variantie met (Propositie 33.4). ∎
De is de fundamentele vierkantswortelwet: om de schommelingen van een gemiddelde te halveren, moet je de steekproef verviervoudigen.
34.2 Concentratieongelijkheden
Stelling 34.7 (Ongelijkheid van Markov)
Geldt en , dan is
Bewijs. Houd in (alle termen zijn niet-negatief) alleen de termen met over: elk daarvan is minstens , dus . ∎
Stelling 34.8 (Ongelijkheid van Bienaymé–Chebyshev)
Voor elke toevalsvariabele en elke geldt
Bewijs. Pas de ongelijkheid van Markov toe op de niet-negatieve variabele met :
∎
Stelling 34.9 (Wet van de grote aantallen)
Zij onafhankelijk met dezelfde verdeling (verwachtingswaarde , variantie ) en zij hun steekproefgemiddelde. Voor elke geldt
Het steekproefgemiddelde concentreert zich rond de verwachtingswaarde.
Bewijs. Bienaymé–Chebyshev toegepast op , waarvan de verwachtingswaarde is en de variantie (Propositie 34.6). ∎
Opmerking 34.10
Deze stelling is de brug tussen de kansrekening en de statistiek: de frequentie van een gebeurtenis over vele onafhankelijke herhalingen nadert haar kans (neem de indicator van de gebeurtenis, zodat ). Ze rechtvaardigt het schatten van een kans door simulatie (de methode van Monte Carlo) en van een aandeel in een populatie door een peiling — kwantitatief: zie Hoofdstuk 35.
Methode 34.11 (Bienaymé–Chebyshev gebruiken)
Om te waarborgen, volstaat . De grens is grof (echte schommelingen zijn meestal veel kleiner), maar volkomen algemeen: ze vraagt niets over de verdeling behalve een eindige variantie.
34.3 Oefeningen
Oefening 34.1 ★
Er wordt met twee zuivere dobbelstenen gegooid; zij de som. Bereken met de lineariteit (niet met de verdeling van !); bereken daarna met de onafhankelijkheid, gegeven dat één zuivere dobbelsteen variantie heeft.
Oplossing
Oplossing van Oefening 34.1.
Elke dobbelsteen heeft verwachtingswaarde , dus geeft de lineariteit . De dobbelstenen zijn onafhankelijk, dus is .
Oefening 34.2 ★
Zij . Begrens met de ongelijkheid van Markov, en daarna met Bienaymé–Chebyshev. Vergelijk.
Oplossing
Oplossing van Oefening 34.2.
en .
Markov (): .
Bienaymé–Chebyshev: — en dat begrenst zelfs de tweezijdige gebeurtenis, waarvan de helft is. Chebyshev is hier veel scherper omdat ze de variantie uitbuit en niet alleen het gemiddelde. (De echte waarde van is kleiner dan : beide grenzen zijn grof.)
Oefening 34.3 ★
Een zuivere munt wordt keer opgeworpen en noteert de frequentie van kruis. Hoe groot moet zijn opdat volgens de grens van Bienaymé–Chebyshev ?
Oplossing
Oplossing van Oefening 34.3.
is het steekproefgemiddelde van variabelen van Bernoulli met parameter en variantie . De grens
is zodra .
Oefening 34.4 ★★
Een belegster verdeelt haar kapitaal gelijk over onafhankelijke beleggingen, elk met verwacht rendement en standaardafwijking . Bereken de verwachtingswaarde en de standaardafwijking van het rendement van de portefeuille, en het aantal beleggingen dat nodig is om de standaardafwijking onder te brengen. Welk financieel principe illustreert dit?
Oplossing
Oplossing van Oefening 34.4.
Volgens Propositie 34.6 is (spreiding verandert het verwachte rendement niet) en . De eis geeft , dat wil zeggen . Dat is het principe van de risicospreiding: kapitaal over onafhankelijke risico’s verdelen deelt het risico (de standaardafwijking) door zonder het verwachte rendement te verlagen.
Oefening 34.5 ★★
Zij en onafhankelijk en allebei uniform verdeeld op .
- Geef de verdeling van en bereken en rechtstreeks daaruit.
- Vind beide waarden terug met de lineariteit en de optelbaarheid van de variantie.
Oplossing
Oplossing van Oefening 34.5.
1. Door de even waarschijnlijke paren te tellen: neemt de waarden aan met de kansen . Dus is en , zodat .
2. Voor één variabele: , en . Dan is en, wegens de onafhankelijkheid, . Dezelfde waarden.
Oefening 34.6 ★★
Toon aan dat de optelbaarheid van de variantie zonder onafhankelijkheid kan falen: bereken voor en vergelijk met . Voor welke variabelen geldt ?
Oplossing
Oplossing van Oefening 34.6.
Met : , terwijl . Beide vallen alleen samen wanneer , dat wil zeggen wanneer constant is — de optelbaarheid vraagt dus werkelijk onafhankelijkheid (hier is maximaal afhankelijk van zichzelf).
Oefening 34.7 ★★
Er rijst een vermoeden dat een dobbelsteen verzwaard is. Hij wordt keer geworpen en toont keer een zes ( in plaats van ). Begrens onder de hypothese dat de dobbelsteen zuiver is met Bienaymé–Chebyshev, en bespreek of die hypothese aannemelijk is.
Oplossing
Oplossing van Oefening 34.7.
Onder de zuiverheidshypothese is het gemiddelde van variabelen van Bernoulli met en :
De waargenomen afwijking is precies : een gebeurtenis die een zuivere dobbelsteen met kans hoogstens voortbrengt — en omdat Chebyshev zeer behoudend is, ligt de echte kans veel lager. De zuiverheidshypothese is niet aannemelijk; de dobbelsteen is zeer waarschijnlijk verzwaard.
Oefening 34.8 ★★★
(Een betere ongelijkheid voor de munt.) Zij en .
- Toon aan dat voor .
- Leid de grens af die van de verdeling onafhankelijk is: .
- Hoeveel mensen moeten er bevraagd worden opdat de waargenomen frequentie met kans minstens binnen punten van het echte aandeel ligt, volgens deze grens? (Echte peilingen gebruiken scherpere schattingen, maar de grootteorde klopt.)
Oplossing
Oplossing van Oefening 34.8.
1. .
2. heeft verwachtingswaarde en variantie ; Bienaymé–Chebyshev geeft
en dat geldt wat de onbekende ook is.
3. Met en niveau :
Ongeveer mensen volstaan volgens deze grove grens (het klassieke antwoord met de normale benadering ligt dichter bij , zie Hoofdstuk 35).
34.4 Opgave: de bank wint altijd
Probleem 34.1
Weekendopgave — de wet van de grote aantallen verklaart casino’s, peilingen en verzekeringen, en sloopt onderweg de denkfout van de speler
Een roulettespeler staat na draaien bijna even vaak wel als niet voor. Het casino dat een miljoen draaien laat lopen, staat voor met een zekerheid die geen enkele rechtbank in twijfel zou trekken. Hetzelfde spel, hetzelfde piepkleine voordeel — het verschil is , en dat is het onderwerp van dit hoofdstuk (Propositie 34.6, Stelling 34.8, Stelling 34.9). Deze opgave doet de boekhouding van het casino, bepaalt de omvang van een verkiezingspeiling, prijst de spreiding van risico — en ontmantelt de duurste denkfout uit de geschiedenis van het gokken.
Deel I — Vlotheid.
- Twee onafhankelijke dobbelstenen: bereken (Stelling 34.4).
- Gooi onafhankelijke dobbelstenen en middel de uitkomsten: geef de verwachtingswaarde en de standaardafwijking van het steekproefgemiddelde (Propositie 34.6; voor één dobbelsteen is ).
- Een niet-negatieve toevalsvariabele heeft verwachtingswaarde . Wat zegt de ongelijkheid van Markov (Stelling 34.7) over ?
- Begrens voor het gemiddelde van de dobbelstenen uit vraag 2 met Bienaymé–Chebyshev.
- Verwachtingswaarden tellen altijd op, varianties alleen onder onafhankelijkheid: geef afhankelijke en (tip: ) waarvoor .
Deel II — De boeken van de bank. Europese roulette, inzet van euro op rood: winst met kans , verlies met kans .
- Bereken de verwachtingswaarde en de standaardafwijking van de winst op één inzet.
- Een speler zet keer onafhankelijk in; zij de totale winst. Bereken en , en daarna de verhouding . Wat betekent een afdrijving van een kwart standaardafwijking voor de kans dat de speler vanavond voorstaat?
- Het casino ziet inzetten. Bereken de verwachtingswaarde en de standaardafwijking van zijn totale opbrengst, en dezelfde verhouding. Duid het getal .
- Bevestig met Chebyshev: begrens de kans dat het casino over die miljoen inzetten verlies lijdt.
- Speelsystemen: verdubbelen na verlies, stoppen zodra je voorstaat … Leg met de lineariteit van de verwachtingswaarde (Stelling 34.1) over de (eventueel toevallige) opeenvolging van inzetten uit waarom elke strategie in een spel met negatief voordeel een negatieve verwachte winst heeft — wat zou een winnend systeem schenden?
- Formuleer wat de wet van de grote aantallen (Stelling 34.9) belooft over de frequentie van rood — en wat ze niet belooft over het volgende draaien na tien keer rood na elkaar. Noem de denkfout.
- Het subtielste punt: de wet werkt door verdunning, niet door vereffening. Lopen de rode uitkomsten na een avond voor op de verwachtingswaarde, dan wordt dat overschot nooit “terugbetaald” — bereken wat er in de plaats met het aandeel gebeurt tegen , en herschrijf de vergissing van de speler in één zin.
Deel III — Peilingen.
- Uit Oefening 34.8: hoeveel mensen moeten er bevraagd worden opdat de waargenomen frequentie met kans minstens binnen punten van de waarheid valt, volgens de grens van Chebyshev die van de verdeling onafhankelijk is?
- Echte peilingsbureaus gebruiken ongeveer mensen voor een marge van punten op : hun formule is met . Bereken ze, en verklaar de kloof met vraag 13 (wat weet Chebyshev niet over de vorm van de schommelingen?).
- Hoe moet de steekproef groeien om de foutenmarge te halveren? Welke steekproef geeft, vertrekkend van punten bij , een marge van punten?
- De klassieke tegenintuïtie: de vereiste omvang van de steekproef gebruikte nooit de omvang van de populatie — mensen volstaan voor een stad of voor een werelddeel. Wijs de plaats in het model aan waar de omvang van de populatie ontbreekt, en geef de keukenvergelijking die peilers gebruiken.
Deel IV — Spreiding van risico.
- De verzekeraar uit Probleem 33.1 verdient in verwachtingswaarde euro op polissen, met een standaardafwijking van de schade van ongeveer . Voor welke overtreft de verwachte winst eindelijk één standaardafwijking van de schade? Wat doet de voor de verzekeraar?
- Het jaarrendement van één aandeel schommelt met . Verdeel het geld gelijk over onafhankelijke zulke aandelen: bereken de van de portefeuille. De financiële wereld noemt spreiding het enige gratis maal — wat is dat maal precies?
- Laat de aandelen nu volmaakt gecorreleerd zijn (ze bewegen allemaal samen): wat is dan de van de portefeuille? Vergelijk de twee uitersten en zeg welke onderstelling elk pleidooi voor spreiding stiekem huurt — en wat er gebeurde toen die in 2008 systeembreed faalde.
- Slotstuk — de symfonie van de : sommen schommelen als terwijl hun gemiddelden tot rust komen als ; speel het thema door de vier bedrijfstakken van deze opgave (casino, peiling, verzekering, portefeuille), noem de twee vaste misbruikers (de denkfout van de speler en de valse onafhankelijkheid), en kijk vooruit: de vorm van de schommelingen — de klok — is de continue ster van het volgende hoofdstuk, en haar volledige stelling bekroont de universitaire volumes.
Oplossing
Oplossing van Probleem 34.1.
1. (onafhankelijkheid).
2. ; : het gemiddelde van honderd dobbelstenen kleeft op een vijfde van een punt tegen aan.
3. .
4. : hoogstens ongeveer .
5. Met : , terwijl : volmaakt tegengesteld gecorreleerde variabelen heffen elkaar op — het optellen van varianties is een voorrecht van de onafhankelijkheid.
6. ; .
7. en : de afdrijving bedraagt slechts . De ruis van de avond overstemt het voordeel — een grote minderheid van de spelers (ruwweg , zegt de klok) stapt met winst naar buiten, en precies dat doet hen terugkomen.
8. De opbrengst van het casino: verwachtingswaarde euro, standaardafwijking : de winst ligt standaardafwijkingen boven nul. Op is “het casino zou dit jaar kunnen verliezen” geen risico, maar een afrondingsfout.
9. voor de spelers : zelfs de botste ongelijkheid uit het boek waarborgt de bank op — de waarheid is astronomisch sterker.
10. Elke ingezette euro heeft, wanneer en hoe ook gekozen, verwacht rendement van zichzelf; door de lineariteit is de verwachte totale winst , negatief voor elke strategie die iets inzet. Een winnend systeem zou de lineariteit van de verwachtingswaarde schenden — geen enkele slimme volgorde van slechte inzetten maakt er een goede van. (Verdubbelingssystemen ruilen alleen vele kleine winsten in voor zeldzame catastrofale verliezen.)
11. De stelling: de frequentie van rood over draaien convergeert (in kans) naar . Ze zegt niets over draai : het wiel heeft geen geheugen, en na tien keer rood is de kans op rood nog altijd . Het tegendeel geloven is de denkfout van de speler, en vraag 12 toont wat er werkelijk met reeksen gebeurt.
12. Het overschot van keer rood wordt niet terugbetaald — toekomstige draaien zijn eerlijke kopieën, en het verwachte overschot blijft . Maar : een honderdste van een punt. De vergissing in één zin: de wet van de grote aantallen verdunt voorbije toevalligheden in een oceaan van nieuwe proeven; ze stuurt het wiel nooit op schuldinvordering uit.
13. mensen.
14. : vijf keer minder. Chebyshev geldt voor elke verdeling en betaalt haar algemeenheid met speling; de constante van de peilers komt van de werkelijke klokvorm van de schommelingen, die veel harder concentreert.
15. De marge is evenredig met : ze halveren verviervoudigt de steekproef — ongeveer mensen voor punten. Precisie wordt tegen kwadratische prijzen gekocht.
16. Het model bestaat uit onafhankelijke trekkingen met kans op succes — de omvang van de populatie komt er nooit in voor (een minuscule fractie van een grote, goed gemengde populatie trekken is precies wat de onafhankelijkheid codeert). De vergelijking van de peilers: om de soep te proeven volstaat één goed geroerde lepel — of de pot nu tien of tienduizend mensen bedient. Het addertje zit in het roeren — een vertekend steekproefkader, zoals bij de peiling uit het onderbouwvolume die een heel land beetnam — niet in de pot.
17. : voorbij honderd polissen loopt de afdrijving de ruis voorbij, en elke bijkomende polis vergroot de kloof volgens de wet in — het bundelen is het bedrijfsmodel.
18. Onafhankelijke gelijke delen: : hetzelfde verwachte rendement en een vijfde van de schommeling. Het maal: risicovermindering zonder enige kost aan verwachtingswaarde — onafhankelijk toeval uitmiddelen.
19. Volmaakt gecorreleerd: de portefeuille is één aandeel in kostuums: , geen enkele vermindering. Spreiding huurt de onafhankelijkheid; wanneer een crisis alles correleert (2008: alle weddenschappen op vastgoed waren één weddenschap), verdampt de bescherming in precies wanneer ze nodig is.
20. Sommen drijven af als en schommelen als , zodat de gemiddelden tot rust komen als : het casino int de afdrijving over een miljoen draaien; het peilingsbureau koopt ruis voor een telefoonbudget; de verzekeraar groeit vanaf boven zijn eigen schade uit; de belegger deelt zijn risico door . De misbruikers: de speler die in schulden gelooft (er is alleen verdunning), en de financier die in onafhankelijkheid gelooft (soms is er maar één weddenschap). De universele vorm van de schommelingen — de klok — is de ster van het continue hoofdstuk, en haar stelling, de centrale limietstelling, bekroont de kansrekening van de universitaire volumes.