First Step Analysis in Transition Matrix
Summary
* First Step Analysis란 Markov Chain을 해결하기 위한 간단한 방법
* Markov Property를 이용해서 변수들의 특성을 빠르게 파악하는 방법
Prerequisite
* Absorbtion, Transition 개념 이해 필요함.
* Absorbtion Status에 들어가게 되면 그 이후로는 이제 Status가 변하지 않는다.
Example
* 다음과 같은 전이행렬이 있따고 가정할 때 Absorbtion Status에 도달하기까지의 시간과 확률, 그리고 평균 기대시간을 구한다고