Condorcet's Paradox as Non-Orientability

2026-01-12

AI Summary

This study proposes a topological characterization of preference cycles—such as those arising in the Condorcet paradox—and Arrow’s impossibility theorem within social choice theory. By constructing a generalized topological model, it establishes for the first time a precise correspondence between Condorcet cycles under strict ternary preferences and the geometric properties of non-orientable surfaces, such as the Klein bottle or the real projective plane. The approach integrates surface classification and homeomorphism analysis, extending Baryshnikov’s preference space framework. Crucially, Arrow’s impossibility theorem is reformulated as a topological statement concerning the orientability of preference spaces, thereby forging a novel link between social choice theory and algebraic topology and offering deeper structural insight into logical paradoxes and impossibility results in economics.

Technology Category

• Game Theory and Economic Paradigms: Social Choice / Voting
• Knowledge Representation and Reasoning: Preferences
• Reasoning under Uncertainty: Decision/Utility Theory

Application Category

• Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphs
• Social Networks and Social Media: Computational social science
• Economics, Online Markets and Human Computation: Social networks and social learning

Abstract

Preference cycles are prevalent in problems of decision-making, and are contradictory when preferences are assumed to be transitive. This contradiction underlies Condorcet's Paradox, a pioneering result of Social Choice Theory, wherein intuitive and seemingly desirable constraints on decision-making necessarily lead to contradictory preference cycles. Topological methods have since broadened Social Choice Theory and elucidated existing results. However, characterisations of preference cycles in Topological Social Choice Theory are lacking. In this paper, we address this gap by introducing a framework for topologically modelling preference cycles that generalises Baryshnikov's existing topological model of strict, ordinal preferences on 3 alternatives. In our framework, the contradiction underlying Condorcet's Paradox topologically corresponds to the non-orientability of a surface homeomorphic to either the Klein Bottle or Real Projective Plane, depending on how preference cycles are represented. These findings allow us to reduce Arrow's Impossibility Theorem to a statement about the orientability of a surface. Furthermore, these results contribute to existing wide-ranging interest in the relationship between non-orientability, impossibility phenomena in Economics, and logical paradoxes more broadly.

Problem

• Condorcet's Paradox
• preference cycles
• Topological Social Choice Theory
• non-orientability
• impossibility theorems

Innovation

• topological social choice
• non-orientability
• Condorcet's Paradox
• preference cycles
• Arrow's Impossibility Theorem