Skip to main content
Log in

A spatial analogue of May’s Theorem

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

Abstract

In a spatial model with Euclidean preferences, we establish that the geometric median satisfies Maskin monotonicity, anonymity, and neutrality. For three agents, it is the unique such 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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. Other works using the geometric median in economics or political science research include Cervone et al. (2012), Baranchuk and Dybvig (2009) and Chung and Duggan (2014). In particular, the latter work describes an interesting generalization of the concept to general convex preferences.

  2. See, for example, Muller and Satterthwaite (1977), Dasgupta et al. (1979), Barbera and Peleg (1990) and Berga and Moreno (2009).

  3. Since \(X=\mathbb {R}^d\), isometries are bijections that correspond to reflections, rotations, and translations.

  4. The geometric median has a rich history in this special case and is sometimes referred to as the Fermat-Torricelli point of a triangle.

  5. An interior angle is simply the angle formed by two adjacent sides of the triangle.

  6. A median of a triangle is any of the line segments connecting a vertex to the midpoint of the opposite side of the triangle.

  7. Note that \(c_1'\in con(\triangle _{c_1x_C^*c_2})\) will follow since it is assumed \(\triangle _{c_1'c_2'c_3'}\) has all angles less than or equal to \(120^{\circ }\) while \(\angle _{c_1x_C^*c_2}=120^{\circ }\).

  8. A scalene triangle has all three interior angles of different measure.

  9. Note that as \(c_3\rightarrow c_1\) we have \(\angle _{c_1c_2c_3}\rightarrow 0\) so finding such a \(c_3'\) is always possible by the Intermediate Value Theorem.

  10. This is achieved by moving \(z_2\) and \(z_3\) in tandem towards \(\varphi (Z)\) until each side of the triangle is equal in length.

  11. This follows by the midpoint collinear construction outlined previously.

  12. See Brady and Chambers (2015) for a discussion and result using the dual solution.

References

  • Baranchuk N, Dybvig PH (2009) Consensus in diverse corporate boards. Rev Fin Stud 22(2):715–747

    Article  Google Scholar 

  • Barbera S, Peleg B (1990) Strategy-proof voting schemes with continuous preferences. Soc Choice Welf 7(1):31–38

    Article  Google Scholar 

  • Berga D, Moreno B (2009) Strategic requirements with indifference: single-peaked versus single-plateaued preferences. Soc Choice Welf 32(2):275–298

    Article  Google Scholar 

  • Black D (1948) On the rationale of group decision-making. J Polit Econ 56(1):23–34

    Article  Google Scholar 

  • Brady RL, Chambers CP (2015) Spatial implementation. Games Econ Behav 94(2015):200–205

  • Cervone DP, Dai R, Gnoutcheff D, Lanterman G, Mackenzie A, Morse A, Srivastava N, Zwicker WS (2012) Voting with rubber bands, weights, and strings. Math Soc Sci 64(1):11–27

    Article  Google Scholar 

  • Chung H, Duggan J (2014) Directional equilibria, working paper

  • Coxeter H (1989) Introduction to geometry. Wiley, New York

    Google Scholar 

  • Dasgupta P, Hammond P, Maskin E (1979) The implementation of social choice rules: Some general results on incentive compatibility. Rev Econ Stud 46:185–216

    Article  Google Scholar 

  • Deimling K (2011) Nonlinear functional analysis. Courier Dover Publications, Mineola

    Google Scholar 

  • Duggan J (2015) May’s Theorem in one dimension, working paper

  • Gini C, Galvani L (1929) Di talune estensioni dei concetti di media a caratteri qualitivi. Metron 8:3–209

    Google Scholar 

  • Güler O (2010) Foundations of optimization, 258th edn. Springer, New York

    Book  Google Scholar 

  • Haldane J (1948) Note on the median of a multivariate distribution. Biometrika 35(3–4):414–417

    Article  Google Scholar 

  • Hotelling H (1929) Stability in competition. Econ J 39(153):41–57

    Article  Google Scholar 

  • Maskin E (1999) Nash equilibrium and welfare optimality. Rev Econ Stud 66(1):23–38

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Muller E, Satterthwaite MA (1977) The equivalence of strong positive association and strategy-proofness. J Econ Theory 14(2):412–418

    Article  Google Scholar 

  • Plott CR (1967) A notion of equilibrium and its possibility under majority rule. Am Econ Rev 57(4):787–806

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Richard Lee Brady.

Additional information

We are grateful to Roy Allen, John Duggan, Bill Zwicker, the guest editor, and two anonymous referees for comments and suggestions. All errors are our own. The result in this manuscript was previously circulated under the title Spatial implementation.

Appendix: Independence of the axioms

Appendix: Independence of the axioms

We now show that the axioms are independent. First, consider the dictatorship social choice rule \(\varphi _d\) such that \(\varphi _d(Z)=z_1\) for all \(Z\in X^N\). It is clear that this rule satisfies neutrality and Maskin monotonicity but violates anonymity.

Next, consider the social choice rule \(\varphi _c\) such that, for each Z in \(X^N\), \(\varphi _c(Z)\) is the unique solution to

$$\begin{aligned} \min _{x\in X}\sum _{i=1}^n\left( z_i-x\right) ^2. \end{aligned}$$
(4)

The solution to (4) is the mean (or centroid) of the ideal points. Clearly \(\varphi _c\) satisfies anonymity. It is also easy to see that \(\varphi _c\) satisfies neutrality.

However, \(\varphi _c\) does not satisfy Maskin monotonicity. Consider the profile of n agents \(Z=(\text {e}_1,- \text {e}_1,0,\ldots ,0)\) with \(\text {e}_i\) being the ith standard basis vector in \(\mathbb {R}^d\). It follows that \(\varphi _c(Z)=0\). Now \(Z'=(\frac{1}{2}\text {e}_1,- \text {e}_1,0,\ldots ,0)\in MT(Z,\varphi _c(Z))\) by Lemma 3.1 but \(\varphi _c(Z')\ne 0=\varphi _c(Z)\).

Finally consider the social choice rule \(\varphi _m\) such that \(\varphi _m(Z)\) solves

$$\begin{aligned} \min _{x\in X}\sum _{i=1}^n|z_i\cdot \text {e}_j-x\cdot \text {e}_j| \end{aligned}$$

for each \(j\in \{1,\ldots ,d\}\). That is, \(\varphi _m\) selects the coordinate-wise median of the ideal points. It is obvious \(\varphi _m\) satisfies anonymity. It is also fairly easy to see that \(\varphi _m\) satisfies Maskin monotonicity. To see this, simply apply the proof technique used in Lemma 3.2 (see Brady and Chambers 2015) for each coordinate. However, it is a well known fact that the coordinate-wise median does not satisfy neutrality as it is not equivariant with isometries.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Brady, R.L., Chambers, C.P. A spatial analogue of May’s Theorem. Soc Choice Welf 47, 127–139 (2016). https://doi.org/10.1007/s00355-016-0949-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00355-016-0949-0

Keywords

Navigation