Transitivity and Negative Transitivity in the Fuzzy Setting
A (crisp) binary relation is transitive if and only if its dual relation is negatively transitive. In preference modelling, if a weak preference relation is complete, the associated strict preference relation is its dual relation. It follows from here this well-known result: given a complete weak preference relation, it is transitive if and only if its strict preference relation is negatively transitive.
In the context of fuzzy relations, transitivity is traditionally defined by a t-norm and negative transitivity, by a t-conorm. In this setting, it is also well known that a (valued) binary relation is T-transitive if and only if its dual relation is negatively S-transitive where S stands for the dual t-conorm of the t-norm T. However, in this context there are several proposals to get the strict preference relation from the weak preference relation. Also, there are different definitions of completeness. In this contribution we depart from a reflexive fuzzy relation. We assume that this relation is transitive with respect to a conjunctor (a generalization of t-norms). We consider almost all the possible generators and therefore all the possible strict preference relations obtained from the reflexive relation and we provide a general expression for the negative transitivity that those relations satisfy.
KeywordsPreference Structure Fuzzy Relation Dual Relation Fuzzy Preference Rela Indifference Relation
Unable to display preview. Download preview PDF.
- 4.De Baets, B., Fodor, J.: Additive fuzzy preference structures: the next generation. In: De Baets, B., Fodor, J. (eds.) Principles of Fuzzy Preference Modelling and Decision Making, pp. 15–25. Academic Press, London (2003)Google Scholar
- 5.De Baets, B., Van de Walle, B.: Minimal definitions of classical and fuzzy preference structures. In: Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, USA, Syracuse, New York, pp. 299–304 (1997)Google Scholar
- 14.Roubens, M., Vincke, P.: Preference Modelling. Lecture Notes in Economics and Mathematical Systems, vol. 76. Springer, Heidelberg (1998)Google Scholar