Teoria de les grans desviacions

En teoria de la probabilitat, la teoria de les grans desviacions es refereix al comportament asimptòtic de les cues remotes de seqüències de distribucions de probabilitat. Mentre que algunes idees bàsiques de la teoria es poden rastrejar a Laplace, la formalització va començar amb les matemàtiques d'assegurances, és a dir, la teoria de la ruïna amb Cramér i Lundberg. Una formalització unificada de la teoria de la gran desviació es va desenvolupar el 1966, en un article de Varadhan. La teoria de grans desviacions formalitza les idees heurístiques de concentració de mesures i generalitza àmpliament la noció de convergència de mesures de probabilitat.

A grans trets, la teoria de les grans desviacions es refereix a la disminució exponencial de les mesures de probabilitat de certs tipus d'esdeveniments extrems o de cua.

Exemples introductoris

Un exemple elemental

Considerant una seqüència de llançaments independents d'una moneda justa. Els possibles resultats podrien ser cap o cua. Denotant el possible resultat de l'i-è assaig per $X_{i}$, on es codifica el cap com a 1 i la cua com a 0. Ara es fa $M_{N}$ i el valor mitjà després $N$ assaigs, és a dir

$M_{N}={\frac {1}{N}}\sum _{i=1}^{N}X_{i}$.

Aleshores $M_{N}$ està entre 0 i 1. De la llei dels grans nombres es dedueix que a mesura que N creix, la distribució de $M_{N}$ convergeix a $0.5=\operatorname {E} [X]$ (el valor esperat d'un sol llançament de moneda).

A més, pel teorema central del límit, es dedueix que $M_{N}$ es distribueix aproximadament normalment per a grans $N$. El teorema del límit central pot proporcionar informació més detallada sobre el comportament de $M_{N}$ que la llei dels grans nombres. Per exemple, podem trobar aproximadament una probabilitat de cua de $M_{N}$, $P(M_{N}>x)$, això $M_{N}$ és més gran que $x$, per un valor fix de $N$. Tanmateix, l'aproximació pel teorema del límit central pot no ser precisa si $x$ està lluny de $\operatorname {E} [X_{i}]$ tret que $N$ és prou gran. A més, no proporciona informació sobre la convergència de les probabilitats de la cua quan $N\to \infty$. Tanmateix, la teoria de la gran desviació pot donar respostes a aquests problemes.

Grans desviacions per a sumes de variables aleatòries independents

En l'exemple anterior de llançament de monedes vam assumir explícitament que cada llançament és una prova independent i la probabilitat d'aconseguir cap o cua és sempre la mateixa.

Si $X,X_{1},X_{2},\ldots$ ser independents i idènticament distribuïdes (iid) variables aleatòries la distribució comuna de les quals compleix una determinada condició de creixement. Aleshores existeix el següent límit:

$\lim _{N\to \infty }{\frac {1}{N}}\ln P(M_{N}>x)=-I(x)$.

Aquí

$M_{N}={\frac {1}{N}}\sum _{i=1}^{N}X_{i}$,

com abans.

Funció $I(\cdot )$ s'anomena " funció de velocitat " o "funció de Cramér" o de vegades "funció d'entropia".

Definició formal

Donat un espai polonès ${\mathcal {X}}$ deixar $\{\mathbb {P} _{N}\}$ ser una seqüència de mesures de probabilitat de Borel ${\mathcal {X}}$, deixar $\{a_{N}\}$ ser una successió de nombres reals positius tal que $\lim _{N}a_{N}=\infty$, i finalment deixar $I:{\mathcal {X}}\to [0,\infty ]$ ser un funcional semicontinu inferior ${\mathcal {X}}.$ La seqüència $\{\mathbb {P} _{N}\}$ es diu que satisfà un principi de gran desviació amb la velocitat $\{a_{n}\}$ i taxa $I$ si, i només si, per a cada conjunt mesurable de Borel $E\subset {\mathcal {X}}$,

$-\inf _{x\in E^{\circ }}I(x)\leq \varliminf _{N}a_{N}^{-1}\log(\mathbb {P} _{N}(E))\leq \varlimsup _{N}a_{N}^{-1}\log(\mathbb {P} _{N}(E))\leq -\inf _{x\in {\overline {E}}}I(x)$,

on ${\overline {E}}$ i $E^{\circ }$ denoten respectivament el tancament i l'interior d'$E$.

Història breu

Els primers resultats rigorosos sobre grans desviacions es deuen al matemàtic suec Harald Cramér, que els va aplicar per modelar el negoci de les assegurances. Des del punt de vista d'una companyia d'assegurances, els guanys són a un ritme constant per mes (la prima mensual) però les reclamacions es produeixen de manera aleatòria. Perquè l'empresa tingui èxit durant un període de temps determinat (preferiblement molts mesos), els guanys totals han de superar el total de la reclamació. Així, per estimar la prima cal fer la següent pregunta: "Què hem de triar com a prima $q$ tal que s'ha acabat $N$ mesos la reclamació total $C=\Sigma X_{i}$ hauria de ser inferior a $Nq$?" Aquesta és clarament la mateixa pregunta que fa la teoria de les grans desviacions. Cramér va donar una solució a aquesta pregunta per a variables aleatòries iid, on la funció de velocitat s'expressa com una sèrie de potències.

Aplicacions

Els principis de grans desviacions es poden aplicar eficaçment per recopilar informació d'un model probabilístic. Així, la teoria de les grans desviacions troba les seves aplicacions en la teoria de la informació i la gestió del risc. En física, l'aplicació més coneguda de la teoria de les grans desviacions sorgeix en la termodinàmica i la mecànica estadística (en relació amb la relació de l'entropia amb la funció de velocitat).