6 papers
Thermodynamic efficiency of self-organisation in nonequilibrium steady states
Qianyang Chen, Mikhail Prokopenko
Active matter generates order or patterns through nonequilibrium dynamics. An open research challenge is to determine how efficiently a nonequilibrium self-organising system can co…
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…
Why collective behaviours self-organise to criticality: A primer on information-theoretic and thermodynamic utility measures
Qianyang Chen, Mikhail Prokopenko
Collective behaviours are frequently observed to self-organise to criticality. Existing proposals to explain these phenomena are fragmented across disciplines and only partially an…