Condorcet paradox

Have you ever tried to pick a movie with friends and ended up in a loop? You might pick one, but then someone else suggests a better one, and then a third person suggests a different one. This strange loop is a real idea in math called the Condorcet paradox. It happens when a group of people cannot agree on a single winner. Even if every person has a clear list of favorites, the group as a whole might end up in a circle. In this circle, every choice is beaten by another choice by a majority vote. This means that majority rule can sometimes lead to a logical contradiction.

To understand how this works, imagine three candidates named A, B, and C. Suppose there are three voters who each rank these candidates in a different order. Voter 1 likes A best, then B, then C. Voter 2 likes B best, then C, then A. Voter 3 likes C best, then A, then B. If we look at them in pairs, we see a problem. A majority prefers A over B. A majority prefers B over C. But a majority also prefers C over A. This creates a cycle where no one can truly win.

People have been studying this puzzle for a very long time. A philosopher named Ramon Llull first discovered this idea in the 13th century. He was looking at how the church was run, but his work was lost for hundreds of years. It was not found again until the 21st century. Later, in the late 1700s, a mathematician named the Marquis de Condorcet found it again. He used it to show that voting systems can be very tricky. His work helped lead to other big ideas, like Arrow's impossibility theorem.

This paradox does happen in real elections, even if it is rare. In 2021, a city council election in Minneapolis, Minnesota, had this exact problem. Three candidates—Cam Gordon, Yusra Arab, and Robin Wonsley—were stuck in a circular tie. Voters preferred Arab over Gordon, Gordon over Wonsley, and Wonsley over Arab. Another example happened in 2022 in Oakland, California. In a school election, three candidates named Manigo, Hutchinson, and Resnick created a cycle too. In those cases, the margins between the voters were very small.

Math experts try to guess how often these cycles happen using different models. One way is called the "impartial culture" model, which assumes voters pick favorites randomly. In that model, the chance of a cycle is about 8.77 percent. However, real life is usually more organized than that. Most studies show that in large groups, these loops happen much less often. For example, one study of real elections found the chance was only about 0.7 percent. Understanding these loops helps us build better ways to make fair decisions for everyone.