Equilibrium existence for zero-sum games and spatial models of elections

Abstract A theorem on existence of mixed strategy equilibria in discontinuous zero-sum games is proved and applied to three models of elections. First, the existence theorem yields a mixed strategy equilibrium in the multidimensional spatial model of elections with three voters. A nine-voter example shows that a key condition of the existence theorem is violated for general finite numbers of voters and illustrates an obstacle to a general result. Second, the theorem provides a simple and self-contained proof of Kramer's existence result for the multidimensional model with a continuum of voters [Kramer, G., 1978. Existence of electoral equilibrium. In: Ordeshook, P. (Ed.), Game Theory and Political Science. NYU Press, New York]. Third, existence follows for a class of multidimensional probabilistic voting models with discontinuous probability-of-winning functions.

[1]  Jeffrey S. Banks,et al.  Singularity theory and core existence in the spatial model , 1995 .

[2]  Steven Vajda,et al.  The Theory of Linear Economic Models , 1960 .

[3]  R. Ball,et al.  Discontinuity and non-existence of equilibrium in the probabilistic spatial voting model , 1999 .

[4]  W. Rudin Real and complex analysis, 3rd ed. , 1987 .

[5]  A. Downs An Economic Theory of Political Action in a Democracy , 1957, Journal of Political Economy.

[6]  John Duggan,et al.  Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections , 2002, J. Econ. Theory.

[7]  Philip Wolfe,et al.  16. ON A GAME WITHOUT A VALUE , 1958 .

[8]  P. Reny On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games , 1999 .

[9]  Kim C. Border,et al.  Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[10]  I. Glicksberg A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[11]  Michael Boss Economic theory of democracy , 1974 .

[12]  John Duggan,et al.  Social choice and strategic decisions : essays in honor of Jeffrey S. Banks , 2005 .

[13]  J. Banks,et al.  Probabilistic Voting in the Spatial Model of Elections: The Theory of Office-motivated Candidates , 2005 .

[14]  P. Ordeshook Game theory and political science , 1978 .

[15]  Donald G. Saari,et al.  The generic existence of a core forq-rules , 1997 .

[16]  N. Schofield Generic Instability of Majority Rule , 1983 .

[17]  Oliver Alfred Gross,et al.  A Continuous Colonel Blotto Game , 1950 .

[18]  Charles R. Plott,et al.  A Notion of Equilibrium and Its Possibility Under Majority Rule , 1967 .

[19]  Jean-François Laslier,et al.  Distributive Politics and Electoral Competition , 2002, J. Econ. Theory.

[20]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[21]  David Gale The theory of linear economic models , 1960 .

[22]  B. Dundas,et al.  DIFFERENTIAL TOPOLOGY , 2002 .

[23]  Enriqueta Aragonès,et al.  Mixed Equilibrium in a Downsian Model with a Favored Candidate , 2000, J. Econ. Theory.

[24]  Richard D. McKelvey,et al.  Covering, Dominance, and Institution Free Properties of Social Choice , 1986 .

[25]  Jean-François Mertens The minmax theorem for U.S.C.-L.S.C. payoff functions , 1986 .

[26]  Leo K. Simon,et al.  Games with Discontinuous Payoffs , 1987 .

[27]  É. Borel The Theory of Play and Integral Equations with Skew Symmetric Kernels , 1953 .

[28]  R. Calvert Robustness of the Multidimensional Voting Model: Candidate Motivations, Uncertainty, and Convergence* , 1985 .

[29]  H. Hotelling Stability in Competition , 1929 .

[30]  M. Breton,et al.  The Bipartisan Set of a Tournament Game , 1993 .

[31]  M. Sion On general minimax theorems , 1958 .

[32]  E. Maskin,et al.  The Existence of Equilibrium in Discontinuous Economic Games, I: Theory , 1986 .

[33]  D. Black The theory of committees and elections , 1959 .

[34]  John Duggan Mixed Strategy Equilibrium and Deep Covering in Multidimensional Electoral Competition Preliminary and Incomplete Do Not Cite , 2004 .

[35]  G. Thompson,et al.  The Theory of Committees and Elections. , 1959 .