A Heuristic Method to Construct Transitive Bbinary Comparisons

이행적 쌍쌍 비교를 도출하기 위한 휴리스틱 방법

  • 김세현 (한국과학기술원 경영과학과) ;
  • 김동우 (한국과학기술원 경영과학과)
  • Published : 1989.06.01

Abstract

Many Traditional Algebraic Analyses of preference and choice for a finite set of alternatives have been based on binary choices. They have assumed that the binary preference information given by a decision maker is transitive. However, there is considerable evidence that many relations that might occur as preference relations cannot be presented as transitive relations. To construct transitive binary comparisons from intransitive ones, we suggest the notion of superior set, which helps us to understand the structure of intransitive binary comparisons. We also provide a heuristic method to construct transitive binary comparisons. And some merits merits of the suggested method over the existing methods are also discussed.

Keywords

References

  1. Management Science v.32 no.6 On the Minimum Violations Ranking of Tourmanent Ali,I.;W.D.Cook;M.Kress
  2. Social Choice and Individual Values Arrow,K.J.
  3. Management Science v.32 no.8 A Generalized Network Formulation of the Pairwise Comparison Consensus Ranking Model Bazilai,J.;W.D.Cook;M.Kress
  4. SIAM Journal on Applied Mathematics v.22 Permutation Polyhedrons Bowman,V.J.
  5. Management Science v.19 no.9 Majority Rule under Transitivity Constraints Bowman,V.J.;C.S.Colantoni
  6. Management Science v.24 no.16 Priority Ranking and Consensus Formation Cook,W.D.;L.M.Seiford
  7. Master Thesis, KAIST A Study on the Intransitive Features of Binary Comparisons in a Ranking Problem Dongwoo, Kim
  8. Management Science v.29 no.12 Ranking Tournaments and Group Decision Making Goddard,S.T.
  9. Annals of Operations Research v.10 Enumerative Approaches to Combinatorial Optimization Ibaraki,T.
  10. Rank Correlation Methods(3rd ed.) Kendall,M.