The next question I have is whether this non-optimality result holds if the universes are using PA+100 rather than PA. The proof in that post no longer goes through (the expression becomes , which is of course a tautology). So is there a modal agent which wins at both of those universes?
Never mind, that's trivial, you can win at that decision problem via the agent that does one thing if its proof search succeeds and another if its proof search fails.
To generalize, though, if there are N different actions, and for each action there's a decision problem which rewards you iff PA+M proves you take that action, then I think that there exists a decision theory which wins at all of them iff . (I think you can inductively prove that the number of possible actions a decision theory can take if PA+m is inconsistent is .)
I don't think we've defined "escalating modal UDT" on this forum yet; as is clear from context, we mean the agent like the one in this post, except that instead of having a single value of the parameter , the escalating version increments that parameter every time it fails at finding a proof.
This has the intuitive benefit that the later stages can prove that the earlier stages failed to find a proof (because they know the consistency of all earlier proof systems used).
Summary: we might expect PA+m to be able to predict the behavior of an escalating modal UDT agent using PA+n for n<m. However, this is not the case. Furthermore, in environments where PA+m predicts the agent, escalating modal UDT can be outperformed by a constant agent.
For a given logic X, we can define X+1=X+Con(X) (i.e. X+1 has all the axioms of X plus the axiom that X is consistent). We can iteratively get X+2=(X+1)+1 and so on.
Now consider PA+100. In some sense, it is "more powerful" than PA: it contains additional correct axioms. Therefore, we might find it plausible that PA+100 can always correctly predict the behavior of a modal UDT agent using PA.
Ordinary modal UDT can run into issues on some environments due to later stages not be able to use the assumption that logics used in previous stages are consistent. Therefore, define escalating modal UDT to be the same as modal UDT except that the nth proof search uses PA+n instead of PA. Benja might write a post explaining this system better.
Let m be a number higher than the number of proof searches escalating modal UDT makes. Patrick made the conjecture that if U is a simple function of A() (the agent's output) and PA+m⊢A()=a (for each action a, whether the predictor predicts the agent takes action a), where A() is escalating modal UDT, then:
Both parts of the conjecture turn out to be false. First, consider the following environment:
def U():
Now consider whether PA+100⊢A()=β. Consider a model M of PA+100 in which M⊨PA+100 M⊨¬Con(PA+100)
Now: M⊨□PA┌¬Con(PA+100)┐ M⊨□PA┌□PA+100┌A()=β┌┐ M⊨□PA┌A()=α→U()=10┐ M⊨A()=α
Since M⊨PA+100, we have PA+100⊬A()=β. This disproves the first part of the conjecture.
For the second part, consider the following environment:
def U():
So, part 2 of the conjecture is false. Escalating modal UDT is outperformed by the agent that always takes action α.
To create predictors that can always predict modal UDT, we may consider having the predictor using PA+Π1 (i.e. PA plus all true Π1 statements, where Π1 is part of the arithmetic hierarchy).