[논문 리뷰] Duality and optimality conditions in stochastic optimization and mathematical finance

Sara Biagini, Teemu Pennanen외 1명|arXiv (Cornell University)|2015. 04. 25.

Risk and Portfolio Optimization참고 문헌 8인용 수 3

한 줄 요약

이 논문은 불확실성 하에서의 확률적 최적화에 대한 일반화된 이중성 프레임워크를 수립하며, 시간에 따라 분리되지 않거나 콘형이 아닌 모델로 볼록 이중성 이론을 확장한다. 쌍대 함수 이론을 사용하여 명시적인 이중 표현식과 최적성 조건을 유도하며, 수학 금융 분야에서 알려진 결과—마링갈 측도와 일致한 가격 체계—를 거래비용이 있는 비콘형 시장으로 일반화한다.

ABSTRACT

This article studies convex duality in stochastic optimization over finite discrete-time. The first part of the paper gives general conditions that yield explicit expressions for the dual objective in many applications in operations research and mathematical finance. The second part derives optimality conditions by combining general saddle-point conditions from convex duality with the dual representations obtained in the first part of the paper. Several applications to stochastic optimization and mathematical finance are given.

연구 동기 및 목표

• 시간에 따라 분리되지 않거나 콘형이 아닌 모델로 확률적 최적화의 볼록 이중성 이론을 확장함으로써, 특히 거래비용이 존재하는 금융적 맥락에서의 적용을 목표로 한다.
• 일반적인 이산 시간 확률적 최적화 문제에서 최적값 함수에 대한 명시적인 이중 표현식을 제공한다.
• 사다리점 분석을 통해 최적성 조건을 명시적으로 도출하며, 원래 공간이 위상적 쌍대를 갖지 않을 경우에도 적용 가능하다.
• 카바노프의 통화 시장 모델에서의 일치한 가격 체계 개념을 비콘형 및 비유동성 시장으로 일반화한다.
• 운영 연구 및 수학 금융 분야에서 기존의 이중성 프레임워크를 하나의 볼록 이중성 접근법으로 통합하고 확장한다.

제안 방법

• 로카펠라(1974)의 쌍대 함수 이론 프레임워크를 사용하여 확률적 최적화에서 최적값 함수의 이중 표현식을 도출한다.
• 시간에 따라 분리되지 않은 구조와 완화된 적분 조건을 갖는 일반화된 라그랑지안을 도입하여 이전 연구에서 생략된 사항을 보완한다.
• 이중 쌍대 정리(바이컨jugate theorem)를 적용하여 최적값을 이중 변수에 대한 최대값으로 표현하며, 닫힘 조건이 성립할 경우 이중성 갭이 발생하지 않음을 보장한다.
• 사다리점 분석을 통해 최적성 조건을 도출하며, 비반사 공간에서도 이중 변수에 의해 서브기울기 조건을 표현할 수 있다.
• 보르차 문제와 최적 투자-소비 문제에 이 프레임워크를 적용하여, 이중 함수 이론의 맥락에 통합한다.
• 일반적인 적분 함수와 볼록 해석학을 사용하여 값 함수의 서브미니멀과 랜덤 집합의 지지 함수를 특성화한다.

실험 결과

연구 질문

• RQ1 확률적 최적화에서의 이중성 이론은 시간에 따라 분리되지 않거나 콘형이 아닌 모델을 넘어서 어떻게 확장될 수 있는가? 특히 거래비용이 존재하는 금융 시장에서의 적용은 어떻게 이루어질 수 있는가?
• RQ2 일반적인 확률적 최적화 문제에서 최적값 함수의 닫힘 조건과 이중성 갭의 부재 조건은 무엇인가?
• RQ3 원래 공간이 위상적 쌍대를 갖지 않을 경우, 즉 $L^0$-유형 공간에서 최적성 조건은 어떻게 명시적으로 표현될 수 있는가?
• RQ4 유도된 최적성 조건은 카바노프의 통화 시장 모델에서의 일치한 가격 체계 개념을 어떻게 일반화하는가?
• RQ5 쌍대 함수 이론 프레임워크는 볼록 최적 제어 문제에 어떻게 적용될 수 있으며, 이를 통해 수학 금융 분야에서 알려진 결과를 재현할 수 있는가?

주요 결과

• 논문은 [6]의 정리 2.2의 수정 및 일반화된 버전을 제공하며, 이중 표현식이 성립하기 위한 필요 적분 조건까지 포함한다.
• 최적 투자-소비 문제의 경우 해가 존재하며, 이는 이중 마링갈 측도 $y$의 존재 조건인 $-k_t \in \partial V_t^*(y_t)$ 와 $\Delta z_t + u_t + k_t \in \partial \sigma_{C_t}(y_t)$ $P$-거의확실하게 성립함으로써 특성화된다.
• 집합 $C_t$가 콘형인 경우, 최적성 조건은 $\Delta z_t + u_t + k_t \in C_t$, $y_t \in C_t^*$, 그리고 $(\Delta z_t + u_t + k_t) \cdot y_t = 0$ $P$-거의확실하게 성립하며, 이는 일치한 가격 체계 개념을 일반화한다.
• 최적값 함수의 이중 표현식은 비콘형 시장 모델에 대해서도 성립하며, 이는 수학 금융에서의 무아웃리어 조건을 일반화한 조건들에 의해 보장된다.
• 비적응 또는 비분리 목적 함수를 갖는 문제에서, 적응형 사영과 성장 조건을 활용하여 명시적인 최적성 조건을 도출할 수 있다.
• 결과적으로, 이론은 이중 변수 $y$가 마링갈 측도가 되는 완전히 유동성 있는 시장에서 잘 알려진 최적성 조건을 특수한 경우로 복원한다.