Hvad er Markovs ulighed?

Markovs ulighed er et nyttigt resultat i sandsynlighed, der giver information om a Sandsynlighedsfordeling. Det bemærkelsesværdige aspekt ved det er, at uligheden gælder for enhver fordeling med positive værdier, uanset hvilke andre funktioner, den har. Markovs ulighed giver en øvre grænse for procentdelen af ​​fordelingen, der er over en bestemt værdi.

Markovs ulighed siger det for en positiv tilfældig variabel x og enhver positiv reelt antal-en, sandsynligheden for, at x er større end eller lig med -en er mindre end eller lig med forventet værdi af x divideret med -en.

Ovenstående beskrivelse kan angives mere kortfattet ved hjælp af matematisk notation. I symboler skriver vi Markovs ulighed som:

P (x ≥ -en) ≤ E( x) /-en

For at illustrere uligheden antager vi, at vi har en fordeling med ikke-negative værdier (som f.eks chi-square distribution). Hvis denne tilfældige variabel x har forventet værdi på 3 vil vi se på sandsynligheder for et par værdier af -en.

• Til -en = 10 Markovs ulighed siger det P (x ≥ 10) ≤ 3/10 = 30%. Så der er 30% sandsynlighed for x er større end 10.
• Til -en = 30 Markovs ulighed siger det P (x ≥ 30) ≤ 3/30 = 10%. Så det er 10% sandsynlighed for x er større end 30.
• Til -en = 3 Markovs ulighed siger det P (x ≥ 3) ≤ 3/3 = 1. Begivenheder med en sandsynlighed på 1 = 100% er sikre. Så dette siger, at en vis værdi af den tilfældige variabel er større end eller lig med 3. Dette skulle ikke være for overraskende. Hvis alle værdierne for x var mindre end 3, så ville den forventede værdi også være mindre end 3.
• Som værdien af -en stiger, kvotienten E(x) /-en bliver mindre og mindre. Dette betyder, at sandsynligheden er meget lille x er meget, meget stor. Igen, med en forventet værdi på 3, ville vi ikke forvente, at der ville være meget af fordelingen med værdier, der var meget store.

Hvis vi ved mere om den distribution, vi arbejder med, kan vi normalt forbedre Markovs ulighed. Værdien ved at bruge det er, at det gælder for enhver distribution med ikke-negative værdier.

For eksempel, hvis vi kender middelhøjden for elever på en folkeskole. Markovs ulighed fortæller os, at ikke mere end en sjettedel af de studerende kan have en højde, der er større end seks gange gennemsnitshøjden.

Den anden store anvendelse af Markovs ulighed er at bevise Chebyshevs ulighed. Denne kendsgerning resulterer i, at navnet "Chebyshev's ulighed" også anvendes på Markovs ulighed. Forvirringen ved at navngive ulighederne skyldes også historiske omstændigheder. Andrey Markov var studerende af Pafnuty Chebyshev. Chebyshevs arbejde indeholder den ulighed, der tilskrives Markov.