목차 " data-ke-type="html">HTML 삽입미리보기할 수 없는 소스이번 포스트에서는 조건부 기댓값(conditional expectation)과 마팅게일에martingale에 대해서 다루겠습니다. 후에 Martingale convergence theorem을 이용하여 방사상 대칭의 트리(radially symmetric tree)에서는 random walk가 transient 하다는 것을 증명할 것입니다.1. 조건부 기댓값(Conditional Expectation)기본적인 setting은 다음과 같습니다.$(X, \mathcal{A}, \mathbb{P})$: 확률 공간$\mathcal{B} \subset \mathcal{A}$: sub $\sigma$-algebra그러면 자연스럽게 ..