hosted by the Harvey Mudd College Math Department created, authored and ©1999-2010 by Francis Su

The Math Fun Facts App!

List All : List Recent : List Popular
About Math Fun Facts / How to Use
Contributors / Fun Facts Home
© 1999-2010 by Francis Edward Su

From the Fun Fact files, here is a Fun Fact at the Easy level:

# Social Choice and the Condorcet Paradox

How should one select the winner of an election?

If there are only two candidates, the answer is clear--- choose the one who would win the most votes in a head-to-head election. But with three or more candidates, when each voter has ranked his or her candidate preferences, the answer is less obvious.

Mathematically we can formalize the question in this way. A social choice function is a function that takes lists of people's ranked preferences and outputs a single alternative (the "winner" of the election). So the question becomes: is there a "good" social choice function that represents "the will of the people"?

Consider the following situation with 3 voters and 3 candidates:

Suppose Voter 1 prefers A to B to C.
Suppose Voter 2 prefers B to C to A.
Suppose Voter 3 prefers C to A to B.

Notice that no matter who is selected as the "social choice" for this set of lists, then 2/3 of the voters will be "unhappy" in the sense that those voters prefer another candidate to the one chosen by the social choice function! (For instance, if A is chosen as the winner, then Voters 2 and 3 will prefer C to A.)

This paradox, due to Maurice de Condorcet in 1785, shows that it is not always possible for a social choice function to pick a candidate that will beat all other candidates in pairwise comparisons. If there is a candidate that does, then that candidate is called a Condorcet winner.

Presentation Suggestions:
This may be a good starting point for students to ponder the role of third parties in American politics. You may also ask students to generalize this paradox to N people.

The Math Behind the Fact:
The study of social choice functions and related questions is called social choice theory, a subfield of game theory. There are other famous impossibility results: most notably Arrow's Impossibility Theorem.

Su, Francis E., et al. "Social Choice and the Condorcet Paradox." Math Fun Facts. <http://www.math.hmc.edu/funfacts>.

References:

Subjects:    other
Level:    Easy
Fun Fact suggested by:   Francis Su
Suggestions? Use this form.
4.38
current
rating
Click to rate this Fun Fact...
*   Awesome! I totally dig it!
*   Fun enough to tell a friend!
*   Mildly interesting
*   Not really noteworthy
and see the most popular Facts!
New: get the MathFeed iPhone App!

Brings you news and views on math:
showcasing its power, beauty, and humanity

Want another Math Fun Fact?

For more fun, tour the Mathematics Department at Harvey Mudd College!