[논문 리뷰] Continuous and randomized defensive forecasting: unified view

Vladimir Vovk|ArXiv.org|2007. 08. 17.

Probability and Statistical Research참고 문헌 11인용 수 4

한 줄 요약

이 논문은 게임 이론적 확률론에서 연속적이고 랜덤화된 방어적 예측을 위한 통합 프레임워크를 제시하며, Sceptic의 수를 부드럽게 함으로써 랜덤화된 예측을 유도할 수 있음을 보여준다. 주요 기여는 유한한 결과 공간에서의 이전 결과를 컴act 결과 공간으로 일반화한 것으로, Sceptic의 전략이 결과에 대해 상위 반연속일지라도 Forecaster가 Sceptic의 시험에 대해 항상 유한한 자본을 유지할 수 있음을 보장한다.

ABSTRACT

Defensive forecasting is a method of transforming laws of probability (stated in game-theoretic terms as strategies for Sceptic) into forecasting algorithms. There are two known varieties of defensive forecasting: "continuous", in which Sceptic's moves are assumed to depend on the forecasts in a (semi)continuous manner and which produces deterministic forecasts, and "randomized", in which the dependence of Sceptic's moves on the forecasts is arbitrary and Forecaster's moves are allowed to be randomized. This note shows that the randomized variety can be obtained from the continuous variety by smearing Sceptic's moves to make them continuous.

연구 동기 및 목표

• 단일 프레임워크 내에서 연속적이고 랜덤화된 방어적 예측 이론을 통합하기 위해.
• 유한한 결과 공간에서의 이전 결과를 컴act 결과 공간으로 일반화하여, 예측 및 전문가 조언 분야에서의 적용 가능성을 높이기 위해.
• 연속 전략을 부드럽게 함으로써 랜덤화된 예측 전략을 구성할 수 있으며, 이는 Forecaster의 승리 조건을 유지함을 보여주기 위해.
• Sceptic의 수에 대한 연속성 요구 조건을 완화하여, 동일한 보장을 위해 강한 상위 반연속성으로도 충분함을 보여주기 위해.
• 알고리즘 정보 이론과 온라인 예측에 적용 가능한 자가 일관된 이론적 기초를 제공하기 위해.

제안 방법

• 연속적인 경우에서 Sceptic의 자본이 감소하지 않도록 보장하는 Forecaster 전략의 존재를 보일 때 Knaster–Kuratowski–Mazurkiewicz (KKM) 정리를 사용한다.
• 작은 이웃에 대한 평균을 취함으로써 이산적인 Sceptic 전략을 연속적인 것으로 변환하는 데 블러잉 기법을 적용한다.
• Sceptic의 자본이 임계값을 초과할 경우 확보된 수익이 무한히 증가하도록 보장하기 위해 Forecaster의 자본을 스케일링하고 재스케일링함으로써 랜덤 전략을 구성한다.
• 확률 측도의 공간 위에서의 약한 수렴 위상과 하한/상한 반연속성 조건을 이용하여 강건성을 확보한다.
• 강한 상위 반연속 함수를 연속 함수로 근사하기 위해 단조 수렴 정리를 사용하여 결과의 확장을 가능하게 한다.
• Sceptic의 수 함수에 대한 변형을 통해 연속적이고 랜덤화된 방어적 예측 간의 동치성을 확립한다.

실험 결과

연구 질문

• RQ1 랜덤화된 방어적 예측은 체계적인 변환을 통해 연속적 방어적 예측에서 유도될 수 있는가?
• RQ2 승리 전략을 가진 Forecaster의 존재를 보장하기 위해 결과 공간에 필요한 필수 및 충분한 위상 조건은 무엇인가?
• RQ3 Sceptic의 수에 대한 연속성 요구 조건을 완화하면 방어적 예측 보장의 타당성에 어떤 영향을 미치는가?
• RQ4 Sceptic의 자본 증가에 대해 Forecaster가 면역을 유지하기 위해 예측 공간에 필요한 최소한의 구조는 무엇인가?
• RQ5 완전한 연속성에 의존하지 않고도 랜덤 전략을 구성할 수 있는가, 또는 상위 반연속성 또는 더 강한 조건만으로도 가능한가?

주요 결과

• 연속적인 방어적 예측은 Sceptic의 자본이 감소하지 않음을 보장하여, 약한 정규성 조건 하에서도 Forecaster의 성공을 보장한다.
• 랜덤화된 방어적 예측은 Sceptic의 수를 부드럽게 함으로써 도출될 수 있으며, 이는 이산 전략을 연속 전략으로 변환한다.
• 결과 공간 Ω가 컴 pact일 경우, Forecaster는 크기가 최대 |Ω|인 유한 집합에 집중된 랜덤 예측을 선택할 수 있다.
• 결과는 유한한 결과 공간을 넘어서, 이제 임의의 컴 pact 하우스도르프 공간 Ω에 대해 유효해져 적용 범위가 넓어졌다.
• Sceptic의 수 함수에 대한 연속성 조건은 강한 상위 반연속성으로 약화시켜도 Forecaster의 승리 전략이 유지된다.
• 자본 재스케일링 전략은 Sceptic의 자본이 증가할 경우 Forecaster의 자본이 무한히 증가하도록 보장하여, 승리 가능한 랜덤 전략의 존재를 증명한다.