Abstract
A NaP-preference (necessary and possible preference) on a set A is a pair \({\left(\succsim^{^{_N}}\!,\,\succsim^{^{_P}}\!\right)}\) of binary relations on A such that its necessary component \({\succsim^{^{_N}} \!\!}\) is a partial preorder, its possible component \({\succsim^{^{_P}} \!\!}\) is a completion of \({\succsim^{^{_N}} \!\!}\), and the two components jointly satisfy natural forms of mixed completeness and mixed transitivity. We study additional mixed transitivity properties of a NaP-preference \({\left(\succsim^{^{_N}}\!,\,\succsim^{^{_P}}\!\right)}\), which culminate in the full transitivity of its possible component \({\succsim^{^{_P}} \!\!}\). Interval orders and semiorders are strictly related to these properties, since they are the possible components of suitably transitive NaP-preferences. Further, we introduce strong versions of interval orders and semiorders, which are characterized by enhanced forms of mixed transitivity, and use a geometric approach to compare them to other well known preference relations.
Similar content being viewed by others
References
Absqueta, F.J., Candeal, J.C., Induain, E., Zudaire, M.: Scott-Suppes representability of semiorders: internal conditions. Math. Soc. Sci. 57, 245–261 (2009)
Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1963)
Aumann, R.J.: Utility theory without the completeness axiom. Econometrica 30, 445–462 (1962)
Beardon, A.F., Candeal, J.C., Herden, G., Induráin, E., Mehta, G.B.: The non-existence of a utility function and the structure of non-representable preference relations. J. Math. Econ. 37, 17–38 (2002)
Beja, A., Gilboa, I.: Numerical representations of imperfectly ordered preferences. A unified geometric exposition. J. Math. Psychol. 36, 426–449 (1992)
Bosi, G., Candeal, J.C., Indurain, E., Oloriz, E., Zudaire, M.: Numerical representations of interval orders. Order 18, 171–190 (2001)
Bosi, G., Candeal, J.C., Induráin, E., Zudaire, M.: Existence of homogeneous representations of interval orders on a cone in a topological vector space. Soc. Choice Welfare 24, 45–61 (2005)
Bosi, G., Gutierrez, J.G., Induráin, E.: Unified representability of total preorders, and interval orders through a single function: the latticial approach. Order 26, 255–275 (2009)
Bridges, D., Mehta, G.B.: Representations of Preference Orderings. Lecture Notes in Economics and Mathematical Systems 422. Springer, Berlin (1995)
Candeal, J.C., Indurain, E.: Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem. J. Math. Psychol. 54, 485–490 (2010)
Candeal, J.C., Indurain, E., Zudaire, M.: Numerical representability of semiorders. Math. Soc. Sci. 43, 61–77 (2002)
Caserta, A., Giarlotta, A., Watson, S.: Debreu-like properties of utility representations. J. Math. Econ. 44, 1161–1179 (2008)
Chipman, J.S.: On the lexicographic representations of preference orderings. In: Chipman, J.S., Hurwicz, L., Richter, M., Sonnenschein, H.F. (eds.) Preference, Utility and Demand, pp. 276–288. Harcourt Brace and Jovanovich, New York (1971)
Cozzens, M.B., Roberts, F.S.: Double semiorders and double indifference graphs. SIAM J. Algebra Discr. 3/4, 566–583 (1982)
Doignon, J.-P.: Threshold representations of multiple semiorders. SIAM J. Algebra Discr. 8, 77–84 (1987)
Doignon, J.-P.: Partial structures of preference. In: Kacprzyk, J., Roubens, M. (eds.) Non-conventional preference relations in decision making. Lecture Notes in Economics and Mathematical Systems, vol. 301, pp. 22–35. Springer-Verlag, Berlin (1988)
Doignon, J.-P., Ducamp, A., Falmagne, J.-C.: On the separation of two relations by a biorder or a semiorder. Math. Soc. Sci. 13/1, 1–18 (1987)
Doignon, J.-P., Monjardet, B., Roubens, M., Vincke, Ph.: Biorder families, valued relations and preference modelling. J. Math. Psychol. 30, 435–480 (1986)
Evren, O., Ok, E.A.: On the multi-utility representation of preference relations. J. Math. Econ. 47, 554–563 (2011)
Fishburn, P.C.: Semiorders and risky choices. J. Math. Psychol. 5, 358–361 (1968)
Fishburn, P.C.: Intransitive indifference in preference theory: a survey. Oper. Res. 18/2, 207–228 (1970)
Fishburn, P.C.: Intransitive indifference with unequal indifference intervals. J. Math. Psychol. 7, 144–149 (1970)
Fishburn, P.C.: Interval representations for interval orders and semiorders. J. Math. Psychol. 10, 91–105 (1973)
Fishburn, P.C.: Interval Orders and Interval Graphs. Wiley, New York (1985)
Gensemer, S.H.: Continuous semiorder representations. J. Math. Econ. 16, 275–286 (1987)
Giarlotta, A.: The representability number of a chain. Topol. Appl. 150, 157–177 (2005)
Giarlotta, A., Greco, S.: Necessary and possible preference structures. J. Math. Econ. 42/1, 163–172 (2013). doi:10.1016/j.jmateco.2013.01.001
Giarlotta, A., Watson, S.: Pointwise Debreu lexicographic powers. Order 26, 377–408 (2009)
Greco, S., Mousseau, V., Słowiński, R.: Ordinal regression revisited: multiple criteria ranking with a set of additive value functions. Eur. J. Oper. Res. 191, 415–435 (2008)
Greco, S., Słowiński, R., Mousseau, V., Figueira, J.: Robust ordinal regression. In: Ehrgott, M., Figueira, J., Greco, S. (eds.) New Advances in Multiple Criteria Decision Analysis, pp. 273–320. Springer, Berlin (2010)
Herden, G., Levin, V.L.: Utility representation theorems for Debreu separable preorders. J. Math. Econ. 48/3, 148–154 (2012)
Herden, G., Mehta, G.B.: The Debreu Gap Lemma and some generalizations. J. Math. Econ. 40, 747–769 (2004)
Knoblauch, V.: Lexicographic orders and preference representation. J. Math. Econ. 34, 255–267 (2000)
Krantz, D.H.: Extensive measurement in semiorders. Philos. Sci. 34, 348–362 (1967)
Levin, V.L.: A continuous utility theorem for closed preorders on a sigma-compact metrizable space. Soviet Math. Dokl. 28, 715–718 (1983)
Luce, R.D.: Semiorders and a theory of utility discrimination. Econometrica 24, 178–191 (1956)
Manders, K.L.: On JND representations of semiorders. J. Math. Psychol. 24, 224–248 (1981)
Mandler, M.: Incomplete preferences and rational intransitivity of choice. Game. Econ. Behav. 50, 255–277 (2005)
Monjardet, B.: Axiomatiques et propriétés des quasi ordres. Math. Sci. Hum. Math. Soc. Sci. 63, 51–82 (1978)
Ok, E.A.: Utility representation of an incomplete preference relation. J. Econ. Theory 104, 429–449 (2002)
Oloriz, E., Candeal, J.C., Induráin, E.: Representability of interval orders. J. Econ. Theory 78, 219–227 (1998)
Peleg, B.: Utility functions for partially ordered topological spaces. Econometrica 38, 93–96 (1970)
Pirlot, M., Vincke, P.: Semiorders. Kluver, Dordrecht (1997)
Richter, M.K.: Revealed preference theory. Econometrica 34, 635–645 (1966)
Riguet, J.: Relations de Ferrers. C. R. Acad. Sci. (Paris) 232, 1729–1730 (1951)
Roubens, M., Vincke, Ph.: On families of semiorders and interval orders imbedded in a valued structure of preference: a survey. Inform. Sciences 34/2, 187–198 (1984)
Roubens, M., Vincke, Ph.: Preference modelling. Lecture Notes in Economics and Mathematical Systems, vol. 250. Springer-Verlag, Berlin (1985)
Scott, D., Suppes, P.: Foundational aspects of theories of measurement. J. Symbolic Logic 23, 113–128 (1958)
Shafer, W.: The nontransitive consumer. Econometrica 42, 913–919 (1974)
S̀wistak, P.: Some representation problems for semiorders. J. Math. Psychol. 21, 124–135 (1980)
Tversky, A.: Intransitivity of preferences. Psychol. Rev. 76/1, 31–48 (1969)
Wakker, P.: Continuity of preference relations for separable topologies. Int. Econ. Rev. 29, 105–110 (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giarlotta, A. A Genesis of Interval Orders and Semiorders: Transitive NaP-preferences. Order 31, 239–258 (2014). https://doi.org/10.1007/s11083-013-9298-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-013-9298-0
Keywords
- NaP-preference
- NaP-preorder
- Interval order
- Semiorder
- Strong interval order
- Strong semiorder
- Mixed transitivity
- Preference resolution
- Social choice problem