Abstract
A general framework for studying the transitivity of reciprocal relations is presented. The key feature is the cyclic evaluation of transitivity: triangles (i.e. any three points) are visited in a cyclic manner. An upper bound function acting upon the ordered weights encountered provides an upper bound for the ‘sum minus 1’ of these weights. Commutative quasi-copulas allow to translate a general definition of fuzzy transitivity (when applied to reciprocal relations) elegantly into the framework of cycle-transitivity. Similarly, a general notion of stochastic transitivity corresponds to a particular class of upper bound functions. Ample attention is given to self-dual upper bound functions.
Similar content being viewed by others
References
Alsina C, Nelsen R, Schweizer B (1993) On the characterization of a class of binary operations on distribution functions. Stat Probab Lett 17:85–89
Basu K (1984) Fuzzy revealed preference theory. J Econ Theory 32:212–227
Bodenhofer U (2003) Representations and constructions of similarity-based fuzzy orderings. Fuzzy Sets Syst 137:113–136
Brualdi R, Hwang G (1992) Generalized transitive tournaments and doubly stochastic matrices. Linear Algebra Appl 172:151–168
Chiclana F, Herrera F, Herrera-Viedma E Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations. Fuzzy Sets Syst 97:33–48
Dasgupta M, Deb R (1991) Fuzzy choice functions. Soc Choice Welfare 8:171–182
Dasgupta M, Deb R (1996) Transitivity and fuzzy preferences. Soc Choice Welfare 13:305–318
David H (1963) The method of paired comparisons, Griffin’s statistical monographs & courses, vol 12. Charles Griffin., London
De Baets B, Fodor J (1997) Twenty years of fuzzy preference structures (1978–1997). Riv Mat Sci Econ Soc. 20:45–66
De Baets B, Van de Walle B, Kerre E (1995) Fuzzy preference structures without incomparability. Fuzzy Sets Syst 76:333–348
Doignon J-P, Monjardet B, Roubens M, Vincke Ph (1986) Biorder families, valued relations, and preference modelling. J Math Psychol 30:435–480
Dutta B, Laslier JF (1999) Comparison functions and choice correspondences. Soc. Choice Welfare 16:513–532
Fishburn P (1973) Binary choice probabilities: on the varieties of stochastic transitivity. J Math Psych 10:327–352
Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support. Kluwer Academic , Newyork
Frank M (1979) On the simultaneous associativity of F(x,y) and x+y−F(x,y). Aequationes Math 19:194–226
García-Lapresta J, Llamazares B (2000) Aggregation of fuzzy preferences: some rules of the mean. Soc Choice Welfare 17:673–690
García-Lapresta J, Llamazares B (2001) Majority decisions based on difference of votes. J Math Econ 35:463–481
Genest C, Molina J, Lallena J, Sempi C A characterization of quasi-copulas. J Multivariate Anal 69:193–205
Kacprzyk J, Fedrizzi M, Nurmi H (1992) Group decision making and consensus under fuzzy preferences and fuzzy majority. Fuzzy Sets Syst 49:21–31
Kacprzyk J, Nurmi H, Fedrizzi M ed. (1996) Consensus under fuzziness. Kluwer Academic, Boston
Klement E, Mesiar R, Pap E (2000) Triangular norms. Trends in logic, studia logica library, vol 8. Kluwer Academic.
Klement E, Mesiar R, Pap E (2002) Invariant copulas. Kybernetika 38:275–285
Lahiri S Axiomatic characterizations of threshold choice functions for comparison functions. Fuzzy Sets Syst 132:77–82
Monjardet B (1988). A generalisation of probabilistic consistency: linearity conditions for valued preference relations. In: Kacprzy J, Roubens M (eds). Non-conventional preference relations in decision making. Lecture notes in economics and mathematical systems, vol. 301, Springer, Berlin Heidelberg Newyork
Nelsen R (1998) An introduction to copulas. Lecture notes in statistics, vol. 139. Springer, Berlin Heidelberg Newyork
Nurmi H (1987) Comparing voting systems. Reidel, Dordrecht
Roberts F (1971) Homogeneous families of semiorders and the theory of probabilistic consistency. J Math Psych 8:248–263
Saminger S, Mesiar R, Bodenhofer U (2002) Domination of aggregation operators and preservation of transitivity. Int J Uncertain Fuzziness Knowledge-based Syst 10:11–35
Schweizer B, Sklar A (1983) Probabilistic metric spaces. North-Holland
Switalski Z (2001) Transitivity of fuzzy preference relations – an empirical study. Fuzzy Sets Syst 118:503–508
Tanino T (1988). Fuzzy preference relations in group decision making. In: Kacprzyk J, Ronbens M (eds). Non-conventional preference relations in decision making, Lecture notes in economics and mathematical systems, vol. 301. Springer, Berlin Heidelberg New York, pp 54–71
Van de Walle B, De Baets B, Kerre E (1998) Characterizable fuzzy preference structures. Ann. Oper. Res. (eds) In: Bouyssou D, Vincke P, 80:105–136, Special issue
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baets, B.D., Meyer, H.D. & Schuymer, B.D. Cyclic Evaluation of Transitivity of Reciprocal Relations. Soc Choice Welfare 26, 217–238 (2006). https://doi.org/10.1007/s00355-006-0093-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-006-0093-3