확률 과정

확률론에서 확률 과정(確率過程, 영어: stochastic process)은 시간의 진행에 대해 확률적인 변화를 가지는 구조를 의미한다. 확률 과정의 개념은 일련의 확률 변수들의 족으로, 또는 함수 값의 확률 변수로 정의될 수 있으며, 이 두 정의는 서로 동치이다. (이 두 정의의 동치는 집합의 범주가 데카르트 닫힌 범주이기 때문이다.) 확률 과정은 다음과 같은 데이터로 주어진다. 확률 공간 Ω {\displaystyle \Omega } 집합 T {\displaystyle T} . 이를 지표 집합(指標集合, 영어: index set)이라고 한다. 가측 공간 S {\displaystyle S} . 이를 표본 공간(標本空間, 영어: sample space)이라고 한다. 함수 T × Ω → S {\displaystyle T\times \Omega \to S} , ( t , ω ) ↦ X t ( ω ) {\displaystyle (t,\omega )\mapsto X_{t}(\omega )} . 또한, 각 t ∈ T {\displaystyle t\in T} 에 대하여, X t {\displaystyle X_{t}} 는 가측 함수이다. 즉, X t {\displaystyle X_{t}} 는 확률 변수이다. 만약 모든 t ∈ T {\displaystyle t\in T} 에 대하여 X t {\displaystyle X_{t}} 가 같은 확률 분포를 갖는다면, 확률 과정을 정상 과정(正常過程, 영어: stationary process)이라고 한다. 다음이 주어졌다고 하자. 집합 T {\displaystyle T} . 이를 지표 집합(指標集合, 영어: index set)이라고 한다. 가측 공간 S {\displaystyle S} . 이를 표본 공간(標本空間, 영어: sample space)이라고 한다. 그렇다면, T {\displaystyle T} 를 정의역으로, S {\displaystyle S} 를 공역으로 하는 모든 함수들의 집합 S T {\displaystyle S^{T}} 을 생각하자. 여기에 다음과 같은 부분 집합 G ⊆ Pow ⁡ ( S T ) {\displaystyle {\mathcal {G}}\subseteq \operatorname {Pow} (S^{T})} 를 생각하자. A ∈ G ⟺ ∀ t ∈ T : { f ( t ) : f ∈ F } ∈ F {\displaystyle A\in {\mathcal {G}}\iff \forall t\in T\colon \{f(t)\colon f\in F\}\in {\mathcal {F}}} 이제, S T {\displaystyle S^{T}} 에 G {\displaystyle {\mathcal {G}}} 로 생성되는 시그마 대수 σ ( G ) {\displaystyle \sigma ({\mathcal {G}})} 를 부여하면, 이는 가측 공간을 이룬다. 확률 공간 Ω {\displaystyle \Omega } 위의, 지표 집합 T {\displaystyle T} 의, 표본 공간 S {\displaystyle S} 에 대한 확률 과정은 S T {\displaystyle S^{T}} 값의 확률 변수 X : Ω → S T {\displaystyle X\colon \Omega \to S^{T}} 이다. 확률 과정에 대하여, 확률 동치(確率同値,, 영어: stochastic equivalence)와 구별 불가능(區別不可能, 영어: indistinguishability)이라는 두 동치 관계가 존재한다. 전자는 후자보다 더 거친 동치 관계이다. 즉, 서로 구별 불가능한 두 확률 과정은 서로 확률 동치이지만, 그 역은 일반적으로 성립하지 못한다. 같은 지표 집합 · 표본 공간 · 확률 공간을 갖는 두 확률 과정 ( X t : Ω → S ) t ∈ T {\displaystyle (X_{t}\colon \Omega \to S)_{t\in T}} , ( Y t : Ω → S ) t ∈ T {\displaystyle (Y_{t}\colon \Omega \to S)_{t\in T}} 이 다음 조건을 만족시킨다면, X {\displaystyle X} 와 Y {\displaystyle Y} 가 서로 확률 동치(確率同値, 영어: stochastically equivalent)라고 한다. 임의의 t ∈ T {\displaystyle t\in T} 에 대하여, Pr ( X t = Y t ) = 1 {\displaystyle \Pr(X_{t}=Y_{t})=1} 이다. 즉, { ω ∈ Ω : X t ( ω ) ≠ Y t ( ω ) } ⊆ Ω ∖ N t {\displaystyle \{\omega \in \Omega \colon X_{t}(\omega )\neq Y_{t}(\omega )\}\subseteq \Omega \setminus N_{t}} 이며 Pr ( N t ) = 0 {\displaystyle \Pr(N_{t})=0} 인 가측 집합 N t ⊆ Ω {\displaystyle N_{t}\subseteq \Omega } 이 존재한다. N t {\displaystyle N_{t}} 는 t {\displaystyle t} 에 의존할 수 있다. 같은 지표 집합 · 표본 공간 · 확률 공간을 갖는 두 확률 과정 ( X t : Ω → S ) t ∈ T {\displaystyle (X_{t}\colon \Omega \to S)_{t\in T}} , ( Y t : Ω → S ) t ∈ T {\displaystyle (Y_{t}\colon \Omega \to S)_{t\in T}} 이 다음 조건을 만족시킨다면, X {\displaystyle X} 와 Y {\displaystyle Y} 가 서로 구별 불가능(區別不可能, 영어: indistinguishable)라고 한다. Pr ( ∀ t ∈ T : X t = Y t ) = 1 {\displaystyle \Pr(\forall t\in T\colon X_{t}=Y_{t})=1} 이다. 즉, 임의의 t ∈ T {\displaystyle t\in T} 에 대하여 { ω ∈ Ω : X t ( ω ) ≠ Y t ( ω ) } ⊆ Ω ∖ N {\displaystyle \{\omega \in \Omega \colon X_{t}(\omega )\neq Y_{t}(\omega )\}\subseteq \Omega \setminus N} 이며 Pr ( N ) = 0 {\displaystyle \Pr(N)=0} 인 가측 집합 N ⊆ Ω {\displaystyle N\subseteq \Omega } 이 존재하며, N {\displaystyle N} 은 t {\displaystyle t} 에 의존하지 않는다. 분해 가능 공간 T {\displaystyle T} 을 지표 공간으로, 보렐 가측 공간 S {\displaystyle S} 를 표본 공간으로 갖는 확률 과정 ( X t : Ω → S ) t ∈ T {\displaystyle (X_{t}\colon \Omega \to S)_{t\in T}} 이 주어졌다고 하자. 만약 다음 조건들을 모두 만족시키는 데이터 ( U , Ω 0 ) {\displaystyle (U,\Omega _{0})} 이 존재한다면, ( X t ) t ∈ T {\displaystyle (X_{t})_{t\in T}} 를 분해 가능 확률 과정(영어: separable stochastic process)이라고 한다. U ⊆ T {\displaystyle U\subseteq T} 는 T {\displaystyle T} 의 조밀 집합이며, 가산 집합이다. 임의의 열린집합 G ⊆ T {\displaystyle G\subseteq T} 과 닫힌집합 F ⊆ S {\displaystyle F\subseteq S} 에 대하여, Pr ( ( ∀ t ∈ G ∩ U : X t ∈ F ) ∧ ( ∃ t ∈ G : X t ∉ F ) ) = 0 {\displaystyle \Pr((\forall t\in G\cap U\colon X_{t}\in F)\land (\exists t\in G\colon X_{t}\not \in F))=0} . 즉, 어떤 가측 집합 Ω 0 ⊆ Ω {\displaystyle \Omega _{0}\subseteq \Omega } 에 대하여, Pr ( Ω 0 ) = 0 {\displaystyle \Pr(\Omega _{0})=0} 이며 ⋂ t ∈ G ∩ U X t − 1 ( F ) ∖ ⋂ t ∈ G X t − 1 ( F ) ⊆ Ω 0 {\displaystyle \textstyle \bigcap _{t\in G\cap U}X_{t}^{-1}(F)\setminus \bigcap _{t\in G}X_{t}^{-1}(F)\subseteq \Omega _{0}} 이다. 다시 말해, 분해 가능 확률 과정의 경우, 그 성질이 가산 개의 확률 변수 ( X t ) t ∈ U {\displaystyle (X_{t})_{t\in U}} 만으로부터 결정된다. 두브 정리(영어: Doob’s theorem)에 따르면, 임의의 R → R {\displaystyle \mathbb {R} \to \mathbb {R} } 확률 과정은 어떤 분해 가능 확률 과정과 확률 동치이다. (이는 조지프 두브가 증명하였다.) 확률 과정 X : Ω → S T {\displaystyle X\colon \Omega \to S^{T}} 가 주어졌을 때, 이를 통하여 Ω {\displaystyle \Omega } 위의 측도를 S T {\displaystyle S^{T}} 로 밀어서 S T {\displaystyle S^{T}} 위의 확률 측도를 정의할 수 있다. 즉, 이는 구체적으로 다음과 같다. Pr ( A ) = Pr ( ∃ f ∈ A : ∀ t ∈ T : f ( t ) = X t ) ∀ A ⊆ S T {\displaystyle \Pr(A)=\Pr(\exists f\in A\colon \forall t\in T\colon f(t)=X_{t})\qquad \forall A\subseteq S^{T}} 이에 따라 함수 공간 S T {\displaystyle S^{T}} 는 확률 공간을 이룬다. 이를 확률 과정 X {\displaystyle X} 의 법칙(法則, 영어: law)이라고 한다. (예를 들어, 위너 확률 과정의 법칙은 위너 공간의 확률 측도이다.) 다음이 주어졌다고 하자. 확률 공간 Ω {\displaystyle \Omega } 완비 거리 공간 ( S , d ) {\displaystyle (S,d)} 확률 과정 ( X t : Ω → S ) t ∈ [ 0 , ∞ ) {\displaystyle (X_{t}\colon \Omega \to S)_{t\in [0,\infty )}} 양의 실수 α , β , K ∈ R + {\displaystyle \alpha ,\beta ,K\in \mathbb {R} ^{+}} 또한, 다음이 성립한다고 하자. E ( d ( X s , X t ) α ) ≤ K | s − t | 1 + β ∀ s , t ∈ [ 0 , ∞ ) {\displaystyle \mathbb {E} (d(X_{s},X_{t})^{\alpha })\leq K|s-t|^{1+\beta }\qquad \forall s,t\in [0,\infty )} 그렇다면, X {\displaystyle X} 와 확률 동치이며, 거의 확실하게 연속 함수인 확률 과정 ( X ~ t : Ω → S ) t ∈ [ 0 , ∞ ) {\displaystyle ({\tilde {X}}_{t}\colon \Omega \to S)_{t\in [0,\infty )}} 이 존재한다. 이를 콜모고로프 연속성 정리라고 한다. 무작위 행보 브라운 운동 마르코프 연쇄 1933년에 안드레이 콜모고로프가 확률론의 기초를 닦았다. 이후 이를 기반으로 1930년대에 콜모고로프와 조지프 두브 · 윌리엄 펠러(영어: William Feller) · 모리스 르네 프레셰 · 폴 피에르 레비(프랑스어: Paul Pierre Lévy) · 볼프강 되블린(독일어: Wolfgang Doeblin) · 하랄드 크라메르 등이 확률 과정의 이론을 전개하였다. 제2차 세계 대전으로 인하여 확률 과정 이론의 발달은 잠시 중단되었다. 특히, 되블린은 유대인이었으며, 프랑스에 망명하였으나 나치 독일이 프랑스를 침공하자 나치에 체포되기 직전 자살하였다. 전후 조지프 두브와 이토 기요시 · 가쿠타니 시즈오 등이 확률미적분학을 개발하였다. 1960년대 · 1970년대에는 알렉산드르 드미트리예비치 벤첼(러시아어: Александр Дмитриевич Вентцель) · 먼로 돈스커(영어: Monroe D. Donsker) · 스리니바사 바라단 등이 이 분야에 공헌하였다. 마르코프 연쇄 무작위장 무작위성 정상 과정 통계 모델 확률미적분학 확률적 앵무새 “Stochastic process”. 《Encyclopedia of Mathematics》 (영어). Springer-Verlag. 2001. ISBN 978-1-55608-010-4.  Weisstein, Eric Wolfgang. “Stochastic process”. 《Wolfram MathWorld》 (영어). Wolfram Research.