Abstract
In this paper, we introduce a sufficient condition on the domain of admissible preferences of a social choice mechanism under which the properties of individual and coalitional strategyproofness are equivalent. Then, we illustrate the usefulness of this general result in the case where a fixed budget has to be allocated among several pure public goods.
Similar content being viewed by others
References
Aumann RJ (1959) Acceptable points in general cooperative n-person games. In: Tucker AW, Luce RD (eds) Contributions to the theory of games, vol IV. Princeton University Press, Princeton
Barbera S (1979a) Majority and positional voting in a probabilistic framework. Rev Econ Stud 46: 389–397
Barbera S (1979b) A note on group strategy-proof decision schemes. Econometrica 47: 637–640
Barbera S (2001) An introduction to strategy-proof social choice functions. Soc Choice Welf 18: 619–653
Barbera S, Peleg B (1990) Strategy-proof voting schemes with continuous preferences. Soc Choice Welf 7: 31–38
Barbera S, Gul F, Stacchetti E (1993) Generalized median voter schemes and committees. J Econ Theory 61: 262–289
Barbera S, Berga D, Moreno B (2008) Individual versus group strategy-proofness: when do they coincide? Mimeo, Universitat Autonoma de Barcelona
Bernheim D, Whinston MD (1987) Coalition-proof Nash equilibria: II applications. J Econ Theory 42: 13–29
Bernheim D, Peleg B, Whinston MD (1987) Coalition-proof Nash equilibria: I concepts. J Econ Theory 42: 1–12
Border K, Jordan J (1981) Straightforward elections, unanimity and phantom voters. Rev Econ Stud 50: 153–170
Bordes G, Laffond G, Le Breton M (1990) Strategy-proofness issues in some economic and political domains. Unpublished Manuscript, University of Bordeaux
Cremer J (1996) Manipulation by Coalition under asymmetric information: the case of groves mechanisms. Games Econ Behav 13: 39–73
Danilov VI (1994) The structure of non-manipulable social choice rules on a tree. Math Soc Sci 27: 123–131
Dasgupta P, Hammond PJ, Maskin E (1979) The implementation of social choice rules. Rev Econ Stud 46: 185–216
Demange G (1982) Single peaked orders on a tree. Math Soc Sci 3: 389–396
Fleurbaey M, Maniquet F (1997) Implementability and horizontal equity implies no-envy. Econometrica 65: 1215–1219
Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41: 587–602
Gibbard A (1977) Manipulation of voting schemes that mix voting with chance. Econometrica 45: 665–681
Green J, Laffont JJ (1979) On coalition incentive compatibility. Rev Econ Stud 46: 243–254
Jackson MO (2001) A crash course in implementation theory. Soc Choice Welf 18: 655–708
Kim KH, Roush FW (1980) Special domains and nonmanipulability. Math Soc Sci 1: 85–92
Laffond G (1980) Révélation des préférences et Utilités Unimodales. Unpublished Dissertation, Laboratoire d’Econométrie, Conservatoire National des Arts et Métiers
Laffont JJ, Martimort D (1997) Collusion under asymmetric information. Econometrica 65: 875–911
Laffont JJ, Maskin E (1980) A differential approach to dominant strategy mechanisms. Econometrica 48: 1507–1520
Le Breton M, Sen A (1999) Separable preferences, decomposability and strategyproofness. Econometrica 67: 605–628
Le Breton M, Weymark JA (1999) Strategy-proof social choice functions with continuous separable preferences. J Math Econ 32: 47–85
Maskin E (1979) Implementation and strong Nash equilibrium. In: Laffont JJ (eds) agregation and revelation of preferences, Chap 23. North-Holland, Amsterdam
Moulin H (1980) On strategy-proofness and single peakedness. Public Choice 35: 437–455
Moulin H (1993) On the fair and coalition strategy-proof allocation of private goods. In: Binmore K, Kirman A, Tani P (eds) Frontiers in game theory. MIT University Press, Cambridge, pp 151–163
Moulin H (1994) Serial cost sharing of excludable public goods. Rev Econ Stud 61: 305–325
Moulin H (1999) Incremental cost sharing: characterization by group strategyproofness. Soc Choice Welf 16: 279–320
Muller E, Satterthwaite M (1977) On the equivalence of strong positive association and strategy-proofness. J Econ Theory 14: 412–418
Rockafellar TR (1970) Convex analysis. Princeton University Press, Princeton
Satterthwaite M (1975) Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10: 187–217
Satterthwaite M, Sonnenschein H (1981) Strategyproof allocation mechanisms at differentiable points. Rev Econ Stud 48: 587–597
Schummer J, Vohra RV (2002) Strategy-proof location on a network. J Econ Theory 104: 405–428
Sprumont Y (1995) Strategy-proof collective choice in economic and political environments. Can J Econ 28: 68–107
Tanaka Y (2002) Strategy-proofness of social choice functions and non-negative association property with continuous preferences. Econ Bull 4: 1–7
Zhou L (1991) Impossibility of strategy-proof mechanisms in economies with pure public goods. Rev Econ Stud 58: 107–119
Author information
Authors and Affiliations
Corresponding author
Additional information
We would like to express our deepest gratitude to our referee for an extremely careful and detailed report. His/her challenging questions did force us to be more acute on the scope of validity and the limits of our result. We would like also to thank Bernardo Moreno for pointing out a mistake in the statement of Theorem 1 as it was formulated in an earlier version and for sending a copy of his joint work with Barbera et al. (2008). This is the only one paper we know of, offering an alternative systematic analysis of the question explored in our paper.
Rights and permissions
About this article
Cite this article
Le Breton, M., Zaporozhets, V. On the equivalence of coalitional and individual strategy-proofness properties. Soc Choice Welf 33, 287–309 (2009). https://doi.org/10.1007/s00355-008-0358-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-008-0358-0