[논문 리뷰] Bi-capacities -- Part II: the Choquet integral

Michel Grabisch, Christophe Labreuche|ArXiv.org|2007. 11. 14.

Multi-Criteria Decision Making참고 문헌 13인용 수 54

한 줄 요약

이 논문은 양극성 척도(양수 및 음수 값)에서의 의사결정을 모델링하기 위한 수학적 프레임워크인 이중능력에 대한 일반화된 콜레티 적분을 제안한다. 이 적분은 몰러브 변환 기반 및 상호작용 지수를 사용한 2-가산 이중능력에 기반한 여러 형태로 표현되며, 누적선형선택이론(CPT)과 같은 의사결정 행동을 정밀하게 모델링할 수 있다. 주요 기여는 대칭 및 비대칭 콜레티 적분, CPT와 같은 고전적 모델을 특수한 경우로 포함하는 통합된 적분을 제공한다는 점이다.

ABSTRACT

Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such as Cumulative Prospect Theory (CPT). The aim of this paper in two parts is to present the machinery behind bi-capacities, and thus remains on a rather theoretical level, although some parts are firmly rooted in decision theory, notably cooperative game theory. The present second part focuses on the definition of Choquet integral. We give several expressions of it, including an expression w.r.t. the Möbius transform. This permits to express the Choquet integral for 2-additive bi-capacities w.r.t. the interaction index.

연구 동기 및 목표

• 의사결정이론에서 기존 모델을 일반화하는 이중능력에 대한 콜레티 적분을 정의하는 것.
• 적분이 대칭 및 비대칭 콜레티 적분, 누적선형선택이론(CPT)과 같은 알려진 모델로 축소됨을 보장하는 것.
• 일반적인 이중능력에 대해 몰러브 변환을 기반으로 콜레티 적분을 표현하는 것.
• 2-가산 이중능력의 경우 상호작용 지수를 사용하여 콜레티 적분의 닫힌 형태 표현을 유도하는 것.
• 상호작용 기반 표현에서 비음수 계수와 부분적 볼록성과 같은 바람직한 성질을 유지하는지 확인하는 것.

제안 방법

• 이중능력 v에 대한 콜레티 적분을 정의할 때, 이가 삼항 행동(집합 A에서 1, 집합 B에서 -1, 나머지에서는 0)에서 v와 일치하도록 요구한다.
• 이중능력의 몰러브 변환을 사용하여 적분을 표현함으로써, 모든 부분집합 쌍에 대한 기여도 분해가 가능하도록 한다.
• 2-가산 이중능력의 경우, 상호작용 지수 I_{ij,∅}, I_{∅,ij}, I_{i,j}를 사용하여 적분을 재구성함으로써 상호작용을 포착한다.
• 기능 값에 따라 기준의 집합을 양성(N⁺), 음성(N⁻), 영 영역으로 분할하여 적분의 조각별 표현을 유도한다.
• 대수적 변환과 최대/최소 함수의 성질을 활용하여 항을 재조합하고 개별 변수의 계수를 비음수로 보장한다.
• 유도된 표현이 알려진 모델로 축소되는지 검증한다: ν₊ = ν₋일 때 대칭 콜레티 적분, ν₊ = ν₋의 코남성일 때 비대칭 콜레티 적분, ν₊와 ν₋가 독립적인 능력일 때 CPT 모델.

실험 결과

연구 질문

• RQ1 이중능력에 대해 콜레티 적분을 어떻게 일관적으로 정의할 수 있는가? 이는 삼항 행동에서 이중능력의 값을 회복할 수 있도록 해야 한다.
• RQ2 이중능력에 대한 콜레티 적분은 몰러브 변환을 통해 표현될 수 있는가? 이는 부분집합 기여도에 대한 분해를 가능하게 한다.
• RQ3 2-가용 이중능력의 경우 콜레티 적분은 어떻게 단순화되며, 상호작용 지수는 이 표현에서 어떤 역할을 하는가?
• RQ4 제안된 적분은 대칭, 비대칭, CPT 콜레티 적분과 같은 기존 모델을 일반화하는가?
• RQ5 상호작용 기반 표현에서 계수들이 비음수인가? 이는 부분적 볼록성과 해석 가능성 보장에 기여한다.

주요 결과

• 제안된 이중능력에 대한 콜레티 적분은 삼항 행동에서 이중능력의 값을 재현함으로써 기초 모델과의 일관성을 확보한다.
• 이 적분은 이중능력의 몰러브 변환을 사용하여 표현될 수 있으며, 이는 모든 분리된 쌍 (A,B)에 대한 기여도 분해를 가능하게 한다.
• 2-가용 이중능력의 경우, 상호작용 지수 I_{ij,∅}, I_{∅,ij}, I_{i,j}에 의해 완전히 특징지어지며, 이는 기준 간의 양성 및 음성 상호작용을 포착한다.
• 상호작용 기반 표현은 최소 및 최대 함수의 조합으로 이루어진 항들의 볼록 조합이며, 비음수 계수를 포함하여 부분적 볼록성을 보장한다.
• ν₊ = ν₋일 때 대칭 콜레티 적분, ν₊ = ν₋의 코남성일 때 비대칭 콜레티 적분, ν₊와 ν₋가 독립적인 능력일 때 CPT 모델이 회복된다.
• 최종 표현에서 각 f_i의 계수는 비음수이며, 상호작용 지수의 성질과 집합 분할을 통해 증명되었다. 이는 모델의 안정성과 해석 가능성 확인에 기여한다.