Disuguaglianza di Markov

Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

---

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento.

In teoria della probabilità e statistica, la disuguaglianza di Markov afferma che, per una variabile casuale ${\displaystyle X}$ non negativa il cui valore atteso esiste:

${\displaystyle P\left(X\geq \alpha \right)\leq {\frac {\mathbb {E} [X]}{\alpha }}}$

Questa disuguaglianza permette di stabilire un limite superiore al valore di probabilità dalla sola conoscenza del valore atteso ${\displaystyle \mathbb {E} [x],}$ a condizione che la variabile casuale sia definita non negativa.

La disuguaglianza di Markov è anche utilizzata nella dimostrazione della disuguaglianza di Čebyšëv.

Si definiscano le variabili casuali ${\displaystyle X}$ ed ${\displaystyle I}$ come segue:

${\displaystyle X:\Omega \rightarrow \mathbb {R} _{0}^{+},}$

con ${\displaystyle \Omega }$ spazio campionario e

${\displaystyle \ I=\left\{{\begin{matrix}1&\iff &X\geq \alpha \\0&\iff &X<\alpha \end{matrix}}\right.}$

con ${\displaystyle \alpha \in \mathbb {R} ^{+}.}$ Chiaramente per ogni ${\displaystyle \alpha }$ non nullo, vale la seguente disuguaglianza larga ${\textstyle \ 0\leq I\leq {\frac {X}{\alpha }}.}$

Supponiamo inoltre che per la variabile aleatoria ${\displaystyle X}$ esiste ${\displaystyle \mathbb {E} [X],}$ allora:

${\displaystyle P\left(X\geq \alpha \right)=\mathbb {E} [I].}$

Il valore atteso è definito come somma di tutti i valori che la variabile aleatoria può assumere moltiplicati per la probabilità che tale variabile assuma effettivamente tali valori: nel nostro caso

${\displaystyle \mathbb {E} [I]=0\cdot P(I=0)+1\cdot P(I=1)=P(I=1).}$

Ma ancora, la probabilità che ${\displaystyle I}$ sia uguale a 1 è proprio la probabilità che ${\displaystyle X}$ sia maggiore o uguale ad ${\displaystyle \alpha }$

${\displaystyle \mathbb {E} [I]\leq \mathbb {E} \left[{\frac {X}{\alpha }}\right].}$

Il valore atteso mantiene la disuguaglianza degli argomenti poiché si tratta di una funzione non decrescente, in vista del fatto che gli argomenti sono variabili non negative. Basti pensare alla definizione di valore atteso, nel caso discreto e quello continuo, la quale genera serie a termini positivi in un caso, e integrali di funzioni positive nell'altro.

${\displaystyle \mathbb {E} \left[{\frac {X}{\alpha }}\right]={\frac {\mathbb {E} [X]}{\alpha }}}$

Per la linearità del valore atteso. Quindi si conclude che

${\displaystyle P\left(X\geq \alpha \right)\leq {\frac {\mathbb {E} [X]}{\alpha }}.}$

Partendo dall'appena dimostrata disuguaglianza possiamo ottenere, come corollario, il seguente enunciato:

${\displaystyle P(|X-\mathbb {E} [X]|\geq \gamma )\leq {\frac {Var(X)}{\gamma ^{2}}}}$

con parametro ${\displaystyle \gamma }$ positivo. Per farlo definiamo una variabile aleatoria ${\displaystyle X:\Omega \rightarrow \mathbb {R} }$ e associamo ad essa la variabile aleatoria ${\displaystyle Y=(X-\mathbb {E} [X])^{2}.}$

Così definita ${\displaystyle Y}$ è una variabile aleatoria non negativa, pertanto applichiamo ad essa la disuguaglianza di Markov, ottenendo

${\displaystyle P\left(Y\geq \gamma ^{2}\right)\leq {\frac {\mathbb {E} [Y]}{\gamma ^{2}}}\iff P\left((X-\mathbb {E} [X])^{2}\geq \gamma ^{2}\right)\leq {\frac {\mathbb {E} [(X-\mathbb {E} [X])^{2}]}{\gamma ^{2}}}}$

a destra otteniamo la definizione di varianza ${\textstyle Var(X)=\mathbb {E} [(X-\mathbb {E} [X])^{2}],}$

e sapendo che in generale ${\displaystyle \forall x,\mu ,\alpha }$ vale quanto segue ${\displaystyle (x-\mu )^{2}\geq \alpha ^{2}\iff |x-\mu |\geq |\alpha |}$

otteniamo quanto si voleva dimostrare, cioè

${\displaystyle P(|X-\mathbb {E} [X]|\geq \gamma )\leq {\frac {Var(X)}{\gamma ^{2}}},}$

che può anche essere riscritta ponendo il parametro ${\displaystyle t={\frac {\gamma }{\sqrt {Var(X)}}}}$

${\displaystyle P(|X-\mathbb {E} [X]|\geq t{\sqrt {Var(X)}})\leq {\frac {1}{t^{2}}},}$

possiamo inoltre semplificare la scrittura usando, anziché la varianza, lo strumento statistico della deviazione standard, definito proprio come sua radice.

${\displaystyle P(|X-\mathbb {E} [X]|\geq t\sigma )\leq {\frac {1}{t^{2}}}.}$

La disuguaglianza di Čebyšëv, viene inoltre utilizzata nella famosa legge dei grandi numeri, di cui qui verrà dimostrata il suo enunciato cosiddetto "debole". L'enunciato è il seguente:

Consideriamo una popolazione di ${\displaystyle N}$ elementi di variabili aleatorie indipendenti tutte di valore atteso ${\displaystyle \mu }$ e varianza ${\displaystyle \sigma ^{2}}$.

${\displaystyle \{X_{n}\}_{n\in \mathbb {N} ,\ n\leq N}\subset \mathbb {R} }$

${\displaystyle \mathbb {E} [X_{n}]=\mu ,\ \forall n}$

${\displaystyle Var(X_{n})=\sigma ^{2},\ \forall n.}$

E definendo lo stimatore del valor medio ${\displaystyle {\bar {X}}_{N}={\frac {1}{N}}\sum _{n=1}^{N}X_{n}}$ si ha

${\displaystyle \forall \epsilon \in \mathbb {R} ^{+}\lim _{N\rightarrow \infty }P(|{\bar {X}}_{N}-\mu |<\epsilon )=1.}$

Il che vuol dire che aumentando la grandezza della popolazione in nostro possesso, lo stimatore del valor medio va sempre di più a coincidere con il valore atteso.

Applichiamo la disuguaglianza di Čebyšëv allo stimatore del valor medio:

${\displaystyle P(|{\bar {X}}_{N}-\mathbb {E} [{\bar {X}}_{N}]|\geq \epsilon )\leq {\frac {Var({\bar {X}}_{N})}{\epsilon ^{2}}}}$

per ogni ${\displaystyle \epsilon \in \mathbb {R} ^{+}.}$ Per le proprietà di linearità del valore atteso abbiamo che in generale la media aritmetica di variabili aleatorie di diverso valore atteso corrisponde a uno stimatore di valore atteso pari alla media aritmetica dei singoli valori attesi. Nel nostro caso tutte le ${\displaystyle X_{n}}$ hanno lo stesso valore atteso ${\displaystyle \mu }$, pertanto

${\displaystyle \mathbb {E} [{\bar {X}}_{N}]={\frac {1}{N}}\sum _{n=1}^{N}\mathbb {E} [X_{n}]=\mu .}$

Poiché le ${\displaystyle X_{n}}$ sono indipendenti tra di loro vale quanto segue ${\displaystyle \forall a,b\in \mathbb {R} ,\forall i,j\in \mathbb {N} }$ tale che ${\displaystyle i\leq j\leq N}$

${\displaystyle Var(aX_{i}+bX_{j})=a^{2}Var(X_{i})+b^{2}Var(X_{j}).}$

Nel nostro caso quindi abbiamo che

${\displaystyle Var({\bar {X}}_{N})={\frac {1}{N^{2}}}\sum _{n=1}^{N}Var(X_{n})={\frac {\sigma ^{2}}{N}}.}$

Quindi riscriviamo la nostra relazione alla luce di quanto detto

${\displaystyle P(|{\bar {X}}_{N}-\mu |\geq \epsilon )\leq {\frac {\sigma ^{2}}{N\epsilon ^{2}}}\rightarrow 1-P(|{\bar {X}}_{N}-\mu |\geq \epsilon )\geq 1-{\frac {\sigma ^{2}}{N\epsilon ^{2}}}.}$

Il primo termine può essere riscritto mediante il complementare dell'evento di cui stiamo calcolando la probabilità

${\displaystyle 1-P(|{\bar {X}}_{N}-\mu |\geq \epsilon )=P(|{\bar {X}}_{N}-\mu |<\epsilon ).}$

Ma comunque la probabilità di qualunque evento è al più 1:

${\displaystyle 1\geq P(|{\bar {X}}_{N}-\mu |<\epsilon )\geq 1-{\frac {\sigma ^{2}}{N\epsilon ^{2}}}.}$

Pertanto se portiamo al limite tale espressione otteniamo quanto stavamo cercando per il teorema del confronto:

${\displaystyle \lim _{N\rightarrow \infty }P(|{\bar {X}}_{N}-\mu |<\epsilon )=1.}$

Il che vuol dire che è certo l'evento preso in considerazione, ovvero che definitivamente la distanza tra ${\displaystyle {\bar {X}}_{N}}$ e ${\displaystyle \mu }$ è maggiorata da ${\displaystyle \epsilon }$ arbitrario positivo

${\displaystyle \forall \epsilon >0\ \exists {\bar {N}}\ t.c.\forall N>{\bar {N}}}$

${\displaystyle |{\bar {X}}_{N}-\mu |<\epsilon .}$

Il che significa in conclusione, per definizione di limite, che

${\displaystyle \lim _{N\rightarrow \infty }{\bar {X}}_{N}=\mu .}$

• Disuguaglianza di Čebyšëv
• Teorema del limite centrale
• Modello di Markov nascosto

• (EN) Eric W. Weisstein, Disuguaglianza di Markov, su MathWorld, Wolfram Research.

V · D · M Probabilità
Teoria della probabilità	Evento · Spazio campionario · Indipendenza stocastica · Probabilità condizionata · Teorema di Bayes · Disuguaglianza di Čebyšëv · Disuguaglianza di Markov
Variabili casuali	Misura di probabilità · Funzione di densità di probabilità · Funzione di ripartizione · Funzione caratteristica · Funzione generatrice dei momenti · Convergenza di variabili casuali
Distribuzioni di probabilità univariate	Distribuzioni discrete Uniforme discreta · Binomiale (Bernoulliana) · Degenere · Ipergeometrica · Di Pascal · Geometrica · Poissoniana Distribuzioni continue Uniforme continua · Normale · Esponenziale · Beta · Gamma · t di Student · di Cauchy · Chi Quadrato
Distribuzioni di probabilità multivariate	Multinomiale · Normale multivariata · Wishart · Dirichlet
Processi stocastici	Matrice stocastica · Processo markoviano · Passeggiata aleatoria · Martingala · Moto browniano · Integrale di Itō · Equazione differenziale stocastica
Discipline connesse	Combinatoria · Statistica

Portale Matematica

Portale Statistica