Betinget sannsynlighet, produktregelen og uavhengige hendelser.
Sannsynlighet i den virkelige verden
I dette kapittelet setter vi sammen verktøyene fra de foregående kapitlene og bruker dem på realistiske problemer. Vi introduserer også Bayes' setning, et kraftig verktøy for å oppdatere sannsynligheter når vi får ny informasjon, og ser på hvordan simulering kan brukes til å estimere sannsynligheter som er vanskelige å beregne analytisk.
Spesialtilfelle med to alternativer:
Tolkning:
- = prior (sannsynlighet for før vi vet om )
- = posterior (oppdatert sannsynlighet etter å ha observert )
- = likelihood (hvor sannsynlig er gitt )
Bayes' setning brukes når vi kjenner men trenger -- altså når vi vil «snu» betingelsen.
Typiske situasjoner:
- En test er positiv -- hva er sannsynligheten for at personen faktisk er syk?
- Et produkt er defekt -- fra hvilken maskin ble det trolig produsert?
- Et dokument inneholder visse ord -- hvilken kategori tilhører det?
En medisinsk test for en sykdom har:
- Sensitivitet: (testen fanger opp av syke)
- Spesifisitet: (testen frikjenner av friske)
- Prevalens: (1% av befolkningen er syk)
En tilfeldig person tester positivt. Hva er sannsynligheten for at personen faktisk er syk?
La = syk, = positiv test.
, (falsk positiv)
,
Totalsetningen:
Bayes' setning:
Bare ca. sjanse for at personen faktisk er syk! Selv med en ganske god test gir en positiv test lav sannsynlighet når sykdommen er sjelden. Dette er base rate fallacy -- prevalensen spiller en enorm rolle.
En fabrikk har tre maskiner A, B og C som produserer henholdsvis , og av varene. Feilraten er: A: , B: , C: . En tilfeldig vare er defekt. Finn sannsynligheten for at den ble produsert av maskin C.
En narkotikatest har sensitivitet og spesifisitet . I en bedrift er av ansatte brukere. En ansatt tester positivt.
a) Finn sannsynligheten for at den ansatte faktisk er bruker.
b) Hva skjer med svaret dersom prevalensen øker til ?
Sammensatte sannsynlighetsproblemer
Mange praktiske problemer krever at vi kombinerer flere teknikker: betinget sannsynlighet, binomisk fordeling, komplementsetningen og Bayes' setning. Nøkkelen er å identifisere riktig modell for situasjonen og bryte problemet ned i overkommelige delsteg.
En forhandler bestiller varer i partier på . Defektraten varierer: av partiene har defektrate, av partiene har defektrate. Forhandleren tester tilfeldige varer fra hvert parti. Partiet aksepteres dersom ingen av de er defekte. Finn sannsynligheten for at et tilfeldig parti aksepteres.
La = «partiet aksepteres», = «godt parti» (5% defekt), = «dårlig parti» (15% defekt).
: ,
: ,
Totalsetningen:
Ca. av partiene aksepteres.
I eksempelet over: Et parti aksepteres (alle testede varer er OK). Finn sannsynligheten for at det er et «dårlig» parti (15% defektrate).
Du spiller et spill der du kaster terninger. Du vinner dersom minst av de viser sekser. Hva er sannsynligheten for å vinne?
Du har mynter: Mynt A er rettferdig (), mynt B er skjev (), og mynt C er skjev (). Du velger en tilfeldig mynt og kaster den ganger. Resultatet er krone og mynt. Finn sannsynligheten for at du valgte mynt B.
Monte Carlo-simulering
Noen sannsynlighetsproblemer er vanskelige å løse analytisk. Da kan vi bruke simulering (Monte Carlo-metoden): Gjenta forsøket mange ganger på en datamaskin og tell opp andelen ganger hendelsen inntreffer.
Prinsippet:
1. Simuler forsøket ganger (f.eks. )
2. Tell antall ganger hendelse inntreffer:
3. Estimer
Jo større , jo bedre estimat (store talls lov).
Estimer sannsynligheten for at minst to av personer deler fødselsdag, ved simulering.
antall_treff = 0
N = 100000
for i = 1 til N:
generer 23 tilfeldige tall fra 1 til 365
hvis noen tall er like:
antall_treff += 1
estimat = antall_treff / NMed simuleringer får vi typisk et estimat rundt , som stemmer godt med den eksakte verdien .
Beskriv hvordan du ville simulere følgende eksperiment: Kaste terninger og finne sannsynligheten for at summen er nøyaktig . Skriv pseudokode og oppgi den eksakte sannsynligheten.
Et lotteri har premierer og taperlodder (totalt lodd). Du kjøper lodd. Finn sannsynligheten for å vinne minst én premie.
Bruk betinget sannsynlighet til å vise at du bør bytte.
En alarm utløses dersom det er et innbrudd (med sannsynlighet ), men den kan også utløses av jordskjelv (med sannsynlighet ). og . Hendelsene er uavhengige. Alarmen går. Finn sannsynligheten for at det er et innbrudd.
En pokermaskin trekker kort fra en standard kortstokk med kort.
a) Finn sannsynligheten for «ett par» (nøyaktig to kort med samme verdi, resten forskjellige).
b) Finn sannsynligheten for «to par».
To spillere (A og B) kaster hver sin terning. Den som kaster høyest vinner. Ved likt kaster de på nytt. Finn sannsynligheten for at A vinner.
Finn sannsynligheten for at Per vinner (dvs. ender med alle kronene).
En spåkone hevder hun kan gjette riktig farge (rød/svart) på kort trukket fra en kortstokk. For å teste henne trekker du kort med tilbakelegging. Hun gjetter riktig ganger.
a) Finn sannsynligheten for å gjette riktig eller flere ganger ved ren gjetting ().
b) Er resultatet «overbevisende»?
a) Finn sannsynligheten for at begge trekkene gir rød.
b) Finn sannsynligheten for at det andre trekket gir rød.
c) Er de to trekkene uavhengige?
Et forsikringsselskap selger bilforsikring. De beregner:
-
- Gjennomsnittlig erstatning ved ulykke: kr
- Driftskostnader per kunde: kr
Hva er minste årlige premie selskapet kan ta for å gå i pluss i gjennomsnitt?
Oppsummering
Bayes' setning: -- snur betingelsen.
Prior Posterior: Bayes oppdaterer sannsynligheten for en hypotese basert på ny evidens.
Base rate fallacy: En positiv test betyr ikke nødvendigvis sykdom -- prevalensen (base rate) spiller stor rolle.
Monte Carlo-simulering: Gjenta forsøket mange ganger for å estimere sannsynligheter.
Strategi for sammensatte problemer:
1. Identifiser hendelsene og relasjonene (uavhengige? betingede?)
2. Velg riktig verktøy (binomisk? kombinatorikk? Bayes?)
3. Sjekk svaret (er det mellom og ? gir det mening i konteksten?)
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
