Condorcet's Paradox as Non-Orientability
By: Ori Livson, Siddharth Pritam, Mikhail Prokopenko
Potential Business Impact:
Makes voting fair by finding hidden cycles.
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.
Similar Papers
Approximately Dominating Sets in Elections
CS and Game Theory
Finds a few good winners even in tricky elections.
Recasting Arrow's Impossibility Theorem as Gödelian Incomputability
Logic
Shows why fair voting is impossible.
Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
Theoretical Economics
Finds why group choices don't make sense.