Article ID Journal Published Year Pages File Type
389975 Fuzzy Sets and Systems 2014 16 Pages PDF
Abstract

The ordinal consistency is the usual weak transitivity condition that a logical and consistent person should use if he/she does not want to express inconsistent opinions, and therefore becomes the minimum requirement condition that a consistent reciprocal preference relation should verify. In this paper, we define and study the ordinal consistency of an incomplete reciprocal preference relation. We then develop an algorithm to judge whether an incomplete reciprocal preference relation is ordinally consistent. This proposed algorithm can also find all cycles of length 3 to n in the incomplete digraph of the incomplete reciprocal preference relation. Based on this proposed algorithm and two rules, we develop another algorithm to repair an inconsistent incomplete reciprocal preference relation and to convert it to one with ordinal consistency. Our algorithm eliminates the cycles of length 3 to n in the digraph of an incomplete reciprocal preference relation most effectively. Our proposed method can preserve the initial preference information as much as possible. Furthermore, the proposed method can be used for an incomplete reciprocal preference relation with strict comparison and non-strict comparison information. Finally, the effectiveness and validity of the proposed method are illustrated with examples.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, , ,