The More Power At Stake, The Stronger Instrumental Convergence Gets For Optimal Policies

post by TurnTrout · 2021-07-11T17:36:24.208Z · LW · GW · 7 comments

Contents

      Edit, 5/16/23: I think this post is beautiful, correct in its narrow technical claims, and practically irrelevant to alignment. This post presents a cripplingly unrealistic picture of the role of reward functions in reinforcement learning. Reward functions are not "goals", real-world policies are no...
  Why this is true
    Conjecture
  Invariances
  Note of caution, redux
  Conclusion
None
7 comments

Edit, 5/16/23: I think this post is beautiful, correct in its narrow technical claims, and practically irrelevant to alignment. This post presents a cripplingly unrealistic picture of the role of reward functions in reinforcement learning. Reward functions are not "goals", real-world policies are not "optimal", and the mechanistic function of reward is (usually) to provide policy gradients to update the policy network.

I expect this post to harm your alignment research intuitions unless you've already inoculated yourself by deeply internalizing and understanding Reward is not the optimization target [LW · GW]. If you're going to read one alignment post I've written, read that one. 

Follow-up work (Parametrically retargetable decision-makers tend to seek power [LW · GW]) moved away from optimal policies and treated reward functions more realistically.

---

Environmental Structure Can Cause Instrumental Convergence [LW · GW] explains how power-seeking incentives can arise because there are simply many more ways for power-seeking to be optimal, than for it not to be optimal. Colloquially, there are lots of ways for "get money and take over the world" to be part of an optimal policy, but relatively few ways for "die immediately" to be optimal. (And here, each "way something can be optimal" is a reward function which makes that thing optimal.)

But how strong is this effect, quantitatively? 

In Environmental Structure Can Cause Instrumental Convergence [LW · GW], I speculated that we should be able to get quantitative lower bounds on how many objectives incentivize power-seeking actions:

Definition. At state $s$, most reward functions incentivize action $a$ over action $a^{\prime }$ when for all reward functions $R$, at least half of the orbit [LW · GW] agrees that $a$ has at least as much action value as $a^{\prime }$ does at state $s$.

...

What does 'most reward functions' mean quantitatively - is it just at least half of each orbit? Or, are there situations where we can guarantee that at least three-quarters of each orbit incentivizes power-seeking? I think we should be able to prove that as the environment gets more complex, there are combinatorially more permutations which enforce these similarities, and so the orbits should skew harder and harder towards power-incentivization. 

About a week later, I had my answer:

Scaling law for instrumental convergence (informal): if policy set ${\Pi }_A$ lets you do "$n$ times as many things" than policy set ${\Pi }_B$ lets you do, then for every reward function, A is optimal over B for at least $\frac{n}{n+1}$ of its permuted variants (i.e. orbit elements [LW · GW]). 

For example, ${\Pi }_A$ might contain the policies where you stay alive, and ${\Pi }_B$ may be the other policies: the set of policies where you enter one of several death states.

(Conjecture which I think I see how to prove: for almost all reward functions, A is strictly optimal over B for at least $\frac{n}{n+1}$ of its permuted variants.)

Basically, when you could apply the previous results [LW · GW], but "multiple times"${}^{\text{FN: quotes}}$, you can get lower bounds on how often the larger set of things is optimal:

And in way larger environments - like the real world, where there are trillions and trillions of things you can do if you stay alive, and not much you can do otherwise - nearly all orbit elements will make survival optimal. 

I see this theory as beginning to link the richness of the agent's environment, with the difficulty of aligning that agent: for optimal policies, instrumental convergence strengthens proportionally to the ratio of $\frac{\text{control if you survive}}{\text{control if you die}}$.

Why this is true

Optional section.

The proofs are currently in an Overleaf; let me know if you want access. But here's one intuition, using the candy/chocolate/reward example environment.

• Consider any reward function which says candy is strictly optimal.
• Then candy is strictly optimal over both chocolate and hug.
• We have two permutations: one switching the reward for candy and chocolate, and one switching reward for candy and hug.
• Each permutation produces a different orbit element (a different reward function variant).
• The permuted variants both agree that Wait! is strictly optimal.
• So there are at least twice as many orbit elements for which Wait! is strictly optimal over candy, than those for which candy is strictly optimal over Wait!.
• Either one of Start's child states (candy/Wait!) is strictly optimal, or they're both optimal. If they're both optimal, Wait! is optimal. Otherwise, Wait! makes up at least $\frac{2}{3}$ of the orbit elements for which strict optimality holds.

Conjecture

Fractional scaling law for instrumental convergence (informal): if staying alive lets you do $n$ "things" and dying lets you do $m\le n$ "things", then for every reward function, staying alive is optimal for at least $\frac{n}{n+m}$ of its orbit elements. 

I'm reasonably confident this is true, but I haven't worked through the combinatorics yet. This would slightly strengthen the existing lower bounds in certain situations. For example, suppose dying gives you 2 choices of terminal state, but living gives you 51 choices. The current result only lets you prove that at least $\frac{50}{50+2}=\frac{25}{26}$ of the orbit incentivizes survival. The fractional lower bound would slightly improve this to $\frac{51}{51+2}=\frac{51}{53}$.

Invariances

In certain ways, the results are indifferent to e.g. increased precision in agent sensors: it doesn't matter if dying gives you 1 option and living gives you $n$ options, or if dying gives you 2 options and living gives you $2n$ options. 

Similarly, you can do the inverse operations to simplify subgraphs in a way that respects the theorems. 

This is the start of a theory on what state abstractions "respect" the theorems, although there's still a lot I don't understand there. (I've barely thought about it so far.)

Note of caution, redux

Last time, in addition to the "how do combinatorics work? [LW · GW]" question I posed, I wrote several qualifications:

• They assume the agent is following an optimal policy for a reward function
  • I can relax this to $ϵ$-optimality, but $ϵ>0$ may be extremely small
• They assume the environment is finite and fully observable
• Not all environments have the right symmetries
  • But most ones we think about seem to
• The results don't account for the ways in which we might practically express reward functions
  • For example, often we use featurized reward functions. While most permutations of any featurized reward function will seek power in the considered situation, those permutations need not respect the featurization (and so may not even be practically expressible).
• When I say "most objectives seek power in this situation", that means in that situation - it doesn't mean that most objectives take the power-seeking move in most situations in that environment
  • The combinatorics conjectures will help prove the latter

Let's take care of that last one. I was actually being too cautious, since the existing results already show us how to reason across multiple situations. The reason is simple: suppose we use my results to prove that when the agent maximizes average per-timestep reward, it's strictly optimal for at least 99.99% of objective variants to stay alive. This is because the death states are strictly suboptimal for these variants. For all of these variants, no matter the situation the agent finds itself in, it'll be optimal to try to avoid the strictly suboptimal death states.

This doesn't mean that these variants always incentivize moves which are formally POWER-seeking, but it does mean that we can sometimes prove what optimal policies tend to do across a range of situations.

So now we find ourselves with a slimmer list of qualifications: 

1. They assume the agent is following an optimal policy for a reward function
   • I can relax this to $ϵ$-optimality, but $ϵ>0$ may be extremely small
2. They assume the environment is finite and fully observable
3. Not all environments have the right symmetries
   • But most ones we think about seem to
4. The results don't account for the ways in which we might practically express reward functions
   • For example, state-action versus state-based reward functions (this particular case doesn't seem too bad, I was able to sketch out some nice results rather quickly, since you can convert state-action MDPs into state-based reward MDPs and then apply my results).

It turns out to be surprisingly easy to do away with (2). We'll get to that next time. 

For (3), environments which "almost" have the right symmetries should also "almost" obey the theorems. To give a quick, non-legible sketch of my reasoning: 

For the uniform distribution over reward functions on the unit hypercube ($[0,1{]}^{|S|}$), optimality probability should be Lipschitz continuous on the available state visit distributions (in some appropriate sense). Then if the theorems are "almost" obeyed, instrumentally convergent actions still should have extremely high probability, and so most of the orbits still have to agree. 

So I don't currently view (3) as a huge deal. I'll probably talk more about that another time.

This should bring us to interfacing with (1) ("how smart is the agent? How does it think, and what options will it tend to choose?" - this seems hard) and (4) ("for what kinds of reward specification procedures are there way more ways to incentivize power-seeking, than there are ways to not incentivize power-seeking?" - this seems more tractable). 

Conclusion

This scaling law deconfuses me about why it seems so hard to specify nontrivial real-world objectives which don't have incorrigible shutdown-avoidance incentives when maximized. 

---

FN quotes: I'm using scare quotes regularly because there aren't short English explanations for the exact technical conditions. But this post is written so that the high-level takeaways should be right.

Thanks to Connor Leahy, Rohin Shah, Adam Shimi, and John Wentworth for feedback on this post.

7 comments

Comments sorted by top scores.