[논문 리뷰] Random Stopping Times in Stopping Problems and Stopping Games

Eilon Solan, Boris Tsirelson외 1명|arXiv (Cornell University)|2012. 11. 25.

Stochastic processes and financial applications참고 문헌 12인용 수 9

한 줄 요약

이 논문은 최적 정지 문제와 정지 게임에서 사용되는 세 가지 유형의 랜덤 정지 시점—랜덤화된, 행동 기반의, 혼합된—의 동치성을 확립한다. 정지 문제에서의 동치성은 정지 게임으로의 확장을 보장하며, 이는 가치와 균형 개념이 세 유형 전반에서 일관되게 유지됨을 의미한다. 이는 확률적 게임과 정지 문제의 이론적 기초를 통합한다.

ABSTRACT

Three notions of random stopping times exist in the literature. We introduce two concepts of equivalence of random stopping times, motivated by optimal stopping problems and stopping games respectively. We prove that these two concepts coincide and that the three notions of random stopping times are equivalent.

연구 동기 및 목표

• 문헌에서 세 가지 서로 다른 랜덤 정지 시점 개념—랜덤화된, 행동 기반의, 혼합된 정지 시점—에 대한 모호함을 해결하기 위해.
• 최적 정지 문제에서 랜덤 정지 시점 간의 동치성 개념을 정의하고 체계화하기 위해.
• 정지 문제에서의 동치성 개념을 정지 게임으로 확장하고, 문제 기반 동치성과의 일관성을 증명하기 위해.
• 값이나 균형의 존재가 정지 시점 유형의 선택과 무관하다는 것을 보여주기 위해.
• 동치 랜덤 정지 시점 표현을 통해 0합 및 비0합 정지 게임의 이론적 기초를 통합하기 위해.

제안 방법

• 정수 값을 갖는 랜덤 변수와 외부 난수 원천을 사용하여 필터링을 고려하지 않는 프레임워크를 도입하여 세밀한 분포를 정의한다.
• 세 가지 유형의 랜덤 정지 시점—랜덤화된(Chalasani & Jha), 행동 기반의(Yasuda), 혼합된(Aumann)—을 각기 다른 확률적 구성에 기반해 정의한다.
• 정지 시점과 기초 상태의 공동 분포에 기반한 동치성 개념을 도입하여 동일한 전략적 행동을 보장한다.
• 측도 이론적 추론과 곱 확률 공간을 사용하여, 이 정의 하에서 세 정지 시점 유형이 동치임을 증명한다.
• 정지 문제에 동치성을 적용하여, 최적 정지 시점이 유형 간에 유지됨을 보여준다.
• 정지 게임으로 동치성을 확장하여 게임 기반 동치성의 정의를 내리고, 문제 기반 동치성과 일치함을 증명함으로써 균형 분석의 일관성을 확보한다.

실험 결과

연구 질문

• RQ1 기본적인 동치성 정의 하에서 기존의 세 정지 시점 유형—랜덤화된, 행동 기반의, 혼합된—이 동치인가?
• RQ2 최적 정지 문제에서의 동치성 개념이 정지 게임에서의 동치성 개념과 일치하는가?
• RQ3 한 정지 시점 유형에서의 값 또는 균형 존재성이 다른 유형에서도 존재하는가?
• RQ4 정지 시점 유형 간의 동치성은 다양한 모델링 프레임워크 간 정지 게임 분석의 통합에 사용될 수 있는가?
• RQ5 ε-최적성 또는 ε-균형의 개념이 서로 다른 정지 시점 유형 간에 유지되는가?

주요 결과

• 제안된 동치성 정의 하에서, 랜덤화된, 행동 기반의, 혼합된 정지 시점의 세 개념은 수학적으로 동치이다.
• 정지 문제에서의 동치성은 정지 게임에서의 동치성을 함의하며, 이는 전략적 결과가 정지 시점 유형에 관계없이 불변임을 의미한다.
• 두 명의 플레이어가 참여하는 0합 정지 게임의 가치는 랜덤화된, 행동 기반의, 또는 혼합된 정지 시점 중 어느 것으로 계산하든 동일하다.
• 모든 두 명의 플레이어가 참여하는 0합 정지 게임은 동치성과 행동 기반 정지 시점에 관한 이전 결과에 기반해 세 유형의 랜덤 정지 시점 모두에서 가치를 갖는다.
• 모든 두 명의 플레이어가 참여하는 비0합 정지 게임은 랜덤화된 및 혼합된 정지 시점에서 ε-균형을 갖는다. 이는 행동 기반 정지 시점에서의 존재 결과를 확장한 것이다.
• 어느 한 유형에서의 ε-최적 정지 시점은 동치 유형에서 역시 ε-최적이다. 마찬가지로 ε-균형 역시 동치 유형 간에 유지되며, 이는 해 개념의 강건성을 보장한다.