[논문 리뷰] Decision making for symbolic probability

Phan H. Giang, Sathyakama Sandilya|arXiv (Cornell University)|2004. 07. 07.

Bayesian Modeling and Causal Inference참고 문헌 13인용 수 2

한 줄 요약

이 논문은 부분적으로 순서가 지정된 지지집합을 통해 불확실성을 표현하는 비수치적 확률 일반화인 기호 확률(SP)를 위한 의사결정 이론을 개발한다. 선호도가 기호 지지집합 쌍에 대한 유틸리티 함수로 표현될 수 있음을 보여주며, 베이지안 의사결정 이론과 유사한 주관적 기반을 제공한다.

ABSTRACT

This paper proposes a decision theory for a symbolic generalization of probability theory (SP). Darwiche and Ginsberg [2, 3] proposed SP to relax the requirement of using numbers for uncertainty while preserving desirable patterns of Bayesian reasoning. SP represents uncertainty by symbolic supports that are ordered partially rather than completely as in the case of standard probability. We show that a preference relation on acts that satisfies a number of intuitive postulates is represented by a utility function whose domain is a set of pairs of supports. We argue that a subjective interpretation is as useful and appropriate for SP as it is for numerical probability. It is useful because the subjective interpretation provides a basis for uncertainty elicitation. It is appropriate because we can provide a decision theory that explains how preference on acts is based on support comparison.

연구 동기 및 목표

• 수치적 확률을 초월하여 기호적 불확실성 하에서의 선택을 체계화함으로써 의사결정 이론을 확장하기 위해.
• 수치적 값이 필요하지 않은 베이지안 추론의 일반화인 기호 확률(SP)에 대해 의사결정 이론적 기반의 부재를 해결하기 위해.
• 기호 지지집합 간 비교로부터 행동에 대한 선호도가 유도되는 유틸리티 기반 프레임워크를 구축하기 위해.
• SP에서 주관적 해석의 타당성을 입증하여, 수치적 확률 이론에서의 그 역할과 유사하게 활용될 수 있음을 보여주기 위해.

제안 방법

• 논문은 표준 확률에서 요구하는 전순서가 아닌 부분적으로 순서가 지정된 기호 지지집합을 사용하여 불확실성을 모델링한다.
• 전이성과 독립성과 같은 직관적인 공리들을 만족하는 행동에 대한 선호관계를 도입한다.
• 기본적으로 서로 다른 지지집합 비교에 따른 결과의 상대적 매력도를 나타내는 유틸리티 함수를 지지집합 쌍 위에 정의한다.
• 기본 공리적 추론을 통해 표현 정리를 유도하며, 선호도와 지지집합 기반 유틸리티를 연결한다.
• 기호 지지집합 쌍에 대한 유틸리티 함수에 의해 선호도가 일관되게 표현될 수 있는 조건을 확립한다.
• 수치적 불확실성 측정을 피하면서도 핵심적인 베이지안 추론 패턴을 유지한다.

실험 결과

연구 질문

• RQ1 수치적 확률이 존재하지 않는 상황에서 의사결정은 어떻게 체계화될 수 있는가?
• RQ2 기호 확률에서 행동에 대한 선호도를 표현하기 위해 필요한 필수 공리 조건은 무엇인가?
• RQ3 비수치적 불확실성 프레임워크에서 주관적 믿음을 어떻게 추출하고 표현할 수 있는가?
• RQ4 기호 지지집합 간 비교가 SP에서 합리적 선택의 기초가 되는 방식은 무엇인가?
• RQ5 기호 지지집합 위에 일관되게 선호도를 표현할 수 있는 유틸리티 함수를 구성할 수 있는가?

주요 결과

• 지정된 공리들을 만족하는 행동에 대한 선호관계는 기호 지지집합 쌍 위에 정의된 유틸리티 함수로 표현 가능하다.
• 유틸리티 함수는 수치적 값 없이도 지지집합 간 상대적 순서 기반으로 일관된 의사결정을 가능하게 한다.
• 기호 확률의 주관적 해석은 불확실성 추출 및 선호 모델링에 있어 유용하고 적절하다.
• 프레임워크는 수치적 확률 이론의 핵심 추론 패턴을 유지하면서도 이를 기호적 불확실성으로 일반화한다.
• 지지집합 간 비교는 기댓값 유틸리티가 수치적 확률에서 수행하는 것과 유사하게 합리적 선택의 기초를 형성한다.
• 이론은 수치적 확률이 불가능하거나 부적절한 상황에서 의사결정의 형식적 기반을 제공한다.