Nash implementable domains for the Borda count

Puppe, Clemens and Tasnádi, Attila (2006): Nash implementable domains for the Borda count.

Abstract

We characterize the preference domains on which the Borda count satisfies Maskin monotonicity. The basic concept is the notion of a "cyclic permutation domain" which arises by fixing one particular ordering of alternatives and including all its cyclic permutations. The cyclic permutation domains are exactly the maximal domains on which the Borda count is strategy-proof (when combined with every tie breaking rule). It turns out that the Borda count is monotonic on a larger class of domains. We show that the maximal domains on which the Borda count satisfies Maskin monotonicity are the "cyclically nested permutation domains." These are the preference domains which can be obtained from the cyclic permutation domains in an appropriate recursive way.

• Item Type: MPRA Paper
• Language: English
• Keywords: Maskin monotonicity; Borda count; restricted preference domains
• Subjects: D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice ; Clubs ; Committees ; Associations

References

Barbie, M., Puppe, C. and Tasnádi, A. (2006), "Non-Manipulable Domains for the Borda Count," Economic Theory 27, 411-430. Black, D. (1948), "On the Rationale of Group Decision Making," Jornal of Political Economy 56, 23-34. Bochet, O. and Storcken, T. (2005), "Maximal Domains for Strategy-Proof or Maskin Monotonic Choice Rules," mimeographed. Erdem, O. and Sanver, R. (2005), "Minimal Monotonic Extensions of Scoring Rules," Social Choice & Welfare 25, 31-42. Gaertner, W. (2001), Domain Conditions in Social Choice Theory, Cambridge University Press. Kalai, E. and Muller, E. (1977), "Characterization of Domains Admitting Nondictatorial Social Welfare Functions and Nonmanipulable Voting Procedures," Journal of Economic Theory 16, 457-469. Kalai, E. and Ritz, Z. (1980), "Characterization of the Private Alternatives Domains Admitting Arrow Social Welfare Functions," Journal of Economic Theory 22, 23-36. Maskin, E. (1999), "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, 66, 23-38. Muller, E. and Satterthwaite, M.A. (1977), "The Equivalence of Strong Positive Association and Strategy-Proofness," Journal of Economic Theory 14, 412-418.