Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-28T09:33:10.785Z Has data issue: false hasContentIssue false

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
Copyright
Copyright © Cambridge University Press 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1 DeMeyer, Frank and Plott, Charles R., ‘The Probability of a Cyclical Majority’, Econometrica, 38 (1970), 345354CrossRefGoogle Scholar; Plott, Charles R., ‘A Notion of Equilibrium and Its Possibility under Majority Rule’, American Economic Review, 57 (1967), 787806Google Scholar; Schofield, Norman, ‘Generic Instability of Majority Rule’; Review of Economic Studies, 50 (1983), 695705CrossRefGoogle Scholar; McKelvey, Richard D., ‘Intransitivities in Multidimensional Voting Models and Some Implications for Agenda Control’, Journal of Economic Theory, 12 (1976), 472482CrossRefGoogle Scholar; McKelvey, Richard D. and Schofield, Norman, ‘Structural Instability of the Core’, Journal of Mathematical Economics, 15 (1986), 179198CrossRefGoogle Scholar; McKelvey, Richard D. and Schofield, Norman, ‘Generalized Symmetry Conditions at a Core Point’, Econometrica, 55 (1987), 923933.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), 2759CrossRefGoogle Scholar; Shepsle, Kenneth A. and Weingast, Barry R., ‘The Institutional Foundations of Committee Power’, American Political Science Review, 81 (1987), 85104CrossRefGoogle Scholar.

4 Besley, Timothey and Coate, Stephen, ‘An Economic Model of Representative Democracy’, Quarterly Journal of Economics, 112 (1997), 85106CrossRefGoogle Scholar; Diermeier, Daniel and Merlo, Antonio M., ‘Government Turnover in Parliamentary Democracies’, Journal of Economic Theory, 94 (2000), 4679CrossRefGoogle 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), 5982).CrossRefGoogle Scholar

6 Morelli, Massimo, ‘Party Formation and Policy Outcomes under Different Electoral Systems’, Review of Economic Studies 71 (2004), 829853CrossRefGoogle Scholar; Osborne, Martin, ‘Entry-deterring Policy Differentiation by Electoral Candidates’, Mathematical Social Science, 40 (2000), 4162CrossRefGoogle Scholar; Snyder, James and Ting, Michael, ‘An Informational Rationale for Political Parties’, American Journal of Political Science, 46 (2002), 90110CrossRefGoogle 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), 437455CrossRefGoogle Scholar.

8 Rae, Douglas W. and Taylor, Michael, ‘Decision Rules and Policy Outcomes’, British Journal of Political Science, 1 (1971), 7190CrossRefGoogle Scholar.

9 Kats, Amoz and Nitzan, Shmuel, ‘More on Decision Rules and Policy Outcomes’, British Journal of Political Science, 7 (1977), 419422CrossRefGoogle Scholar.

10 Wendell, Richard E. and Thorson, Stuart J., ‘Some Generalizations of Social Decisions under Majority Rule’, Econometrica, 42 (1974), 893912CrossRefGoogle Scholar.

11 McKelvey, Richard D. and Wendell, Richard E., ‘Voting Equilibria in Multidimensional Choice Spaces’, Mathematics of Operations Research, 1 (1976), 144158CrossRefGoogle 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), 189232CrossRefGoogle Scholar; Attneave, Fred, ‘Dimensions of Similarity’, American Journal of Psychology, 63 (1950), 546554CrossRefGoogle 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), 13171323CrossRefGoogle 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), 5371CrossRefGoogle 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), 10571071CrossRefGoogle Scholar.

15 Westholm, Anders, ‘Distance versus Direction: The Illusory Defeat of the Proximity Theory of Electoral Choice’, American Political Science Review, 91 (1997), 865883CrossRefGoogle Scholar.

16 Grynaviski, Jeffrey D. and Corrigan, Bryce E., ‘Specification Issues in Proximity Models of Candidate Evaluation (with Issue Importance)’, Political Analysis, 14 (2006), 393420CrossRefGoogle 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), 862886CrossRefGoogle Scholar; Schofield, Norman, ‘Valence Competition and the Spatial Stochastic Model’, Journal of Theoretical Politics, 15 (2003), 371383CrossRefGoogle Scholar; Schofield, Norman, ‘Equilibrium in the Spatial Valence Model of Politics’, Journal of Theoretical Politics, 16 (2004), 447481CrossRefGoogle Scholar.

22 We say that a player, iN, has generalized Euclidean preferences over points in if there exists an and a semipositive definite matrix Ai such that for all , x x′⇔(yix)′A(yix)≤(yix′)′A(yix′). 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 km, 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), 7583CrossRefGoogle 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), 1113CrossRefGoogle Scholar; Einy, Ezra, ‘On Connected Coalitions in Dominated Simple Games’, International Journal of Game Theory, 2 (1985), 103125CrossRefGoogle Scholar; van Deemen, Adrian M. A., ‘Dominant Players and Minimum Size Coalitions’, European Journal of Political Research, 17 (1989), 313332CrossRefGoogle 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), 155167Google 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), 805827CrossRefGoogle 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), 173191CrossRefGoogle 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), 425444CrossRefGoogle Scholar.