[논문 리뷰] Preference fusion when the number of alternatives exceeds two: indirect scoring procedures

Pavel Chebotarev, Elena Shamis|arXiv (Cornell University)|2006. 02. 08.

Multi-Criteria Decision Making참고 문헌 34인용 수 21

한 줄 요약

이 논문은 두 개 이상의 대안 간에 불완전한 선호를 집계하기 위한 간접 스코링 절차를 분석하며, 자가일관된 단조성(ScM) 공리가 만족되는지 여부를 중심으로 다룬다. 이는 승패 조합 스코링 절차의 클래스를 도입하고, 이들이 항상 ScM을 위반함을 증명하며, ScM 만족을 위한 충분조건을 설정한다. 일반화된 행합 절차는 ScM을 만족함을 보이며, 비추종적이고 불완전한 데이터 하에서 선호 집계에 대해 강력한 방법을 제공한다.

ABSTRACT

We consider the problem of aggregation of incomplete preferences represented by arbitrary binary relations or incomplete paired comparison matrices. For a number of indirect scoring procedures we examine whether or not they satisfy the axiom of self-consistent monotonicity. The class of {\em win-loss combining scoring procedures} is introduced which contains a majority of known scoring procedures. Two main results are established. According to the first one, every win-loss combining scoring procedure breaks self-consistent monotonicity. The second result provides a sufficient condition of satisfying self-consistent monotonicity.

연구 동기 및 목표

• 두 개 이상의 대안이 있는 선호 집계에서 간접 스코링 절차가 자가일관된 단조성(ScM) 공리를 만족하는지 평가하는 것.
• 불완전한 선호 데이터 하에서 널리 사용되는 승패 조합 스코링 절차의 일관성 유지에 있어 한계를 검토하는 것.
• 스코링 절차가 ScM을 만족하기 위한 충분조건을 규명하여 순위 결과의 논리적 일관성 확보.
• 특히 일반화된 행합 절차를 포함한 알려진 스코링 절차들을 ScM 기준으로 비교하는 것.
• 불완전한 의사결정 맥락에서 강력한 선호 집계 방법의 공리적 유도를 위한 기초를 마련하는 것.

제안 방법

• 개별 선호를 1(예: i > j), 0(j > i), 1/2(동등), 또는 정의되지 않은(의견 없음) 값을 갖는 불완전한 쌍대비교 행렬로 모델링.
• 스코링 절차를 각 대안에 대해 실수 값을 할당하는 중립적이고 익명적인 함수로 정의.
• 자신일관된 단조성(ScM) 공리를 도입하며, 이는 만약 대안 i가 비교 전반에서 일관되게 j를 압도한다면, i의 스코어가 j의 스코어보다 작아지지 않아야 한다는 조건을 포함.
• 실수 삼중체의 다중집합 위에 정의된 함수 f를 기반으로 한 ScM 만족을 위한 충분조건을 제안하며, 이 함수는 ap_ij, si, sj에 대해 단조성을 갖는다.
• 충분조건을 적용하여 일반화된 행합 절차가 ScM를 만족함을 검증하고, 모든 승패 조합 절차가 이를 위반함을 증명.
• 그래프 이론적 해석과 마르코프 체인 해석을 활용하여 일반화된 행합 절차의 일관성과 안정성을 정당화.

실험 결과

연구 질문

• RQ1 선호가 불완전할 경우 공통적으로 사용되는 간접 스코링 절차들이 자가일관된 단조성(ScM)을 유지하는가?
• RQ2 왜 승패 조합 스코링 절차는 항상 자가일관된 단조성 공리를 위반하는가?
• RQ3 스코링 절차가 불완전한 선호 집계에서 자가일관된 단조성을 존중하기 위한 수학적 조건은 무엇인가?
• RQ4 일반화된 행합 절차와 기타 비선형 스코링 방법은 ScM 만족 측면에서 어떻게 비교되는가?
• RQ5 macrovertex 독립성 또는 분할 균형과 같은 추가 공리들이 일관된 스코링 절차의 선별을 더 정교하게 개선할 수 있는가?

주요 결과

• 모든 승패 조합 스코링 절차—예를 들어 행합 절차와 일반화된 행합 절차—는 정리 8에 의해 자가일관된 단조성(ScM) 공리를 위반함을 증명.
• 일반화된 행합 절차는 정리 12의 충분조건을 암묵적으로 만족함으로써, 정리 11에 의해 ScM를 만족함을 입증.
• ScM 만족을 위한 충분조건을 설정: (ap_ij, si, sj) 삼중체의 다중집합 위에 정의된 함수 f는 ap_ij와 sj에 대해 증가함수여야 하며, si에 대해서는 감소함수여야 하며, 1 또는 0 값이 포함된 경우 엄격한 단조성을 만족해야 함.
• 일반화된 행합 절차는 매개변수 ε와 상대 성과 행렬을 포함하는 선형 방정식계로부터 유도되며, 이는 안정성과 일관성을 보장함.
• 분석된 네 가지 절차 중에서 일반화된 행합 절차만이 ScM를 만족하고 모든 선호 프로파일에 정의되어 있으며, 나머지 절차들은 비가소적 프로파일에 국한됨.
• 논문은 ScM이 지나치게 엄격한 조건이 아니라는 점을 입증하며, 예를 들어 알려진 강력한 선수를 우선시하는 등의 사전 순위 설정을 허용하지만, 분할 균형과 같은 공리로 추가로 제약을 가할 수 있음.