Epistemic status: too good to be true? Please check my math.
We've known for a while that Löb's theorem fails when proof is relaxed to probabilistic belief. This has pros and cons. On the pro side, it means there's no Löbian Obstacle to probabilistic self-trust. On the con side, it means that some Löb-derived insights for proof-based decision theory don't translate to probabilistic decision theory, at least not as directly as one might hope. In particular, it appeared to dash hopes for probabilistic generalizations of the "Löbian handshake" for cooperation.
Recently, Andrew Critch wrote about the Payor Lemma, which allows for a very similar "modal handshake" without Löb's Theorem. The lemma was proved using the same modal assumptions as Löb's, so on the surface it may appear to be just a different method to achieve similar results, whose main advantage is that it is much easier to prove (and therefore explain and understand) than Löb's Theorem.
But, a natural question arises: does Payor's Lemma have a suitable probabilistic version?
I'll give an affirmative proof; but I haven't confirmed that the assumptions are reasonable to my satisfaction.
Let be a language in first-order logic, expressive enough to represent its sentences as quoted terms , eg, through Gödel numbering; and with a probability function symbol on these terms, , which can be equated with (some representation of) rational numbers, e.g. , , etc. I also assume the system can reason about these rational numbers in the basic ways you'd expect.
For all and all , we have:
- If , then .
- If , then .
(These assumptions might look pretty minimal, but they aren't going to be true for every theory of self-referential truth; more on this later.)
Let abbreviate the sentence for any and some globally fixed constant strictly between 0 and 1. This is our modal operator.
Some important properties of :
Necessitation. If , then , for any .
Proof: Since implies , and , we have , which is to say, . [End proof.]
Weak distrubitivity. If , then .
Proof: When , we have , so . [End proof.]
(Regular distributivity would say implies . The assumption is stronger than , so the above is a weaker form of distributivity.)
- If , then .
- , by tautology .
- So , from 1 by weak distributivity.
- Suppose .
- from 2 and 3, by propositional logic.
- from 4 by necessitation.
- from 5 and 3.
Comparison to Original Proof
The proof steps mirror Critch's treatment very closely. The key difference is step 2, IE, how I obtain a statement like . Critch uses distributivity, which is not available to me. Here's what I could get instead:
- Suppose , ie, .
- Rewrite .
- Now suppose , that is, .
- So we only get:
- where abbreviates and we have .
So, it seems attempted applications of distributivity will typically create weakened belief operators, which would get in the way of the proof (very similar to how probabilistic Löb fails).
However, the specific application we want happens to go through, due to a logical relationship between and ; namely, that is a weaker statement than .
This reveals a way in which the assumptions for Payor's Lemma are importantly weaker than those required for Löb to go through.
So, the key observation I'm making is that weak distributility is all that's needed for Payor, and it seems much more plausible for self-referential probabilistic reasoning than regular distributivity.
This proof shouldn't be regarded as a final result, since I'm not sure the probability axioms I gave are good. They're consistent: we can consistently assign probability 1 to everything, at least. But obviously that's not an intended model. We can fix this by adding the axiom . I excluded this simply because I don't need it in the proof. If we want to do full probability, we will also want to add something like the inclusion-exclusion principle. So our four axioms could be:
These are similar to the axioms for logical-probability in From Classical to Intuitionistic Probability.
But is the resulting system consistent? While the axioms may look extremely innocuous, the fact that they embed information about the probability distribution within the same logic which the probability distribution has beliefs over creates a possibly dangerous amount of self-reference. We can derive something like the reflection schema in Definability of Truth in Probabilistic Logic:
- If , then .
This is true since implies for any . But we can similarly derive a principle analogous to one rejected in that paper:
- If , then .
The presence of the changes things enough that the relationship to the original paper isn't obvious.
The key difference between the kind of self-reference I need and the kind explored in Definability of Truth in Probabilistic Logic is that that paper focused on self-knowledge about the probability values themselves. What I need is self-knowledge about the rules of probability followed. Unfortunately, the paper doesn't address this, so more work is required to check whether my two axioms could be added consistently.
My hope is that the proof of Payor's Lemma I suggest shouldn't depend on too much esoteric stuff about how exactly we define self-referential probability and make it consistent. So, my conjecture would be that for many approaches to self-referential probability, some translation of Payor's Lemma works.
But my theorem above is only very limited evidence of this.
I'm not being super careful about what axioms I need, below; I'm assuming something like "ordinary probabilistic reasoning". I'm not proving that I can't have full distributivity (which would require a different approach); I'm just illustrating why it doesn't seem to make sense for probabilistic beliefs.
I think the lemma doesn't need internal necessitation (⊢□A→□□A). Though it's still referenced in a proof of non-exploitability.
Should be ⊢¬a, right?
I think that step 6 is supposed to say "from 5 and 3" instead of "from 4 and 1"?