[논문 리뷰] Qualitative Decision Theory with Sugeno Integrals

Didier Dubois, Henri Prade외 1명|arXiv (Cornell University)|2013. 01. 30.

Multi-Criteria Decision Making참고 문헌 18인용 수 76

한 줄 요약

이 논문은 스우게노 적분을 유틸리티 함수로 사용하여 불확실성 하에서의 정성적 의사결정을 위한 공리적 프레임워크를 제안한다. 스우게노 적분은 최대-최소 연산을 통해 의사결정 선호를 모델링하며, 필요도 및 가능성 측도를 통해 낙관적 및 비관적 태도를 반영하는 기대 유틸리티 이론의 정성적 대안을 제공한다.

ABSTRACT

This paper presents an axiomatic framework for qualitative decision under uncertainty in a finite setting. The corresponding utility is expressed by a sup-min expression, called Sugeno (or fuzzy) integral. Technically speaking, Sugeno integral is a median, which is indeed a qualitative counterpart to the averaging operation underlying expected utility. The axiomatic justification of Sugeno integral-based utility is expressed in terms of preference between acts as in Savage decision theory. Pessimistic and optimistic qualitative utilities, based on necessity and possibility measures, previously introduced by two of the authors, can be retrieved in this setting by adding appropriate axioms.

연구 동기 및 목표

• 유한한 설정에서 불확실성 하에서의 정성적 의사결정을 위한 공리적 형식 프레임워크를 개발하는 것.
• 기대 유틸리티를 대체하기 위해 스우게노 적분 기반의 정성적 유틸리티 모델을 도입하는 것. 이는 최대-최소 집계 방식으로 작동한다.
• 스우게노 적분을 합리적인 의사결정 기준으로 사용할 수 있음을 사전 조건을 통해 정당화하는 것. 이는 사베르의 원칙과 유사한 선호 공리에 기반한다.
• 특정 공리를 추가함으로써 이전에 제안된 정성적 유틸리티—비관적 및 낙관적—를 복원하는 것.
• 수치적 확률을 피하고 순서적 선호에 중점을 두어, 불확실성 하에서의 의사결정에 대한 이론적 기반을 제공하는 것.

제안 방법

• 행위에 대한 정성적 유틸리티를 표현하기 위해 알려진 스우게노 적분, 즉 최대-최소 표현을 사용한다.
• 스우게노 적분을 중앙값 기반 집계 연산자로 적용하여 기대값의 정성적 동반자로 기능시킨다.
• 스우게노 적분 기반의 유틸리티 모델을 정당화하기 위해 사전 조건을 행위 간 선호에 적용한다. 이는 사베르의 확실한 것 원칙과 유사하다.
• 비관적 및 낙관적 의사결정 태도를 모델링하기 위해 필요도 및 가능성 측도를 특수한 경우로 도입한다.
• 행위의 유틸리티는 능력에 의해 가중된 부분집합에서 값의 최소값의 상한으로 계산된다.
• 수치적 확률을 사용하지 않고 스우게노 적분 값 기반의 정성적 순위를 통해 행위를 순위 매김함으로써 의사결정 선택을 가능하게 한다.

실험 결과

연구 질문

• RQ1 선호 행동을 반영하는 공리들로 구성된 정성적 의사결정 이론을 어떻게 공리적으로 기반화할 수 있는가?
• RQ2 스우게노 적분은 불확실성 하에서 합리적인 비확률적 유틸리티 함수로 기능할 수 있는가?
• RQ3 비관적 및 낙관적 의사결정 전략은 통합된 공리적 프레임워크에서 어떻게 유도되는가?
• RQ4 스우게노 적분을 정성적 의사결정 이론에서 사용하는 데 필요한 충분한 공리는 무엇인가?
• RQ5 스우게노 적분은 기대 유틸리티 이론에 대한 어떤 정성적 대체 모델을 제공하는가?

주요 결과

• 스우게노 적분은 사베르의 기대 유틸리티 이론의 공리들과 유사한 선호 공리 집합을 만족하는 유효한 정성적 유틸리티 함수를 제공한다.
• 이 프레임워크는 필요도 및 가능성 측도를 통해 비관적 및 낙관적 의사결정 전략을 표현할 수 있다.
• 행위의 유틸리티는 능력에 의해 가중된 부분집합에서 값의 최소값의 상한으로 계산되며, 중앙값 유사 집계를 반영한다.
• 공리 체계는 스우게노 적분 순위 기반으로 행위 간 선호가 일관되고 추이적이 되도록 보장한다.
• 추가 공리를 통해 이전에 제안된 정성적 유틸리티 접근법을 특수한 경우로 통합함으로써 모델이 이전 접근법을 일반화한다.
• 이 방법은 수치적 확률을 피하고 순서적 선호 구조에 의존함으로써, 부정확하거나 정성적인 불확실성에 적합한 의사결정 기반을 제공한다.