Skip to main content
Log in

Undominated rules with three alternatives in an almost unrestricted domain

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

Abstract

We consider the collective decision problem of a society choosing among three alternatives on a strict preference domain in which one preference ordering over alternatives is not admissible. We propose the family of Sequential Pareto Undominated Rules and characterize one of them as the unique full range, anonymous, tops-only, and strategy-proof voting rule.

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. We thank Maurice Salles for having suggested this illustrative example.

  2. See May (1952)) and Gibbard (1973) and Satterthwaite (1975) as classical references for two and three or more alternatives, respectively.

  3. See Sect. 2 for a formal definition.

  4. To show the first observation, let \(P_{N}\) and \(P_{N}^{\prime }\) be such that they have the same set of top alternatives: a and c. In \(P_{N}\) some agents with top a prefer b to c but others c to b, while in \(P_{N}^{\prime }\) all agents with top a prefer c to b. Thus, \(U(P_{N})=\{a,b,c\}\) and \(U(P_{N}^{\prime })=\{a,c\}\). To show the second observation, note that \(b\in U(P_{N})\) but no agent consider b as the top alternative. To see that c can belong to the set of undominated alternatives of a profile in which no agent has c as top alternative, consider the profile \(P_{N}^{\prime \prime }\) with three agents such that \(aP^{\prime \prime }_{1}bP^{\prime \prime }_{1}c\), \(aP^{\prime \prime }_{2}cP^{\prime \prime }_{2}b\) and \(bP^{\prime \prime }_{3}cP^{\prime \prime }_{3}a\).

  5. We thank an anonymous referee for suggesting this remark that simplifies the proof of the main result.

  6. Note that one could require all agents to gain but allow for some of them not to change their preferences. That would turn out to be equivalent to the definition of manipulation we use.

  7. Note that for any profile and any permutation of agents the permuted profile, say \(\left( P_{\rho (1)},P_{\rho (2)},\ldots ,P_{\rho (n)}\right) \in \mathcal {D}^{n}\) is in the domain.

  8. This rule is the \(\succ\)-SPUR with associated linear order \(a\succ c\succ b\).

  9. The proof is straightforward and left to the reader.

  10. Thomson (1993, 1999) characterized a subclass of the above family of rules using Pareto efficiency and welfare-domination under preference-replacement, which are also anonymous.

References

  • Barberà S, Berga D, Moreno B (2010) Individual versus group strategy-proofness: when do they coincide? J Econ Theory 145:1648–1674

    Article  Google Scholar 

  • Barberà S, Jackson M (1994) A characterization of strategy-proof social choice functions for economies with public goods. Soc Choice Welf 11:241–252

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Ching S (1997) Strategy-proofness and “median voters”. Int J Game Theory 26:473–490

    Article  Google Scholar 

  • Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41:601–687

    Article  Google Scholar 

  • Hassidim A, Romm A, Shorrer R (2016) ”Strategic” Behavior in a Strategy-proof Environment, EC. In: ’16: Proceedings of the 2016 ACM Conference on Economics and Computation, pp 763–764

  • May KO (1952) A set of independent necessary and sufficient conditions for simple majority decisions. Econometrica 20:680–684

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare function. J Econ Theory 10(2):187–217

    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 (1999) Welfare-domination under preference-replacement: a survey and open questions. Soc Choice Welf 16:373–394

    Article  Google Scholar 

  • Weymark JA (2008) Strategy-proofness and the tops-only property. J Public Econ Theory 10(1):7–26

    Article  Google Scholar 

  • Weymark JA (2011) A unified approach to strategy-proofness for single-peaked preferences. SERIEs 2:529–550

    Article  Google Scholar 

Download references

Funding

We thank two anonymous referees for their detailed reading and suggestions. We also appreciate comments of M. Salles. D. Berga and B. Moreno thank the MOMA network and acknowledge the support from Programa operativo FEDER Andalucía PY18-2933. D. Berga and A. Nicolò thank the support from the Spanish Ministry of Economy, Industry and Competitiveness through Grants ECO2016-76255-P and PID2019-106642GB-I00. The usual disclaimer applies.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dolors Berga.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Berga, D., Moreno, B. & Nicolò, A. Undominated rules with three alternatives in an almost unrestricted domain. Soc Choice Welf 60, 65–74 (2023). https://doi.org/10.1007/s00355-021-01330-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-021-01330-1

Navigation