English

Condorcet's Paradox as Non-Orientability

Algebraic Topology 2026-04-21 v2 Computer Science and Game Theory Theoretical Economics

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 restate Arrow's Impossibility Theorem in terms of the orientability of a surface as well.

Keywords

Cite

@article{arxiv.2601.07283,
  title  = {Condorcet's Paradox as Non-Orientability},
  author = {Ori Livson and Siddharth Pritam and Mikhail Prokopenko},
  journal= {arXiv preprint arXiv:2601.07283},
  year   = {2026}
}

Comments

21 pages

R2 v1 2026-07-01T09:00:14.237Z