What Emerges from Internal Adjudicability?
Cambridge Philosophical Society - David MacKay Memorial Meeting, Cambridge University Engineering Department
David MacKay (1967-2016)
Cut through hype with careful reasoning
David’s Approach:
Rules may be inconsistent … so …
Any other disputes should be settled by loud arguments, with the owner of the game having the last word.
Munckin Rules (Jackson, 2001)
Self-governing systems cannot refer to external arbitration.
Ward et al. (2000)
Initialisation: Display:
Rolls: 0
Sample mean: —
H(p): —
Outcome weights (auto-normalised to probabilities)
\[ p_i = \frac{\exp(-\lambda_1 f_1(x_i) - \ldots - \lambda_m f_m(x_i))}{Z(\lambda_1,\ldots,\lambda_m)} \] \[ Z(\ldots) = \sum_{i=1}^n \exp(-\lambda_1 f_1(x_i) - \ldots - \lambda_m f_m(x_i)) \] \[ \langle f_k \rangle = -\frac{\partial}{\partial \lambda_k}\log Z(\lambda_1,\ldots,\lambda_m) \quad k=1,2,\ldots,m. \]
\[ p(X|\boldsymbol{\theta}) = \exp\left(\sum_i \theta_i T(X) - \phi(\boldsymbol{\theta})\right) \] where \(\theta_i = -\lambda_i\)
From Waterhouse et al. (n.d.)
Russell’s Barber Paradox:
Barber shaves all who don’t shave themselves
Does the barber shave themselves?
Paradox: Definition includes itself in scope
Forbidden:
No appeal to structure outside the game
Maximise entropy subject to energy conservation
\[ \sum_{i=1}^N h_i = C \]
Maximise joint entropy subject to marginal entropy conservation
\[ \sum_{i=1}^N h_i = C \]
What does this conservation imply for dynamics?
\[ I = \sum_{i=1}^N h_i - H \]
Measures “shared information”
\[ I + H = C \]
Conserved quantity splits into two parts
Analogy to classical mechanics:
| Classical Mechanics | Information System |
|---|---|
| Kinetic energy \(T\) | Joint entropy \(H\) |
| Potential energy \(V\) | Multi-information \(I\) |
| Conservation: \(T + V = E\) | Conservation: \(H + I = C\) |
System “rolls downhill” from correlation to entropy
MacKay (2008)
See Lawrence (2025)
\[\frac{\text{d}H}{\text{d}t} \geq 0\]
Maxwell’s Demon:
Thermodynamics limits mechanical engines
Information theory limits information engines
Same kind of fundamental constraint
What is the thermodynamic cost?
Erasing 1 bit requires: \(Q \geq k_BT\log 2\)
At room temperature: \(\sim 3 \times 10^{-21}\) Joules/bit