[논문 리뷰] Weighted Sets of Probabilities and Minimax Weighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions

Joseph Y. Halpern, Samantha Leung|arXiv (Cornell University)|2013. 02. 21.

Decision-Making and Behavioral Economics인용 수 15

한 줄 요약

이 논문은 각 확률 측도에 그 중요성에 해당하는 가중치를 부여함으로써 모호성에 의한 불확실성을 표현하기 위해 가중치가 부여된 확률 측도의 집합을 제안한다. 이는 기대 효용을 일반화하고 정적 및 동적 선택에 대한 공리 체계를 제공하는 최소최대 가중치 기대 손실(MWER)을 결정 규칙으로 제안한다.

ABSTRACT

We consider a setting where an agent's uncertainty is represented by a set of probability measures, rather than a single measure. Measure-by-measure updating of such a set of measures upon acquiring new information is well-known to suffer from problems; agents are not always able to learn appropriately. To deal with these problems, we propose using weighted sets of probabilities: a representation where each measure is associated with a weight, which denotes its significance. We describe a natural approach to updating in such a situation and a natural approach to determining the weights. We then show how this representation can be used in decision-making, by modifying a standard approach to decision making -- minimizing expected regret -- to obtain minimax weighted expected regret (MWER). We provide an axiomatization that characterizes preferences induced by MWER both in the static and dynamic case.

연구 동기 및 목표

• 단일 확률 측도나 표준 확률 측도 집합이 의사결정에서 모호성을 표현하는 데 한계를 가진다는 점을 다루기 위해.
• 확률 측도 집합을 사용할 때 측도별 베이지안 업데이트에서 발생할 수 있는 부적절한 학습과 일관성 없는 신념 문제를 해결하기 위해.
• 불확실성에 대비하여 각 확률 측도의 타당성 또는 중요성에 따라 가중치를 할당하는 원칙적인 방법을 개발하기 위해.
• 기대 효용 최대화를 일반화하면서도 모호성 하에서도 강건한 작동을 보이는 결정 규칙으로 최소최대 가중치 기대 손실(MWER)을 도입하고 형식화하기 위해.
• 정적 및 동적 의사결정 맥락에서 MWER에 의해 유도되는 선호관계의 공리 체계를 제공하여 불확실성 하에서도 일관성 있고 이성적인 의사결정을 보장하기 위해.

제안 방법

• 각 측도에 상대적 중요성 또는 신뢰성 정도를 나타내는 가중치가 부여된 확률 측도의 가중치 집합을 사용하여 불확실성을 표현한다.
• 가중치와 증거의 가능성 모두를 고려하여 가중치 집합에 대한 자연스러운 업데이트 규칙을 제안함으로써 신념 갱신의 일관성을 확보한다.
• 모든 가능한 상태와 측도에 걸쳐 최악의 가중치 기대 손실을 최소화하는 기준으로 최소최대 가중치 기대 손실(MWER)을 결정 기준으로 정의한다.
• 분리 초평면 정리를 사용하여 하위확률 측도 집합을 통한 선호관계의 캐논ical 표현의 존재를 확립한다.
• 선호관계 표현의 강건성과 일관성을 보장하기 위해 하위확률 측도 집합을 정규화된(볼록, 닫혀 있고, 아래로 닫혀 있는) 것으로 특성화한다.
• 집합에 적어도 하나의 적절한 확률 측도가 포함되어 있는 조건 하에서 캐논ical 표현의 유일성을 증명함으로써 유일한 결정 규칙을 보장한다.

실험 결과

연구 질문

• RQ1 단일 확률 측도나 무게 없는 측도 집합보다 더 민첩하게 불확실성을 표현할 수 있는 방법은 무엇인가?
• RQ2 특히 측도별 업데이트가 실패할 경우, 확률 측도 집합을 사용할 때 신념을 갱신하는 데 있어 일관적이고 원칙적인 방법은 무엇인가?
• RQ3 다른 확률 측도에 대해 그 상대적 타당성 또는 의사결정에서의 중요성을 반영하기 위해 가중치를 어떻게 할당할 수 있는가?
• RQ4 기대 효용 최대화를 일반화하면서도 모호성 하에서도 강건한 작동을 보이는 결정 규칙을 개발할 수 있는가?
• RQ5 정적 및 동적 맥락에서 최소최대 가중치 기대 손실(MWER)로 표현 가능한 선호관계를 특성화하는 공리적 조건은 무엇인가?

주요 결과

• 가중치가 부여된 확률 집합은 무게 없는 집합보다 더 세밀한 불확실성 표현을 가능하게 하며, 가설들 간의 신뢰도 차이를 반영할 수 있다.
• 제안된 가중치 집합을 위한 업데이트 규칙은 에이전트가 증거로부터 적절히 학습할 수 있도록 보장하며, 기존의 측도별 업데이트 방식의 함정을 피한다.
• 최소최대 가중치 기대 손실(MWER)은 모든 가능한 상태와 측도에 걸쳐 최악의 가중치 기대 손실을 최소화하는 합리적인 결정 규칙으로 입증된다.
• 하위확률 측도를 통한 선호관계의 캐논ical 표현이 확립되었으며, 적어도 하나의 적절한 확률 측도가 포함되어 있으면 이 표현은 유일하다.
• 논문은 정적 및 동적 의사결정 맥락에서 MWER 선호관계의 완전한 공리 체계를 제공하여 MWER가 모호성 하에서의 합리적 행동을 포괄함을 보여준다.
• 분리 초평면의 논증이 하위확률 측도와 비음성 유용도 벡터를 다룰 때에도 표현의 유일성을 증명하기 위해 적응되어 있다.