Skip to main content
Log in

Unanimity in attribute-based preference domains

  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

We provide several characterizations of unanimity decision rules, in a public choice model where preferences are constrained by attributes possessed by the alternatives (Nehring and Puppe, Games Econ Behavior 59:132–153, 2007a; Nehring and Puppe, J Econ Theory 135:269–305, 2007b). Solidarity conditions require that when some parameters of the economy change, the agents whose parameters are kept fixed either all weakly lose or they all weakly win. Population-monotonicity (Thomson, Math Oper Res 8:319–326, 1983a; Thomson, J Econ Theory 31:211–226, 1983b) applies to the arrival and departure of agents, while replacement-domination (Moulin, Q J Econ 102:769–783, 1987) applies to changes in preferences. We show that either solidarity property is compatible with voter-sovereignty and strategy-proofness if and only if the attribute space is quasi-median (Nehring, Social aggregation without veto, Mimeo, 2004), and with Pareto-efficiency if and only if the attribute space is a tree. Each of these combinations characterizes unanimity.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. For surveys on these two conditions, see Thomson (1995, 1999).

  2. Solidarity conditions were also studied in the problem of locating multiple public goods by Miyagawa (1998, 2001), Ehlers (2002, 2003), and Umezawa (2012) and in the problem of selecting a probabilitic location by Ehlers and Klaus (2001). These models differ from ours in that they include some alternatives which are not considered best by any preference in the domain.

  3. In a companion paper, Gordon (2007a) studies Pareto-efficiency and solidarity in a general public choice problem and establishes several of these conditions’ general implications. We defer the discussion of the relation between the two papers to the end of Sect. 5.

  4. Note that the set \(A\) can be recovered from an attribute space \(\mathcal {H}\) since \(A=\bigcup \limits _{H\in \mathcal {H}}H\)

  5. Nehring and Puppe work with linear orderings (2007a, b). Here we consider weak orderings. Either domain is rich enough for our results to hold.

  6. Nehring and Puppe (2007b) provide a necessary and sufficient condition on the structure of winning coalitions under which voting by issues is well-defined: the “intersection property.” Barberà, Massó and Neme (1997) provide a different necessary and sufficient condition, also labelled “intersection property” under which separable voting under constraints is well-defined.

  7. Other properties are studied on these domains by Demange (1982), Danilov (1994) and Schummer and Vohra (2002).

  8. Buneman (1971) and Bandelt and Dress 1986 provide related constructions, without assuming a median space. Their construction, however, allows introducing “latent alternatives”, i.e. additional alternatives outisde of the set \(A\) in order to construct a tree consistent with an attribute structure that satisfies \(\left( T\right) \). Our result shows that when the space is median, latent alternatives are not needed. In addition, our construction relies on elementary arguments.

  9. Steps 3 and 4 in the proof can be deduced from the main result in Nehring and Puppe (2007a), more precisely from Claim (a) in their Theorem. For the sake of completeness, we provide a direct proof that exploits the special structure of this model to avoid the complexities of their analysis

  10. The proofs in Vohra (1999) and Klaus (1999, 2001) require infinitely many alternatives. This assumption is implicitly used, for example, in Vohra’s Lemma 3.

  11. In a similarly general framework, Bu (2013) establishes a general equivalence between false-name-proofness, which requires non-manipulability via the creation of fictitious identities, and strategy-proofness, anonymity and population-monotonicity. It would be interesting to study the implications of false-name-proofness in the class of attribute-based preference domains.

References

  • Bandelt HJ, Dress A (1986) Reconstructing the shape of a tree from observed dissimilarity data. Adv Appl Math 7–3:309–343

    Article  Google Scholar 

  • Barberà S, Gul F, Stacchetti E (1993) Generalized median voter schemes and committees. J Econ Theory 61:262–289

    Article  Google Scholar 

  • Barberà S, Massó J, Neme A (2005) Voting by committees under constraints. J Econ Theory 122:185–205

    Article  Google Scholar 

  • Barberà S, Massó J, Neme A (1997) Voting under constraints. J Econ Theory 76:298–321

    Article  Google Scholar 

  • Barberà S, Sonnenschein H, Zhou L (1991) Voting by committees. Econometrica 59:595–609

    Article  Google Scholar 

  • Berga D, Bergantiños G, Massó J, Neme A (2004) Stability and voting by committees with exit. Soc Choice Welf 23–2:229–247

    Google Scholar 

  • Bu N (2013) Unfolding the mystery of false-name-proofness. Econ Lett 120:559–561

    Article  Google Scholar 

  • Buneman P (1971) The recovery of trees from measures of dissimilarity. In: Kendall DG, Tautu P (eds) Mathematics in the archeological and historical sciences. Edinburgh University Press, USA, pp 387–395

    Google Scholar 

  • Ching S and Thomson W (1997) Population-Monotonicity in Public Good Economies with Single-Peaked Preferences, Working Paper, University of Rochester, forthcoming in Soc Choice Welf

  • Danilov V (1994) The structure of non-manipulable social choice rules on a tree. Math Soc Sci 27(2) :123–131

  • Demange G (1982) Single-peaked orders on a tree. Math Soc Sci 3:389–396

    Article  Google Scholar 

  • Ehlers L (2002) Multiple public goods and lexicographic preferences. J Math Econ 37:1–15

  • Ehlers L (2003) Multiple public goods, lexicographic preferences, and single-plateaued preference rules. Games Econ Behavior 43:1–27

    Article  Google Scholar 

  • Ehlers L, Klaus B (2001) Solidarity and probabilistic target rules. J Public Econ Theory 3–2:167–184

    Article  Google Scholar 

  • Gordon S (2007a) Public decisions: Solidarity and the status quo. Games Econ Behavior 61(2):225–241

  • Gordon S (2007b) Solidarity in choosing a location on a cycle. Soc Choice Welf 29:125–147

    Article  Google Scholar 

  • Ju B-G (2005) Unanimity and resource monotonicity. Theory Decision 59:1–17

    Article  Google Scholar 

  • Klaus B (1999) Status quo solutions for public choice economies on tree networks and in euclidean spaces. In: de Swart H (ed) Logic, game theory and social choice: Proceedings of the International Conference LGS’99. Tilburg University Press, Tilburg, pp 214–225

    Google Scholar 

  • Klaus B (2001) Target rules for public choice economies on tree networks and in euclidean spaces. Theory Decision 51(1):13–29

    Article  Google Scholar 

  • Miyagawa E (1998) Mechanisms for providing a menu of public goods: population-monotonicity, working paper. Columbia University, New York

    Google Scholar 

  • Miyagawa E (2001) Locating two libraries on a street: replacement principle. Soc Choice Welf 18:527–541

    Article  Google Scholar 

  • Moulin H (1980) On strategy-proofness and single-peakedness. Public Choice 35:437–455

    Article  Google Scholar 

  • Moulin H (1987) The pure compensation problem: Egalitarianism versus Laissez-fairism. Q J Econ 102(4):769–783

  • Nehring K (1999) Diversity and the geometry of similarity, Mimeo

  • Nehring K (2004) Social aggregation without veto, Mimeo

  • Nehring K, Puppe C (2010) Abstract Arrowian aggregation. J Econ Theory 145(2):467–494

  • Nehring K, Puppe C (2007a) Efficient and strategy-proof voting rules: A characterization. Games Econ Behavior 59:132–153

  • Nehring K, Puppe C (2007b) The structure of strategy-proof social choice—Part I: General characterization and possibility results on median spaces. J Econ Theory 135:269–305

  • Nehring K, Puppe C (2005) The structure of strategy-proof social choice—Part II: Non-dictatorship, Anonymity and Neutrality, Mimeo

  • Schummer JP, Vohra RV (2002) Strategy-proof location on a network. J Econ Theory 104:405–428

    Article  Google Scholar 

  • Thomson W (1983a) The fair division of a fixed supply among a growing population. Math Oper Res 8:319–326

    Article  Google Scholar 

  • Thomson W (1983b) Problems of fair division and the Egalitarian solution. J Econ Theory 31:211–226

    Article  Google Scholar 

  • Thomson W (1993) The replacement principle in public good economies with single-peaked preferences. Econ Lett 42:31–36

    Article  Google Scholar 

  • Thomson W (1995) Population-monotonic allocation rules. In: Barrett W, Moulin H, Sallles M, Schofield N (eds) Social choice, welfare, and ethics. Cambridge University Press, Cambridge, pp 79–124

    Google Scholar 

  • Thomson W (1999) Welfare-domination under preference-replacement: A survey and open questions. Soc Choice Welf 16:373–394

  • Umezawa M (2012) The replacement principle for the provision of multiple public goods on tree networks. Soc Choice Welf 38–2:211–235

    Article  Google Scholar 

  • Vohra RV (1999) The replacement principle and tree structured preferences. Econ Lett 63:175–180

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sidartha Gordon.

Additional information

I am thankful to Hans Bandelt, Biung-Ghi Ju, Jim Schummer and William Thomson for helpful conversations and comments and to two anonymous referees for comments.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gordon, S. Unanimity in attribute-based preference domains. Soc Choice Welf 44, 13–29 (2015). https://doi.org/10.1007/s00355-014-0809-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-014-0809-8

Keywords

JEL Classification

Navigation