Prinzip der großen Abweichungen

Das Prinzip der großen Abweichungen (kurz LDP von Large Deviation Principle) ist ein Begriff aus der Theorie der großen Abweichungen. Es handelt sich um eine Charakterisierung des Grenzverhaltens einer Folge von Wahrscheinlichkeitsmaßen in Relation zu einer Ratenfunktion (siehe Konvergenzrate).

Definition

Ratenfunktion

Sei X {\displaystyle X} ein topologischer Raum, der Hausdorff ist mit borelscher σ-Algebra B {\displaystyle {\mathcal {B}}} . Eine Funktion I : X [ 0 , ] {\displaystyle I:X\to [0,\infty ]} heißt Ratenfunktion (auch Cramér-Funktion genannt) falls Folgendes gilt:

1. I {\displaystyle I} ist unterhalbstetig, d. h. es gilt K l = { x X : I ( x ) l } {\displaystyle K_{l}=\{x\in X:I(x)\leq l\}} ist geschlossen für jedes l < {\displaystyle l<\infty } .

Man spricht von einer guten Ratenfunktion, falls zusätzlich gilt:

2. K l {\displaystyle K_{l}} sind kompakt.

Prinzip der großen Abweichungen

Sei ( μ ε ) {\displaystyle (\mu _{\varepsilon })} eine Familie von Wahrscheinlichkeitsmaßen auf X {\displaystyle X} . Weiter sei λ ( ε ) : ( 0 , ) R {\displaystyle \lambda (\varepsilon ):(0,\infty )\to \mathbb {R} } so dass lim ε 0 λ ( ε ) = {\displaystyle \lim \limits _{\varepsilon \to 0}\lambda (\varepsilon )=\infty } . Dann gilt für ( μ ε ) {\displaystyle (\mu _{\varepsilon })} das Prinzip der großen Abweichungen, falls eine Ratenfunktion I {\displaystyle I} auf X {\displaystyle X} existiert mit Rate λ ( ε ) {\displaystyle \lambda (\varepsilon )} , so dass Folgendes gilt:[1]

  1. Für alle offenen O X {\displaystyle O\subset X} gilt
    lim inf ε 0 1 λ ( ε ) log μ ε ( O ) inf x O I ( x ) {\displaystyle \liminf _{\varepsilon \to 0}{\frac {1}{\lambda (\varepsilon )}}\log \mu _{\varepsilon }(O)\geq -\inf \limits _{x\in O}I(x)} .
  2. Für alle abgeschlossenen C X {\displaystyle C\subset X} gilt
    lim sup ε 0 1 λ ( ε ) log μ ε ( C ) inf x C I ( x ) {\displaystyle \limsup _{\varepsilon \to 0}{\frac {1}{\lambda (\varepsilon )}}\log \mu _{\varepsilon }(C)\leq -\inf \limits _{x\in C}I(x)} .

Einzelnachweise

  1. Annals of Probability Volume 36, Number 2, Large deviations by S. R. S. Varadhan. Abgerufen am 3. Februar 2021.