[논문 리뷰] A "bang-bang" principle for predicting the supremum of a random walk or Le'vy process

Pieter C. Allaart|arXiv (Cornell University)|2009. 12. 03.

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

한 줄 요약

이 논문은 레비 과정과 무작위 보행에서 최적 정지의 '뱅-뱅' 원칙을 수립하며, 과정의 최대값에 가까이 있을 때 보상을 최대화하기 위해 정지할 최적의 시점이 항상 시간 0 또는 시간 T임을 보여준다. 단계나 점프의 확률적 지배 조건과 일관된 방향의 확산 조건 하에서 최적 전략은 극단적이다: 즉시 정지하거나 끝까지 기다리는 것이며, 중간 시점에서의 정지는 최적일 수 없다.

ABSTRACT

Let (Xt)0�tT be a one-dimensional stochastic process with independent and stationary increments. This paper considers the problem of stopping the process (Xt) close as possible to its eventual supremum MT := sup0�tT Xt, when the reward for stopping with a stopping time � � T is a nonincreasing convex function of MT X�. Under fairly general conditions on the process (Xt), it is shown that the optimal stopping timeis of bang-bang form: it is either optimal to stop at time 0 or at time T. For the case of random walk, the rule � � T is optimal if the steps �1,�2,... of the walk stochastically dominate their opposites (that is, �isti), and the rule � � 0 is optimal if the reverse relationship holds. For Levy processes (Xt) with finite Levy measure, an analogous result is proved assuming that the jumps of Xt satisfy the above condition, and the drift of Xt has the same sign as the mean jump. Finally, conditions are given under which the result can be extended to the case of nonfinite Levy measure. AMS 2000 subject classification: Primary 60G40, 60G50, 60G51; secondary 60G25.

연구 동기 및 목표

• 독립적이고 정적 증분을 갖는 확률과정에 대해 최종 최대값에 가까이 있을 때 보상을 최대화하기 위한 최적 정지 시점을 결정하기.
• 특히 볼록이고 비증가하는 보상 함수 조건 하에서 중간 정지 시점이 비최적임을 조사하기.
• 무작위 보행에서의 뱅-뱅 원칙을 유한 또는 무한 레비 측도를 갖는 레비 과정으로 확장하기.
• 시간 0 또는 시간 T에서 정지하는 것이 중간 시점보다 최적임을 보장하는 조건을 규명하기.

제안 방법

• 독립적이고 정적 증분을 갖는 과정 (Xt) 을 분석하며, 최대값 MT = sup₀≤t≤T Xt 에 초점을 맞춘다.
• MT와 정지값 Xτ 사이의 차이에 대해 비증가하고 볼록인 보상 함수를 사용한다.
• 확률적 지배 조건을 적용: 과정의 단계나 점프가 그 역수보다 확률적으로 지배된다.
• 기호 일致 조건을 도입: 레비 과정의 확산은 평균 점프와 같은 부호여야 한다.
• 표본 경로 분석과 경로 기반 최적화를 통해 중간 정지 시점이 극단적 선택(시간 0 또는 T)을 능가할 수 없음을 보인다.
• 추가적인 정규성 및 모멘트 조건 하에서 비유한 레비 측도를 갖는 과정으로 결과를 확장한다.

실험 결과

연구 질문

• RQ1 독립적이고 정적 증분을 갖는 레비 과정의 최대값을 예측하기 위해 시간 0 또는 시간 T에서 정지하는 것이 최적일 조건은 무엇인가?
• RQ2 점프 또는 단계가 그 역수보다 확률적으로 지배될 경우, 극단적 정지 시점의 최적성에 어떤 영향을 미치는가?
• RQ3 확산의 부호는 조기 정지 또는 후기 정지가 최적임을 결정하는 데 어떤 역할을 하는가?
• RQ4 레비 측도가 무한한 레비 과정으로 뱅-뱅 원칙을 확장할 수 있으며, 만약 가능하면 어떤 조건에서 성립하는가?
• RQ5 보상 함수의 볼록성과 단조성은 최적 정지 시점의 구조에 어떤 영향을 미치는가?

주요 결과

• 단계가 그 반대편보다 확률적으로 지배되는 무작위 보행의 경우, 최적 정지 시점은 항상 τ = 0 또는 τ = T 이다.
• 무작위 보행의 단계가 그 반대편보다 확률적으로 지배될 경우, 보상 함수가 최대값에서의 거리에 대해 볼록하고 비증가할 경우, 시간 0에서 정지하는 것이 최적이다.
• 유한한 레비 측도를 갖는 레비 과정의 경우, 점프가 확률적 지배 조건을 만족하고 확산이 평균 점프와 같은 부호를 가질 경우 뱅-뱅 원칙이 성립한다.
• 레비 측도가 비유한 경우, 과정에 추가적인 모멘트 및 정규성 조건이 만족될 경우 뱅-뱅 결과는 여전히 성립한다.
• 제시된 확률적 지배 조건과 확산 부호 조건 하에서, 중간 정지 시점은 시간 0 또는 T의 극단적 선택을 능가할 수 없다.
• 최적 전략은 연속 시간 역학이 아닌, 경로 기반의 행동과 증분의 확률적 순서에 의해 완전히 결정된다.