Poisson game

Last updated

In game theory and political science, Poisson games are a class of games often used to model the behavior of large populations. One common application is determining the strategic behavior of voters with imperfect information about each other's preferences. [1] Poisson games are most often used to model strategic voting in large electorates with secret and simultaneous voting.

Contents

A Poisson game consists of a random population of players of various types, the size of which follow a Poisson distribution. This can occur when voters are not sure what the relative turnout of each party will be, or when they have imperfect polling information. For example, a model of the 1992 United States presidential election might include 4 types of voters: Democrats, Republicans, and two classes of Reform voters (those with second preferences of either Bill Clinton or George H.W. Bush).

Main assumptions

The first assumption of the model is that the total number of players of each type follows a Poisson distribution. In other words, the probability of voters turning out to support a given candidate is given by:

More important is the assumption that voters are only interested in securing the best possible election outcome for themselves, and are motivated only by the possibility of casting the deciding vote . In other words, voters are assumed not to care about expressing their true opinions; about showing support for a minor party, even if they do not win; or about allowing other voters' voices to be heard. All of these effects tend to produce more honest voting in real elections than would be found in the Poisson model.

In the model, all information is publicly-available, meaning that every voter can estimate the probability that each pair of candidates will be tied. An example of this would be an election with public opinion polling.

Results

The Poisson voting model generates several key results.

Approval and score

Under the Poisson model, approval voting and score voting behave identically, as each voter's best strategy involves casting a ballot that assigns every candidate either the maximum or minimum score.

Plurality

Under plurality, sincere voting is never a stable equilibrium with more than two candidates, i.e. many voters are incentivized to lie about their favorite candidate and vote for the lesser of two evils. [1] For example, in the 2016 United States presidential election, some polls suggest that Gary Johnson was the majority-preferred winner. However, Johnson ultimately received only a small fraction of the vote because voters expected him to lose, creating a self-fulfilling prophecy. [2]

See also

Related Research Articles

<span class="mw-page-title-main">Approval voting</span> Single-winner electoral system

Approval voting is a single-winner electoral system in which voters mark all the candidates they support, instead of just choosing one. The candidate with the highest approval rating is elected. Approval voting is currently in use for government elections in St. Louis, MO, Fargo, ND, and in the United Nations to elect the Secretary General.

<span class="mw-page-title-main">Game theory</span> Mathematical models of strategic interactions

Game theory is the study of mathematical models of strategic interactions. It has applications in many fields of social science, and is used extensively in economics, logic, systems science and computer science. Initially, game theory addressed two-person zero-sum games, in which a participant's gains or losses are exactly balanced by the losses and gains of the other participant. In the 1950s, it was extended to the study of non zero-sum games, and was eventually applied to a wide range of behavioral relations. It is now an umbrella term for the science of rational decision making in humans, animals, and computers.

Strategic or tactical voting is voting in consideration of possible ballots cast by other voters in order to maximize one's satisfaction with the election's results.

<span class="mw-page-title-main">Condorcet paradox</span> Self-contradiction of majority rule

In social choice theory, Condorcet's voting paradox is a fundamental discovery by the Marquis de Condorcet that majority rule is inherently self-contradictory. The result implies that it is logically impossible for any voting system to guarantee a winner will have support from a majority of voters: in some situations, a majority of voters will prefer A to B, B to C, and also C to A, even if every voter's individual preferences are rational and avoid self-contradiction. Examples of Condorcet's paradox are called Condorcet cycles or cyclic ties.

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner or Pairwise Majority Rule Winner (PMRW). The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

<span class="mw-page-title-main">Arrow's impossibility theorem</span> Proof all ranked voting rules have spoilers

Arrow's impossibility theorem is a key result in social choice theory, showing that no ranking-based decision rule can satisfy the requirements of rational choice theory. Most notably, Arrow showed that no such rule can satisfy independence of irrelevant alternatives, the principle that a choice between two alternatives A and B should not depend on the quality of some third, unrelated option C.

<span class="mw-page-title-main">Copeland's method</span> Single-winner ranked vote system

The Copeland or Llull method is a ranked-choice voting system based on counting each candidate's pairwise wins and losses.

The Gibbard–Satterthwaite theorem is a theorem in voting theory. It was first conjectured by the philosopher Michael Dummett and the mathematician Robin Farquharson in 1961 and then proved independently by the philosopher Allan Gibbard in 1973 and economist Mark Satterthwaite in 1975. It deals with deterministic ordinal electoral systems that choose a single winner, and shows that for every voting rule of this form, at least one of the following three things must hold:

  1. The rule is dictatorial, i.e. there exists a distinguished voter who can choose the winner; or
  2. The rule limits the possible outcomes to two alternatives only; or
  3. The rule is not straightforward, i.e. there is no single always-best strategy.
<span class="mw-page-title-main">No-show paradox</span> When voting for a candidate makes them lose

In social choice, a no-show paradox is a surprising behavior in some voting rules, where a candidate loses an election as a result of having too many supporters. More formally, a no-show paradox occurs when adding voters who prefer Alice to Bob causes Alice to lose the election to Bob. Voting systems without the no-show paradox are said to satisfy the participation criterion.

<span class="mw-page-title-main">Median voter theorem</span> Theorem in political science

The median voter theorem in political science and social choice theory, developed by Duncan Black, states that if voters and candidates are distributed along a one-dimensional spectrum and voters have single-peaked preferences, any voting method that is compatible with majority-rule will elect the candidate preferred by the median voter.

<span class="mw-page-title-main">Social choice theory</span> Academic discipline

Social choice theory is a branch of welfare economics that analyzes methods of combining individual opinions, beliefs, or preferences to reach a collective decision or create measures of social well-being. It contrasts with political science in that it is a normative field that studies how societies should make decisions, whereas political science is descriptive. Social choice incorporates insights from economics, mathematics, philosophy, political science, and game theory to find the best ways to combine individual preferences into a coherent whole, called a social welfare function.

Hobart Peyton Young is an American game theorist and economist known for his contributions to evolutionary game theory and its application to the study of institutional and technological change, as well as the theory of learning in games. He is currently centennial professor at the London School of Economics, James Meade Professor of Economics Emeritus at the University of Oxford, professorial fellow at Nuffield College Oxford, and research principal at the Office of Financial Research at the U.S. Department of the Treasury.

<span class="mw-page-title-main">Paradox of voting</span> Paradox of the expected benefit of voting

The paradox of voting, also called Downs' paradox, is that for a rational and egoistic voter, the costs of voting will normally exceed the expected benefits. Because the chance of exercising the pivotal vote is minuscule compared to any realistic estimate of the private individual benefits of the different possible outcomes, the expected benefits of voting are less than the costs. Responses to the paradox have included the view that voters vote to express their preference for a candidate rather than affect the outcome of the election, that voters exercise some degree of altruism, or that the paradox ignores the collateral benefits associated with voting besides the resulting electoral outcome.

<span class="mw-page-title-main">Borda count</span> Point-based ranked voting system

The Borda method or order of merit is a positional voting rule which gives each candidate a number of points equal to the number of candidates ranked below them: the lowest-ranked candidate gets 0 points, the second-lowest gets 1 point, and so on. Once all votes have been counted, the option or candidate with the most points is the winner.

<span class="mw-page-title-main">Instant-runoff voting</span> Single-winner ranked-choice electoral system

Instant-runoff voting (IRV), is a single-winner, multi-round elimination rule that uses ranked voting to simulate a series of runoff elections. In each round, the last-place finisher according to a plurality vote is eliminated, and the votes supporting the eliminated choice are transferred to their next available preference until one of the options reaches a majority of the remaining votes. Instant runoff falls under the plurality-with-elimination family of voting methods, and is thus closely related to rules like the exhaustive ballot and two-round runoff system

<span class="mw-page-title-main">Ranked voting</span> Voting systems that use ranked ballots

Ranked voting is any voting system that uses voters' rankings of candidates to choose a single winner or multiple winners. More formally, a ranked system is one that depends only on which of two candidates is preferred by a voter, and as such does not incorporate any information about intensity of preferences. Ranked voting systems vary dramatically in how preferences are tabulated and counted, which gives them very different properties.

<span class="mw-page-title-main">Comparison of voting rules</span> Comparative politics for electoral systems

This article discusses the methods and results of comparing different electoral systems. There are two broad ways to compare voting systems:

  1. Metrics of voter satisfaction, either through simulation or survey.
  2. Adherence to logical criteria.

Impartial culture (IC) or the culture of indifference is a probabilistic model used in social choice theory for analyzing ranked voting method rules.

<span class="mw-page-title-main">Fractional social choice</span>

Fractional, stochastic, or weighted social choice is a branch of social choice theory in which the collective decision is not a single alternative, but rather a weighted sum of two or more alternatives. For example, if society has to choose between three candidates, then in standard social choice exactly one of these candidates is chosen. By contrast, in fractional social choice it is possible to choose any linear combination of these, e.g. "2/3 of A and 1/3 of B".

<span class="mw-page-title-main">Center squeeze</span> Type of independence of irrelevant alternatives violation

Center squeeze is a kind of independence of irrelevant alternatives violation seen in a number of election rules, such as two-round and instant runoff, for example. In a center squeeze, the Condorcet winner is eliminated before they have the chance to face any of the other candidates in a one-on-one race. The term can also refer to tendency of such rules to encourage polarization among elected officials.

References

  1. 1 2 Myerson, Roger (1998). "Population Uncertainty and Poisson games". International Journal of Game Theory. 27 (3): 375–392. CiteSeerX   10.1.1.21.9555 . doi:10.1007/s001820050079.
  2. Potthoff, Richard F.; Munger, Michael C. (November 2021). "Condorcet Loser in 2016: Apparently Trump; Condorcet Winner: Not Clinton?". American Politics Research. 49 (6): 618–636. doi: 10.1177/1532673X211009499 . ISSN   1532-673X.