×

Necessary and possible indifferences. (English) Zbl 1397.91160

Summary: A NaP-preference (necessary and possible preference) is a pair of nested reflexive relations on a set such that the smaller is transitive, the larger is complete, and the two relations jointly satisfy properties of transitive coherence and mixed completeness. It is known that a NaP-preference is characterized by the existence of a set of total preorders whose intersection and union give its two components. We introduce the symmetric counterpart of a NaP-preference, called a NaP-indifference: this is a pair of nested symmetric relations on a set such the smaller is an equivalence relation, and the larger is a transitively coherent extension of the first. A NaP-indifference can be characterized by the existence of a set of equivalence relations whose intersection and union give its two components. NaP-indifferences naturally arise in applications: for instance, in the field of individual choice theory, suitable pairs of similarity relations revealed by a choice correspondence yield a NaP-indifference. We classify NaP-indifferences in two categories, according to their genesis: (i) derived, which are canonically obtained by taking the symmetric part of a NaP-preference; (ii) primitive, which arise independently of the existence of an underlying NaP-preference. This partition into two classes turns out to be related to the notion of incomparability graph.

MSC:

91B08 Individual preferences

Software:

VisualUTA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alcantud, J. C.R., Revealed indifference and models of choice behavior, Journal of Mathematical Psychology, 46, 418-430 (2002) · Zbl 1014.91022
[2] Alcantud, J. C.R.; Giarlotta, A., A necessary and possible approach to hesitant fuzzy set theory and its decision making (2017), University of Salamanca: University of Salamanca Mimeo
[3] Aleskerov, F.; Bouyssou, D.; Monjardet, B., Utility maximization, choice and preference (2007), Springer: Springer Berlin · Zbl 1130.91022
[4] Arrow, K. J., Rational choice functions and orderings, Economica, 26, 121-127 (1959)
[5] Cantone, D.; Giarlotta, A.; Greco, S.; Watson, S., \((m, n)\)-rationalizable choices, Journal of Mathematical Psychology, 73, 12-27 (2016) · Zbl 1396.91104
[6] Cantone, D.; Giarlotta, A.; Watson, S., Congruence relations of a choice space (2017), University of Catania: University of Catania Mimeo
[7] Cerreia-Vioglio, S.; Giarlotta, A.; Greco, S.; Maccheroni, F.; Marinacci, M., Rational preference and rationalizable choice (2017), Bocconi University: Bocconi University Mimeo
[8] Doignon, J.-P.; Falmagne, J.-C., Well-graded families of relations, Discrete Mathematics, 173, 35-44 (1997) · Zbl 0877.06002
[9] Eliaz, K.; Ok, E. A., Indifference or indecisiveness? Choice-theoretic foundations of incomplete preferences, Games and Economic Behavior, 56, 61-86 (2006) · Zbl 1151.91409
[10] Falmagne, J.-C., A stochastic theory for the emergence and the evolution of preference relations, Mathematical Social Sciences, 31, 63-84 (1996) · Zbl 0921.90009
[11] Falmagne, J.-C., Stochastic token theory, Journal of Mathematical Psychology, 41/2, 129-143 (1997) · Zbl 1072.91654
[12] Falmagne, J.-C.; Doignon, J.-P., A Markovian procedure for assessing the state of a system, Journal of Mathematical Psychology, 3, 232-258 (1988) · Zbl 0654.92020
[13] Falmagne, J.-C.; Doignon, J.-P., Stochastic evolution of rationality, Theory and Decisions, 43/2, 107-138 (1997) · Zbl 0883.90005
[14] Falmagne, J.-C.; Doignon, J.-P., Learning spaces (2011), Springer: Springer Berlin
[15] Fishburn, P. C., Intransitive indifference with unequal indifference intervals, Journal of Mathematical Psychology, 7, 144-149 (1970) · Zbl 0191.31501
[16] Fishburn, P. C., Interval orders and interval graphs (1985), John Wiley & Sons: John Wiley & Sons New York · Zbl 0568.05047
[17] Gallai, T., Transitiv orientierbare Graphen, Acta Mathematica Academiae Scientiarum Hungaricae, 18, 25-66 (1967) · Zbl 0153.26002
[18] Ghouilà-Houri, A., Caractérisation des graphes non orientés dont on peut orienter les arrêtes de manière à obtenir le graphe d’une relation d’ordre, Les Comptes Rendus de l’Académie des Sciences, 254, 1370-1371 (1962) · Zbl 0105.35503
[19] Giarlotta, A., A genesis of interval orders and semiorders: transitive NaP-preferences, Order, 31, 239-258 (2014) · Zbl 1301.06018
[20] Giarlotta, A., Normalized and strict NaP-preferences, Journal of Mathematical Psychology, 66, 34-40 (2015) · Zbl 1354.91048
[21] Giarlotta, A.; Greco, S., Necessary and possible preference structures, Journal of Mathematical Economics, 42/1, 163-172 (2013) · Zbl 1271.91045
[22] Giarlotta, A.; Watson, S., The pseudo-transitivity of preference relations: strict and weak \((m, n)\)-Ferrers properties, Journal of Mathematical Psychology, 58, 45-54 (2014) · Zbl 1298.91082
[23] Giarlotta, A.; Watson, S., Universal semiorders, Journal of Mathematical Psychology, 73, 80-93 (2016) · Zbl 1396.91112
[24] Giarlotta, A.; Watson, S., Strict \((M, 1)\)-ferrers properties (2017), University of Catania: University of Catania Mimeo · Zbl 1403.91123
[25] Giarlotta, A.; Watson, S., Uniform bi-preferences (2017), University of Catania: University of Catania Mimeo
[26] Giarlotta, A.; Watson, S., Well-graded families of NaP-preferences, Journal of Mathematical Psychology, 77, 21-28 (2017) · Zbl 1396.91113
[27] Gilmore, P. C.; Hoffman, A. J., A characterization of comparability graphs and of interval graphs, Canadian Journal of Mathematics, 16, 539-548 (1964) · Zbl 0121.26003
[28] Greco, S.; Mousseau, V.; Słowiński, R., Ordinal regression revisited: multiple criteria ranking with a set of additive value functions, European Journal of Operational Research, 191, 415-435 (2008)
[29] Hansson, B., Choice spaces and preference relations, Synthes, 18, 443-458 (1968) · Zbl 0165.30702
[30] Houthakker, H. S., Revealed preference and the utility function, Economica, 17, 159-174 (1950)
[31] Kleitman, D. J.; Rothschild, B. L., Asymptotic enumeration of partial orders on a finite set, Transactions of the American Mathematical Society, 205, 205-220 (1975) · Zbl 0302.05007
[32] Luce, R. D., Semiorders and a theory of utility discrimination, Econometrica, 24, 178-191 (1956) · Zbl 0071.14006
[33] Mandler, M., Indifference and incompleteness distinguished by rational trade, Games and Economic Behavior, 67, 300-314 (2009) · Zbl 1168.91446
[34] Pirlot, M.; Vincke, P., Semiorders: Properties, representations, applications (1997), Kluwer: Kluwer Dordrecht · Zbl 0897.06002
[35] Richter, M. K., Revealed preference theory, Econometrica, 34, 635-645 (1966) · Zbl 0158.38802
[36] Samuelson, P., A note on the pure theory of consumers behavior, Economica, 5, 61-71 (1938)
[37] Sen, A., Choice functions and revealed preferences, Review of Economic Studies, 38, 307-317 (1971) · Zbl 0237.90004
[38] Torra, V., Hesitant fuzzy sets, International Journal of Intelligent Systems, 25, 6, 529-539 (2010) · Zbl 1198.03076
[39] Trotter, W. T., Combinatorics and partially ordered sets: Dimension theory (1992), Johns Hopkins University Press · Zbl 0764.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.