Skip to main content
SpringerLink
Log in

Threshold Utility, Choice, and Binary Relations

  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Representation of the binary relations and choice functions by the utility functions was considered. The results of utility maximization were presented for the classical case of no comparison threshold and with a threshold depending on one alternative. Models were constructed where the threshold depends on two compared alternatives and/or admissible set of alternatives. A model of choice describing H.A. Simon's concept of choice was proposed and considered. The class of binary relations of partial order and its subclasses were studied. Some new classes of binary relations such as weak biorders and simple and simplest semiorders were constructed, and their representations by the threshold utility function were determined.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Bentham, J., An Introduction to the Principles of Moral and Legislation, London: Athlone, 1970.

    Google Scholar 

  2. Pareto, V., Cours d'économie politique, Lausanne: Rouge, 1889.

    Google Scholar 

  3. Pareto, V., Manuel d'économie politique, Paris: V. Giard et E. Brière, 1909.

    Google Scholar 

  4. Larichev, O.I., Teoriya prinyatiya reshenii (Decision Making Theory), Moscow: Logos, 2000.

    Google Scholar 

  5. Poincaré, H., La valeur de la science, Paris: Flammarion, 1903.

    Google Scholar 

  6. Armstrong, W., The Determinateness of the Utility Function, Econ. J., 1939, vol. 49, pp. 453-467.

    Google Scholar 

  7. Armstrong, W., A Note on the Theory of Consumer's Behavior, Oxford Econ. Papers, 1950, vol. 2, pp. 119-122.

    Google Scholar 

  8. Simon, H., Models of Bounded Rationality. Collected Papers, Cambridge: MIT Press, 1982.

    Google Scholar 

  9. Sen, A., Rational Behavior, in The New Palgrave: A Dictionary of Economics, Eatwell, J., Milgate, M, and Newman, P., Eds., London: Macmillan, 1987, vol. 4, pp. 68-76.

    Google Scholar 

  10. Sen, A., Internal Consistency of Choice, Econometrica, 1993, vol. 61, no.3, pp. 495-521.

    Google Scholar 

  11. Sen, A., The Formulation of Rational Choice, Am. Econ. Rev., 1994, vol. 84, pp. 385-390.

    Google Scholar 

  12. Sen, A., Maximization and the Act of Choice, Econometrica, 1997, vol. 65, no.4, pp. 745-779.

    Google Scholar 

  13. Emel'yanov, S.V. and Nappel'baum, E.L., Methods of Studying Complex Systems: Logic of Rational Choice, Itogi Nauki Tekhn., Tekhn. Kibern., 1977, no. 8, pp. 101-187.

    Google Scholar 

  14. Fechner, G.T., Elemente der Psychophysik, Leipzig: Breitkopf und Hartel, 1860.

    Google Scholar 

  15. Fishburn, P., Nontransitive Preferences in Decision Theory, J. Risk Uncertainty, 1991, vol. 4, no.1, pp. 113-134.

    Google Scholar 

  16. Cantor, G., Beitrage zur Begrüngüng der transfiniten Mengenlehre, Math. Ann., 1895, vol. 46, pp. 486-512.

    Google Scholar 

  17. Fishburn, P.C., Utility Theory for Decision Making, New York: Wiley, 1970.

    Google Scholar 

  18. Kreps, D., Notes on the Theory of Choice, London: Vestview Press, 1988.

    Google Scholar 

  19. Bridges, D.S. and Mehta, G.B., Representation of Preference Orderings, Berlin: Springer, 1995.

    Google Scholar 

  20. Birkhoff, G.D., Lattice Theory, Providence: AMS, 1979. Translated under the title Teoriya reshetok, Moscow: Nauka, 1984.

    Google Scholar 

  21. Fishburn, P.C., Mathematics for Decision Theory, Paris: Mouton, 1972.

    Google Scholar 

  22. Schröder, E., Vorlesungen ûber die Algebra der Logik, vol. 3, Leipzig: Teubner, 1890-1895.

  23. De Morgan, A., On the Symbols of Logic I, Trans. Cambridge Philosophical Soc., 1864, vol. 9, pp. 78-127.

    Google Scholar 

  24. Peirce, C.S., On the Algebra of Logic, Am. J. Math., 1880, vol. 3, pp. 15-57.

    Google Scholar 

  25. Peirce, C.S., On the Logic of Number, Am. J. Math., 1881, vol. 4, no.2, pp. 85-95.

    Google Scholar 

  26. Peirce, C.S., A Theory of Probable Inference. Note B: The Logic of Relatives, in Studies in Logic by Members of the John Hopkins University, Boston, 1883, pp. 187-203.

  27. Peirce, C.S., The Logic of Relatives, The Monist., 1897, vol. 7, no. 2, pp. 85-95.

    Google Scholar 

  28. Hausdorff, F., Grundzüge der Mengelehre, Leipzig: W. de Gruyter, 1914. Translated under the title Teoriya mnozhestv, Moscow: ONTI, 1937.

    Google Scholar 

  29. Social Choice and Individual Values, Arrow, K., Ed., New Haven: Yale Univ. Press, 1963.

    Google Scholar 

  30. Suzumura, K., Rational Choice, Collective Decisions, and Social Welfare, Cambridge: Cambridge Univ. Press, 1983.

    Google Scholar 

  31. Mirkin, B.G., Problema gruppovogo vybora (Problem of Group Choice), Moscow: Nauka, 1974.

    Google Scholar 

  32. Aleskerov, F.T., Interval Choice, in Modelirovanie i optimizatsiya slozhnykh sistem upravleniya (Modeling and Optimization of Conmplex Control Systems), Moscow: Nauka, 1990.

    Google Scholar 

  33. Aizerman, M.A. and Aleskerov, F.T., Vybor variantov (osnovy teorii) (Choice of alternatives (Fundamentals of Theory)), Moscow: Nauka, 1990.

    Google Scholar 

  34. Aizerman, M. and Aleskerov, F., Theory of Choice, Amsterdam: Elsevier, 1995.

    Google Scholar 

  35. Wiener, N., A Contribution to the Theory of Relative Position, Proc. Cambridge Philosoph. Soc., 1914, vol. 17, no.4, pp. 441-449.

    Google Scholar 

  36. Wiener, N., Studies in Synthetic Logic, Proc. Cambridge Philosoph. Soc., 1915, vol. 18, no.1, pp. 14-28.

    Google Scholar 

  37. Wiener, N., A New Theory of Measurement: A Study in the Logic of the Mathematics, Proc. London Math. Soc., 1921, vol. 19, no.2, pp. 181-205.

    Google Scholar 

  38. Fishburn, P.C. and Monjardet, B., Norbert Wiener on the Theory of Measurement (1914, 1915, 1921), J. Math. Psych., 1992, vol. 35, no.2, pp. 865-85.

    Google Scholar 

  39. Luce, R.D., Semi-orders and a Theory of Utility Discrimination, Econometrica, 1956, vol. 24, no.2, pp. 178-191.

    Google Scholar 

  40. Jamison, D.T. and Lau, L.J., Semiorders and the Theory of Choice, Econometrica, 1973, vol. 41, no.5, pp. 901-912.

    Google Scholar 

  41. Jamison, D.T. and Lau, L.J., Semiorders and the Theory of Choice: A Correction, Econometrica, 1975, vol. 43, pp. 975-977.

    Google Scholar 

  42. Fishburn, P.C., Notes and Comment. Semiorders and Choice Functions, Econometrica, 1975, vol. 43, no.5-6, pp. 975-977.

    Google Scholar 

  43. Schwartz, T., Choice Functions, “Rationality” Conditions, and Variations of the Weak Axiom of Revealed Preference, J. Econ. Theory., 1976, vol. 13, no.3, pp. 414-427.

    Google Scholar 

  44. Riguet, J., Les relations de Ferrers, C. R. Acad. Sci., 1951, vol. 232, pp. 1729-1730.

    Google Scholar 

  45. Ducamp, A. and Falmagne, J.C., Composite Measurement, J. Math. Psych., 1969, vol. 6, no.3, pp. 359-390.

    Google Scholar 

  46. Bouchet, A., Etude combinatoire des ordonnés finis; applications, Thèse doctorat d'état, Grenoble, 1971.

  47. Bouchet, A., Codages et dimensions de relations binaires, Ann. Disc. Math., 1984, vol. 23, pp. 387-396.

    Google Scholar 

  48. Doignon, J.P., Monjardet, B., Roubens, M., et al., Biorder Families, Valued Relations, and Preference Modelling, J. Math. Psych., 1986, vol. 30, no.6, pp. 435-480.

    Google Scholar 

  49. Agaev, R., Interval Choice under Constraints on Error Functions, Inf. Sci., 1994, vol. 80, no.1, 2, pp. 1-14.

    Google Scholar 

  50. Cogis, O., Ferrers Digraphs and Threshold Graphs, Discrete Math., 1982, vol. 38, no.1, pp. 33-46.

    Google Scholar 

  51. Cogis, O., On the Ferrers Dimension of a Digraph, Discrete Math., 1982, vol. 38, no.1, pp. 47-52.

    Google Scholar 

  52. Doble, C.W., Doignon, J.P., Falmagne, J.-C., et al., Almost Connected Orders, Order, 2001, vol. 18, no.4, pp. 295-311.

    Google Scholar 

  53. Doignon, J.P., Generalization of Interval Orders, in Trends in Math. Psych., Degreef, E. and van Buggenhaut, J., Eds., Amsterdam: Elsevier, 1984, pp. 209-217.

    Google Scholar 

  54. Monjardet, B., Probabilistic Consistency, Homogeneous Families of Relations And Linear-Relations, in Trends in Math. Psych., Degreef, E. and van Buggenhaut, J., Eds., Amsterdam: Elsevier, 1984, pp. 271-281.

    Google Scholar 

  55. Monjardet, B., Intervals, Intervals..., Order, 1988, vol. 5, no.3, pp. 211-219.

    Google Scholar 

  56. Pirlot, M. and Vincke, Ph., Semiorders: Properties, Representations, Applications, Dordrecht: Kluwer, 1997.

    Google Scholar 

  57. Roubens, M. and Vincke, Ph., Preference Modelling, Lect. Notes Econ. Math. Syst., 1985.

  58. Bogart, K.P., Intervals, Graphs, and Orders, Graph Theory. Notes New York Acad. Sci., 1993, vol. 24, pp. 23-42.

    Google Scholar 

  59. Golumbic, M.C., Algorithmic Graph Theory and Perfect Graphs, New York: Academic, 1980.

    Google Scholar 

  60. Mühring, R.H., Algorithmic Aspects of Comparability Graphs and Interval Graphs, in Graphs and orders, Rival, I. and Reidel, D., Eds., Dordrecht: Reidel, 1984, pp. 41-101.

    Google Scholar 

  61. Roberts, F., Measurement Theory, Massachusetts: Addison-Wesley, 1979.

    Google Scholar 

  62. Roberts, F., Homogeneous Families of Semiorders and the Theory of Probabilistic Consistency, J. Math. Psych., 1979, vol. 8, no.3, pp. 248-263.

    Google Scholar 

  63. Aleskerov, F. and Vol'skiy, V., Choice of the Best Alternatives on Binary Relations and the Extremizational Choice, Proc. 10th World Cong. Automat. Control, Munich, 1987, vol. 5.

  64. Agaev, R.P. and Aleskerov, F.T., General Interval Choice Mechanisms and the Functions Generatet by Them, Avtom. Telemekh., 1993, no. 4, pp. 662-671.

    Google Scholar 

  65. Agaev, R. and Aleskerov, F.T., Interval Choice-Classic and General Cases, Math. Soc. Sci., 1993, vol. 26, no.3, pp. 249-272.

    Google Scholar 

  66. Aleskerov, F. and Monjardet, B., Utility Maximization Choice and Preference, Berlin: Springer, 2002.

    Google Scholar 

  67. Nakamura, Y., Semimetric Thresholds for Finite Posets, Math. Soc. Sci., 2003.

  68. Aleskerov, F. and Masatlioğlu, Y., Choice and Binary Relations Representable via Utility Function and Supermodular or Multiplicative Error Function, Boğaziçi University Working Paper, ISS EC-98-02, 1998.

  69. Őzbay, E., Numerical Representation of Binary Relations with Multiplicative Error Function: A General Case, Boĝaziçi University Working Paper, ISS EC-00-05, June, Istanbul, Turkey, 2000.

  70. Masatlioĝlu, Y., Binary Relations Representable via Utility Function and Multiplicative Error Function, Inf. Sci., 2002.

  71. Abbas, M. and Vincke, Ph., Preference Structures and Threshold Models, J. Multicrit. Dec. Making, 1993, vol. 2, pp. 171-178.

    Google Scholar 

  72. Abbas, M. and Vincke, Ph., Tangent Circle Orders: Numerical Representations and Properties, Preprint of Université Libre de Bruxelles, Belgium, 1994.

  73. Fodor, J. and Roubens, M., Parametrized Preference Structures and some Geometrical Interpretation, J. Multicrit. Dec. Anal., 1997, vol. 6, no.4, pp. 253-258.

    Google Scholar 

  74. Simon, H., Models of Bounded Rationality. Collected Papers, Cambridge: MIT Press, 1982.

    Google Scholar 

  75. Aleskerov, F., Binary Relations, Numerical Comparisons with Errors and Rationality Conditions for Choice, Social Sci. Working Paper 812, Pasadena, California, 1992.

  76. Aleskerov, F. and Masatlioğlu, Y., Choice and Binary Relations Representable via Utility Function and Supermodular or Multiplicative Error Function, Boğaziçi University Working Paper, ISS EC-98-02, 1998.

  77. Aleskerov, F., Simple and Simplest Semiorders, Boğaziçi University Working Paper, ISS EC-01-08, 2001.

  78. Aleskerov, F., Binary Representation of Choice Rationalizable by a Utility Function and an Additive Non-Negative Error Function, Math. Soc. Sci., 2002, vol. 43, no.2, pp. 177-185.

    Google Scholar 

  79. Aleskerov, F.T., Simple and Simplest Semiorders in the Problem of Extremization Choice with Additive Error, Avtom. Telemekh., 2002, no. 2, pp. 137-145.

    Google Scholar 

  80. Roberts, F., On Nontransitive Indifference, J. Math. Psych., 1970, vol. 7, no.4, pp. 243-258.

    Google Scholar 

  81. Fishburn, P., Binary Choice Probabilities on the Varieties of Stochastic Transitivity, J. Math. Psych., 1973, vol. 10, no.6, pp. 327-352.

    Google Scholar 

  82. Monjardet, B., Probabilistic Consistency, Homogeneous Families of Relations and Linear-Relations, in Trends in Math. Psych, Degreef, E. and van Buggenhaut, J., Eds., Amsterdam: Elsevier, 1984, pp. 271-281.

    Google Scholar 

  83. Aleskerov, F., The Interval Type Pareto Rule in the Problems of Multicriterial Decision Making, Proc. Int. Seminar on the modern methods of decision making, Bulgaria, Sofia, 1983.

  84. Aleskerov, F.T., Bauman, E.V., and Vol'skii, V.I., Methods of Processing Interval Expert Estimates, Avtom. Telemekh., 1984, no. 3, pp. 384-389.

    Google Scholar 

  85. Aleskerov, F., Multicriterial Interval Choice Models, Inf. Sci., 1994, vol. 80, no.1/2, pp. 25-41.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Russian Academy of Sciences, Trapeznikov Institute of Control Sciences, Moscow, Russia

    F. T. Aleskerov

Authors
  1. F. T. Aleskerov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aleskerov, F.T. Threshold Utility, Choice, and Binary Relations. Automation and Remote Control 64, 350–367 (2003). https://doi.org/10.1023/A:1023253306302

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023253306302

Keywords

Search

Navigation