불확실 마코프 연쇄에서 도달시간과 도달확률의 새로운 연결 고리
본 논문은 이산시간 불확실 마코프 연쇄(IMC)에서 하위·상위 도달시간과 도달확률 사이의 관계를 규명한다. 전이 행렬 집합 𝑇가 콤팩트·볼록·행별 독립성을 가질 때, 상위 기대 도달시간이 유한하면 하위 도달확률이 1이 되고, 반대로 하위 기대 도달시간이 유한하면 상위 도달확률이 1이 됨을 증명한다. 또한 상위 기대 도달시간이 유한함과 하위 도달확률이 1인 조건이 동치임을 보이며, 그 역은 일반적으로 성립하지 않음을 반례로 제시한다.
저자: Marco Sangalli, Erik Quaeghebeur, Thomas Krak
본 연구는 이산시간 불확실 마코프 연쇄(IMC)의 도달시간과 도달확률 사이의 미묘한 관계를 체계적으로 분석한다. 먼저, 정확한 마코프 연쇄에서 기대 도달시간 ℎ_T와 도달확률 p_T 사이에 “ℎ_T < ∞ ⇔ p_T = 1”이라는 완전한 동치가 존재한다는 고전적인 결과를 요약한다(명제 1, 2). 이를 바탕으로 불확실성을 도입하기 위해 전이 행렬의 집합 𝑇⊂ℝ^{N×N}를 고려한다. 𝑇는 비어 있지 않으며 콤팩트·볼록·행별 독립성(SSR)이라는 세 가지 구조적 가정을 만족한다. 이러한 가정은 하위·상위 기대값 연산자 E_P
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기