Mixed Strategy Equilibrium and DeepCovering in Multidimensional Electoral

Competition

John Duggan� Matthew O. Jacksony

Preliminary: January 13, 2004This Draft: December 12, 2005

Abstract

We prove existence of mixed strategy equilibrium in a generalmodel of elections that includes multicandidate Downsian models andprobabilistic voting models as special cases. We do so by modellingvoters explicitly as players, enabling us to resolve discontinuities inthe game between the candidates, which have proved a barrier toexistence. We then give a partial characterization: the supports ofequilibrium mixed strategies in two-candidate Downsian games mustlie in the deep uncovered set.Journal of Economic Literature Classi�cation Numbers: C72, D72.Key words: Electoral Competition, Colonel Blotto, elections, mixed

strategy equilibrium, undominated strategies, uncovered set

�Department of Political Science and Department of Economics, University ofRochester, Rochester, NY 14627, http://www.rochester.edu/College/PSC/duggan, email:dugg@troi.cc.rochester.edu. Financial support under NSF grant SES-0213738 is gratefullyacknowledged.

yDivision of Humanities and Social Sciences, California Institute of Technology,Pasadena, CA 91125, http://www.hss.caltech.edu/�jacksonm/Jackson.html, email: jack-sonm@hss.caltech.edu. Financial support from the Center for Advanced Studies in theBehavioral Sciences, the Guggenheim Foundation and from the NSF under grant SES-0316493 is gratefully acknowledged.

1

1 Introduction

The formal theory of elections, originated by Hotelling (1929), Downs (1957),and Black (1958), has developed despite a well-known and unresolved foun-dational issue arising in the basic model: the existence of equilibrium in mul-tidimensional policy spaces. Plott (1967) showed that a multidimensionalmodel typically does not admit a pure strategy equilibrium, and in mostcases it has remained unclear even whether mixed strategy equilibria exist.As a consequence, much research has either been limited to unidimensionalpolicy spaces, or has been con�ned to special variations of the basic modelthat circumvent the existence problems; such as probabilistic voting, policy-motivated candidates, citizen-candidates, candidates who wish to maximizevote share from a heterogeneous continuum of voters, and repeated elections.

Clearly multidimensional policy spaces are fundamental to the under-standing of political interaction, and it is essential to be able to model them.Moreover, it would be especially useful to incorporate multidimensional poli-cies in classical models. The hurdle that such models face, and which makesthe existence questions so hard to answer, is that such models exhibit discon-tinuities that could potentially preclude the existence of equilibrium (evenwhen mixed strategies are allowed). To see this, consider the most basicDownsian model of competition between two candidates in a multidimen-sional space. Each candidate simultaneously chooses a policy from somemulti-dimensional space. Voters then vote for their most preferred candi-date. A candidate receives a payo¤ of 1 if her policy position is preferredby a majority of voters to the opposing candidate�s position and a payo¤ of�1 if this situation is reversed (and a payo¤ of 0 otherwise). There are dis-continuities in candidates�payo¤s, since when they choose the same policies(or, more generally, any time they choose policies that render some votersindi¤erent), the voter behavior changes from preferring one of the candidatesoutright and voting for that candidate, to being indi¤erent. Thus, a candi-date can have a majority of voters all along a sequence of policy choices, andnot have a majority in the limit; or vice versa. This means that standardresults on existence of mixed strategy equilibria do not apply. This problemis not only endemic to Downsian models, but to a very wide variety of othermodels as well.

In this paper, we establish existence of equilibria in a general class of

1

electoral games, including the Downsian model and others where such dis-continuities are present. Our starting point is the observation that the dis-continuities of the classical Downsian game, as well as many other votinggames, arise from the implicitly �xed behavior of indi¤erent voters. It isgenerally assumed that a voter who is indi¤erent between two candidates�ips a fair coin. The central observation that allows us to overcome thesedi¢ culties is that by including the voters as players in the game, so that anindi¤erent voter might �ip a biased coin or simply vote for one candidate orthe other when indi¤erent, existence can be established in a very wide classof games, including all of the classical models.

Our proof technique builds on an insightful theorem by Simon and Zame(1990) which shows that existence of equilibrium in games with discontinu-ities can be overcome if outcomes at discontinuity points can be properlyselected. We show that by including voters as players in the game, the neces-sary selections of election outcomes can in fact be rationalized by equilibriumplay on the part of voters.1

Our results apply to a general electoral model, which includes completeinformation as a special case, but also allows voters to have uncertain pref-erences. Candidates can care about policies, or winning, or vote-shares, orelaborate combinations of these outcomes. Similarly, voters can care aboutwho wins, or which policy is chosen, or some combination of the two. Thecandidates strategies are general sets of campaign strategies, which we inter-pret as campaign platforms. The strategy sets are su¢ ciently general thata strategy could be a plan for running a campaign in the reduced form ofa highly complex election: we are not bound by the traditional assumptionof simultaneous chosen policy platforms. We eliminate dominated votingstrategies, but in contrast to the classical approach, we model the votes ofindi¤erent voters as endogenous. We prove the existence of equilibria in

1It remains an open question to what extent equilibria exist when voter behavior is�xed (to say �ipping fair coins when indi¤erent). Theorems on equilibrium existence indiscontinuous games have proved di¢ cult to apply because they employ complex su¢ cientconditions, e.g., Dasgupta and Maskin�s (1986) weak upper semicontinuity or, more gen-erally, Reny�s (1999) better reply security. Duggan (2005) provides a su¢ cient conditionfor better reply security and veri�es that it holds in the classical Downsian model withthree voters, but his approach does not extend to multiple voters. Another approach fromthe auctions literature (e.g., Lebrun (200?) and Jackson and Swinkels (2005)) that mightbe fruitful is to prove existence with endogenous outcomes, and then show that ties neveroccur and that changing voter behavior at ties would not matter.

2

the multicandidate model � indeed, we establish existence of Duvergerianequilibria in which only two candidates receive votes.

Beyond the results on existence, we also show that candidates only choosestrategies that lie in a re�nement of the top cycle of the majority voting rela-tion. In particular, we show that the support of winning candidates�strate-gies lie in a variation of the uncovered set. This shows that results found tohold in �nite policy settings have proper analogs in continuous multidimen-sional policy settings. In particular, La¤ond, Laslier, and Le Breton (1993)showed that if policies must be chosen from a �nite set and there are nomajority indi¤erences, then the mixed strategy equilibrium of a Downsiangame is unique and that the support of the equilibrium strategy lies in theuncovered set.2 McKelvey (1986), in the context of the multidimensionalspatial model, conjectured that the support of equilibrium mixed strategies- if any exist �must lie in the uncovered set, and this was con�rmed byBanks, Duggan, and Le Breton (2002). These results leave open the issue ofexistence in the classical model, and also whether the equilibrium strategiesmust have this property outside of a particular spatial model. Here we proveexistence and then also show that the support of equilibrium strategies is inthe uncovered set in a general class of elections.

The paper proceeds as follows. Section 2 presents an preview of thegeneral electoral model and the results of the paper. Section 3 provides a fulldescription of the setting and the details omitted in the overview. Section4 contains equilibrium existence results that �black box� the behavior ofvoters as a correspondence satisfying several technical properties. In Section5, we apply these results to establish existence in the multicandidate completeinformation model. In Section 6, we develop the deep uncovered set and showthat this set bounds the equilibrium outcomes of two-candidate Downsianelections. Section 7 applies our results on endogenous voting equilibria to ageneral probabilistic voting model. Our �nal section discusses an extensionto a world where public randomization is possible. The proofs appear inan appendix, and another appendix contains an example illustrating thetightness of our bounds on equilibrium strategies.

2In the presence of majority indi¤erences, the literature assumed that indi¤erent votersrandomize over candidates with equal probabilities. Assuming a �nite policy space, Duttaand Laslier (1999) show that supports of equilibrium strategies still lie in the uncoveredset.

3

2 A Preview of the Model and Results

In this section, we provide statements of special cases of our electoral modeland results. This section lacks the full generality of the model and resultsthat follow in later sections, but allows for a simpler presentation that coversmany of the standard cases from the literature and should be more easilyaccessed by the non-specialist.

We consider an election among a set of candidates C = fA;B; : : : ;Mg tobe decided by an electorate of voters V = f1; 2; : : : ; ng using plurality rule.

The candidates C 2 C simultaneously choose policy positions, xC , in acompact subset X of IR`. Let x = (xA; : : : ; xM) denote a pro�le of policyplatforms for the candidates, and let X denote the set of platform pro�les.

Voters observe the policy positions and then cast votes. Voter i, havingobserved the candidates� platforms, casts a ballot bi in C for one of thecandidates, with no abstention allowed. Let b = (b1; : : : ; bn) 2 Cn denotea pro�le of ballots, i.e., an election return which indicates which candidateeach voter voted for. The winner is the candidate with the greatest numberof votes, with ties broken by an even lottery among the tied candidates. Let

W (b) =

�C 2 C : #fi : bi = Cg � #fi : bi = C 0g for all C 0 2 C

�denote the set of potential winners (before any ties are broken), for a givenelection return (b.

Candidate C has a continuous utility function uC : Cn �X ! IR, wherethe payo¤to candidate C from an outcome (b; x) is uC(b; x). For our existenceresults, we impose a restriction on the ways in which uC is allowed to dependon election returns. Because that restriction is mainly technical, here wewill simply note that it is satis�ed in the following three special cases, allprominent in the literature, and refer the interested reader to later sectionsfor the fuller model.

� win-motivation:

uC(b; x) =

(1

#W (b)if C 2 W (b)

0 else.

4

� vote-motivation:

uC(b; x) = #fi : bi = Cg:

� policy-motivation:

uC(b; x) =X

C02W (b)

uC(xC0)

#W (b):

Voter i with a continuous utility function ui : C�X ! IR, and the payo¤to voter i from outcome (b; x) is

ui(b; x) =X

C02W (b)

ui(C0; xC0)

#W (b):

An important special case is where voters care only about policy outcomes:we say that voter i is policy-oriented if ui(C; x) does not depend on C.

We allow candidates and voters to use mixed strategies in equilibrium,as in many applications this is actually necessary for equilibrium existence.Some of our formal results focus on electoral equilibria in which candidatemixed strategies are symmetric, i.e., the candidates mix over policy platformswith the same probability distribution. We consider voting equilibria inwhich no voter puts positive probability on a �dominated� strategy. Fortechnical reasons (discussed in the next section), our re�nement is weakerthan the usual notion of undominated strategies: we say a ballot bi for voteri is undominated* if bi is not the strictly worst candidate for voter i. Ourde�nition of undominated strategies coincides with the usual one when thereare only two candidates.

We say that an electoral equilibrium is Duvergerian if there are two can-didates such that, for all pro�les of platforms, only those two candidatesreceive votes. That is, there are only two �viable�candidates. In this case,we say a voting strategy for i is symmetric if i�s vote between the two viablecandidates depends not on the name of the candidate, but only on the candi-dates�platforms. So, for example, if i votes for candidate A with probability1/3 and candidate B with probability 2/3, and then we consider a platformpro�le in which the candidates�platforms are interchanged, then the votermust now vote for A with probability 2/3 and for B with probability 1/3.

5

Our �rst result establishes the general existence of subgame perfect equi-libria in the electoral model. (Theorems are numbered as they are presentedin later sections.) The key step in the proof of Theorem 3 is to convert theelectoral game to a game with an �endogenous sharing rule,�allowing us toapply results of Simon and Zame (1990) and Jackson, Simon, Swinkels, andZame (2002) to specify the behavior of indi¤erent voters appropriately.

Theorem 3 Consider the multi-candidate complete information electoral model,where there are at least four voters or there are only two candidates. Thereexists a subgame perfect equilibrium in undominated* voting strategies. More-over, there exists such an equilibrium that is Duvergerian, in which two ar-bitrary candidates A and B receive votes. If all voters are policy-orientedand candidates A and B are both win-motivated or both vote-motivated, thenthere exists such an equilibrium that is symmetric on fA;Bg.

We next give a partial characterization of equilibrium policy platformsin the Downsian model, where we assume candidates seek to maximize theirprobabilities of winning. We show that policy platforms lie in the deepuncovered set, a centrally located region of the policy space that has receivedconsiderable attention in the political science literature. It is one of manypossible extensions of the uncovered set to settings where ties are possible inthe majority voting relationship.

The deep uncovered set consists of the policies x such that, for every otherpolicy y, either x is weakly majority-preferred to y or there is a policy z suchthat x is weakly majority-preferred to z and z is weakly majority-preferredto y.

Theorem 5 In the two-candidate Downsian model (where candidates arewin motivated and voters are policy oriented), in every subgame perfect equi-librium that has symmetric and undominated* voting strategies, the supportof each candidate�s strategy lies in the deep uncovered set.

Theorem 4 tells us that every policy in the support of an equilibriummixed strategy is weakly majority-preferred to every other policy in at mosttwo steps.

6

We also provide an existence result for a general model of probabilisticvoting in two-candidate elections. Each voter�s policy preferences now de-pend on a type ti, unobserved by the candidates, and we extend voter utilitiesto include this as an argument, as in ui(C; x; ti). We do not restrict voterpreferences, thereby capturing two special cases prominent in the electoralmodelling literature.

� stochastic candidate bias:

ui(C; x; ti) = ui(x) + ti;C :

� stochastic policy preference:

ui(C; x; ti) = ui(x; ti):

Although most applications of the probabilistic voting model impose somestructure on the distribution of voter types (requiring, for instance, thatvoters are indi¤erent with probability 0), we do not restrict the distributionof voter types in any way.

Theorem 6 Consider the multi-candidate probabilistic voting model, wherethere are at least four voters or there are only two candidates. There existsa perfect Bayesian equilibrium in undominated* voting strategies. Moreover,there exists such an equilibrium that is Duvergerian, in which two arbitrarycandidates A and B receive votes. If all voters are policy-oriented and can-didates A and B are both win-motivated or both vote-motivated, then thereexists such an equilibrium that is symmetric on fA;Bg.

Note that the complete information model is a special case of the proba-bilistic voting model.

Thus, we prove existence of mixed strategy equilibria the canonical modelsof elections, and we give a partial characterization in terms of the uncoveredset for the basic two-candidate Downsian model. In the sequel, we also giveconvergence results as we vary voter preferences and (in the probabilisticvoting model) the distribution of voter types.

7

3 A General Model of Elections

We now present the full model.

3.1 Candidates and Policies

Each candidate C 2 C chooses a policy position, xC , in a second countable,locally compact Hausdor¤ space XC . Let x = (xA; : : : ; xM) denote a pro�leof policy platforms for the candidates, and let X =

QC2CXC denote the set

of platform pro�les. Let X =SXC denote the space of all possible policies.

A mixed platform for a candidate C 2 C is a Borel probability measure �Con XC , with the product measure � = �A� � � � � �M representing a pro�le ofmixed platforms for the candidates.

3.2 Voting Correspondences

We explicitly model voters� behavior in subsequent sections, but here weanalyze the game among just among the candidates, black-boxing voterbehavior. For now, we capture voter behavior through a correspondence,: XM � �(Cn), from platform pro�les to probability distributions overelection returns. The correspondence represents possible (equilibrium)voter behavior contingent on the candidates�positions. A measurable selec-tion from determines a well-de�ned (but generally discontinuous) gameamong the candidates.

3.3 Election Returns and Statistics

We wish to admit applications where candidates have preferences over morethan simply whether they win and/or which policy is enacted. For instance,we wish to allow for applications where candidates care about their votetotals or vote shares. In order to de�ne candidate payo¤s in such a generalmanner, we let candidate preferences over election returns be dependent ona statistic � : Cn ! S, where S is a nonempty, compact, and convex subsetof a �nite-dimensional Euclidean space.

8

We impose two conditions on this statistic, both of which only apply tosituations where at most two candidates receive votes. Let B

ABdenote the

set of election returns in which only candidates A and B receive votes; i.e.,

BAB

=�b 2 Cn j for all i 2 V, bi 2 fA;Bg:

The �rst condition that we impose on the statistic is that whenever bal-

lots are restricted to any pair of candidates, the range of statistic is one-dimensional (f�(b)jb 2 BABg is one-dimensional for any A and B).

The second condition that we impose on the statistic is that wheneverballots are restricted to any pair of candidates, the statistic is nondecreasingin the set of votes cast for one of the candidates (and hence nonincreasing inthe votes cast for the other). Given two candidates A and B and two electionreturns b; b

0 2 Cn, write b �A b0if everyone who voted for A in b also votes

for A in b0, i.e., for all i 2 V, b0i = A implies bi = A. Then the monotonicity

condition is for all A;B 2 C, either

for all b; b0 2 BAB

, b �A b0implies �(b) � �(b

0),

or

for all b; b0 2 BAB

, b �A b0implies �(b) � �(b

0).

3.4 Candidate Preferences

Each candidate C has a utility function uC : S � X ! IR, which is jointlycontinuous. Moreover, uC(s; x) is a¢ ne in s. The payo¤ to candidate C froman outcome (b; x) is uC(�(b); x). Let u denote a pro�le of utility functions,one for each candidate. An electoral game is then a triple (X;; u) satisfyingthe maintained assumptions stated above.

The main approaches to modeling candidates in the literature all satisfyour assumptions. Some prominent special cases of the model are:

� win-motivation: let S be the unit simplex in IRM , let

�C(b) =

(1

#W (b)if C 2 W (b)

0 else;

9

and de�ne uC(s; x) = sC . That is, candidate C�s payo¤ is just thecandidate�s probability of winning.

� policy-motivation: let S and � be as above, but let

uC(s; x) =XC02C

sC uC(xC0);

where uC : X ! IR is continuous. That is, the candidate�s payo¤ isthe expected utility generated by a utility function de�ned over policyoutcomes.

� vote-motivation: let S be the cube [0; n]M in IRM , let

�C(b) = #fi : bi = Cg � maxC0 6=C

#fi : bi = C 0g;

and de�ne uC(s; x) = sC . That is, the candidate�s payo¤ is just thenumber of votes received in the election.3

To verify the dimensionality assumption for win-motivated and policy-motivated candidates, just note that if two candidates A and B receive allof the votes in an election return b, then �A(b) + �B(b) = 1; and undervote-motivation, �A(b)+�B(b) = n. Our monotonicity assumption is clearlysatis�ed by all of the above speci�cations.

Note that the distinction between win-motivation and vote-motivationis often overlooked, as these two objectives lead to the same pure strategyequilibria. When we consider equilibria in mixed strategies, however, the dis-tinction becomes potentially signi�cant. The same observation holds whenvoting behavior is probabilistic, and the distinction between the two objec-tives is, accordingly, well-known in that literature.

We extend payo¤s to lotteries over outcomes in the standard expectedutility manner, thereby inducing preferences over strategy pro�les for candi-dates. Given a measurable selection of voting behavior, preferences of a

3It could also be that the candidate cares about vote share, or vote di¤erences. Forinstance, the condition is met if �C(b) = #fi : bi = Cg � maxC0 6=C #fi : bi = C 0g, or�C(b) = #fi : bi = Cg=maxC0 6=C #fi : bi = C 0g, or �C(b) = #fi : bi = Cg=n, etc.

10

candidate C over platform pro�les are represented by the measurable payo¤function u C : X ! IR, de�ned by

u C(x) =Xb2Cn

uC(�(b); x) (x)(b):

Given the selection , the expected payo¤ of candidate C from the pro�le �of mixed platforms is then

U C (�) =

Zu C(x) �(dx):

3.5 Equilibrium

An endogenous voting equilibrium is a measurable selection from , and apro�le of mixed strategies �, such that � forms a Nash equilibrium under thepayo¤ functions U

C .

To de�ne symmetric equilibrium, we use the following notational conven-tions. Given two candidates A and B and platform pro�le x, let xAB denotethe result of interchanging the two candidates�platforms, leaving the othercandidates unchanged, i.e.,

xABC =

8<:xB if C = AxA if C = BxC else.

Similarly, let bABdenote the result of interchanging ballots for the two can-

didates, i.e., for all i 2 V,

bABi =

8<:B if bi = AA if bi = Bbi else.

If XC = X for all candidates C, then we say the selection is symmetricon C0 � C if

� for all x 2 X, (x) has support in C0, i.e., (x)(b) > 0 implies that forall i 2 V, bi 2 C0,

11

� is symmetric in the positions of candidates in C0, i.e., for all A;B 2 C0,all x 2 X, and all b 2 Cn, we have (x)(b) = (xAB)(b

AB).

We say � is symmetric on C0 if for all A;B 2 C0, �A = �B. Finally, wesay an endogenous voting equilibrium (�; ) is symmetric on C0 if � and are both symmetric on C0. That is, all candidates in C0 use the same mixedstrategy, only those candidates receive votes, and voters�ballots depend onthe platforms of those candidates in a neutral way. When C0 = C, we use theabove terminology without reference to the subset C0.

The electoral game (X;; u) is symmetric on C0 � C if there is a measur-able selection that is symmetric on C0 and for all A;B 2 C0 and all x 2 X,we have u A(x) = u B(x

AB). That is, the game is symmetric on a subset ofcandidates if there is a selection that is symmetric on that subset and, giventhat selection, the payo¤s of those candidates are symmetric.

4 Endogenous Voting Equilibria

We now present results on existence and continuity of endogenous votingequilibria that only rely on the structure provided above. In the followingsections, we then use these results to derive further results for electoral modelswhere voters are players.

Our �rst result establishes the existence of an endogenous voting equilib-rium.

Given a distribution � 2 �(Cn), let �: X � S denote the correspon-dence de�ned by �Z

�(b)�(db) j � 2 (x)�:

That is, �(x) consists of the mean of the statistic generated by all possiblevoting behavior at platform vector x.

Theorem 1 Suppose that X is a compact metric space and that � is up-per hemi-continuous with nonempty, compact, and convex values. Then there

12

exists a Borel measurable selection from and a pro�le � of mixed strate-gies, such that (�; ) forms an endogenous voting equilibrium. Moreover, ifthe electoral game is symmetric on some subset of candidates C0, then thereexists an endogenous voting equilibrium (�; ) that is symmetric on C0.

The theorem follows from a direct application of theorems by Simon andZame (1990) to establish existence, and by Jackson, Simon, Swinkels andZame (2002) to obtain existence of symmetric equilibria. The proof (whichappears in Appendix A) consists of verifying that the conditions required bythose theorems are satis�ed in our setting.

We remark that one can choose the strategies of the candidates who areoutside of the support of arbitrarily, and so the candidates�strategies canbe selected to be fully symmetric, even when has support only on somesubset of candidates.

Another useful result is a convergence result across electoral games. Thisis useful for working with �nite approximations, as well as deriving resultsabout existence of perfect equilibrium, among other things. Fix the set ofcandidates. We say that a sequence of electoral games (X

r;r; ur) converges

to (X0;0; u0) if:

� for each C 2 C, each XrC and X

0C are compact metric spaces that are

subsets of some common compact metric space XC , and such that XrC

converges to X0C in the Hausdor¤ metric,

� the graph of r converges to the graph of 0 in the Hausdor¤ metric,

� for every " > 0 there exists � > 0 and r such that, for all r0 > r, allC;C 0 2 C, and all xr 2 X

rand x0 2 X

0such that d(xr; x0) < �, we

have jurC(C 0; xr)� u0C(C0; x0)j < ".

Our next result shows that limits of equilibria corresponding to such asequence of electoral games are indeed equilibria of the limiting game. Theresult follows directly from Theorem 2 in Jackson, Simon, Swinkels, and Zame(2002) (noting from the proof of Theorem 1 that the necessary conditions toapply their Theorem 2 are satis�ed).

13

Theorem 2 Consider a sequence of electoral games (Xr;r; ur) that con-

verge to (X0;0; u0), and a corresponding sequence of endogenous voting

equilibria (�r; r). Then there exist an endogenous voting equilibrium (�0; 0)of (X0;0; u0) and a subsequence (�r

0; r

0) such that

� �r0

C ! �0C weak*,

� r0�r

0 ! 0�0 weak*,4 and

� for each C 2 C, U r0; r0

C (�r0)! U0;

0

C (�0).

5 Equilibrium with Voters as Players

We now explicitly model voters as part of the game, and show that we canstill establish existence of equilibrium. As mentioned in the introduction,the key to establishing this is to account for how voters vote when they areindi¤erent, and noting that this may have to di¤er from the �ip of a fair coinin order to guarantee existence.

5.1 Voters�Preferences and Strategies

Now let X be a compact metric space, and let each voter i have a continuousutility function ui : C�X ! IR. The payo¤ to voter i from outcome (b; x) is

ui(b; x) =X

C02W (b)

ui(C0; xC0)

#W (b):

Thus, voters care about who wins the election and/or what the policy out-come is. They voters do not care directly for the speci�c ballot they castexcept to the extent that it determines the outcome of the election.

4 � denotes the set function de�ned by

�(Y ) =

ZY

(x)�(dx);

which measures the ballots cast when candidates use platform pro�les in Y .

14

An important special case of the model is that in which voters are policy-oriented, i.e., for each i, ui(C; x) is independent of the �rst argument anddepends only on the policy.

A strategy for voter i is a behavioral strategy �i, where �i(�jx) is a proba-bility distribution on C, expressing the probability that voter i votes for eachcandidate given that the candidates have chosen policy positions x. Viewing�i(�jx) as a vector in the simplex, it is required to be Borel measurable asa function of x. Let the product measure �(�jx) = �1(�jx) � � � � � �n(�jx)represent a list of behavioral strategies for the voters, and let u�C(x) denotethe expected payo¤ to candidate C when the candidates take positions x andthe voters employ strategies �. That is,

u�C(x) =Xb2Cn

uC(�(b); x)�(bjx):

Let U�C(�) denote the expected payo¤ to candidate C when voting behavior

is given by � and candidates use

the mixed platforms �. That is,

U�C(x) =

Zu�C(x)�(dx):

We seek a pro�le (�; �) of candidate and voter strategies that form a subgameequilibrium of the electoral game, after suitable re�nements are imposed.

5.2 Re�ning to Undominated� Strategies

A known drawback of Nash-based equilibrium concepts in voting games isthat a wide variety of (degenerate) outcomes can be supported by a Nashequilibrium of the voting game by specifying voting strategies that make novoters pivotal. A standard approach to dealing with this problem is to requirethat voters not use dominated strategies. Say that �i is undominated if for allplatform pro�les x, �i(Cjx) > 0 implies that either there exists C 0 6= C suchthat ui(C 0; xC0) < ui(C; xC) or for all C 0 we have ui(C; xC) = ui(C

0; xC0).

In discontinuous games with continuum action spaces, however, it is gen-erally natural (in order to guarantee existence) only to require that voters

15

use strategies that are in the closure of the set of undominated strategies.5

We use a slightly weaker de�nition, saying that a behavioral strategy �i isundominated* if for all platforms x, �i(Cjx) > 0 implies that either thereexists C 0 6= C such that ui(C; xC) � ui(C

0; xC0).6 Note that when there arejust two candidates, the undominated* voting strategies coincide with thevoting strategies that are undominated in the conventional sense.

When voters are policy-oriented, it is natural to look for equilibria wherevoters treat the set of viable candidates symmetrically. Given a subset C0

of candidates, we say that � is symmetric on C0 if for all A;B 2 C0 and allx 2 X,

�i(Aj x) = �i(Bj xAB):

In particular, if there are just two viable candidates, say A and B, andthese candidates take the same policy position x, then all voters emplyingsymmetric strategies would �ip fair coins to decide their votes: �i(Ajx; x) =�i(Bjx; x) = 1

2.

We now consider existence in the general multi-candidate model, allowingfor an arbitrary number of candidates, for arbitrary candidate motivations,and for voters who care not just about policy but also for the particularcandidates elected. We establish existence of a subgame perfect equilib-rium in undominated* voting strategies. Moreover, we prove existence of anequilibrium in which there are just two candidates who receives votes in allsubgames. Formally, we say � is Duvergerian if there are two candidatesA;B 2 C such that for all x 2 X and all voters i, �i(fA;Bgjx) = 1. Whenvoters are policy-oriented, we can �nd an equilibrium where voting strategies

5For instance, see Jackson and Swinkels (2005) and the discussion there.6Undominated strategies are those where a voter only votes for a least preferred candi-

date in the case where the voter is totally indi¤erent. Here, undominated* strategies havea voter only voting for a least preferred candidate in the case where the voter is indi¤erentbetween that candidate and at least one other. The idea here is that a vote vi is undomi-nated* at x if there is some sequence xk ! x such that the vote vi is undominated for eachxk. Provided that preferences are such that whenever a voter �nds some candidate pairtied at a given policy pro�le there exists arbitrarily small perturbations in policies thatcan lead the voter to prefer either candidate, and that either there are at least four votersor there are just two candidates, then this notion of closure leads to our formal de�nitionof undominated* strategies. In order not to add such additional preference restrictions,we simply de�ne undominated* directly, rather than through the closure.

16

are symmetric on those two candidates.7

Theorem 3 Consider the multi-candidate complete information electoral model,where there are at least four voters or there are only two candidates. Thereexists a subgame perfect equilibrium in undominated* voting strategies. More-over, there exists such an equilibrium that is Duvergerian, in which two ar-bitrary candidates A and B receive votes. If all voters are policy-orientedand candidates A and B are both win-motivated or both vote-motivated, thenthere exists such an equilibrium that is symmetric on fA;Bg.

6 Downsian Elections and the Deep Uncov-ered Set

In this section, we consider a special case of the multicandidate completeinformation model. That special case, the Downsian model, is one wherecandidates are win-motivated and voters are policy-oriented.

Theorem 3 directly implies the existence of a subgame perfect equilib-rium in which only two candidates, say A and B, receive votes, candidatestrategies are symmetric, and voting strategies are symmetric on fA;Bg andundominated*. In such equilibria, the positions of candidates other than Aand B are immaterial and so, without loss of generality, we focus attentionon two-candidate elections. That is, in this section let C = fA;Bg. Hereundominated and undominated* voting strategies coincide.

Corollary 1 In the two-candidate Downsian model, there exists a sym-metric subgame perfect equilibrium in undominated voting strategies.

6.1 The Deep Uncovered Set

While existence of equilibrium follows from Theorem 3, we have not yetaddressed the characterization of equilibrium platforms. We do so now by

7Note that this is not the same as saying that voters always �ip a coin when they areindi¤erent. It only requires that they break ties in symmetric ways more generally (e.g.,if they are indi¤erent between x and y and vote for A when A proposes x and B proposesY , then they do the reverse when the candidates�platforms are reversed).

17

demonstrating that in the equilibrium of Corollary 1, the candidates adoptplatforms in the �uncovered set� (a prominent choice set in the extensiveliterature on voting rules) with probability one.

In settings with a continuum of outcomes, there are various de�nitionsof the uncovered set that di¤er with respect to treatments of ties under themajority relation. So, we need to be explicit in de�ning the set that weconsider.

De�ne strict and weak majority preferences, respectively, as follows: forall x; y 2 X,

xPy , jfi j ui(x) > ui(y)gj >n

2

xRy , jfi j ui(x) � ui(y)gj �n

2:

The relations P and R are dual, in the sense that xPy if and only if notyRx (and xRy if and only if not yPx). Clearly, P is asymmetric and R iscomplete, and our continuity assumption on ui implies that P is open and Ris closed. We use the standard notation,

P (x) = fy 2 X j yPxg and R(x) = fy 2 X j yRxg;

for the upper sections of these relations. As is customary, let xIy denotemajority indi¤erence, where neither xPy nor yPx (or equivalently, xRy andyRx).

We bound equilibrium policy positions by a weak version of the uncoveredset, derived as the maximal elements of a strong version of the usual coveringrelation. Following Duggan (2006), we say that x deeply covers y, writtenxDC y, if R(x) � P (y). That is, x deeply covers y if every alternative weaklymajority-preferred to x is strictly majority-preferred to y. Equivalently, xdeeply covers y if whenever y weakly defeats some alternative z, then xstrictly defeats z. Note that this implies that if xDC y implies xPy, i.e.,deep covering is a subrelation of P . Obviously, DC is transitive. Moreover,Duggan (2006) shows that the deep covering relation, DC , is open under ourmaintained assumptions. The deep uncovered set is de�ned as the maximalelements of the deep covering relation:

DC = fx 2 X j there is no y 2 X such that yDC xg:

18

AssumingX is compact, the fact that DC is transitive and open immediatelyyields non-emptiness of the deep uncovered set, and in factDC is compact.Note that the deep uncovered set is equivalently de�ned by the following�two-step�principle:

x 2DC , for all y 2 X; there exists z 2 X such that xRzRy:

Thus, a policy position x is in the deep uncovered set if and only if, forevery other position y, x is either weakly majority-preferred to y directly orindirectly, via some other alternative.

The next theorem shows that, given any equilibrium in which voters usesymmetric, undominated strategies, the candidates locate in the deep uncov-ered set with probability one. Note that the result does not assume candidatestrategies are symmetric, so the result holds even for non-symmetric equilib-ria.

Theorem 4 In the two-candidate Downsian model, let (�; �) be a subgameperfect equilibrium in symmetric, undominated voting strategies. Then thesupports of both candidates�strategies lie in the deep uncovered set; that is,�A(DC) = �B(DC) = 1.

Although Theorem 4 applies to equilibria in which candidates may usenon-symmetric strategies, the focus on equilibria where voters are using sym-metric strategies is needed for the result. For instance, if voters always fa-vored one candidate in the case of ties, it is easy to construct examples wherethat candidate wins and the other candidate chooses arbitrary policies. InAppendix B, we present a (�nite) example showing that if voters favor onecandidate over the other, then there exist equilibria in which one candidatelocates outside the weak uncovered and that candidate wins with positiveprobability.

7 Probabilistic Voting

We now address another prominent model from the literature, namely wherevoters�preferences are unknown to the candidates. The candidates have be-liefs about voter preferences, so that given any pair of campaign platforms,

19

any voter�s behavior is a random variable from the perspective of the can-didates. Here we examine a general setting that captures models of �prob-abilistic voting� from the political science literature as special cases. Wereturn to the general case in terms of candidate and voter preferences.

De�ne the probabilistic voting model as follows. The policy space, X, isa compact metric space. For each voter i let Ti be a space of types, with ageneric type for voter i denoted ti. Let T = �Ti be the space of type pro�les,with generic element t = (t1; : : : ; tn). We let (T;T; �) be a probability space,with each t 2 T representing a state of the world and � being a probabilitymeasure.8 Each voter i has a utility function ui : C � X � Ti ! IR, whereui(C; x; ti) is continuous in x and measurable in ti. Note that the voters�policy preferences are completely determined by their types, so that this isa setting of �private values,� in the sense that each voter knows his or herpreference when voting. Neverthless, the general form of the probabilitymeasure � allows the model to handle arbitrary correlation structures invoters preferences, and so to admit cases where there could be substantialcommonality in voters�preferences.

The payo¤ to voter i from outcome (b; x) is

ui(b; x) =X

C02W (b)

ui(C; xC0 ; ti)

#W (b):

We say that voter i is policy-oriented if ui(C; x; ti) is constant in its �rstargument.

Two prominent electoral models that are captured are:

� stochastic candidate bias: Ti = IRM and

ui(C; x; ti) = ui(x) + ti;C

� stochastic policy preference:

ui(C; x; ti) = ui(x; ti):

8As is clear in the proof, it is not necessary that � be a probability measure - it couldbe a more general measure.

20

In the stochastic candidate bias model, the policy preferences of the votersare �xed, t is a n�M matrix, and the only unknown component in a voteri�s utility is the term ti;C which embodies the incremental utility received bythe voter if candidate C wins. It is commonly understood that this utility isderived from �xed characteristics of the candidates, or alternatively that theannounced policies are not binding and by knowing which candidate is electedthe voters can predict the policy that will ensue. In the stochastic policypreference model, a voter�s utility depends not on the particular candidatewho wins, but instead on that candidate�s announced policy position.

Let us emphasize that our model is more general that the usual one,along a number of dimensions. For instance, in both of the cases above, it istypically assumed that there is a zero probability that voters are indi¤erentbetween the two candidates (provided the adopt distinct platforms in thestochastic policy preference model). We impose no restriction on the distri-bution of types. We also admit general forms of preferences for voters andcandidates, in terms of how they value policy-candidate combinations.

A strategy for voter i is a behavioral strategy �i : X � Ti ! [0; 1], where�i(xA; xB; ti) represents the probability that voter i votes for candidate Agiven policy platforms xA and xB and type ti. As usual, we require that �i ismeasurable. We consider perfect Bayesian equilibrium of the electoral gamein which voters use undominated� voting strategies.9

Theorem 5 Consider the multi-candidate probabilistic voting model, wherethere are at least four voters or there are only two candidates. There existsa perfect Bayesian equilibrium in undominated* voting strategies. Moreover,there exists such an equilibrium that is Duvergerian, in which two arbitrarycandidates A and B receive votes. If all voters are policy-oriented and can-didates A and B are both win-motivated or both vote-motivated, then thereexists such an equilibrium that is symmetric on fA;Bg.

If candidates are win-motivated or o¢ ce-motivated, and if the probabil-ity of indi¤erence between the candidates when they adopt distinct positions

9Note that because candidates are uninformed at the time that they adopt platforms,and because voters know their own preferences and thus have well-de�ned undominated�

voting strategies (under the same de�nition as with complete information), the updatingof beliefs does not play a role in the equilibrium analysis. Hence it is inconsequentialwhether we examine perfect Bayesian equilibrium or some stronger re�nement.

21

is zero, then it can be shown that discontinuities in candidate payo¤s arerestricted to the diagonal. Thus, for an interesting subclass of models, dis-continuities in payo¤s take a very restricted form. In fact, candidate payo¤sare fully continuous in the stochastic candidate bias model as long as votertypes are continuously distributed. The aspect of Theorem 5 that admitsdiscontinuities and requires the proof supplied here is that the distributionof voter preferences is arbitrary. This allows them to be indi¤erent in termsof how they vote, or to allow for correlation in their types.

Note also that the endogenous voting equilibrium approach can still befruitful, even in the case where voters are (almost) never indi¤erent. If oneconsiders limits of equilibria of probabilistic voting models as candidate un-certainty regarding voter preferences goes to zero; the limiting equilibria arethemselves equilibria of the limiting complete information game. This canbe proven either using Theorem 2 or Theorem 2 of Jackson, Simon, Swinkelsand Zame (2002) (and noting that incentive compatibility is not an issue atany tie-breaking point). Thus, this o¤ers another proof for existence of equi-librium in the two-candidate Downsian model: (i) examine a probabilisticvoting version of the model, (ii) consider a sequence where the uncertainty inthe stochastic candidate bias goes to zero, (iii) to select a corresponding se-quence of equilibria in those models, and (iv) to take the limit of a convergentsubsequence.

8 Public Randomization and Voting

We close with an extension of our results.

The importance of Duvergeian equilibrium in our analysis deals with con-vexity of the outcome correspondence. In particular, suppose that there areseveral possible candidates who could be elected given their platforms. Ifall voters are voting for just two candidates, then it must be that there aresome indi¤erent voters. By varying the probabilities that they vote for ei-ther candidate, we can get any probability that one or the other wins. Thisallows us to convexify the outcome correspondence, which is important in es-tablishing existence. When there are more than two candidates who can winin di¤erent equilibrium con�gurations of voters�behavior, it is possible thatthe outcome correspondence is not convex. This happens because voters are

22

independently choosing their strategies, and full convexity over more thantwo candidates can require some correlation in how voters behave. Thus,to establish existence of equilibrium (in undominated strategies) where morethan two candidates get votes, we need to have some means of correlatingvoters behavior. It is enough to have them observe a randomly generatedpublic signal.

The de�nition of equilibrium with a publicly observed signal is againperfect Bayesian equilibrium.

Theorem 6 In the general probabilistic voting model, there exists a per-fect Bayesian equilibrium with public randomization in undominated* votingstrategies. Furthermore, if for all voters i, all distinct policies x and y, andall candidates A and B, �(ft 2 T j ui(A; x; ti) = ui(B; y; ti)g) = 0, then thereexists a perfect Bayesian equilibrium with public randomization in undomi-nated voting strategies. If, in addition, for all voters i, all policies x 2 X,and all candidates A;B 2 C, �(ft 2 T j ui(A; x; ti) = ui(B; x; ti)g) = 0, thenthere exists a perfect Bayesian equilibrium in undominated voting strategies.

The proof is a straightforward extension of the proofs of Theorems 3 and 5,and so we just discuss the critical step of showing convexity. Given the �niteset of candidates, the convex hull of the set of possible equilibria of voters forany given policy choices of the candidates is de�ned by a �nite set (say withcardinalityK) of extreme points, with corresponding equilibria 1; : : : ; K . Aconvex combination with weights (�1; : : : ; �K) of these is obtained by havingK di¤erent signals, each generated with these corresponding progabilities.Voters then play the equilibrium corresponding to the observed signal. Notethat here since we are not starting with two a priori speci�ed candidates Aand B, we can start with equilibria in the closure of the set of undominatedstrategies. If types are almost never indi¤erent, then this equilibrium can befound so that voters play dominated strategies with probability zero.

Three features of Theorem 6 are worth noting. First, the general prob-abilistic voting model allows for a degenerate probability measure �, and ittherefore encompasses the multicandidate model with �deterministic�voting.Second, when the probability that voters are indi¤erent between distinct al-ternatives is zero, which precludes the deterministic model, we �nd equilibriain which voters eliminate undominated strategies in the standard sense. This

23

is because subgames in which the undominated and undominated* strategiesdi¤er are probability zero from the perspective of candidates, allowing usto �patch up�our selection from equilibria in voting subgames. Third, ourstrongest assumption is satis�ed in the stochastic candidate bias model whentypes are continuously distributed, but it is not satis�ed in the stochastic pol-icy preference model: there, all voters are indi¤erent between two candidateswho adopt the same policy platform. Candidate payo¤s are continuous inthe candidate bias model when there are just two candidates, and we havenoted that equilibrium existence is not an issue in that case. But with threeor more candidates, it is not generally possible to take a continuous selectionfrom equilibria in voting subgames, so the result of Theorem 6 is non-trivialeven in that relatively tractable model.

9 Appendix A: Proofs

Proof of Theorem 1: Let E�(�(b)) denote the integralR�(b)�(db). The

�rst part of Theorem 1 follows upon verifying the conditions of the mainresult in Simon and Zame (1990).10 We claim that the payo¤ correspondencede�ned by

f(u A(x); : : : ; u M(x)) j is a measurable section from g

is upper hemi-continuous with nonempty, compact, convex values. Non-emptiness is clear. Now take a sequence fxrg in X converging to x and asequence r of measurable selections from such that fu

r

C (xr)g converges

for all C 2 C. Since �(Cn) is compact, there is a subsequence of f r(xr)g,which we continue to index by r for simplicity, that converges to some dis-tribution � 2 �(Cn). Since has closed graph, it follows that � 2 (x).Letting be any measurable selection of such that (x) = �, we haveu C(x) = limu

r

C (xr) for all C 2 C, and (u A(x); : : : ; u

M(x)) 2 (x), estab-

lishing closed graph. To establish convex values, take any x, any � 2 (0; 1),and any measurable selections and 0 from . Let �; � 0 2 (x) satisfy� = (x) and � 0 = 0(x). For all C 2 C, linearity of uC in s implies

�u C(x) + (1� �)u 0

C (x) = uC(�E�(�(b)) + (1� �)E�0(�(b)); x):

10Simon and Zame (1990) work with a correspondence of utilities rather than outcomes.Theorem 1 in Jackson, Simon, Swinkels and Zame (2002) works with outcome correspon-dences and directly implies the �rst statement in Theorem 1.

24

By the assumption that �(x) is convex, we can choose � 2 (x) indepen-dent of C such that

E �(�(b)) = �E�(�(b)) + (1� �)E�0(�(b)):

Let be a measurable selection of satisfying (x) = �. Then

�u C(x) + (1� �)u 0

C (x) = u C(x);

which establishes convex values, as required. The second part then followsfrom Theorem 2 in Jackson, Simon, Swinkels, and Zame (2002, remark (ii)).

Proof of Theorem 3: Pick two candidates A and B from C. Consider arestricted game where voters can only vote for one of these two candidates,and we model only these two candidates�strategies. We prove existence of anequilibrium in this modi�ed game. Note that if there are more candidates,and at least four voters, then the following is a subgame perfect equilibriumin undominated* voting strategies of the original game: have voters follow thestrategies from the restricted game independent of the policies of the remain-ing candidates, and have the remaining candidates play arbitrary strategies.Note that the role of having at least four voters is that any deviation by asingle voter cannot result in the election of any other candidate. Thus, weneed only prove that there exists an equilibrium in the two candidate game.

Construct a voting correspondence as follows. Let (xA; xB) consist ofall distributions � 2 �(Cn) such that for all voters i, there exists i 2 [0; 1]satisfying

(1) for all b 2 Cn,

�(b) =

ZT

Yi:bi=A

i

! Yi:bi=B

(1� i)

!�(dt)

(2) for all i 2 V,

i = 1 if ui(A; xA) > ui(B; xB)

i = 0 if ui(A; xA) < ui(B; xB):

25

Let = ( 1; : : : ; n). Here, we interpret i as the probability that voter ivotes for candidate A as a function of the voter�s type, where we require thevoter to put probability zero on dominated votes. This then determines theprobability that any particular ballot vector is realized.

Clearly, has nonempty values. We claim that, for all x 2 X, (x)is connected. Given � generated by and � 0 generated by 0, let �� be thedistribution generated by � +(1��) 0. Then the path swept out by �� as �varies over [0; 1] connects � and � 0, establishing the claim. Note that E�(�(b))is continuous in �, and therefore �(x), as the image of a connected set undera continuous function, is connected. By our dimensionality assumption, therange of E�(�(b)) is one-dimensional, and it follows that �(x) is indeedconvex. Therefore, � has convex values.

To verify that � has closed graph, take a sequence (xkA; xkB; s

k) such that(xkA; x

kB; s

k)! (xA; xB; s) and, for all k, sk 2 �(xkA; xkB). By the latter, foreach k, there exists �k 2 (xkA; xkB) such that sk = E�k(�(b)). Thus, for eachk, there exists k satisfying (1) and (2) above with xkA and x

kB in condition

(2). By compactness, there is a convergent subsequence of f kg, still indexedby k for simplicity. Let denote the limit of this subsequence, and let � bede�ned from as in condition (1), so that s = E�(�(b)). Then continuity ofui ensures that condition (2) also holds, and therefore s 2 (xA; xB). Thus,� has closed graph.

By Theorem 1, there is an endogenous voting equilibrium (�; ), where is a selection from . De�ne the behavioral strategy �i for voter i asfollows. For all xA; xB 2 X, since selects from , there exists satisfying(1) and (2) with � = (xA; xB). Then let �i(xA; xB) = i), completing theequilibrium construction and proving the �rst part of the theorem.

For the second part of the theorem, note that if voters are policy-orientedand A and B are both win-motivated or both vote-motivated, then the elec-toral game (X;; u) is symmetric on fA;Bg, and Theorem 1 yields an en-dogenous voting equilibrium that is symmetric on fA;Bg. We then use theassociated selection to de�ne symmetric voting strategies, as required.

We now turn to the proof of Theorem 4. First we present a useful lemma.Our equilibrium analysis uses the following dominance relation on the can-didates�strategies. We say x stage dominates y, written x SD y, if, for everysymmetric, undominated �, we have u�A(x; z) � u�A(y; z) for all z 2 X, with

26

strict inequality for at least one z 2 X (where the �rst entry in u�A(x; z) isA�s chosen policy). Note that, given undominated �, xPy implies that a ma-jority of voters must vote for the candidate, say A, with position x, implyingu�A(x; y) = 1 and u�B(x; y) = �1 (noting that in the Downsian setting theelection is a zero sum game and assigning a value of 1 to winning the elec-tion). The next result establishes a tight connection between deep coveringand stage dominance of the electoral model.

Lemma 1 In the two-candidate Downsian model, xDC y implies x SD y.Assuming n is odd, the converse holds as well.

Proof of Lemma 1: Assume xDC y, and take any z 2 X. If xPz, thenu�A(x; z) = 1, and the weak inequality in the de�nition of stage dominance isful�lled. If zRx, then, by deep covering, zPy. This implies u�A(y; z) = �1,ful�lling the weak inequality in stage dominance. Finally, when z = x, wehave u�A(x; z) = 0 by symmetry of �, and, by xPy, we have u

�A(y; z) = �1,

ful�lling the strict inequality in stage dominance. Therefore, x SD y. Nowassume n is odd and x SD y, and take any z 2 R(x). Suppose z =2 P (y), i.e.,yRz. Since n is odd, we have

jfi j ui(z) � ui(x)gj >n

2and jfi j ui(y) � ui(z)gj >

n

2:

Therefore, there exists a symmetric, undominated � such that u�A(x; z) = �1and u�A(y; z) = 1, a contradiction. Therefore, z 2 P (y), and we concludethat xDC y.

An immediate corollary, using the above observations on the deep uncov-ered set, is that when n is odd the set of stage undominated policy positionsis non-empty and compact. When n is even, it need not be the case thatstage dominance implies deep covering: in this case, we may have x SD y yetxIz and yIz for some z, if no voters are indi¤erent between x and z andnone indi¤erent between y and z �so majority indi¤erence is the result ofan equal split among the voters, with all voters having strict preferences. Inthis case, the latitude in specifying the behavior of indi¤erent voters doesnot play a role, and no contradiction need arise.

Proof of Theorem 4: Let (�A; �B; �) be a subgame perfect equilibrium in sym-metric, undominated voting strategies, and suppose that the support of �A is

27

not contained inDC. Letting V denote the set of positions that are deeplycovered, this means �A(V ) > 0. Let �A = �B = �A. Since the game betweenthe candidates induced by � is symmetric and zero-sum, (�A; �B; �) is a sub-game perfect equilibrium in symmetric, undominated voting strategies. Foreach y 2 V , there exists z 2 X such that zDC y. And since the deep cover-ing relation DC is open, there exists an open set Gy � X such that y 2 Gy

and zDC Gy. Giving V the relative topology, then fGy \ V j y 2 V g is anopen cover of V . Since X is second countable, V is as well, and it thereforepossesses the Lindelöf property: so there is a countable open subcover givenby, say, fHkg. Since �A(V ) > 0, it follows that �A(Hk) > 0 for some k. Letzk 2 X satisfy zk DC Hk, and transform �A to �

0A by �replacing�any policy

in Hk with zk. Speci�cally, de�ne the mapping � : X ! X as follows:

�(x) =

�zk if x 2 Hk

x else,

for all x. De�ne �0A = �A � ��1, where (�A � ��1)(Y ) = �A(��1(Y )), for all

Borel measurable Y � X. Then

U�A(�

0A; �B; �)

=

Zu�A(x) (�

0A � �B)(dx)

=

Zu�A(�(xA); xB) �(dx)

=

ZHk�Hk

u�A(�(xA); xB) �(dx)

+

Z(X�X)n(Hk�Hk))

u�A(�(xA); xB) �(dx):

Note that zk = �(xA)DC Hk for all xA 2 Hk, so u�A(�(xA); xB) = 1 for all

xA; xB 2 Hk, which impliesZHk�Hk

u�A(�(xA); xB) �(dx) = �A(Hk)�B(Hk) > 0:

In contrast, symmetry impliesZHk�Hk

u�A(xA; xB) �(dx) = 0:

28

From Lemma 1, we have zk = �(xA) SD Hk for all xA 2 Hk, which impliesZ(X�X)n(Hk�Hk))

u�A(�(xA); xB) �(dx) �Z(X�X)n(Hk�Hk))

u�A(xA; xB) �(dx):

Combining these observations yields

U�A(�

0A; �B; �) >

ZHk�Hk

u�A(xA; xB) �(dx)

+

Z(X�X)n(Hk�Hk)

u�A(xA; xB) �(dx)

= U�A(�A; �B; �);

contradicting the assumption that (�A; �B; �) is an equilibrium.

Proof of Theorem 5: Just as in Theorem 3, we pick two candidates Aand B from C. Consider a restricted game where voters can only vote for oneof these two candidates, and we model only these two candidates�strategies.We prove existence of an equilibrium in this modi�ed game. Note that if thereare more candidates, and at least four voters, then the following is a perfectBayesian equilibrium in undominated* voting strategies of the original game:have voters follow the strategies from the restricted game independent of thepolicies of the remaining candidates, and have the remaining candidates playarbitrary strategies. Note that the role of having at least four voters is thatany deviation by a single voter cannot result in the election of any othercandidate. Thus, we need only prove that there exists an equilibrium in thetwo candidate game.

Construct a voting correspondence as follows. Let (xA; xB) consist ofall distributions � 2 �(Cn) such that for all voters i, there exists a measurablemapping i : Ti ! [0; 1] satisfying

(1) for all b 2 Cn,

�(b) =

ZT

Yi:bi=A

i(ti)

! Yi:bi=B

(1� i(ti))

!�(dt)

(2) for all i 2 V and all ti 2 Ti, i(ti) = 1 if ui(A; xA; ti) > ui(B; xB; ti)

= 0 if ui(A; xA; ti) < ui(B; xB; ti):

29

Let = ( 1; : : : ; n). Here, we interpret i as the probability that voter ivotes for candidate A as a function of the voter�s type, where we require thevoter to put probability zero on dominated votes. This then determines theprobability that any particular ballot vector is realized.

Because ui is measurable, has nonempty values. We claim that, forall x 2 X, (x) is connected. Given � generated by and � 0 generated by 0, let �� be the distribution generated by � + (1 � �) 0. Then the pathswept out by �� as � varies over [0; 1] connects � and � 0, establishing theclaim. Note that E�(�(b)) is continuous in �, and therefore �(x), as theimage of a connected set under a continuous function, is connected. By ourdimensionality assumption, the range of E�(�(b)) is one-dimensional, and itfollows that �(x) is indeed convex. Therefore, � has convex values.

To verify that � has closed graph, take a sequence (xkA; xkB; s

k) such that(xkA; x

kB; s

k)! (xA; xB; s) and, for all k, sk 2 �(xkA; xkB). By the latter, foreach k, there exists �k 2 (xkA; xkB) such that sk = E�k(�(b)). Thus, for eachk, there exists k satisfying (1) and (2) above with xkA and x

kB in condition (2).

We must construct � and satisfying (1) and (2) for the limiting platformsxA and xB and such that s = E�(�(b)).

For each i, let T>i denote the set of types for which i prefers candidate Awith platform xA to B with platform xB, let T<i denote the set of types forwhich i prefers B, and let T=(i) be the set of types such that i is indi¤erent:

T>i = fti 2 Ti j ui(A; xA; ti) > ui(B; xB; ti)gT<i = fti 2 Ti j ui(A; xA; ti) < ui(B; xB; ti)gT=i = fti 2 Ti j ui(A; xA; ti) = ui(B; xB; ti)g;

and let T= =Si2V(T

=i � T�i) denote the set of type pro�les at which some

voter is indi¤erent. Take any t 2 T>i . By continuity of ui, voter i preferscandidate A for su¢ ciently high k, and therefore ki (ti) = 1; similarly, ifti 2 T<i , then

ki (ti) = 0 for su¢ ciently high k. Given � 2 [0; 1]n, de�ne

�i : Ti ! [0; 1] by

�i (ti) =

8<:1 if ti 2 T>i�i if t 2 T=i0 if t 2 T<i ;

which is clearly measurable. Letting � = ( �1 ; : : : ; �n), we see that

� ful�lls

30

condition (2). Let �� be the distribution determined by � through condition(1).

We have left to establish existence of � 2 [0; 1]n such that E��(�(b)) = s.For convenience, de�ne

�k(bjt) =

Yi:bi=A

ki (ti)

! Yi:bi=B

(1� ki (ti))

!;

and de�ne ��(t) similarly using �. Note that

E�k(�(b)) =

ZT

XCn

�(b)�k(bjt)�(dt)

E��(�(b)) =

ZT

XCn

�(b)��(bjt)�(dt):

We have argued that each ki converges pointwise to �i on T nT=, and there-

fore �k(�jb) also converges pointwise to ��(�jb) on T n T=. As a consequence,we haveZ

TnT=

XCn

�(b)��(bjt)�(dt) = limk!1

ZTnT=

XCn

�(b)�k(bjt)�(dt):

If �(T=) = 0, then the above equality yields E��(�(b)) = s, as desired.

Otherwise, if �(T=) > 0, de�ne

� = limk!1

1

�(T=)

ZT=

XCn

�(b)�k(bjt)�(dt):

By our dimensionality and monotonicity assumptions, we may assume thatb �A b

0implies �(b) � �(b

0). We therefore have

1

�(T=)

ZT=

XCn

�(b)�0(bjt)�(dt) � � � 1

�(T=)

ZT=

XCn

�(b)�1(bjt)�(dt):

Thus, by continuity, we may choose � 2 [0; 1] such that

� =1

�(T=)

ZT=

XCn

�(b)��(bjt)�(dt);

31

yielding � such that E��(�(b)) = s, completing the proof of closed graph.

By Theorem 1, there is an endogenous voting equilibrium (�; ), where is a selection from . De�ne the behavioral strategy �i for voter i asfollows. For all xA; xB 2 X, since selects from , there exists satisfying(1) and (2) with � = (xA; xB). Then let �i(xA; xB; ti) = i(ti), completingthe equilibrium construction and proving the �rst part of the theorem.

For the second part of the theorem, note that if voters are policy-orientedand A and B are both win-motivated or both vote-motivated, then the elec-toral game (X;; u) is symmetric, and Theorem 1 yields a symmetric en-dogenous voting equilibrium. We then use the associated selection to de�nesymmetric voting strategies, as required.

10 Appendix B: An Asymmetric Voting Ex-ample

It is relatively easy to construct examples that violate Theorem 4, once therestriction of symmetric voting is removed. For example, suppose that allvoters have the same ideal point and vote for candidate A if A proposes thatpolicy, and otherwise specify any undominated votes; let candidate A choosethe voters�ideal point, and let candidate B choose any policy position. Thisis a subgame perfect equilibrium in undominated voting strategies, but itexhibits two features that make it uninteresting. First, all voters vote for A,even if both candidates adopt the voters�ideal point, an extreme violation ofsymmetric voting. Second, the position chosen by candidate B, which maybe covered, does not arise as a policy outcome, since A wins the election withprobability one.

The example in Table 1 shows that, even if we maintain the assump-tion that voters �ip a fair coin to decide their vote in case both candidatesadopt the same position, it is possible that one candidate adopts a coveredpolicy position. In fact, in the example, that candidate wins with positiveprobability after adopting that position.

Here, let rows denote the strategies of candidate A, columns the strate-gies of B, and let entries denote A�s payo¤s: �0�denotes majority indi¤er-

32

a b c d e f g

a 0 0 0 �1 �1 1 0(�1)

b 0 0 0 �1 0(�1) �1 1

c 0 0 0 1 1 0(�1) �1

d 1 1 �1 0 1 �1 �1

e 1 0(1) �1 �1 0 �1 �1

f �1 1 0(1) 1 1 0(1) 0(1)

g 0(1) �1 1 1 1 0(1) 0(1)

Table 1: Covered equilibrium platform

33

ence, and a superscript indicates the resolutions of indi¤erent voters. Forexample, �0(1)�indicates that a su¢ cient number of indi¤erent voters votefor A with probability one that A wins the election with certainty. Spec-ify mixed strategies for the candidates so that �A = (0; 0; 0; 0; 1

3; 13; 13) and

�B = (13; 13; 13; 0; 0; 0; 0). It is straightforward to check that these strategies,

with the voters�strategies implicit in the candidates�payo¤s, form a subgameperfect equilibrium (and we may assume that voters use undominated strate-gies). Note, however, that the voters�strategies do not treat the candidatessymmetrically: when A chooses g and B chooses f , voters resolve indi¤erencein favor of A, and they also do so when A chooses f and B chooses g.

In this example, candidate A chooses policy e with probability one third,despite the fact that it is covered by d: driving this is the fact that the votervotes for A with probability one when A chooses e and B chooses b, giving Aan expected payo¤ of 1/3 from choosing e (as with f or g). It then becomescritical to limit B�s payo¤ to �1=3 if that candidate deviates to e, f , or g,necessitating the asymmetric voting strategies employed in the example.

Note that A�s expected payo¤upon choosing e, as a function of B�s choiceof a, b, or c, is actually identical to the payo¤ the candidate would receiveupon choosing d. In fact, lettingA choose d with probability one third insteadof e, we have an �equivalent�equilibrium in which the candidates use onlyuncovered strategies. Theorem 4 can be generally extended in this way toallow for asymmetric voting, when appropriately restated: for every subgameperfect equilibrium in undominated voting strategies, say (�; �), there existsanother such equilibrium, say (�0; �), such that �0A and �

0B have support on

the deep uncovered set and the distribution of each candidate�s payo¤s areequivalent to that under (�; �).

References

[1]

[2] J. Banks, J. Duggan, and M. Le Breton (2002) �Bounds for Mixed Strat-egy Equilibria and the Spatial Model of Elections,�Journal of EconomicTheory, 103: 88-105.

34

[3] J. Banks, J. Duggan, and M. Le Breton (2003) �Social Choice and Elec-toral Competition in the General Spatial Model,�mimeo.

[4] D. Black. 1958. The Theory of Committees and Elections. Cambridge:Cambridge University Press.

[5] G. Bordes, M. Le Breton, andM. Salles (1992) Gillies andMiller�s Subre-lations of a Relation over an In�nite Set of Alternatives: General Resultsand Applications to Voting Games, Math. Op. Res. 17, 509-518.

[6] P. Dasgupta and E. Maskin (1986) �The Existence of Equilibrium in Dis-continuous Economic Games, I: Theory,�Review of Economic Studies,53: 1-26.

[7] A. Downs. 1957. An Economic Theory of Democracy. New York: Harperand Row.

[8] J. Duggan (2005) �Equilibrium Existence in Discontinuous Zero-sumGames with Applications to Spatial Models of Elections,�mimeo.

[9] J. Duggan (2006) �Uncovered Sets,�mimeo.

[10] B. Dutta and J.-F. Laslier (1999) �Comparison Functions and ChoiceCorrespondences,�Soc. Choice Welfare 16, 513-532.

[11] P. Fishburn (1977) �Condorcet Social Choice Functions,�SIAM J. Ap-plied Math. 33, 469-489.

[12] M.O. Jackson, L. Simon, J. Swinkels, and W. Zame (2002) �Communi-cation and Equilibrium in Discontinuous Games of Incomplete Informa-tion,�Econometrica, 70, 1711-1740.

[13] M.O. Jackson and J. Swinkels (2005) �Existence of Equilibria in Singleand Double Auctions,�Econometrica, 73(1), 93-139.

[14] G. Kramer (1978) �Existence of Electoral Equilibrium, in �Game Theoryand Political Science�(P. Ordeshook, ed.), New York University Press,New York.

[15] G. La¤ond, J.-F. Laslier, and M. Le Breton (1993) �The Bipartisan Setof a Tournament Game,�Games Econ. Behav. 5, 182-201.

35

[16] R. McKelvey (1986) �Covering, Dominance, and Institution-free Prop-erties of Social Choice,�Amer. J. Pol. Sci. 30, 283-314.

[17] N. Miller (1980) �A New Solution Set for Tournaments and MajorityVoting: Further Graph-theoretical Approaches to the Theory of Voting,�Amer. J. Pol. Sci. 24, 68-96.

[18] J. Nash (1950) �Equilibrium Points in n-person Games,�Proceedings ofthe National Academy of Sciences, 36, 48-49.

[19] C. Plott (1967) �A Notion of Equilibrium and Its Possibility UnderMajority Rule,�Amer. Econ. Rev. 57, 787-806.

[20] P. Reny (1999) �On the Existence of Pure and Mixed Strategy NashEquilibria in Discontinuous Games,�Econometrica, 67: 1029-1056.

[21] L. Simon and W. Zame (1990) �Discontinuous Games and EndogenousSharing Rules,�Econometrica, 58, 861-872.

36