Skip to main content
Log in

Cyclic Evaluation of Transitivity of Reciprocal Relations

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • Basu K (1984) Fuzzy revealed preference theory. J Econ Theory 32:212–227

    Article  Google Scholar 

  • Bodenhofer U (2003) Representations and constructions of similarity-based fuzzy orderings. Fuzzy Sets Syst 137:113–136

    Article  Google Scholar 

  • Brualdi R, Hwang G (1992) Generalized transitive tournaments and doubly stochastic matrices. Linear Algebra Appl 172:151–168

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Dasgupta M, Deb R (1996) Transitivity and fuzzy preferences. Soc Choice Welfare 13:305–318

    Article  Google Scholar 

  • David H (1963) The method of paired comparisons, Griffin’s statistical monographs & courses, vol 12. Charles Griffin., London

    Google Scholar 

  • De Baets B, Fodor J (1997) Twenty years of fuzzy preference structures (1978–1997). Riv Mat Sci Econ Soc. 20:45–66

    Google Scholar 

  • De Baets B, Van de Walle B, Kerre E (1995) Fuzzy preference structures without incomparability. Fuzzy Sets Syst 76:333–348

    Article  Google Scholar 

  • Doignon J-P, Monjardet B, Roubens M, Vincke Ph (1986) Biorder families, valued relations, and preference modelling. J Math Psychol 30:435–480

    Article  Google Scholar 

  • Dutta B, Laslier JF (1999) Comparison functions and choice correspondences. Soc. Choice Welfare 16:513–532

    Article  Google Scholar 

  • Fishburn P (1973) Binary choice probabilities: on the varieties of stochastic transitivity. J Math Psych 10:327–352

    Article  Google Scholar 

  • Fodor J, Roubens M (1994) Fuzzy preference modelling and multicriteria decision support. Kluwer Academic , Newyork

    Google Scholar 

  • Frank M (1979) On the simultaneous associativity of F(x,y) and x+yF(x,y). Aequationes Math 19:194–226

    Article  Google Scholar 

  • García-Lapresta J, Llamazares B (2000) Aggregation of fuzzy preferences: some rules of the mean. Soc Choice Welfare 17:673–690

    Article  Google Scholar 

  • García-Lapresta J, Llamazares B (2001) Majority decisions based on difference of votes. J Math Econ 35:463–481

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kacprzyk J, Nurmi H, Fedrizzi M ed. (1996) Consensus under fuzziness. Kluwer Academic, Boston

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Nelsen R (1998) An introduction to copulas. Lecture notes in statistics, vol. 139. Springer, Berlin Heidelberg Newyork

    Google Scholar 

  • Nurmi H (1987) Comparing voting systems. Reidel, Dordrecht

    Google Scholar 

  • Roberts F (1971) Homogeneous families of semiorders and the theory of probabilistic consistency. J Math Psych 8:248–263

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to H. De. Meyer.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-006-0093-3

Keywords

Navigation