Szpilrajn-type extensions of fuzzy quasiorderings

Alcantud, José Carlos R. and Díaz, Susana (2013): Szpilrajn-type extensions of fuzzy quasiorderings.

Abstract

The problem of embedding incomplete into complete relations has been an important topic of research in the context of crisp relations. After Szpilrajn’s result, several variations have been published. Alcantud studied in 2009 the case where the extension is asked to satisfy some order conditions between elements. He first studied and solved a particular formulation where conditions are imposed in terms of strict preference only, which helps to precisely identify which quasiorderings can be extended when we allow for additional conditions in terms of indifference too. In this contribution we generalize both results to the fuzzy case.

• Item Type: MPRA Paper
• Language: English
• Keywords: Quasiordering, order, extension of a quasiordering.
• Subjects: C - Mathematical and Quantitative Methods > C0 - General > C02 - Mathematical Methods; D - Microeconomics > D0 - General > D01 - Microeconomic Behavior: Underlying Principles

References

[1] J. C. R. Alcantud. Conditional ordering extensions. Economic Theory, 39, 495–503 (2009).

[2] K. J. Arrow. Social Choice and Individual Values, 2nd ed. John Wiley & Sons, 1963.

[3] U. Bodenhofer, F. Klawonn. A formal study of linearity axioms for fuzzy orderings. Fuzzy Sets and Systems, 145, 323–354 (2004).

[4] G. Bosi, G. Herden. On a strong continuous analogue of the Szpilrajn theorem and its strengthening by Dushnik and Miller. Order, 22, 329–342 (2005).

[5] G. Bosi, G. Herden. On a possible continuous analogue of the Szpilrajn theorem and its strengthening by Dushnik and Miller. Order, 23, 271–296 (2006).

[6] W. Bossert. Intersection quasi-orderings: An alternative proof. Order, 16 , 221–225 (1999).

[7] W. Bossert, Y. Sprumont, K. Suzumura. Upper semicontinuous extensions of binary relations. Journal of Mathematical Economics, 37, 231–246 (2002).

[8] B. De Baets, J. Fodor. Twenty years of fuzzy preference structues (1978-1997). JORBEL, 37, 61–82 (1997).

[9] D. Donaldson and J. A. Weymark. A quasiordering is the intersection of orderings. Journal of Economic Theory, 78, 382–387 (1998).

[10] B. Dushnik and E. W. Miller. Partially ordered sets. American Journal of Mathematics, 63, 600–610 (1941).

[11] J. Fodor. An axiomatic approach to fuzzy preference modelling. Fuzzy Sets and Systems, 52, 47–52 (1992).

[12] B. Hansson, Choice structures and preference relations. Synthese, 18, 443–458 (1968).

[13] I. Georgescu. Compatible extensions of fuzzy relations. Journal of Systems Science and Systems Engineering, 12, 332–349 (2003).

[14] I. Georgescu. Fuzzy Choice Functions: A Revealed Preference Approach. Springer, 2007.

[15] S. Gottwald. Fuzzy Sets and Fuzzy Logic. Vieweg, 1993.

[16] B. Hansson, Choice structures and preference relations. Synthese, 18, 443–458 (1968).

[17] G. Herden, A. Pallack. On the continuous analogue of the Szpilrajn Theorem I. Mathemat- ical Social Sciences, 43, 115–134 (2002).

[18] U. Höhle, N. Blanchard. Partial ordering in L-underdeterminate sets. Information Sciences, 35, 133–144 (1985).

[19] J.-Y. Jaffray. Semicontinuous extension of a partial order. Journal of Mathematical Eco- nomics, 2, 395–406 (1975).

[20] E. P. Klement, R. Mesiar and E. Pap, Triangular Norms, 386 pages, Kluwer Academic Publishers, Boston/London/Dordrecht, (2000).

[21] S. A. Orlovsky, Decision-making with a fuzzy preference relation. Fuzzy Sets and Systems, 1, 155–167 (1978).

[22] S. V. Ovchinnikov, On the transitivity property. Fuzzy Sets and Systems, 20, 241–243 (1986).

[23] K. Suzumura. Remarks on the theory of collective choice. Economica, 43, 381–390 (1976). [24] K. Suzumura. Rational Choice, Collective Decisions, and Social Welfare. Cambridge University Press, 1983.

[25] E. Szpilrajn. Sur l’éxtension de l’ordre partiel. Fundamenta Mathematicae, 16, 386–389 (1930).

[26] G. Yi. Continuous extension of preferences. Journal of Mathematical Economics, 22, 547– 555 (1993).

[27] L. Zadeh. Fuzzy sets. Information and Control, 3, 338–353 (1965).

[28] L. Zadeh. Similarity relations and fuzzy orderings. Information Sciences, 3, 177–200 (1971).