Abstract
This chapter focuses on criteria and methods for ranking subsets of a set of objects. There are many situations in which rankings of individual objects suffice for classification or decision making purposes, but many other situations call for rankings that involve subsets of two or more objects. The chapter identifies contexts in which subset rankings are important and discusses a number of ways in which such rankings might be obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alkan, A. (2001). On Preferences Over Subsets and the Lattice Structure of Stable Matchings. Review of Economic Design, 6:99–111.
Arlegi, R. (2003). A Note on Bossert, Pattanaik and Xu’s “Choice under Complete Uncertainty: Axiomatic Characterizations of Some Decision Rules”. Economic Theory, 22:219–225.
Arlegi, R. and Nieto, J. (1999). Equality of Opportunity: Cardinality-Based Criteria. In Swart, H. de, editor, Logic, Game Theory and Social Choice, pages 458–481. Tilburg University Press, Tilburg.
Arlegi, R. and Nieto, J. (2001). Incomplete Preferences and the Preference for Flexibility. Mathematical Social Sciences, 41:151–165.
Arneson, R. (1989). Equality of Opportunity for Welfare. Philosophical Studies, 56:77–93.
Arrow, K. J. (1951). Social Choice and Individual Values. Wiley, New York, (second edition, 1963).
Arrow, K. J. (1995). A Note on Freedom and Flexibility. In Basu, K., Pattanaik, P. K., and Suzumura, K., editors, Choice, Welfare, and Development: A Festschrift in Honour of Amartya K. Sen, pages 7–16. Clarendon, Oxford.
Arrow, K. J. and Hurwicz, L. (1972). An Optimality Criterion for Decision-Making Under Ignorance. In Carter, C. F. and Ford, J. L., editors, Uncertainty and Expectations in Economics: Essays in Honour of G.L.S. Shackle, pages 1–11. Basil Blackwell, Oxford.
Bandyopadhyay, T. (1988). Extensions of an Order on a Set to the Power Set: Some further Observations. Mathematical Social Sciences, 15:81–85.
Banerjee, S., Konishi, H., and Sönmez, T. (2001). Core in a Simple Coalition Formation Game. Social Choice and Welfare, 18:135–153.
Barberà, S. (1977). The Manipulation of Social Choice Mechanisms that do not Leave ‘Too Much’ to Chance. Econometrica, 45:1573–1588.
Barberà, S., Barrett, C. R., and Pattanaik, P. K. (1984). On Some Axioms for Ranking Sets of Alternatives. Journal of Economic Theory, 33:301–308.
Barberà, S., Dutta, B., and Sen, A. (2001). Strategy-Proof Social Choice Correspondences. Journal of Economic Theory, 101:374–394.
Barberà, S. and Grodal, B. (1996). Preference for Flexibility and the Opportunities of Choice. Mimeo. (revised version, 2000).
Barberà, S. and Pattanaik, P. K. (1984). Extending an Order on a Set to the Power Set: Some Remarks on Kannai and Peleg’s Approach. Journal of Economic Theory, 32:185–191.
Barberà, S., Sonnenschein, H., and Zhou, L. (1991). Voting by Committees. Econometrica, 59:595–609.
Barrett, C. R. and Pattanaik, P. K. (1993). Decision-Making under Complete Uncertainty. In Sen, S., editor, Uncertainty and Risk in Economic Life, pages 20–38. Edward Elgar, Aldershof.
Basu, K. (1987). Achievements, Capabilities and the Concept of Well-Being. Social Choice and Welfare, 4:69–76.
Bavetta, S. (1996). Individual Liberty, Control and the ‘Freedom of Choice’ Literature. Notizie di Politela, 43/44:23–29.
Bavetta, S. (1999). Measuring Freedom of Choice. An Alternative View of a Recent Literature. Mimeo.
Benoît, J. P. (2002). Strategic Manipulation in Voting Games When Lotteries and Ties Are Permitted. Journal of Economic Theory, 102:421–436.
Benoît, J. P. and Kornhauser, L. A. (1999). On the Separability of Assembly Preferences. Social Choice and Welfare, 16:429–439.
Bewley, T. (1986). Knightian Decision Theory: Part 1. Cowles Foundation Discussion Paper, 807.
Bogomolnaia, A. and Jackson, M. (2002). The Stability of Hedonic Coalition Structures. Games and Economic Behavior, 38:201–230.
Bossert, W. (1989). On the Extension of Preferences Over a Set to the Power Set: An Axiomatic Characterization of a Quasi-Ordering. Journal of Economic Theory, 49:84–92.
Bossert, W. (1995). Preference Extension Rules for Ranking Sets of Alternatives with a Fixed Cardinality. Theory and Decision, 39:301–317.
Bossert, W. (1997a). Opportunity Sets and Individual Well-Being. Social Choice and Welfare, 14:97–112.
Bossert, W. (1997b). Uncertainty Aversion in Nonprobabilistic Decision Models. Mathematical Social Sciences, 34:191–203.
Bossert, W. (2000). Opportunity Sets and Uncertain Consequences. Journal of Mathematical Economics, 33:475–496.
Bossert, W. (2001). Choices, Consequences, and Rationality. Synthese, 129:343–369.
Bossert, W., Fleurbaey, M., and Gaer, D. van de (1999). Responsibility, Talent, and Compensation: A Second-Best Analysis. Review of Economic Design, 4:35–55.
Bossert, W., Pattanaik, P. K., and Xu, Y. (1994). Ranking Opportunity Sets: An Axiomatic Approach. Journal of Economic Theory, 63:326–345.
Bossert, W., Pattanaik, P. K., and Xu, Y. (2000). Choice under Complete Uncertainty: Axiomatic Characterizations of some Decision Rules. Economic Theory, 16:295–312.
Carter, I. (1996). The Concept of Freedom in the Work of Amartya Sen: An Alternative Analysis Consistent with Freedom’s Independent value. Notizie di Politela, 43/44:7–22.
Carter, I. (1999). A Measure of Freedom. Oxford University Press, Oxford.
Ching, S. and Zhou, L. (2002). Multi-Valued Strategy-Proof Social Choice Rules. Social Choice and Welfare, 19:569–580.
Cohen, G. A. (1989). On the Currency of Egalitarian Justice. Ethics, 99:906–944.
Cohen, M. and Jaffray, J. Y. (1980). Rational Behavior under Complete Ignorance. Econometrica, 48:1281–1299.
Dalton, H. (1920). The Measurement of the Inequality of Incomes. Economic Journal, 30:348–361.
de Finetti, B. (1931). Sul significato soggettivo della probabilità. Fundamenta Mathematicae, 17:298–329.
Dekel, E., Lipman, B. L., and Rustichini, A. (1998). Recent Developments in Modeling Unforeseen Contingencies. European Economic Review, 42:523–542.
Dekel, E., Lipman, B. L., and Rustichini, A. (2001). Representing Preferences with a Unique Subjective State Space. Econometrica, 69:891–934.
Duggan, J. and Schwartz, T. (2000). Strategic Manipulability without Resoluteness or Shared Beliefs: Gibbard-Satterthwaite Generalized. Social Choice and Welfare, 17:85–93.
Dummet, M. and Farquharson, R. (1961). Stability in Voting. Econometrica, 29:33–43.
Dutta, B. and Massó, J. (1997). Stability of Matchings when Individuals have Preferences over Colleagues. Journal of Economic Theory, 75:464–475.
Dutta, B. and Sen, A. K. (1996). Ranking Opportunity Sets and Arrow Impossibility Theorems: Correspondence Results. Journal of Economic Theory, 71:90–101.
Dworkin, R. (1981a). What is Equality? Part 1: Equality of Welfare. Philosophy and Public Affairs, 10:185–246.
Dworkin, R. (1981b). What is Equality? Part 2: Equality of Resources. Philosophy and Public Affairs, 10:283–345.
Ehlers, L. (2001). Independence Axioms for the Provision of Multiple Public Goods as Options. Mathematical Social Sciences, 41:239–250.
Fishburn, P. C. (1967). Methods of Estimating Additive Utilities. Management Science, 13(435–453).
Fishburn, P. C. (1970). Utility Theory for Decision Making. Wiley, New York.
Fishburn, P. C. (1972). Even-Chance Lotteries in Social Choice Theory. Theory and Decision, 3:18–40.
Fishburn, P. C. (1984). Comment on the Kannai-Peleg Impossibility Theorem for Extending Orders. Journal of Economic Theory, 32:176–179.
Fishburn, P. C. (1992). Signed Orders and Power Set Extensions. Journal of Economic Theory, 56:1–19.
Fishburn, P. C. (1996). Finite Linear Qualitative Probability. Journal of Mathematical Psychology, 40:64–77.
Fishburn, P. C. (1997). Failure of Cancellation Conditions for Additive Linear Orders. Journal of Combinatorial Design, 5:353–365.
Fishburn, P. C. and Roberts, F. S. (1988). Unique Finite Conjoint Measurement. Mathematical Social Sciences, 16:107–143.
Fishburn, P. C. and Roberts, F. S. (1989). Uniqueness in Finite Measurement. In Roberts, F. S., editor, Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, pages 103–137. Springer, New York.
Foster, J. (1992). Notes on Effective Freedom. mimeo.
Foster, J. (forthcoming). Freedom, Opportunity and Well-Being. In Arrow, K. J., Sen, A. K., and Suzumura, K., editors, Handbook of Social Choice and Welfare. Elsevier, Amsterdam.
Gale, D. and Shapley, L. S. (1962). College Admissions and the Stability of Marriage. American Mathematical Monthly, 69:9–15.
Gärdenfors, P. (1976). Manipulation of Social Choice Functions. Journal of Economic Theory, 13:217–228.
Gärdenfors, P. (1979). On Definitions of Manipulation of Social Choice Functions. In Laffont, J. J., editor, Aggregation and Revelation of Preferences, pages 29–36. North-Holland, Amsterdam.
Gibbard, A. (1973). Manipulation of Voting Schemes: A General Result. Econometrica, 41:587–601.
Gilboa, I. and Schmeidler, D. (1989). Maximin Expected Utility with Non-Unique Prior. Journal of Mathematical Economics, 18:141–153.
Goldman, S. M. (1974). Flexibility and the Demand for Money. Journal of Economic Theory, 9:203–222.
Goldman, S. M. (1978). Portfolio Choice and Flexibility: The Precautionary Motive. Journal of Monetary Economics, 4:263–280.
Gravel, N. (1994). Can a Ranking of Opportunity Sets Attach an Intrinsic Importance to Freedom of Choice? American Economic Review, 84:454–458.
Gravel, N. (1998). Ranking Opportunity Sets on the Basis of Their Freedom of Choice and Their Ability to Satisfy Preferences: A Difficulty. Social Choice and Welfare, 15:371–382.
Gravel, N., Laslier, J.-F., and Trannoy, A. (1998). Individual Freedom of Choice in a Social Setting. In Laslier, J.-F., Fleurbaey, M., Gravel, N., and Trannoy, A., editors, Freedom in Economics: New Perspectives in Normative Analysis, pages 76–92. Routledge, London.
Gravel, N., Laslier, J.-F., and Trannoy, A. (2000). Consistency Between Tastes and Values: A Universalization Approach. Social Choice and Welfare, 17:293–320.
Griffin, J. (1986). Well-Being: Its Meaning, Measurement, and Moral Importance. Clarendon, Oxford.
Hart, A. G. (1940). Anticipation, Uncertainty and Dynamic Planning. University of Chicago Press, Chicago.
Heiner, R. A. and Packard, D. J. (1984). A Uniqueness Result for Extending Orders; With Applications to Collective Choice as Inconsistency Resolution. Journal of Economic Theory, 32:180–184.
Herrero, C. (1997). Equitable Opportunities: An Extension. Economics Letters, 55:91–95.
Herrero, C, Iturbe-Ormaetxe, I., and Nieto, J. (1998). Ranking Opportunity Profiles on the Basis of the Common Opportunities. Mathematical Social Sciences, 35:273–289.
Holzman, R. (1984a). An Extension of Fishburn’s Theorem on Extending Orders. Journal of Economic Theory, 32:192–196.
Holzman, R. (1984b). Note on the Redundancy of an Axiom in the Pattanaik-Peleg Characterization of the Lexicographic Maximin Extension. Social Choice and Welfare, 1:123–125.
Jones, P. and Sugden, R. (1982). Evaluating Choice. International Review of Law and Economics, 2:47–69.
Jones, R. and Ostroy, J. (1976). Liquidity as Flexibility. Mimeo.
Kannai, Y. and Peleg, B. (1984). A Note on the Extension of an Order on a Set to the Power Set. Journal of Economic Theory, 32:172–175.
Kelly, J. S. (1977). Strategy-Proofness and Social Choice Functions Without Single-Valuedness. Econometrica, 45:439–446.
Kim, K. H. and Roush, F. R. (1980). Preferences on Subsets. Journal of Mathematical Psychology, 21:279–282.
Klemisch-Ahlert, M. (1993). Freedom of Choice: A Comparison of Different Rankings of Opportunity Sets. Social Choice and Welfare, 10:189–207.
Kolm, S.-C. (1972). Justice et Equité. Centre Nationale de la Recherche Scientifique, Paris.
Kolm, S.-C. (1997). Modem Theories of Justice. MIT Press, Cambridge.
Koopmans, T. C. (1964). On the Flexibility of Future Preferences. In Shelly, M. W. and Bryan, G.L., editors, Human Judgments and Optimality, pages 243–254. Wiley, New York.
Kraft, C. H., Pratt, J. W., and Seidenberg, A. (1959). Intutive Probability on Finite Sets. Annals of Mathematical Statistics, 30:408–419.
Kranich, L. (1996). Equitable Opportunities: An Axiomatic Approach. Journal of Economic Theory, 71:131–147.
Kranich, L. (1997). Equitable Opportunities in Economic Environments. Social Choice and Welfare, 14:57–64.
Krantz, D. H., Luce, R. D., Suppes, P., and Tversky, A. (1971). Foundations of Measurement, volume 1. Academic Press, New York.
Kreps, D. M. (1979). A Representation Theorem for’ Preference for Flexibility. Econometrica, 47:565–577.
Kreps, D. M. (1992). Static Choice in the Presence of Unforeseen Contingencies. In Dasgupta, P., Gale, D., Hart, O., and Maskin, E., editors, Economic Analysis of Markets and Games: Essays in Honour of Frank Hahn, pages 258–281. MIT Press, Cambridge.
Laslier, J.-F. (1994). A Note on the Ranking of Infinite Opportunity Sets. Mimeo.
Laslier, J.-F. (2000). Aggregation of Preferences with a Variable Set of Alternatives. Social Choice and Welfare, 17:269–282.
Luce, R. D. and Raiffa, H. (1957). Games and Decisions. Wiley, New York.
MacCallum, G. C. (1967). Negative and Positive Freedom. Philosophical Review, 76:312–324.
Martinez, R., Massó, J., Neme, A., and Oviedo, J. (2000). Single Agents and the Set of Many-To-One Stable Matchings. Journal of Economic Theory, 91:91–105.
Maskin, E. (1979). Decision-Making under Ignorance with Implications for Social Choice. Theory and Decision, 11:319–337.
Mill, J. S. (1956). On Liberty. Liberal Arts Press, New York. (originally published in 1859).
Milnor, J. (1954). Games Against Nature. In Thrall, R., Coombs, C., and Davis, R., editors, Decision Processes, pages 49–59. Wiley, New York.
Miyagawa, E. (1998). Mechanisms for Providing a Menu of Public Goods, PhD Thesis. University of Rochester.
Naeve, J. and Naeve-Steinweg, E. (2002). Lexicographic Measurement of the Information Contained in Opportunity Sets. Social Choice and Welfare, 19:155–173.
Nehring, K. (1999). Preference for Flexibility in a Savage Framework. Econometrica, 67:101–119.
Nehring, K. and Puppe, C. (1996). Continuous Extensions of an Order on a Set to the Power Set. Journal of Economic Theory, 68:456–479.
Nehring, K. and Puppe, C. (1999). On the Multi-Preference Approach to Evaluating Opportunities. Social Choice and Welfare, 16:41–63.
Nehring, K. and Puppe, C. (2002). A Theory of Diversity. Econometrica, 70:1155–1198.
Nitzan, S. and Pattanaik, P. K. (1984). Median-Based Extensions of an Ordering over a Set to the Power Set: An Axiomatic Characterization. Journal of Economic Theory, 34:252–261.
Nozick, R. (1974). Anarchy, State and Utopia. Blackwell, Oxford.
Ok, E. (1997). On Opportunity Inequality Measurement. Journal of Economic Theory, 77:300–329.
Ok, E. and Kranich, L. (1998). The Measurement of Opportunity Inequality: A Cardinality-Based Approach. Social Choice and Welfare, 15:263–287.
Oppenheim, F. E. (1995). Social Freedom and its Parameters. Journal of Theoretical Politics, 7:403–420.
Packard, D. J. (1979). Preference Relations. Journal of Mathematical Psychology, 19:295–306.
Packard, D. J. (1981). Plausibility Orderings and Social Choice. Synthese, 49:415–418.
Packard, D. J. and Heiner, R. A. (1982). Inconsistency Resolution and Collective Choice. Theory and Decision, 14:225–236.
Pattanaik, P. K. (1978). Strategy and Group Choice. North-Holland, Amsterdam.
Pattanaik, P. K. (1994). Rights and Freedom in Welfare Economics. European Economic Review, 38:731–738.
Pattanaik, P. K. and Peleg, B. (1984). An Axiomatic Characterization of the Lexicographic Maximin Extension of an Ordering over a Set to the Power Set. Social Choice and Welfare, 1:113–122.
Pattanaik, P. K. and Xu, Y. (1990). On Ranking Opportunity Sets in Terms of Freedom of Choice. Recherches Economiques de Louvain, 56:383–390.
Pattanaik, P. K. and Xu, Y. (1998). On Preference and Freedom. Theory and Decision, 44:173–198.
Pattanaik, P. K. and Xu, Y. (2000a). On Diversity and Freedom of Choice. Mathematical Social Sciences, 40:123–130.
Pattanaik, P. K. and Xu, Y. (2000b). On Ranking Opportunity Sets in Economic Environments. Journal of Economic Theory, 93:48–71.
Peragine, V. (1999). The Distribution and Redistribution of Opportunity. Journal of Economic Surveys, 13:37–69.
Puppe, C. (1995). Freedom of Choice and Rational Decisions. Social Choice and Welfare, 12:137–153.
Puppe, C. (1996). An Axiomatic Approach to ‘Preference for Freedom of Choice’. Journal of Economic Theory, 68:174–199.
Puppe, C. (1998). Individual Freedom and Social Choice. In Laslier, J.-F., Fleurbaey, M., Gravel, N., and Trannoy, A., editors, Freedom in Economics: New Perspectives in Normative Analysis, pages 49–68. Routledge, London.
Rawls, J. (1971). A Theory of Justice. Harvard University Press, Cambridge.
Rescher, N. (1976). Plausible Reasoning. Van Gorcum, Amsterdam.
Roberts, F. S. (1979). Measurement Theory, with Applications to Decisionmaking, Utility, and the Social Sciences. Addison-Wesley, Reading.
Roemer, J. E. (1993). A Pragmatic Theory of Responsibility for the Egalitarian Planner. Philosophy and Public Affairs, 22:146–166.
Roemer, J. E. (1996). Theories of Distributive Justice. Harvard University Press, Cambridge.
Roth, A. E. (1985). The College Admissions Problem is not Equivalent to the Marriage Problem. Journal of Economic Theory, 36:277–288.
Roth, A. E. and Sotomayor, M. (1990). Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge University Press, Cambridge.
Satterthwaite, M. A. (1975). Strategy-Proofness and Arrow’s Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions. Journal of Economic Theory, 10:187–217.
Savage, L. J. (1954). The Foundations of Statistics. Wiley, New York.
Schmeidler, D. (1989). Subjective Probability and Expected Utility Without Additivity. Econometrica, 57:571–587.
Scott, D. (1964). Measurement Structures and Linear Inequalities. Journal of Mathematical Psychology, 1:233–247.
Scott, D. and Suppes, P. (1958). Foundational Aspects of Theories of Measurement. Journal of Symbolic Logic, 23:113–128.
Sen, A. K. (1977). On Weights and Measures: Informational Constraints in Social Welfare Analysis. Econometrica, 45:1539–1572.
Sen, A. K. (1987). The Standard of Living. Cambridge University Press, Cambridge.
Sen, A. K. (1988). Freedom of Choice: Concept and Content. European Economic Review, 32:269–294.
Sen, A. K. (1990). Welfare, Freedom and Social Choice; A Reply. Recherches Economiques de Louvain, 56:452–485.
Sen, A. K. (1991). Welfare, Preference and Freedom. Journal of Econometrics, 50:15–29.
Sen, A. K. (1993a). Internal Consistency of Choice. Econometrica, 61:495–521.
Sen, A. K. (1993b). Markets and Freedom. Oxford Economic Papers, 45:519–541.
Sen, A. K. (2001). Freedom, Rationality, and Social Choice. Oxford University Press, Oxford.
Steiner, H. (1983). How Free: Computing Personal Freedom. In Phillips-Griffiths, A., editor, Of Liberty, pages 73–89. Cambridge University Press, Cambridge.
Sugden, R. (1998). The Metric of Opportunity. Economics and Philosophy, 14:307–337.
Suppes, P. (1996). The Nature and Measurement of Freedom. Social Choice and Welfare, 13:183–200.
van Hees, M. (1998). On the Analysis of Negative Freedom. Theory and Decision, 45:175–197.
Vickrey, W. (1960). Utility, Strategy, and Social Decision Rules. Quarterly Journal of Economics, 74:507–535.
von Neumann, J. and Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton University Press, Princeton, (second edition, 1947).
Xu, Y. (1999). Can the Market Mechanism Achieve both Economic and Freedom Optimality? Mimeo.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Barberà, S., Bossert, W., Pattanaik, P.K. (2004). Ranking Sets of Objects. In: Barberà, S., Hammond, P.J., Seidl, C. (eds) Handbook of Utility Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4020-7964-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4020-7964-1_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5417-6
Online ISBN: 978-1-4020-7964-1
eBook Packages: Springer Book Archive