아이고리즘

고정 헤더 영역

글 제목

메뉴 레이어

아이고리즘

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (10)
    • Graph (4)
      • Matching (2)
      • Hamiltonian (1)
    • Game Theory, Mechanism Design (4)
    • Stochastic Process (2)
홈태그방명록
  • Graph 4
    • Matching 2
    • Hamiltonian 1
  • Game Theory, Mechanism Design 4
  • Stochastic Process 2

검색 레이어

아이고리즘

검색 영역

컨텐츠 검색

Frobenius

  • Fundamental Theorem of Markov Chains (1)

    2022.08.02 by 아이고리즘

Fundamental Theorem of Markov Chains (1)

시작하기 앞서 Markov chain을 처음 들어보는 사람들을 위해 이를 간단하게 설명하고자 한다. Markov chain은 시간이 흐르면서 변화가 어떻게 이루어지는 지에 대한 확률 과정인 stochastic process의 특수한 경우이다. 이때 Markov chain에서의 시간의 변화는 이산적이다. 예를 들어 동전을 계속 던지는 게임을 한다고 생각하자. 동전을 한 번 던지는 것을 한 라운드로 생각한다면, 여기서의 시간의 변화는 라운드의 변화로 생각할 수 있다. 즉 $t$ 시점에서 $t+1$ 시점으로 가는 것을 $t$ 라운드에서 $t+1$ 라운드로 가는 것으로 생각할 수 있다는 것이다. 여기서 "변화"라는 것은 Markov chain의 용어로 설명하자면 "어떤 상태(state)에서 어떤 상태로 이동"하..

Stochastic Process 2022. 8. 2. 18:06

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
아이고리즘 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.