Skip to main content
SpringerLink
Log in

Human Decision Making and Ordered Sets

  • Chapter
Algorithms and Order

Part of the book series: NATO ASI Series ((ASIC,volume 255))

Abstract

This article selectively surveys the ubiquitous role of ordered sets in human decision making. Its emphasis is on quantitative representations and associated mathematical structures that arise in the theories of preference, utility, subjective probability, decision under risk, and social choice. Algorithmic constructions, uniqueness in finite-set measurement, and choice theory for nontransitive relations are included.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Adams, E. W. (1965), Elements of a theory of inexact measurement, Philosophy of Science 32 205–228.

    Article  MathSciNet  Google Scholar 

  • Aizerman, M. A. (1985), New problems in the general choice theory, Social Choice and Welfare 2 235–282.

    Article  MathSciNet  MATH  Google Scholar 

  • Arrow, K. J. (1959), Rational choice functions and orderings, Economica 26 121–127.

    Article  Google Scholar 

  • Arrow, K. J. (1963), Social choice and individual values, second editor. New York: Wiley.

    Google Scholar 

  • Arrow, K. J. and H. Raynaud (1986), Social choice and multicriterion decision-making Cambridge, MA: MIT Press.

    MATH  Google Scholar 

  • Atkinson, M. (1989), Linear extensions and the complexity of orders, in I. Rival (ed.), Algorithms and order Dordrecht, Holland: Kluwer.

    Google Scholar 

  • Bernoulli, D. (1738), Specimen theoriae novae de mensura sortis, Commentarii Academiae Scientiarum Imperialis Petropolitanae 5 175–192.

    Google Scholar 

  • Translated by L. Sommer, Econometrica 22 (1954). 23–36.

    Google Scholar 

  • Brams, S. J. and P. C. Fishburn (1983), Approval voting Boston: Birkhäuser.

    MATH  Google Scholar 

  • Bridges, D. S. (1983), A numerical representation of preferences with intransitive indifference, Journal of Mathematical Economics 11 25–42.

    Article  MathSciNet  MATH  Google Scholar 

  • Bridges, D. S. (1986), Numerical representation of interval orders on a topological space, Journal of Economic Theory 38 160–166.

    Article  MathSciNet  MATH  Google Scholar 

  • Cantor, G. (1895), Beiträge zur Begründung der transfiniten Mengenlehre, Mathematische Annalen 46 481–512

    Article  Google Scholar 

  • Cantor, G. (1895), Beiträge zur Begründung der transfiniten Mengenlehre, Mathematische Annalen 49 (1897) 207–246.

    Article  MathSciNet  MATH  Google Scholar 

  • Cantor, G. (1895), Translated as Contributions to the founding of the theory of transfinite numbers Dover: New York, n.d.

    Google Scholar 

  • Cayley, A. (1859), On the analytical forms called trees, Philosophy Magazine 18 374–378.

    Google Scholar 

  • Chipman, J. S., L. Hurwicz, M. K. Richter and H. F. Sonnenschein (eds.) (1971), Preferences, utility, and demand New York: Harcourt Brace Jovanovich.

    MATH  Google Scholar 

  • Condorcet, Marquis de (1785), Essai sur l’application de l’analyse à**00e0 la probabilité des décisions rendues à la pluralité des voix Paris.

    Google Scholar 

  • Cozzens, M. B. and F. S. Roberts (1982), Double semiorders and double indifference graphs, SIAM Journal on Algebraic and Discrete Methods 3 566–583.

    Article  MathSciNet  MATH  Google Scholar 

  • Davidson, D. and P. Suppes (1956), A finitistic axiomatization of subjective probability and utility, Econometrica 24 264–275.

    Article  MathSciNet  MATH  Google Scholar 

  • Debreu, G. (1959), Theory of value New York: Wiley.

    MATH  Google Scholar 

  • Debreu, G. (1960), Topological methods in cardinal utility theory, in K. J. Arrow, S. Karlin and P. Suppes (eds.), Mathematical methods in the social sciences, 1959 Stanford: Stanford University Press, pp. 16–26.

    Google Scholar 

  • Doignon, J.-P. (1984), Generalizations of interval orders, in E. Degreef and J. Van Buggenhaut (eds.), Trends in mathematical psychology Amsterdam: North-Holland, pp. 209–217.

    Chapter  Google Scholar 

  • Doignon, J.-P. (1987), Threshold representations of multiple semiorders, SIAM Journal on Algebraic and Discrete Methods 8 77–84.

    Article  MathSciNet  MATH  Google Scholar 

  • Doignon, J.-P., A. Ducamp and J.-C. Falmagne (1984), On realizable biorders and the biorder dimension of a relation, Journal of Mathematical Psychology 28 73–109.

    Article  MathSciNet  MATH  Google Scholar 

  • Doignon, J.-P., B. Monjardet, M. Roubens and Ph. Vincke (1986), Biorder families, valued relations, and preference modelling, Journal of Mathematical Psychology 30 435–480.

    Article  MathSciNet  MATH  Google Scholar 

  • El-Zahar, M. (1989), Enumeration of ordered sets, in I. Rival (ed.), Algorithms and order Dordrecht, Holland: Kluwer.

    Google Scholar 

  • Fine, T. (1973), Theories of probability New York: Academic.

    MATH  Google Scholar 

  • Fishburn, P. C. (1970), Utility theory for decision making New York: Wiley.

    MATH  Google Scholar 

  • Fishburn, P. C. (1973), The theory of social choice Princeton: Princeton University Press.

    MATH  Google Scholar 

  • Fishburn, P. C. (1974a), Choice functions on finite sets, International Economic Review 15 729–749.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1974b), Paradoxes of voting, American Political Science Review 68 537–546.

    Article  Google Scholar 

  • Fishburn, P. C. (1977), Condorcet social choice functions, SIAM Journal on Applied Mathematics 33 469–489.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1981), Subjective expected utility: a review of normative theories, Theory and Decision 13 139–199.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1982a), The foundations of expected utility Dordrecht, Holland: Reidel.

    MATH  Google Scholar 

  • Fishburn, P. C. (1982b), Nontransitive measurable utility, Journal of Mathematical Psychology 26 31–67.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1985), Interval orders and interval graphs: a study of partially ordered sets New York: Wiley.

    MATH  Google Scholar 

  • Fishburn, P. C. (1986a), The axioms of subjective probability, Statistical Science 1 335–345.

    Article  MathSciNet  Google Scholar 

  • Fishburn, P. C. (1986b), Interval models for comparative probability on finite sets, Journal of Mathematical Psychology 30 221–242.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1986c), Proportional transitivity in linear extensions of ordered sets, Journal of Combinatorial Theory B 41 48–60.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. (1987), Interprofile conditions and impossibility New York: Harwood Academic Publishers.

    Google Scholar 

  • Fishburn, P. C. (1988), Nonlinear preference and utility theory Baltimore: Johns Hopkins University Press.

    MATH  Google Scholar 

  • Fishburn, P. C. and S. J. Brams (1983), Paradoxes of preferential voting, Mathematics Magazine 56 207–214.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. and W. V. Gehrlein (1974), Alternative methods of constructing strict weak orders from interval orders, Psychometrika 39 501–516.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. and W. V. Gehrlein (1975), A comparative analysis of methods of constructing weak orders from partial orders, Journal of Mathematical Sociology 4 93–102.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C. and W. V. Gehrlein (1986), Minimizing bumps in linear extensions of ordered sets, Order 3 3–14.

    Article  MathSciNet  MATH  Google Scholar 

  • Fishburn, P. C, H. Marcus-Roberts and F. S. Roberts (1987), Unique finite difference measurement, Preprint, AT&T Bell Laboratories, Murray Hill, NJ.

    Google Scholar 

  • Fishburn, P. C. and A. M. Odlyzko (1987), Unique subjective probability on finite sets, Preprint, AT&T Bell Laboratories, Murray Hill, NJ.

    Google Scholar 

  • Fishburn, P. C. and F. S. Roberts (1987), Two-sided generalized Fibonacci sequences, Preprint, AT&T Bell Laboratories, Murray Hill, NJ.

    Google Scholar 

  • Fishburn, P. C. and W. T. Trotter, jr. (1985), Angle orders, Order 1 333–343.

    MathSciNet  MATH  Google Scholar 

  • Frisch, R. (1926), Sur une probléme d’économie pure, Norsk Matematisk Forenings Skrifter 16 1–40.

    Google Scholar 

  • Translated by J. Chipman as On a problem in pure economics, pp. 386–423 in Chipman, Hurwicz, Richter and Sonnenschein (1971).

    Google Scholar 

  • Gehrlein, W. V. (1983), Condorcet’s paradox, Theory and Decision 15 161–197.

    Article  MathSciNet  MATH  Google Scholar 

  • Gehrlein, W. V. and P. C. Fishburn (1987), A comparison of algorithms for minimizing bumps in linear extensions of partial orders, Operations Research Letters

    Google Scholar 

  • Genest, C. and J. V. Zidek (1986), Combining probability distributions: a critique and an annotated bibliography, Statistical Science 1 114–135.

    Article  MathSciNet  Google Scholar 

  • Jensen, N. E. (1967), An introduction to Bernoullian utility theory. I. Utility functions, Swedish Journal of Economics 69 163–183.

    Article  Google Scholar 

  • Kakutani, S. (1941), A generalization of Brouwer’s fixed point theorem, Duke Mathematical Journal 8 457–459.

    Article  MathSciNet  MATH  Google Scholar 

  • Keeney, R. L. and H. Raiffa (1976), Decisions with multiple objectives: preferences and value tradeoffs New York: Wiley.

    Google Scholar 

  • Kelly, J. S. (1978), Arrow impossibility theorems New York: Academic.

    MATH  Google Scholar 

  • Kraft, C. H., J. W. Pratt and A. Seidenberg (1959), Intuitive probability on finite sets, Annals of Mathematical Statistics 30 408–419.

    Article  MathSciNet  MATH  Google Scholar 

  • Krantz, D. H., R. D. Luce, P. Suppes and A. Tversky (1971), Foundations of measurement, volume I New York: Academic.

    Google Scholar 

  • Kreweras, G. (1961), Sur une possibilité de rationaliser les intransitivités, La Decision, Colloques Internationaux du Centre National de la Recherche Scientifique, Paris, 27–32.

    Google Scholar 

  • Luce, R. D. (1956), Semiorders and a theory of utility discrimination, Econometrica 24 178–191.

    Article  MathSciNet  MATH  Google Scholar 

  • Luce, R. D. (1967), Sufficient conditions for the existence of a finitely additive probability measure, Annals of Mathematical Statistics 38 780–786.

    Article  MathSciNet  MATH  Google Scholar 

  • Manders, K. L. (1981), On JND representations of semiorders, Journal of Mathematical Psychology 24 224–248.

    Article  MathSciNet  MATH  Google Scholar 

  • Monjardet, B. (1978), An axiomatic theory of tournament aggregation, Mathematics of Operations Research 3 334–351.

    Article  MathSciNet  MATH  Google Scholar 

  • Moon, J. W. (1968), Topics on tournaments New York: Holt, Rinehart and Winston

    MATH  Google Scholar 

  • Moulin, H. (1985), Choice functions over a finite set: a summary, Social Choice and Welfare 2 147–160.

    Article  MathSciNet  MATH  Google Scholar 

  • Moulin, H. (1986), Choosing from a tournament, Social Choice and Welfare 3 271–291.

    Article  MathSciNet  MATH  Google Scholar 

  • Nash, J. (1951), Non-cooperative games, Annals of Mathematics 54 286–295.

    Article  MathSciNet  MATH  Google Scholar 

  • Niemi, R. and W. Riker (1976), The choice of voting systems, Scientific American 234 21–27.

    Article  Google Scholar 

  • Nikaidô, H. (1954), On von Neumann’s minimax theorem, Pacific Journal of Mathematics 4 65–72.

    MathSciNet  MATH  Google Scholar 

  • Rival, I. (ed.) (1982), Ordered sets Dordrecht, Holland: Reidel

    MATH  Google Scholar 

  • Rival, I. (1983), Optimal linear extensions by interchanging chains, Proceedings of the American Mathematical Society 89 387–394.

    Article  MathSciNet  MATH  Google Scholar 

  • Rival, I. (1984), Linear extensions of finite ordered sets, Annals of Discrete Mathematics 23 355–370.

    MathSciNet  Google Scholar 

  • Rival, I. (1989), Data structures, schedules and order, in Algorithms and order Dordrecht, Holland: Kluwer

    Google Scholar 

  • Roberts, F. S. (1971), Homogeneous families of semiorders and the theory of probabilistic consistency, Journal of Mathematical Psychology 8 248–263.

    Article  MATH  Google Scholar 

  • Roberts, F. S. (1979), Measurement theory Reading, MA: Addison-Wesley

    MATH  Google Scholar 

  • Roberts, F. S. (1985), Issues in the theory of uniqueness in measurement, in I. Rival (ed.), Graphs and order Dordrecht, Holland: Reidel, pp. 415–444.

    Google Scholar 

  • Rubinstein, A. and P. C. Fishburn (1986), Algebraic aggregation theory, Journal of Economic Theory 38 63–77.

    Article  MathSciNet  MATH  Google Scholar 

  • Saari, D. G. (1987), The source of some paradoxes from social choice and probability, Journal of Economic Theory 41 1–22.

    Article  MathSciNet  MATH  Google Scholar 

  • Samuelson, P. A. (1947), Foundations of economic analysis Cambridge, MA: Harvard University Press

    MATH  Google Scholar 

  • Savage, L. J. (1954), The foundations of statistics New York: Wiley

    MATH  Google Scholar 

  • Schwartz, T. (1972), Rationality and the myth of the maximum, Nous 6 97–117.

    Article  Google Scholar 

  • Scott, D. (1964), Measurement structures and linear inequalities, Journal of Mathematical Psychology 1 233–247.

    Article  MATH  Google Scholar 

  • Scott, D. and P. Suppes (1958), Foundational aspects of theories of measurement, Journal of Symbolic Logic 23 113–128.

    Article  MathSciNet  Google Scholar 

  • Sen, A. K. (1970), Collective choice and social welfare San Francisco: Holden-Day

    MATH  Google Scholar 

  • Sen, A. K. (1977), Social choice theory: a re-examination, Econometrica 45 53–89.

    Article  MathSciNet  MATH  Google Scholar 

  • Sidney, J. B., S. J. Sidney and J. Urrutia (1987), Circle orders, N-gon orders and the crossing number of a partial order, Preprint TR-87–01, University of Ottawa.

    Google Scholar 

  • Stigler, G. J. (1950), The development of utility theory: I, II, Journal of Political Economy 58 307–327 & 373–396.

    Article  Google Scholar 

  • Szpilrajn, E. (1930), Sur l’extension de l’ordre partiel, Fundamenta Mathematicae 16 386–389.

    MATH  Google Scholar 

  • Trotter, W. T., jr. (1979), A characterization of Roberts’ inequality for boxicity, Discrete Mathematics 28 303–313.

    Article  MathSciNet  MATH  Google Scholar 

  • Urrutia, J. (1989), Partial orders and Euclidean geometry, in I. Rival (ed.), Algorithms and order Dordrecht, Holland: Kluwer.

    Google Scholar 

  • von Neumann, J. (1928), Zur theorie der gesellschaftsspiele, Mathematische Annalen 100 295–320.

    Article  MathSciNet  MATH  Google Scholar 

  • von Neumann, J. and O. Morgenstern (1944), Theory of games and economic behavior. Princeton: Princeton University Press

    MATH  Google Scholar 

  • Wagner, C. (1984), Aggregating subjective probabilities: some limitative theorems, Notre Dame Journal of Formal Logic 25 233–240

    Article  MathSciNet  MATH  Google Scholar 

  • Wiener, N. (1914), A contribution to the theory of relative position, Proceedings of the Cambridge Philosophical Society 17 441–449

    MATH  Google Scholar 

  • Wine, R. L. and J. E. Freund (1957), On the enumeration of decision patterns involving n means, Annals of Mathematical Statistics 28 256–259

    Article  MathSciNet  MATH  Google Scholar 

  • Winkler, P. M. (1986), Correlation and order, Preprint, Emory University, Atlanta, GA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AT&T Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ, 07974, USA

    Peter C. Fishburn

Authors
  1. Peter C. Fishburn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departments of Computer Science and Mathematics, University of Ottawa, Ottawa, Canada

    Ivan Rival

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Kluwer Academic Publishers

About this chapter

Cite this chapter

Fishburn, P.C. (1989). Human Decision Making and Ordered Sets. In: Rival, I. (eds) Algorithms and Order. NATO ASI Series, vol 255. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2639-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2639-4_12

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7691-3

  • Online ISBN: 978-94-009-2639-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation