정지 시간과 선택적 정지
정지 시간은 현재까지의 정보로 도달을 인식할 수 있는 무작위 시간이며, 선택적 정지 정리는 그러한 시간에 중단된 공정한 게임은 공정하게 유지된다는 놀라운 범위의 원칙을 설명합니다.
PaperMind(으)로 주제 찾기곧 제공Find papers & topics
Tools & resources
Learn & explore
동영상곧 제공
Definition
정지 시간은 중단 결정이 해당 시간까지 사용 가능한 정보에만 의존하는 무작위 시간이며, 선택적 정지 정리는 적절한 조건 하에서 정지 시간에 평가된 마팅게일의 기대값이 초기 기대값과 같다고 명시합니다.
Scope
이 주제는 필터링에 대한 정지 시간의 정의와 정지 시간에 의해 알려진 사건의 시그마-대수, 정지된 프로세스, 필요한 적분성 및 유계 조건이 있는 선택적 정지 및 선택적 샘플링 정리, 무작위 시간에 정지된 합계에 대한 Wald의 항등식, 그리고 도박사의 파산, 도달 확률 및 예상 도달 시간에 대한 응용을 다룹니다.
Core questions
- 무엇이 무작위 시간을 정지 시간으로 만들며, 그 구분이 왜 중요한가요?
- 어떤 조건에서 마팅게일을 정지시키는 것이 기대값을 보존하나요?
- 적분성 또는 유계성 가정이 없으면 선택적 정지 정리가 왜 실패할 수 있나요?
- 정지 시간이 도달 확률과 예상 지속 시간을 어떻게 산출하나요?
Key concepts
- 정지 시간
- 정지된 프로세스
- 선택적 샘플링
- Wald의 항등식
- 도박사의 파산
Key theories
- 선택적 정지 정리
- 정지 시간이 유계이거나, 정지된 마팅게일이 균등 적분 가능하거나, 시간이 유계 증분과 함께 유한 평균을 가지는 경우, 정지 시간에서의 마팅게일의 기대값은 초기 값과 같습니다. 이는 영리한 중단 규칙으로 공정한 게임을 악용할 수 없다는 정확한 의미입니다.
- Wald의 항등식
- 유한 평균을 가진 정지 시간에서 정지된 독립 동일 분포 변수의 합계에 대해, 예상 합계는 평균에 예상 정지 시간을 곱한 것과 같으며, 분산에 대한 해당 항등식도 성립합니다. 이 결과는 마팅게일 선택적 정지를 통해 얻어집니다.
Clinical relevance
선택적 정지는 도박 및 보험에서 파산 확률과 예상 플레이 시간을 계산하고, Wald의 순차 확률 비율 테스트의 오류 확률 및 예상 표본 크기를 계산하며, 큐잉, 신뢰성 및 미국식 금융 옵션 가격 책정에서 첫 통과 계산을 위한 분석 엔진입니다.
History
Doob는 마팅게일에 대한 선택적 샘플링 정리를 공식화했으며, 1940년대에 순차 분석을 연구하던 Wald는 마팅게일 프레임워크가 나중에 통합하고 설명한 무작위로 정지된 합계에 대한 항등식을 도출했습니다.
Key figures
- Joseph L. Doob
- Abraham Wald
- David Williams
Related topics
Seminal works
- williams1991
Frequently asked questions
- 정지 시간은 왜 과거 정보로부터 인식 가능해야 하나요?
- 미래에 기반하여 중단할 수 있다면, 공정한 게임을 유리한 순간에 정확히 중단하고 체계적으로 이길 수 있을 것입니다. 중단 결정이 현재까지의 정보만을 사용해야 한다는 요구 사항은 선택적 정지를 공정하게 유지하는 핵심입니다.
- 선택적 정지 정리는 언제 실패하나요?
- 정지 시간이 무한하고 마팅게일이 균등 적분 가능하지 않을 때 실패할 수 있습니다. 예를 들어, 제한 없는 단순 무작위 보행에서 양의 수준에 처음 도달했을 때 중단하면 시작 값과 다른 기대값을 가질 수 있습니다.