Are daemons a problem for ideal agents?
post by jessicata (jessica.liu.taylor) · 2017-02-11T08:29:26.000Z · LW · GW · 3 commentsContents
A formal toy model Discussion None 3 comments
(I'm mostly just restating things that Paul has already said in different words; see his comments here and here)
Consider the following hypothetical:
Agent wants to design a rocket to go to a Neptune. can either think about rockets at the object level, or simulate some alien civilization (which may be treated as an agent ) and then ask how to design a rocket. Under some circumstances (e.g. designing a successful rocket is convergent instrumental goal for someone in 's position), will be incentivized to give the design of a rocket that actually goes to Neptune. Of course, the rocket design might be a "treacherous" one that subtly pursues 's values more than 's original values (e.g. because the design of the rocket includes robots in the rocket programmed to pursue 's values).
It's plausible that could think that is better at designing rockets than is, such that asking to design a rocket is more likely to yield a successful rocket than just thinking about rockets at the object level. (Something similar to this seems to be going with humans in the place of : if humans had access to sufficiently powerful computers, then the easiest way to pursue convergent instrumental goals such as solving math problems might be through unaligned AGI). But there's something weird about the epistemic state is in: why is able to design more-successful rockets by thinking about thinking about rockets, rather than just by thinking about rockets at the object level?
A formal toy model
I'm going to formalize one version of this situation to make some sense of 's epistemic state:
If is a rocket design (as a string), let indicate how successful the rocket is at getting to Neptune. Additionally, let indicate how treacherous the rocket is. 's utility will be (i.e. cares more about getting a successful rocket at all then getting a non-treacherous rocket). 's utility will be .
Let and be different strings specified as logical expressions. will observe , while will observe .
will compute some string intended as a message to . is a logical fact that observes by simulating . After receiving this message, will choose some rocket design .
One thing to note about this is that, if is able to observe , then should entirely ignore and just pick the rocket design to maximize . Since is entirely ignored, has no way to manipulate . Since is simulating , it seems like should in principle be able to learn all the logical facts that knows (as in informed oversight).
If isn't able to observe , then in some cases this will cause to do worse. Specifically, let's say:
- is a hash function
- if starts with 100 zeros, and is 0 otherwise
- is just the first bit in the binary string
- contains no information
- consists of the lexicographically first pair of strings that satisfy , ,
Given this setup, if agents are using CDT, then will choose , and will select as the rocket design (after checking that starts with 100 zeros), which is successful but treacherous.
Discussion
The part of the formal model causing to be suboptimal is the assumption that can observe but can't. This seems pretty weird if is an "idealized" agent.
Logical inductors aren't idealized agents, and they have some version of this problem. Specifically, traders "know" some facts about computations before the logical inductor itself does. So the logical inductor can initially only take these facts into account by looking at "messages" produced by traders (their trades).
It might be possible to design a logical uncertainty algorithm that updates on all logical facts computed in the execution of the algorithm, so that no logical facts are known to subagents but not the top-level algorithm (i.e. contains no information not contained in ). The main way this could be impossible is if simulating agents with different values is the most efficient way to reason about some logical facts that aren't directly about these other agents, and it isn't possible to logically update on these other agents' thoughts directly. This would constitute an interesting failure of the orthogonality thesis.
3 comments
Comments sorted by top scores.
comment by IAFF-User-214 (Imported-IAFF-User-214) · 2017-02-16T02:33:10.000Z · LW(p) · GW(p)
I can see an interpretation of "idealized agent" under which it would make sense to model an algorithm you don't fully understand as a presumed-hostile agent acting on logical information you do not know. Say, because the idealized agent is bounded and would take time to solve a problem, and the partially-understood algorithm approximates it, with small but unknown bias, in time.
Replies from: jessica.liu.taylor↑ comment by jessicata (jessica.liu.taylor) · 2017-02-16T08:28:25.000Z · LW(p) · GW(p)
It would be weird if the approximation to the idealized algorithm knew logical facts you didn't. Perhaps it's hard to update on the logical facts directly if it's an opaque-enough algorithm, but there is apparently some reason to believe that the opaque algorithm approximates the algorithm, and I suspect that this epistemic state allows one to learn the logical facts that the approximation knows.
Replies from: Imported-IAFF-User-214↑ comment by IAFF-User-214 (Imported-IAFF-User-214) · 2017-02-16T18:11:41.000Z · LW(p) · GW(p)
That seems likely. Of course, learning those logical facts might take similarly unreasonable time.
Considering this has given me the intuition that, while pulling the information out into the overall inductor is probably possible, it will be a conflicting goal with making a variant inductor that runs efficiently. This might be avoidable, but my intuition is gesturing vaguely in the direction of P v. NP, EXPTIME v. NEXPTIME for why it is likely not to be.