[논문 리뷰] A Qualitative Linear Utility Theory for Spohn's Theory of Epistemic Beliefs

Phan H. Giang, Prakash P. Shenoy|arXiv (Cornell University)|2013. 01. 16.

Bayesian Modeling and Causal Inference참고 문헌 23인용 수 35

한 줄 요약

이 논문은 스폰의 불신 함수를 통해 표현된 불확실성 하에서의 의사결정을 위한 정성적 선형 유틸리티 이론을 개발하며, 바나흐-모르겐슈테른의 기대 유틸리티 이론과 유사한 '정성적 기대 유틸리티'를 최대화하는 합리적 에이전트의 프레임워크를 제안한다. 주요 기여는 확률 기반 유틸리티 이론과 유사한 방식으로, 순서 체계이자 비확률적 불확실성 표현 방식인 정성적 유틸리티의 공리체계를 수립하는 것이다.

ABSTRACT

In this paper, we formulate a qualitative "linear" utility theory for lotteries in which uncertainty is expressed qualitatively using a Spohnian disbelief function. We argue that a rational decision maker facing an uncertain decision problem in which the uncertainty is expressed qualitatively should behave so as to maximize "qualitative expected utility." Our axiomatization of the qualitative utility is similar to the axiomatization developed by von Neumann and Morgenstern for probabilistic lotteries. We compare our results with other recent results in qualitative decision making.

연구 동기 및 목표

• 불확실성이 스폰의 불신 함수를 통해 정성적으로 표현될 때 의사결정을 위한 유틸리티 이론을 체계화하는 것.
• 비확률적 불확실성 하에서 바나흐-모르겐슈테른의 기대 유틸리티 이론과 유사한 합리적 의사결정 프레임워크를 구축하는 것.
• 로테리얼리티와 일관성을 보장하는 룩커티의 정성적 유틸리티에 대한 공리체계를 제공하는 것.
• 기존 인공지능 및 의사결정 이론 분야의 정성적 의사결정 모델들과 제안된 이론을 비교하는 것.

제안 방법

• 스폰의 불신 함수를 불확실성 표현 수단으로 사용하여 바나흐-모르겐슈테른 공리계를 정성적 환경에 적응시킴.
• 결과의 순위를 그에 해당하는 불신 수준에 따라 가중치를 두어 정성적 기대 유틸리티 함수를 정의함.
• 연속성, 독립성, 완전성의 성질을 정성적으로 만족하는 룩커티에 대한 선호 관계를 도입함.
• 어떤 합리적 선호 순서라도 주어진 공리들을 만족할 경우, 불신 순위에 기반한 정성적 유틸리티 함수로 표현될 수 있음을 보여주는 표현 정리 수립.
• 룩커티에 대한 총순서를 정의하기 위해 결과와 불신 수준의 사전순서를 사용함.
• 확률이 이용 가능하거나 적용 가능하지 않은 의사결정 문제에 이 이론을 적용하며, 대신 순서 체계적 지식적 믿음을 기반으로 함.

실험 결과

연구 질문

• RQ1 불확실성이 정량적 확률가 아닌 정성적으로 표현될 때, 합리적 의사결정자가 룩커티를 어떻게 평가할 수 있는가?
• RQ2 정성적 룩커티에 대한 선호가 정성적 유틸리티 함수로 표현될 수 있도록 보장하기 위해 필요한 공리들은 무엇이며, 그것들이 충분한가?
• RQ3 이 정성적 유틸리티 이론은 가능성 이론이나 불확실한 확률 기반 모델 등 기존의 불확실성 하의 의사결정 모델과 비교해 어떻게 다를 수 있는가?
• RQ4 스폰의 불신 함수의 구조가 일관되고 타당한 정성적 기대 유틸리티 이론을 지원할 수 있는가?
• RQ5 이 정성적 유틸리티 프레임워크와 고전적인 바나흐-모르겐슈테른 기대 유틸리티 이론 사이의 형식적 관계는 무엇인가?

주요 결과

• 논문은 바나흐-모르겐슈테른 프레임워크와 유사한 정성적 유틸리티의 공리체계를 체계화하였으며, 확률 대신 스폰의 불신 함수를 사용한다.
• 어떤 합리적 선호 순서라도 주어진 정성적 공리들을 만족할 경우, 불신 순위에 기반한 정성적 유틸리티 함수로 표현될 수 있음을 보여주는 표현 정리를 증명하였다.
• 비확률적 불확실성 하에서도 일관된 의사결정을 가능하게 하는 '정성적 기대 유틸리티'의 개념을 지원하는 이론을 제공하였다.
• 이 프레임워크는 기존의 정성적 의사결정 모델과 일관되며, 경험적 접근보다 더 체계적인 기반을 제공한다.
• 정성적 불확실성 하에서의 합리적 의사결정이 가능하며, 최소한의 공리 집합을 통해 체계화될 수 있음을 결과가 입증하였다.