Chicken dilemma: Difference between revisions

More prominently linking to w:Chicken (game) on Wikipedia, adding to Category:Game theory, and linking to newly created Snowdrift game article here on electowiki. Whitespace changes made by VisualEditor because it does that from time to time.
m (Replace dead-end link to ICT with a link to Smith//IRV as both are in the category in question)
(More prominently linking to w:Chicken (game) on Wikipedia, adding to Category:Game theory, and linking to newly created Snowdrift game article here on electowiki. Whitespace changes made by VisualEditor because it does that from time to time.)
Line 1:
{{wikipedia|Chicken (game)}}
The "chicken dilemma" refers to a situation where two similar candidates share a majority, but are opposed by one candidate which has a plurality against either of the two. This can happen when there is a majority split into two subfactions (below called A and B), competing against a united minority (below called C) that is bigger than either of the subfactions.
 
This scenario has been called the "chicken dilemma" because in many election systems, the two majority subfactions are in a situation that resembles the classic game of "chicken" (see "[[W:Chicken (game)|chicken]]" on Wikipedia) or [[Snowdrift game|"snowdrift" game]] (especially if voters are not sure which of the two subfactions is larger). A method that encourages cooperation by threatening to punish defectors is said to pass the ''chicken dilemma criterion''. See Analysis for more information.
 
== Definition ==
The A voters are the voters who vote A over everyone else. The B voters are the voters who vote B over everyone else. The C voters are the voters who vote C over everyone else.
 
===Premise ===
 
# There are 3 candidates: A, B, and C.
# The A voters and the B voters, combined, add up to more than half of the voters in the election.
# The A voters are more numerous than the B voters. The C voters are more numerous than the A voters, and more numerous than the B voters.
# The A voters vote B over C. The B voters refuse to vote A over anyone.
# None of the C voters vote A or B over the other.
 
=== Requirement ===
B doesn't win.
 
== Analysis ==
 
If we assume each faction has a single, coordinated strategy defined as "cooperate" (vote both candidates A and B above bottom) or "defect" (bullet vote, with only the favorite above bottom); and that each faction values its preferred choice at 10, its less-preferred choice at 8, and candidate C at 0, many voting systems lead to the following payoff matrix:
Line 23 ⟶ 24:
{| id="Payoff matrix" style="background:white; float: right; clear:right; text-align:center;" width="225" cellspacing="0" cellpadding="8" align="right"
|-
| style="width:33%; " |
| style="width:33%; border-bottom: solid black 1px;" | cooperate
| style="width:33%; border-bottom: solid black 1px;" | defect
|-
| style="border-right: solid black 1px; text-align: right; " | cooperate
| style="border-right: solid black 1px; border-bottom: solid black 1px; background:white; font-size:120%; " | 9, 9
| style="border-right: solid black 1px; border-bottom: solid black 1px; background:white; font-size:120%; " | 8, 10
|-
| style="border-right: solid black 1px; text-align: right; " | defect
| style="border-right: solid black 1px; border-bottom: solid black 1px; background:white; font-size:120%; " | 10, 9
| style="border-right: solid black 1px; border-bottom: solid black 1px; background:white; font-size:120%; " | 0, 0
|-
| colspan="3" style="font-size: 90%;" |''Fig. 2: Chicken with numerical [[Risk dominance|payoffs]]''
Line 40 ⟶ 41:
There are various ways to deal with this situation. For instance:
 
# Some voting systems, such as approval voting, ignore the problem. Perhaps the assumption here is that it will be impossible to organize a defection without prompting a retaliation, and thus that both sides will prefer to cooperate. ("Mutual assured destruction"?)
# Some voting systems, such as [[Majority Choice Approval]], try to exploit the fact that each faction is not a single coordinated entity, but a group of individual voters. The idea is that if a small number of voters defect, they should be ignored; hopefully, in that situation, majority cooperation will be a stable strategy.
# Other voting systems, such as [[Smith//IRV]], try to exploit the fact that in a real-world election, A and B are never perfectly balanced; one subfaction is always larger. In this case, a voting system can encourage the smaller group to cooperate by threatening to elect C (punishing both groups) if the smaller group defects. The chicken dilemma criterion is usually passed by this kind of voting system.
# [[Reciprocal Score Voting]] addresses the problem by explicitly rewarding reciprocal cooperation and punishing the defecting sides. Whichever subfaction defects receives no support from the other faction, even if it's larger. The only way to maximize the odds of winning is by cooperating as much as possible with similar factions.
 
The chicken dilemma happens when there is a [[Condorcet winner]] and a majority Condorcet loser, but not a majority Condorcet winner. In many voting systems, supporters of one of the two similar candidates have a dilemma, like a game of "chicken": they can either "cooperate" and support both similar candidates, helping to ensure the opposing plurality candidate loses but risking a win by the less-preferred of the similar ones; or they can "betray" and support only their favorite candidate, trying to take advantage of cooperation by the other side.
Line 49 ⟶ 50:
An example of a chicken dilemma scenario, in the format of "#voters:true preferences" (see [[Strong/weak preference option]] for notation):
 
* 33: A>B>>C
* 22: B>A>>C
* 45: C>>A=B
 
In the chicken dilemma scenario described in the premise of the Chicken Dilemma Criterion (CD), defined above, if B won, then the B voters would have successfully taken advantage of the A voters' cooperativeness. The A voters wanted to vote both A and B over the candidate disliked by both the A voters and B voters. Thereby they helped {A,B} against the worse candidate. But, with methods that fail CD, the message is "You help, you lose".
 
=== Methods passing criterion ===
Some methods that pass the Chicken Dilemma Criterion:
 
Line 62 ⟶ 63:
[[Reciprocal Score Voting]] soft-fails if C is about as large as A+B and there is insufficient mutual support, but passes if A+B is a sufficiently large majority with sufficient mutual support, which is always encouraged by the system.
 
== Notes ==
One direct implication of the chicken dilemma criterion is a [[spoiler effect]]. This is because if A drops out of the race, then B becomes a majority's 1st choice and wins in any majority criterion-passing method. Further, there is also usually incentive for Favorite Betrayal, since A-top voters generally benefit from putting B 1st. That would be the case in IRV for:<blockquote>26 A>B
 
Line 82 ⟶ 83:
See also [[Asset voting]] for some discussion on this; the majority can be thought of as a "majority semi-solid coalition".
[[Category:Voting system criteria]]
[[Category:Game theory]]