Advertisement

Preference Modelling, a Matter of Degree

  • Bernard De Baets
  • János Fodor
Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 142)

Abstract

We consider various frameworks in which preferences can be expressed in a gradual way. The first framework is that of fuzzy preference structures as a generalization of Boolean (two-valued) preference structures. A fuzzy preference structure is a triplet of fuzzy relations expressing strict preference, indifference and incomparability in terms of truth degrees. An important issue is the decomposition of a fuzzy preference relation into such a structure. The main tool for doing so is an indifference generator. The second framework is that of reciprocal relations as a generalization of the three-valued representation of complete Boolean preference relations. Reciprocal relations, also known as probabilistic relations, leave no room for incomparability, express indifference in a Boolean way and express strict preference in terms of intensities. We describe properties of fuzzy preference relations in both frameworks, focusing on transitivity-related properties. For reciprocal relations, we explain the cycle-transitivity framework. As the whole exposition makes extensive use of (logical) connectives, such as conjunctors, quasi-copulas and copulas, we provide an appropriate introduction on the topic.

Keyword

Fuzzy relation Preference structure Transitivity Reciprocal relation Cycle-transitivity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. De Baets and J. Fodor. Generator triplets of additive fuzzy preference structures. In Proceedings of the Sixth International Workshop on Relational Methods in Computer Science, pages 306–315, 2001.Google Scholar
  2. 2.
    U. Bodenhofer. A similarity-based generalization of fuzzy orderings preserving the classical axioms. International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 8(5):593–610, 2000.CrossRefGoogle Scholar
  3. 3.
    U. Bodenhofer, B. De Baets, and J. Fodor. A compendium of fuzzy weak orders: representations and constructions. Fuzzy Sets and Systems, 158:811–829, 2007.CrossRefGoogle Scholar
  4. 4.
    F. Chiclana, F. Herrera, E. Herrera-Viedma, and L. Martínez. A note on the reciprocity in the aggregation of fuzzy preference relations using OWA operators. Fuzzy Sets and Systems, 137:71–83, 2003.CrossRefGoogle Scholar
  5. 5.
    H.A. David. The Method of Paired Comparisons, volume 12 of Griffin’s Statistical Monographs & Courses. Charles Griffin & Co. Ltd., London, 1963.Google Scholar
  6. 6.
    B. De Baets and H. De Meyer. Transitivity frameworks for reciprocal relations: cycle-transitivity versus fg-transitivity. Fuzzy Sets and Systems, 152:249–270, 2005.CrossRefGoogle Scholar
  7. 7.
    B. De Baets and H. De Meyer. Toward graded and nongraded variants of stochastic dominance. In I. Batyrshin, J. Kacprzyk, J. Sheremetov, and L. Zadeh, editors, Perception-based Data Mining and Decision Making in Economics and Finance, volume 36 of Studies in Computational Intelligence, pages 252–267. Springer, Berlin, 2007.CrossRefGoogle Scholar
  8. 8.
    B. De Baets and H. De Meyer. Cycle-transitive comparison of artificially coupled random variables. International Journal of Approximate Reasoning, 47:306–322, 2008.CrossRefGoogle Scholar
  9. 9.
    B. De Baets, H. De Meyer, and K. De Loof. On the cycle-transitivity of the mutual ranking probability relation of a poset. Journal of Multivariate Analysis, 2009. Submitted.Google Scholar
  10. 10.
    B. De Baets, H. De Meyer, B. De Schuymer, and S. Jenei. Cyclic evaluation of transitivity of reciprocal relations. Social Choice and Welfare, 26:217–238, 2006.CrossRefGoogle Scholar
  11. 11.
    B. De Baets and J. Fodor. Twenty years of fuzzy preference structures (1978–1997). Belgian Journal of Operations Research Statistics and Computer Science, 37:61–82, 1997.Google Scholar
  12. 12.
    B. De Baets, J. Fodor, and E.E. Kerre. Gödel representable fuzzy weak orders. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 7(2):135–154, 1999.CrossRefGoogle Scholar
  13. 13.
    B. De Baets and B. Van De Walle. Minimal definitions of classical and fuzzy preference structures. In Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, pages 299–304. Syracuse, New York, 1997.Google Scholar
  14. 14.
    B. De Baets, B. Van de Walle, and E. Kerre. Fuzzy preference structures without incomparability. Fuzzy Sets and Systems, 76:333–348, 1995.CrossRefGoogle Scholar
  15. 15.
    B. De Baets, B. Van de Walle, and E. Kerre. A plea for the use of łukasiewicz triplets in fuzzy preference structures. Part 2: The identity case. Fuzzy Sets and Systems, 99:303–310, 1998.Google Scholar
  16. 16.
    H. De Meyer, B. De Baets, and B. De Schuymer. Extreme copulas and the comparison of ordered lists. Theory and Decision, 62:195–217, 2007.CrossRefGoogle Scholar
  17. 17.
    H. De Meyer, B. De Baets, and B. De Schuymer. On the transitivity of the comonotonic and countermonotonic comparison of random variables. Journal of Multivariate Analysis, 98: 177–193, 2007.CrossRefGoogle Scholar
  18. 18.
    B. De Schuymer, H. De Meyer, and B. De Baets. Cycle-transitive comparison of independent random variables. Journal of Multivariate Analysis, 96:352–373, 2005.CrossRefGoogle Scholar
  19. 19.
    B. De Schuymer, H. De Meyer, B. De Baets, and S. Jenei. On the cycle-transitivity of the dice model. Theory and Decision, 54:264–285, 2003.Google Scholar
  20. 20.
    J.-P. Doignon, B. Monjardet, M. Roubens, and Ph. Vincke. Biorder families, valued relations, and preference modelling. Journal of Mathematical Psychology, 30:435–480, 1986.CrossRefGoogle Scholar
  21. 21.
    D. Dubois and H. Prade. Fuzzy Sets and Systems: Theory and Applications. Academic Press, New York, 1980.Google Scholar
  22. 22.
    B. Dutta and J.F. Laslier. Comparison functions and choice correspondences. Social Choice and Welfare, 16:513–532, 1999.CrossRefGoogle Scholar
  23. 23.
    M. Fedrizzi, M. Fedrizzi, and R. Marques-Pereira. Soft consensus and network dynamics in group decision making. International Journal of Intelligent Systems, 14:63–77, 1999.CrossRefGoogle Scholar
  24. 24.
    P. Fishburn. Binary choice probabilities: On the varieties of stochastic transitivity. Journal of Mathematical Psychology, 10:327–352, 1973.CrossRefGoogle Scholar
  25. 25.
    P. Fishburn. Proportional transitivity in linear extensions of ordered sets. Journal of Combinatorial Theory, 41:48–60, 1986.CrossRefGoogle Scholar
  26. 26.
    J. Fodor and M. Roubens. Valued preference structures. European Journal of Operational Research, 79:277–286, 1994.CrossRefGoogle Scholar
  27. 27.
    J.C. Fodor and M. Roubens. Fuzzy Preference Modelling and Multicriteria Decision Support. Kluwer Academic Publishers, Dordrecht, 1994.Google Scholar
  28. 28.
    J.C. Fodor and M. Roubens. Structure of transitive valued binary relations. Mathematical Social Sciences, 30:71–94, 1995.CrossRefGoogle Scholar
  29. 29.
    M.J. Frank. On the simultaneous associativity of f(x, y) and \(x + y - f(x,y)\). Aequationes Mathematicae, 19:194–226, 1979.CrossRefGoogle Scholar
  30. 30.
    J.L. Garcia-Lapresta and B. Llamazares. Aggregation of fuzzy preferences: Some rules of the mean. Social Choice and Welfare, 17:673–690, 2000.CrossRefGoogle Scholar
  31. 31.
    C. Genest, J. Molina, J. Lallena, and C. Sempi. A characterization of quasi-copulas. Journal of Multivariate Analysis, 69:193–205, 1999.CrossRefGoogle Scholar
  32. 32.
    S. Gottwald. Fuzzy Sets and Fuzzy Logic. Vieweg, Braunschweig, 1993.Google Scholar
  33. 33.
    P. Hájek. Metamathematics of Fuzzy Logic, volume 4 of Trends in Logic. Kluwer Academic Publishers, Dordrecht, 1998.Google Scholar
  34. 34.
    E. Herrera-Viedma, F. Herrera, F. Chiclana, and M. Luque. Some issues on consistency of fuzzy preference relations. European Journal of Operational Research, 154:98–109, 2004.CrossRefGoogle Scholar
  35. 35.
    J. Kacprzyk, M. Fedrizzi, and H. Nurmi. Group decision making and consensus under fuzzy preferences and fuzzy majority. Fuzzy Sets and Systems, 49:21–31, 1992.CrossRefGoogle Scholar
  36. 36.
    J. Kahn and Y. Yu. Log-concave functions and poset probabilities. Combinatorica, 18:85–99, 1998.CrossRefGoogle Scholar
  37. 37.
    E. Klement, R. Mesiar, and E. Pap. Triangular Norms, volume 8 of Trends in Logic, Studia Logica Library. Kluwer Academic Publishers, 2000.Google Scholar
  38. 38.
    A. Kolesárová and J. Mordelová. 1-lipschitz and kernel aggregation operators. In Proceedings of the International Summer School on Aggregation Operators and their Applications, pages 71–75. Oviedo, Spain, 2001.Google Scholar
  39. 39.
    H. Levy. Stochastic Dominance. Kluwer Academic Publishers, Boston, MA, 1998.Google Scholar
  40. 40.
    B. Monjardet. A generalisation of probabilistic consistency: linearity conditions for valued preference relations. In J. Kacprzyk and M. Roubens, editors, Non-Conventional Preference Relations in Decision Making, volume 301 of Lecture Notes in Economics and Mathematical Systems, pages 36–53, 1988.Google Scholar
  41. 41.
    R. Nelsen. An Introduction to Copulas, volume 139 of Lecture Notes in Statistics. Springer Verlag, New York, 1998.Google Scholar
  42. 42.
    H. Nurmi. Comparing Voting Systems. Reidel, Dordrecht, 1987.Google Scholar
  43. 43.
    S. Ovchinnikov. Structure of fuzzy binary relations. Fuzzy Sets and Systems, 6:169–195, 1981.CrossRefGoogle Scholar
  44. 44.
    S. Ovchinnikov. Similarity relations, fuzzy partitions, and fuzzy orderings. Fuzzy Sets and Systems, 40:107–126, 1991.CrossRefGoogle Scholar
  45. 45.
    M. Roubens and Ph. Vincke. Preference Modeling, volume 250 of Lecture Notes in Economics and Mathematical Systems. Springer Verlag, Berlin, 1985.Google Scholar
  46. 46.
    A. Sklar. Fonctions de répartition à n dimensions et leurs marges. Publications de l’Institut de Statistique de l’Université de Paris, 8:229–231, 1959.Google Scholar
  47. 47.
    Z. Switalski. Transitivity of fuzzy preference relations – an empirical study. Fuzzy Sets and Systems, 118:503–508, 2001.CrossRefGoogle Scholar
  48. 48.
    Z. Switalski. General transitivity conditions for fuzzy reciprocal preference matrices. Fuzzy Sets and Systems, 137:85–100, 2003.CrossRefGoogle Scholar
  49. 49.
    T. Tanino. Fuzzy preference relations in group decision making. In J. Kacprzyk and M. Roubens, editors, Non-Conventional Preference Relations in Decision Making, volume 301 of Lecture Notes in Economics and Mathematical Systems, pages 54–71. Springer Verlag, Berlin/New York, 1988.Google Scholar
  50. 50.
    L. Valverde. On the structure of f-indistinguishability operators. Fuzzy Sets and Systems, 17:313–328, 1985.CrossRefGoogle Scholar
  51. 51.
    B. Van de Walle, B. De Baets, and E. Kerre. A comparative study of completeness conditions in fuzzy preference structures. In Proceedings of the Seventh International Fuzzy Systems Association Congress, volume III, pages 74–79. Academia, Prague, Czech Republic, 1997.Google Scholar
  52. 52.
    B. Van de Walle, B. De Baets, and E. Kerre. Characterizable fuzzy preference structures. Annals of Operations Research, 80:105–136, 1998.CrossRefGoogle Scholar
  53. 53.
    B. Van de Walle, B. De Baets, and E. Kerre. A plea for the use of Łukasiewicz triplets in fuzzy preference structures. Part 1: General argumentation. Fuzzy Sets and Systems, 97:349–359, 1998.Google Scholar
  54. 54.
    Ph. Vincke. Multicriteria Decision Aid. Wiley, New York, 1992.Google Scholar
  55. 55.
    L.A. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.CrossRefGoogle Scholar
  56. 56.
    L.A. Zadeh. Similarity relations and fuzzy orderings. Information Sciences, 3:177–200, 1971.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Applied Mathematics, Biometrics and Process ControlGhent UniversityGentBelgium
  2. 2.Institute of Intelligent Engineering SystemsObuda UniversityBudapestHungary

Personalised recommendations