An algorithm for generating consistent and transitive approximations of reciprocal preference relations

  • Authors:
  • Steven Freson;Hans De Meyer;Bernard De Baets

  • Affiliations:
  • Department of Applied Mathematics and Computer Science, Ghent University, Gent, Belgium;Department of Applied Mathematics and Computer Science, Ghent University, Gent, Belgium;Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Gent, Belgium

  • Venue:
  • IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We establish an iterative algorithm to generate for any given reciprocal relation and any given type of transitivity fitting into the framework of cycle-transitivity, a unique reciprocal relation that approximates the given reciprocal relation and possesses the given transitivity property. In the context of decision making, the algorithm can be used to generate a consistent approximation of a non-consistent reciprocal preference relation.