[논문 리뷰] Two switching multiple disorder problems for Brownian motions

Pavel V. Gapeev|arXiv (Cornell University)|2010. 10. 31.

Stochastic processes and financial applications참고 문헌 33인용 수 3

한 줄 요약

이 논문은 브라운 운동에 대해 전환 가능한 드리프트 속도를 갖는 다중 이상 상태 문제의 두 형태를 최적의 전환 제어와 자유 경계 문제를 사용하여 해결한다. 최적 정지 시점은 사후 확률 과정이 일정한 경계에 도달할 때 해당되며, 헤운의 함수와 쿠머의 함수와 같은 특수 함수를 통해 위험 함수와 경계의 명시적 표현을 도출한다.

ABSTRACT

The multiple disorder problem seeks to determine a sequence of stopping times which are as close as possible to the unknown times of disorders at which the observation process changes its probability characteristics. We derive closed form solutions in two formulations of the multiple disorder problem for an observable Brownian motion with switching constant drift rates. The method of proof is based on the reduction of the initial problems to appropriate optimal switching problems and the analysis of the associated coupled free-boundary problems. We also describe the sequential switching multiple disorder detection procedures resulting from these formulations.

연구 동기 및 목표

• 관측할 수 없는 상태를 갖는 브라운 운동에서 다중 이상 시점의 순차적 탐지를 다루는 것.
• 은폐 마르코프 과정의 동역학에 따라 다른 두 가지 다른 최적 전환 문제를 수립하고 해결하는 것.
• 지연 페널티와 오진 경고의 조합을 최소화하는 최적 정지 시점을 도출하는 것, 지수 할인을 적용하여 수행한다.
• 최적 탐지 절차를 사후 확률이 특정 임계값을 초과하는 첫 번째 통과 시간으로 특성화하는 것.
• 최소 베이지안 위험 함수와 관련된 최적 전환 경계에 대해 닫힌 형태의 표현을 제공하는 것.

제안 방법

• 은폐 상태의 필터링 추정치에 대한 최적 전환 제어 문제로 다중 이상 문제를 축소한다.
• 결합된 자유 경계 문제를 해결하는 방법을 사용하여 사후 확률 과정의 최적 정지 경계를 결정한다.
• 지수 할인을 적용하여 문제를 지연 페널티가 있는 단일 이상 탐지 문제로 연결함으로써 분석적 취급 가능성을 확보한다.
• 마팅게일 기법과 페인만-카프 공식을 사용하여 가치 함수를 유도하고, 검증 정리에 의해 최적성을 검증한다.
• 헤운의 이중 혼합형 및 쿠머의 혼합형 초월함수를 사용하여 최적 경계와 위험 함수의 명시적 표현을 도출한다.
• 근사 수열에 대해 딘킨의 공식과 르베그 수렴 정리의 강한 수렴 조건을 활용하여 정지 규칙의 최적성을 검증한다.

실험 결과

연구 질문

• RQ1 은폐 상태가 연속 시간 마르코프 체인으로 진화하는 브라운 운동에서 전환 가능한 드리프트 속도를 갖는 다중 이상 시점의 최적 탐지 전략은 무엇인가?
• RQ2 이상 발생이 이전 경고가 발생한 후에만 가능하도록 제약을 둘 경우 최적 탐지 정책은 어떻게 변화하는가?
• RQ3 이러한 다중 이상 문제에서 최적 전환 경계와 위험 함수에 대해 닫힌 형태의 해를 도출할 수 있는가?
• RQ4 은폐 상태의 사후 확률에 기반한 최적 순차 탐지 절차의 구조는 어떠한가?
• RQ5 기존의 단일 이상 탐지 문제와 지수 할인 하에 최적 정지 문제의 결과와 이 결과들은 어떻게 관련이 있는가?

주요 결과

• 최적 정지 시점은 사후 확률 과정이 일정한 경계 $ p_* $ 및 $ q_* $, 또는 $ g_* $ 및 $ h_* $에 도달할 때의 첫 번째 도달 시간이며, 수식에 따라 다르게 정의된다.
• 최소 베이지안 위험 함수는 $ V^*( heta) = \min\{V^*_0(\theta), V^*_1(\theta)\} $ 및 $ U^*(\theta) = \min\{U^*_0(\theta), U^*_1(\theta)\} $ 로 주어지며, 명시적 표현이 도출되었다.
• 최적 경계 $ p_* $, $ q_* $, $ g_* $, $ h_* $ 는 헤운의 함수와 쿠머의 특수 함수를 사용하여 해결된 결합 자유 경계 문제의 해이다.
• 값 함수는 마팅게일 표현을 통해 검증 조건을 만족하며, 피타우의 보조정리와 수렴 정리의 강한 수렴 조건을 통해 최적성이 증명된다.
• 순차 탐지 절차는 완전히 특성화되어 있으며, 임계 영역을 벗어나면 시스템은 모드를 전환하고 새로운 상태에서 탐지 과정을 다시 시작한다.
• 결과는 지수 할인과 마르코프 동역학 하에서 실질적인 해를 제공하는 셔리야예프의 단일 이상 문제를 다중 및 전환 가능한 이상으로 일반화한다.