"랜덤워크(random walk)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
32번째 줄: 32번째 줄:
 
* [http://math.ucsd.edu/%7Eanistat/gamblers_ruin.html http://math.ucsd.edu/~anistat/gamblers_ruin.html]<br>
 
* [http://math.ucsd.edu/%7Eanistat/gamblers_ruin.html http://math.ucsd.edu/~anistat/gamblers_ruin.html]<br>
 
* [http://en.wikipedia.org/wiki/Gambler%27s_ruin http://en.wikipedia.org/wiki/Gambler's_ruin]<br>
 
* [http://en.wikipedia.org/wiki/Gambler%27s_ruin http://en.wikipedia.org/wiki/Gambler's_ruin]<br>
*   <br>
+
* <math>n_1,n_2</math>만큼의 돈을 가진 사람 A,B간의 게임<br>
 +
한번의 게임에서 A가 이길확률을 p, B가 이길확률을 q=1-p라 두고, 둘 중 한명이 파산할<br> A,B가 이길확률은 각각 다음과 같다<br><math>P_1= \frac{1-(\frac{q}{p})^{n_1}}{1-(\frac{q}{p})^{n_1+n_2}}</math><br><math>P_2= \frac{(\frac{q}{p})^{n_1}-(\frac{q}{p})^{n_1+n_2}}{1-(\frac{q}{p})^{n_1+n_2}}</math><br>  <br>
 +
 
 +
(풀이)
 +
 
 +
먼저 <math>n_1+n_2</math>는 상수이다.
 +
 
 +
<math>P_n</math>
 +
 
 +
 
 +
 
 +
 
  
 
 
 
 

2010년 2월 11일 (목) 20:38 판

이 항목의 스프링노트 원문주소

 

 

 

개요
  • 브라운 운동
  • 도박사의 파산(gambler's ruin)

 

 

동전던지기
  • 앞뒷면이 나올 확률을 가진 동전   
  • 원점에서 출발하여 1차원 격자점에서 동전던지기의 결과를 따라 주변의 격자점으로 움직일 때, 다시 원점으로 돌아올 확률과 기대값
  • nearest-neighbor random walk
  • 앞면이 나올 확률은 p, 왼쪽으로 이동
  • 뒷변이 나올 확률은 q, 오른족으로 이동

 

 

도박사의 파산
  • http://math.ucsd.edu/~anistat/gamblers_ruin.html
  • http://en.wikipedia.org/wiki/Gambler's_ruin
  • \(n_1,n_2\)만큼의 돈을 가진 사람 A,B간의 게임
  • 한번의 게임에서 A가 이길확률을 p, B가 이길확률을 q=1-p라 두고, 둘 중 한명이 파산할
    A,B가 이길확률은 각각 다음과 같다
    \(P_1= \frac{1-(\frac{q}{p})^{n_1}}{1-(\frac{q}{p})^{n_1+n_2}}\)
    \(P_2= \frac{(\frac{q}{p})^{n_1}-(\frac{q}{p})^{n_1+n_2}}{1-(\frac{q}{p})^{n_1+n_2}}\)
     

(풀이)

먼저 \(n_1+n_2\)는 상수이다.

\(P_n\)

 

 

 

 

 

재미있는 사실

 

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역

 

 

사전 형태의 자료

 

 

관련논문

 

 

관련도서

 

 

관련기사

 

 

블로그