[논문 리뷰] On the One-Dimensional Optimal Switching Problem

Erhan Bayraktar, Masahiko Egami|ArXiv.org|2007. 07. 01.

Capital Investment and Risk Analysis참고 문헌 20인용 수 4

한 줄 요약

이 논문은 동적 프ogram밍과 초과 함수 이론을 사용하여 확산 과정에 대한 1차원 최적 스위칭 문제에 대한 직접적 해법을 제시한다. 보상 함수의 호일더 연속성 가정 없이도 가치 함수의 매끄러운 피팅 성질과 볼록성 성질을 입증한다. 주요 기여는 순차적 근사와 마코프 과정 이론을 통해 최적 스위칭 정책과 가치 함수를 명시적으로 기술하는 것이다.

ABSTRACT

We explicitly solve the optimal switching problem for one-dimensional diffusions by directly employing the dynamic programming principle and the excessive characterization of the value function. The shape of the value function and the smooth fit principle then can be proved using the properties of concave functions.

연구 동기 및 목표

• 1차원 확산 과정에서 최적 스위칭 문제를 검증 기반 방법 없이 직접 해결하기 위한 방법 개발.
• 동적 프로그래밍을 통해 가치 함수를 연립 최적 정지 문제의 해로 특성화하기.
• 초과 함수 이론을 사용하여 가치 함수의 매끄러운 피팅 원리와 볼록성 성질을 증명하기.
• 비퇴화 케이스에 대해 초과 함수 특성화를 활용하여 명시적 해를 구성하기.
• 보상 함수에 대한 호일더 또는 리프시츠 연속성과 같은 제약 조건을 피하여 기존 결과를 일반화하기.

제안 방법

• 보상 함수의 호일더 연속성 가정 없이도 동적 프로그래밍 원리를 증명하기 위해 순차적 근사 방법을 적용한다.
• 기본 상한과 마코프 과정 성질을 사용하여 가치 함수를 두 개의 결합된 최적 정지 문제의 해로 특성화한다.
• 데이언익 및 카라츠라스의 초과 함수 특성화를 활용하여 비퇴화 케이스에서 가치 함수를 명시적으로 구성한다.
• 최적 스위칭 문제가 표준 최적 정지 문제로 축소되는 충분한 조건을 확립한다.
• 강한 마코프 성질과 연속성 추론을 활용하여 가치 함수의 연속성과 정규성을 반복적으로 증명한다.
• 귀납법을 사용하여 가치 함수 수열이 수렴하고 주어진 성장 조건 하에서 연속성과 유계성을 유지함을 검증한다.

실험 결과

연구 질문

• RQ1 1차원 확산 과정에서 최적 스위칭 문제를 검증 추론에 의존하지 않고 직접 해결할 수 있는가?
• RQ2 호일더 연속성이 없을 경우 가치 함수의 매끄러운 피팅 원리와 볼록성은 어떤 조건에서 성립하는가?
• RQ3 보상 함수에 대한 최소한의 정규성 조건 하에서도 동적 프로그래밍 원리가 엄밀하게 어떻게 확립되는가?
• RQ4 최적 스위칭 문제가 어떤 조건에서 표준 최적 정지 문제로 축소되는가?
• RQ5 초과 함수 이론을 활용하여 비퇴화 케이스에 대해 명시적 해를 구성할 수 있는가?

주요 결과

• 보상 함수의 호일더 연속성 가정 없이도 순차적 근사 방법을 통해 최적 스위칭 문제의 동적 프로그래밍 원리가 엄밀히 증명된다.
• 초과 함수 성질을 활용하여 가치 함수가 적절한 변환 후 매끄러운 피팅 원리를 만족하고 볼록성을 보임을 입증한다.
• 최적 스위칭 문제에서 계속 영역이 반드시 연결되어 있지는 않음을, 논문 내 반례를 통해 보여준다.
• 비퇴화 케이스에 대해 최적 정지 가치 함수의 초과 특성화를 활용하여 명시적 해를 구성한다.
• 가치 함수 수열은 균일 수렴하며, 주어진 성장 조건과 연속성 조건 하에서 각 반복 계산도 연속성을 유지한다.
• 해법 방법은 일반적이며, 오르누이즈-울렌벡 과정과 같은 평균 회귀 과정 포함 모든 1차원 확산 과정에 적용 가능하다.