4 papers
The Non-Orientable Topology of Condorcet's Paradox
Ori Livson, Siddharth Pritam, Mikhail Prokopenko
Preference cycles are prevalent in problems of decision-making, and are contradictory when preferences are assumed to be transitive. This contradiction underlies Condorcet's Parado…
Algorithmic bottlenecks in evolution: Genetic code, symbolic language, and the Great Filter hypothesis
Mikhail Prokopenko, Nihat Ay, Angelica Breviario +12
The Great Filter hypothesis proposes that the emergence of technological societies capable of interstellar travel depends on a small number of exceptionally hard and highly improba…
Arrow's Impossibility Theorem as a Generalisation of Condorcet's Paradox
Ori Livson, Mikhail Prokopenko
Arrow's Impossibility Theorem is a seminal result of Social Choice Theory that demonstrates the impossibility of ranked-choice decision-making processes to jointly satisfy a number…
Comparing and Contrasting Arrow's Impossibility Theorem and Gödel's Incompleteness Theorem
Ori Livson, Mikhail Prokopenko
Incomputability results in Formal Logic and the Theory of Computation (i.e., incompleteness and undecidability) have deep implications for the foundations of mathematics and comput…