Article contents
Spatial Models, Cognitive Metrics, and Majority Rule Equilibria
Published online by Cambridge University Press: 30 November 2009
Abstract
Long-standing results demonstrate that, if policy choices are defined in spaces with more than one dimension, majority-rule equilibrium fails to exist for a general class of smooth preference profiles. This article shows that if agents perceive political similarity and difference in ‘city block’ terms, then the dimension-by-dimension median can be a majority-rule equilibrium even in spaces with an arbitrarily large number of dimensions and it provides necessary and sufficient conditions for the existence of such an equilibrium. This is important because city block preferences accord more closely with empirical research on human perception than do many smooth preferences. It implies that, if empirical research findings on human perceptions of similarity and difference extend also to perceptions of political similarity and difference, then the possibility of equilibrium under majority rule re-emerges.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 2009
References
1 DeMeyer, Frank and Plott, Charles R., ‘The Probability of a Cyclical Majority’, Econometrica, 38 (1970), 345–354CrossRefGoogle Scholar; Plott, Charles R., ‘A Notion of Equilibrium and Its Possibility under Majority Rule’, American Economic Review, 57 (1967), 787–806Google Scholar; Schofield, Norman, ‘Generic Instability of Majority Rule’; Review of Economic Studies, 50 (1983), 695–705CrossRefGoogle Scholar; McKelvey, Richard D., ‘Intransitivities in Multidimensional Voting Models and Some Implications for Agenda Control’, Journal of Economic Theory, 12 (1976), 472–482CrossRefGoogle Scholar; McKelvey, Richard D. and Schofield, Norman, ‘Structural Instability of the Core’, Journal of Mathematical Economics, 15 (1986), 179–198CrossRefGoogle Scholar; McKelvey, Richard D. and Schofield, Norman, ‘Generalized Symmetry Conditions at a Core Point’, Econometrica, 55 (1987), 923–933.CrossRefGoogle Scholar
2 Riker, William H., Liberalism against Populism (San Francisco: W. H. Freeman, 1982).Google Scholar
3 Laver, Michael and Shepsle, Kenneth A., Making and Breaking Governments: Cabinets and Legislatures in Parliamentary Democracies (New York: Cambridge University Press, 1996)CrossRefGoogle Scholar; Shepsle, Kenneth A., ‘Institutional Arrangements and Equilibrium in Multidimensional Voting Models’, American Journal of Political Science, 23 (1979), 27–59CrossRefGoogle Scholar; Shepsle, Kenneth A. and Weingast, Barry R., ‘The Institutional Foundations of Committee Power’, American Political Science Review, 81 (1987), 85–104CrossRefGoogle Scholar.
4 Besley, Timothey and Coate, Stephen, ‘An Economic Model of Representative Democracy’, Quarterly Journal of Economics, 112 (1997), 85–106CrossRefGoogle Scholar; Diermeier, Daniel and Merlo, Antonio M., ‘Government Turnover in Parliamentary Democracies’, Journal of Economic Theory, 94 (2000), 46–79CrossRefGoogle Scholar.
5 We note that other models that study probabilistic voting yield equilibria for platform selection in multidimensional settings. While related to the question examined here, however, these models do not study the problem of a social choice. Nevertheless, in some cases they yield predictions that correspond to the MRE identified here, although we note that, even in these cases, the predictions of probabilistic models depend on particular specifications of loss functions, which are left free in the present analysis (see Lin, Tse-min, Enelow, James M. and Dorussen, Han, ‘Equilibrium in Multicandidate Probabilistic Spatial Voting’, Public Choice, 98 (1999), 59–82).CrossRefGoogle Scholar
6 Morelli, Massimo, ‘Party Formation and Policy Outcomes under Different Electoral Systems’, Review of Economic Studies 71 (2004), 829–853CrossRefGoogle Scholar; Osborne, Martin, ‘Entry-deterring Policy Differentiation by Electoral Candidates’, Mathematical Social Science, 40 (2000), 41–62CrossRefGoogle Scholar; Snyder, James and Ting, Michael, ‘An Informational Rationale for Political Parties’, American Journal of Political Science, 46 (2002), 90–110CrossRefGoogle Scholar.
7 Austen-Smith, David and Banks, Jeffrey S., ‘Social Choice Theory, Game Theory and Positive Political Theory’, in N. W. Polsby, eds., Annual Review of Political Science (Palo Alto, Calif.: Annual Reviews, 1998)Google Scholar; Moulin, Hervé, ‘On Strategy-proofness and Single-peakedness’, Public Choice, 35 (1980), 437–455CrossRefGoogle Scholar.
8 Rae, Douglas W. and Taylor, Michael, ‘Decision Rules and Policy Outcomes’, British Journal of Political Science, 1 (1971), 71–90CrossRefGoogle Scholar.
9 Kats, Amoz and Nitzan, Shmuel, ‘More on Decision Rules and Policy Outcomes’, British Journal of Political Science, 7 (1977), 419–422CrossRefGoogle Scholar.
10 Wendell, Richard E. and Thorson, Stuart J., ‘Some Generalizations of Social Decisions under Majority Rule’, Econometrica, 42 (1974), 893–912CrossRefGoogle Scholar.
11 McKelvey, Richard D. and Wendell, Richard E., ‘Voting Equilibria in Multidimensional Choice Spaces’, Mathematics of Operations Research, 1 (1976), 144–158CrossRefGoogle Scholar.
12 This uses the term ‘separable’ in the standard sense that a set of separable dimensions has the property that perceived differences between stimuli on one dimension are independent of perceived differences on other dimensions in the set.
13 Aisbett, Janet and Gibbon, Greg, ‘A General Formulation of Conceptual Spaces as a Meso Level Representation’, Artificial Intelligence, 133 (2001), 189–232CrossRefGoogle Scholar; Attneave, Fred, ‘Dimensions of Similarity’, American Journal of Psychology, 63 (1950), 546–554CrossRefGoogle Scholar; Garner, Wendell R., The Processing of Information and Structure (Potomac, Md.: Erlbaum, 1974)Google Scholar; Shepard, Roger N., ‘Toward a Universal Law of Generalization for Psychological Science’, Science, 237 (1987), 1317–1323CrossRefGoogle Scholar; Shepard, Roger N., ‘Integrality versus Separability of Stimulus Dimensions’, in Gregory R. Lockhead and James R. Pomerantz, The Perception of Structure: Essays in Honor of Wendell R. Garner (Washington, D.C.: American Psychological Association, 1991), 53–71CrossRefGoogle Scholar; Gärdenfors, Peter, Conceptual Spaces: The Geometry of Thought (Cambridge, Mass.: MIT Press, 2000)Google Scholar.
14 Enelow, James M., Mendell, Nancy R., Ramesh, Subha, ‘A Comparison of Two Distance Metrics through Regression Diagnostics of a Model of Relative Candidate Evaluation’, Journal of Politics, 50 (1988), 1057–1071CrossRefGoogle Scholar.
15 Westholm, Anders, ‘Distance versus Direction: The Illusory Defeat of the Proximity Theory of Electoral Choice’, American Political Science Review, 91 (1997), 865–883CrossRefGoogle Scholar.
16 Grynaviski, Jeffrey D. and Corrigan, Bryce E., ‘Specification Issues in Proximity Models of Candidate Evaluation (with Issue Importance)’, Political Analysis, 14 (2006), 393–420CrossRefGoogle Scholar.
17 See Eguia, Jon X., ‘Utility Representations of Risk Neutral Preferences in Multiple Dimensions’, Quarterly Journal of Political Science, Research Note (Forthcoming)Google Scholar.
18 A distance measure is a function that has the properties that for points a, b and c in W: d(a, b) = 0⇔a = b, d(a, b) = d(b, a) and d(a, b) + d(b, c) ≥ d(a, c).
19 Shepard, ‘Toward a Universal Law of Generalization for Psychological Science’; Gärdenfors, Conceptual Spaces; but see also Poole, Keith and Rosenthal, Howard, Congress: A Political-Economic History of Roll Call Voting (New York: Oxford University Press, 1997)Google Scholar.
20 McKelvey, and Schofield, , ‘Structural Instability of the Core’Google Scholar; McKelvey, , ‘Intransitivities in Multidimensional Voting Models’Google Scholar.
21 Groseclose, Timothy, ‘A Model of Candidate Location When One Candidate Has a Valence Advantage’, American Journal of Political Science, 45 (2001), 862–886CrossRefGoogle Scholar; Schofield, Norman, ‘Valence Competition and the Spatial Stochastic Model’, Journal of Theoretical Politics, 15 (2003), 371–383CrossRefGoogle Scholar; Schofield, Norman, ‘Equilibrium in the Spatial Valence Model of Politics’, Journal of Theoretical Politics, 16 (2004), 447–481CrossRefGoogle Scholar.
22 We say that a player, i∈N, has generalized Euclidean preferences over points in if there exists an and a semipositive definite matrix Ai such that for all , x x′⇔(yi − x)′A(yi − x)≤(yi − x′)′A(yi − x′). Euclidean preferences (with uniform weights) obtain if A = In × n.
23 It is important to emphasize that the assumption of a Euclidean cognitive metric to measure distance is quite distinct from the assumption of a quadratic loss function, despite the use of quadratic terms in each. The metric assumption is a cognitive assumption about how agents trade differences off between stimuli on distinct dimensions of difference. The loss function is a cognitive assumption about how these distances, calculated after having made these trade-offs, map into agent utility. Thus, it is quite consistent to apply quadratic or exponential loss functions to city block distances.
24 Austen-Smith, David and Banks, Jeffrey S., Positive Political Theory 1 (Ann Arbor: Michigan University Press, 2000)Google Scholar.
25 As opposed to some particular pathological configuration. Formally a collection of points in is in ‘general position’ if, for any k≤m, no more than m ideal points lie on any m − 1 dimensional affine manifold.
26 Consider, for example, a case in which five players have ideals given by (1,1,0), (1,0,1) (0,1,1), (−1,−1,−1), (−1,−1,−1). In this case (1,1,1) is preferred by the first three agents to (0,0,0).
27 Plott, , ‘A Notion of Equilibrium’Google Scholar; McKelvey, and Schofield, , ‘Generalized Symmetry Conditions at a Core Point’Google Scholar.
28 Cox, Gary and McKelvey, Richard ‘A Ham Sandwich Theorem for General Measures’, Social Choice and Welfare, 1 (1984), 75–83CrossRefGoogle Scholar.
29 Rae, and Taylor, , ‘Decision Rules and Policy Outcomes’Google Scholar; Wendell, and Thorson, , ‘Some Generalizations of Social Decisions under Majority Rule’Google Scholar.
30 But as shown in Wendell, and Thorson, , ‘Some Generalizations of Social Decisions under Majority Rule’Google Scholar, and Kats, and Nitzan, , ‘More on Decision Rules and Policy Outcomes’, this existence result in two dimensions does not extend to higher dimensions.Google Scholar
31 To see this, fix i and let k be given by k = (i + 1)(mod(m)). Define and for j = 1,2,…,m by and . Note that and are elements of x, moreover, yi∈closure and yk∈closure but that . Hence implies , and so yi and yk lie in opposite halfspaces.
32 Assume to the contrary that a rugged halfspace contained only a minority of ideal points, then a majority of ideals would lie in the interior of . But such a majority would contain two (neighbouring) points that are not in opposite halfspaces.
33 In the simulations presented in Table 1, players have ideals drawn independently from a multivariate normal distribution with μ = 0 and Σm × m = Im × m. For each draw the DDM is subjected to 5,000 alternatives within 0.001 of the DDM on each dimension.
34 Peleg, Bezalel, ‘Coalition Formation in Simple Games with Dominant Players’, International Journal of Game Theory, 1 (1981), 11–13CrossRefGoogle Scholar; Einy, Ezra, ‘On Connected Coalitions in Dominated Simple Games’, International Journal of Game Theory, 2 (1985), 103–125CrossRefGoogle Scholar; van Deemen, Adrian M. A., ‘Dominant Players and Minimum Size Coalitions’, European Journal of Political Research, 17 (1989), 313–332CrossRefGoogle Scholar.
35 The largest two-party rival to a winning coalition between the largest and smallest parties is a coalition between the second and third largest parties, which must be losing since it is in the complement of the winning coalition between largest and smallest parties. Some non-cooperative game theorists refer to a system-dominant party as an ‘apex player’.
36 More generally still, we note that the probability that any party in a weighted majority-rule voting game is median on an arbitrary policy dimension is its Shapley value in the game. The Shapley value is the probability a party is pivotal in a random ordering; in this context, we consider the probability that a party is pivotal (median) in a random policy ordering of parties on an arbitrary dimension.
37 For one third of the cases, one player is at the DDM and no MRE exists; for the remaining two thirds, only one sixth have weights that guarantee an MRE.
38 These inequalities ensure that each player cares (relatively) more about the dimension that she is median on than do the other players. This makes it difficult for two players to strike a deal involving changes in either of the (two) dimensions on which they are median.
39 A proof of this claim is available from the authors.
40 In particular, one of three agents is necessarily median on two dimensions, hence with ideals in general position, neither of the remaining two agents is median on those two dimensions.
41 The Minkowski distance of order p between two points, x and y is given by for p≥1 The Euclidean and city block metrics are special cases with p = 2 and p = 1 respectively. The ∞− norm distance between two stimuli is the distance between them on the dimension on which they are farthest apart.
42 Koehler, David H., ‘Convergence and Restricted Preference Maximizing under Simple Majority Rule: Results from a Computer Simulation of Committee Choice in Two-Dimensional Space’, American Political Science Review, 95 (2001), 155–167Google Scholar.
43 Laver, and Shepsle, , Making and Breaking GovernmentsGoogle Scholar.
44 McKelvey, , ‘Intransitivities in Multidimensional Voting Models’Google Scholar.
45 Shapley, Lloyd S. and Shubik, Martin, ‘Quasi-cores in a Monetary Economy with Nonconvex Preferences’, Econometrica, 34 (1966), 805–827CrossRefGoogle Scholar.
46 Which of these notions of distance is used matters substantively: a small deviation from city block may produce a set of points that beat the DDM, which, though small in measure, includes points that are distant from the DDM. As an example, consider two ideal points in , (1,0) and (0,1). Now consider the set P = {(x,x):x∈(0,1)}. With Minkowski exponent p = 1, no point in P is preferred by both players to the origin. But for any p∈(1,2), all points in P are preferred to the origin.
47 Bräuninger, Thomas, ‘Stability in Spatial Voting Games with Restricted Preference Maximizing’, Journal of Theoretical Politics, 19 (2007), 173–191CrossRefGoogle Scholar.
48 Koehler, , ‘Convergence and Restricted Preference Maximizing’Google Scholar.
49 Note that a similar argument can be made for small deviations from Plott conditions.
50 Halfpenny, Peter and Taylor, Michael, ‘An Experimental Study of Individual and Collective Decision-Making’, British Journal of Political Science, 3 (1973), 425–444CrossRefGoogle Scholar.
- 28
- Cited by