This is a linkpost for http://arxiv.org/abs/2304.06528

Power-seeking can be probable and predictive for trained agents

20Alex Turner

8Victoria Krakovna

5Alex Turner

2DanielFilan

4Alex Turner

4Victoria Krakovna

4Alex Turner

2Victoria Krakovna

4Alex Turner

2Alex Turner

2Alex Turner

4DanielFilan

6Victoria Krakovna

4Alex Turner

2Victoria Krakovna

6Victoria Krakovna

5Alex Turner

5Daniel Kokotajlo

2neverix

3Victoria Krakovna

New Comment

We make another simplifying assumption that the training process will randomly select a goal for the agent to learn that is consistent with the training rewards, i.e. uniformly drawn from the training-compatible goal set. Then we will argue that the power-seeking results apply under these conditions, and thus are useful for predicting undesirable behavior by the trained agent in new situations. We aim to show that power-seeking incentives are probable and predictive: likely to arise for trained agents and useful for predicting undesirable behavior in new situations.

If you make this assumption, I don't think your results apply to trained policy networks anymore in regimes I care about (e.g. LLMs). In this sense, I don't think these results are probable for real policy networks. While you note this as a limitation, I think I consider it more serious than you seem to.

I likewise complain that the terminology "goal set" is misleading in many regimes, e.g. the LLM regime, and especially protest the usage of the phrase "training-compatible goal set." I think this usage will mildly muddy discourse around RL processes by promoting incorrect ideas about what kinds of networks are actually trained by RL processes.

As I pointed out in Reward is not the optimization target, "reward functions" serve the mechanistic function of providing policy gradients.^{[1]} I don't think that reward functions are a good formalism for talking about goals in the above regime. I think alluding to them as "goals" invites muddy thinking, both in ourselves and in junior researchers.^{[2]} I will now explain why I think so.

There are "reward functions" (a bad name, in my opinion) which, in common practice, facilitate the reinforcement learning process via policy gradients (e.g. REINFORCE or even actor-critic approaches like PPO, via the advantage equation). I provisionally advocate calling these "reinforcement functions" instead. This name is more accurate and also avoids the absurd pleasurable connotations of "reward." The downside is that "reinforcement function" is nonstandard and must be explained.^{[3]}

I advocate maintaining *strict *terminological boundaries between two different parts of the learning process:

- The reinforcement learning training process is facilitated by scalar signals from a reinforcement function.
- This is
*not*a goal. This is a tool which helps update the policy.

- This is
- The trained policy network may be well-described as having certain internally represented objectives.
- These
*are*goals.- For example, given a certain activation is sufficiently positive in a convolutional policy network, the network navigates to that part of the maze. I'd call
*that*a partial encoding of a goal in the network.

- For example, given a certain activation is sufficiently positive in a convolutional policy network, the network navigates to that part of the maze. I'd call
- The network may make decisions in order to maximize the summed-over-time discounted reinforcement.
- Or it may make decisions in some other way.

- These

Referring to reinforcement functions as "goals" blurs this conceptual boundary.

While I expect you to correctly reason about this issue if brought up explicitly, often this question is *not* brought up explicitly. EG Hearing a colleague say "reward function" may trigger learned connotations of "that's representing the intended goal" and "reward is desirable", which subconsciously guide your expectations towards "the AI optimizes for the reward function." Even if, in fact, AIs *do* tend to optimize for their reward functions, these ingrained "goal"-related connotations inappropriately influence one's reasoning process.

Separating these concerns helps me think more clearly about RL.

EDIT: The original versions of my comments (and replies) conflated "predictive" with "probable." Fixed.

^{^}This is true for policy gradient methods, which are the kinds of RL used to finetune most capable LLMs.

^{^}I am not accusing you, in particular, of muddy thinking on this issue.

^{^}Personally, I think this is often worth the cost.

Thanks Alex for the detailed feedback! I agree that learning a goal from the training-compatible set is a strong assumption that might not hold.

This post assumes a standard RL setup and is not intended to apply to LLMs (it's possible some version of this result may hold for fine-tuned LLMs, but that's outside the scope of this post). I can update the post to explicitly clarify this, though I was not expecting anyone to assume that this work applies to LLMs given that the post explicitly assumes standard RL and does not mention LLMs at all.

I agree that reward functions are not the best way to refer to possible goals. This post builds on the formalism in the power-seeking paper which is based on reward functions, so it was easiest to stick with this terminology. I can talk about utility functions instead (which would be equivalent to value functions in this case) but this would complicate exposition. I think it is pretty clear in the post that I'm not talking about reinforcement functions and the training reward is not the optimization target, but I could clarify this further if needed.

I find the idea of a training-compatible goal set useful for thinking about the possible utilities that are consistent with feedback received during training. I think utility functions are still the best formalism we have to represent goals, and I don't have a clear sense of the alternative you are proposing. I understand what kind of object a utility function is, and I don't understand what kind of object a value shard is. What is the type signature of a shard - is it a policy, a utility function restricted to a particular context, or something else? When you are talking about a "partial encoding of a goal in the network", what exactly do you mean by a goal?

I would be curious what predictions shard theory makes about the central claim of this post. I have a vague intuition that power-seeking would be useful for most contextual goals that the system might have, so it would still be predictive to some degree, but I don't currently see a way to make that more precise.

I've read a few posts on shard theory, and it seems very promising and interesting, but I don't really understand what its claims and predictions are. I expect I will not have a good understanding or be able to apply the insights until there is a paper that makes the definitions and claims of this theory precise and specific. (Similarly, I did not understand your power-seeking theory work until you wrote a paper about it.) If you're looking to clarify the discourse around RL processes, I believe that writing a definitive reference on shard theory would be the most effective way to do so. I hope you take the time to write one and I really look forward to reading it.

Thanks for the reply. This comment is mostly me disagreeing with you.^{[1]} But I really wish someone had said the following things to me before I spent thousands of hours thinking about optimal policies.

I agree that learning a goal from the training-compatible set is a strong assumption that might not hold.

My point is not just that this post has made a strong assumption which may not hold. My point is rather that these results are not probable *because *the assumption won't hold. The assumptions are already known to not be good approximations of trained policies, in at least some prototypical RL situations. I also think that there is not good a priori reason to have expected "training-compatible" "goals" to be learned. According to me, "learning and optimizing a reward function" is both unclear communication and doesn't actually seem to happen in practice.

This post assumes a standard RL setup and is not intended to apply to LLMs

I don't see any formal assumption which excludes LLM finetuning. Which assumption do you think should exclude them? EDIT: Someone privately pointed out that LLM finetuning uses KL, which isn't present for your results. In that case I would agree your results don't apply to LLMs for that reason.

I agree that reward functions are not the best way to refer to possible goals. This post builds on the formalism in the power-seeking paper which is based on reward functions, so it was easiest to stick with this terminology.

This point is, in large part, my fault. As I argued in my original comment, this terminology makes readers actively worse at reasoning about realistic trained systems. I regret each of the thousands of hours I spent on the power-seeking work, and sometimes fantasize about retracting one or both papers.

I can talk about utility functions instead (which would be equivalent to value functions in this case)

I disagree that these are equivalent, and expect the policy and value function to come apart in practice. Indeed, that was observed in the original goal misgeneralization paper (3.3, actor-critic inconsistency).

Anyways, we can talk about utility functions, but then we're going to lose claim to probable-ness, no? Why should we assume that the network will internally represent a scalar function over observations, consistent with a historical training signal's scalar values (and let's not get into nonstationary reward), such that the network will maximize discounted sum return of this internally represented function? That seems highly improbable to me, and I don't think reality will be "basically that" either.

I think it is pretty clear in the post that I'm not talking about reinforcement functions and the training reward is not the optimization target, but I could clarify this further if needed.

I agree that you don't assume the network will optimize the training reward. But that's not the critique I intended to communicate. The post wrote (emphasis added):

Suppose an agent is trained using reinforcement learning with reward function . We assume that the agent learns a

goalduring the training process: a set of internal representations of favored and disfavored outcomes.For simplicity, we assume this is equivalent to learning a reward function, which is not necessarily the same as the training reward function. We consider the set of reward functions that are consistent with the training rewards received by the agent, in the sense that agent's behavior on the training data is optimal for these reward functions.We call this thetraining-compatible goal set, and we expect that the agent is most likely to learn a reward function from this set.

This *is* talking about the reward/reinforcement function , no? And assuming that the policy will be *optimal* on training? As I currently understand it, this post makes unsupported and probably-wrong claims/assumptions about the role and effect of the reinforcement function. (EG assuming that using a reinforcement function on the network, *means that* the network learns an internally represented reinforcement function which it maximizes and whose optimization is behaviorally consistent with optimizing historically observed reinforcements.)

I think utility functions are still the best formalism we have to represent goals, and I don't have a clear sense of the alternative you are proposing.

To be clear, I'm not proposing an alternative formalism. None of my comment intended to make positive shard theory claims. Whether or not we know of an alternative formalism, I currently feel confident that your results are not probable and furthermore cast RL in an unrealistic light. This is inconvenient since I don't have a better formalism to suggest, but I think it's still true.

^{^}ETA: For the record, I upvoted both of your replies to me in this thread, and appreciate your engagement and effort.

I think you're making a mistake: policies can be reward-optimal even if there's not an obvious box labelled "reward" that they're optimal with respect to the outputs of. Similarly, the formalism of "reward" can be useful even if this box doesn't exist, or even if the policy isn't behaving the way you would expect if you identified that box with the reward function. To be fair, the post sort of makes this mistake by talking about "internal representations", but I think everything goes thru if you strike out that talk.

I can talk about utility functions instead (which would be equivalent to value functions in this case)

I disagree that these are equivalent, and expect the policy and value function to come apart in practice. Indeed, that was observed in the original goal misgeneralization paper (3.3, actor-critic inconsistency).

I think you're the one who's imposing a type error here. For "value functions" to be useful in modelling a policy, it doesn't have to be the case that the policy is acting optimally with respect to a suggestively-labeled critic - it just has to be the case that the agent is acting consistently with some value function. Analogously, momentum is conserved in classical mechanics, even if objects have labels on them that inaccurately say "my momentum is 23 kg m/s".

Anyways, we can talk about utility functions, but then we're going to lose claim to predictiveness, no? Why should we assume that the network will internally represent a scalar function over observations, consistent with a historical training signal's scalar values (and let's not get into nonstationary reward), such that the network will maximize discounted sum return of this internally represented function? That seems highly improbable to me, and I don't think reality will be "basically that" either.

The utility function formalism doesn't require agents to "internally represent a scalar function over observations". You'll notice that this isn't one of the conclusions of the VNM theorem.

My point is rather that these results are not predictive because the assumption won't hold. The assumptions are already known to not be good approximations of trained policies, in at least some prototypical RL situations.

What part of the post you link rules this out? As far as I can tell, the thing you're saying is that a few factors influence the decisions of the maze-solving agent, which isn't incompatible with the agent acting optimally with respect to some reward function such that it produces training-reward-optimal behaviour on the training set.

I think you're the one who's imposing a type error here. For "value functions" to be useful in modelling a policy, it doesn't have to be the case that the policy is acting optimally with respect to a suggestively-labeled critic - it just has to be the case that the agent is acting consistently with some value function.

Can you say more? Maybe give an example of what this looks like in the maze-solving regime?

What part of the post you link rules this out? As far as I can tell, the thing you're saying is that a few factors influence the decisions of the maze-solving agent, which isn't incompatible with the agent acting optimally with respect to some reward function such that it produces training-reward-optimal behaviour on the training set.

This is a fair question, because I left a lot to the reader. I'll clarify now.

I was not claiming that you can't, after the fact, rationalize observed behavior using the extremely flexible reward-maximization framework.

I was responding to the specific claim of assuming *internal representation of a 'training-compatible' reward function. *In evaluating this claim, we shouldn't just see whether this claim is *technically compatible* with empirical results, but we should instead reason probabilistically. How strongly does this claim predict observed data, relative to other models of policy formation?

In the maze setting, the cheese was always in the top-right 5x5 corner. The reward was sparse and only used to update the network when the mouse hit the cheese. The "training compatible goal set" is* unconstrained *on the test set. An example element might agree with the training reward on the training distribution, and then outside of the training distribution, assign 1 reward iff the mouse is on the bottom-left square.

The vast majority of such unconstrained functions will not involve pursuing cheese reliably across levels, and most of these reward functions will not be optimized by going to the top-right part of the maze. **So this "training-compatible" hypothesis barely assigns any probability to the observed generalization of the network. **

However, other hypotheses -- like "the policy develops motivations related to obvious correlates of its historical reinforcement signals"^{[1]} -- predict things like "the policy tends to go to the top-right 5x5, and searches for cheese more strongly once there." I registered such a prediction before seeing any of the generalization behavior. This hypothesis assigns high probability to the observed results.

So this paper's assumption is simply losing out in a predictive sense, and that's what I was critiquing. One can nearly always rationalize behavior as optimizing some reward function which you come up with after the fact. But if you want to predict generalization *ahead of time*, you shouldn't use this assumption in your reasoning.

Second, I think the network does not internally represent and optimize a reward function. I think that this representation claim is in some (but not total and undeniable) tension with our interpretability results. I am willing to take bets against you on the internal structure of the maze-solving nets.

^{^}You might respond "but this is informal." Yes. My answer is that it's better to be informal and right than to be formal and wrong.

Thanks Daniel for the detailed response (which I agree with), and thanks Alex for the helpful clarification.

I agree that the training-compatible set is not predictive for how the neural network generalizes (at least under the "strong distributional shift" assumption in this post where the test set is disjoint from the training set, which I think could be weakened in future work). The point of this post is that even though you can't generally predict behavior in new situations based on the training-compatible set alone, you can still predict power-seeking tendencies. That's why the title says "power-seeking can be predictive" not "training-compatible goals can be predictive".

The hypothesis you mentioned seems compatible with the assumptions of this post. When you say "the policy develops motivations related to obvious correlates of its historical reinforcement signals", these "motivations" seem like a kind of training-compatible goals (if defined more broadly than in this post). I would expect that a system that pursues these motivations in new situations would exhibit some power-seeking tendencies because those correlate with a lot of reinforcement signals.

I suspect a lot of the disagreement here comes from different interpretations of the "internal representations of goals" assumption, I will try to rephrase that part better.

That's why the title says "power-seeking can be predictive" not "training-compatible goals can be predictive".

You're right. I was critiquing "power-seeking due to your assumptions isn't probable, because I think your assumptions won't hold" and *not* "power-seeking isn't predictive." I had misremembered the predictive/probable split, as introduced in Definitions of “objective” should be Probable and Predictive:

I don’t see a notion of “objective” that can be confidently claimed is:

Probable:there is a good argument that the systems we build will have an “objective”, andPredictive:If I know that a system has an “objective”, and I know its behavior on a limited set of training data, I can predict significant aspects of the system’s behavior in novel situations (e.g. whether it will execute a treacherous turn once it has the ability to do so successfully).

Sorry for the confusion. I agree that power-seeking is predictive given your assumptions. I disagree that power-seeking is probable due to your assumptions being probable. The argument I gave above was actually:

- The assumptions used in the post ("learns a randomly-selected training-compatible goal") assign low probability to experimental results, relative to other predictions which I generated (and thus relative to other ways of reasoning about generalization),
- Therefore the assumptions become less probable
- Therefore power-seeking becomes less probable (at least, due to these
*specific*assumptions becoming less probable; I still think P(power-seeking) is reasonably large)

I suspect that you agree that "learns a training-compatible goal" isn't very probable/realistic. My point is then that the conclusions of the current work are weakened; maybe now more work has to go into the "*can*" in "Power-seeking can be probable and predictive."

The issue with being informal is that it's hard to tell whether you are right. You use words like "motivations" without defining what you mean, and this makes your statements vague enough that it's not clear whether or how they are in tension with other claims. (E.g. what I have read so far doesn't seems to rule out that shards can be modeled as contextually activated subagents with utility functions.)

An upside of formalism is that you can tell when it's wrong, and thus it can help make our thinking more precise even if it makes assumptions that may not apply. I think defining your terms and making your arguments more formal should be a high priority. I'm not advocating spending hundreds of hours proving theorems, but moving in the direction of formalizing definitions and claims would be quite valuable.

It seems like a bad sign that the most clear and precise summary of shard theory claims was written by someone outside your team. I highly agree with this takeaway from that post: "Making a formalism for shard theory (even one that’s relatively toy) would probably help substantially with both communicating key ideas and also making research progress." This work has a lot of research debt, and paying it off would really help clarify the disagreements around these topics.

The issue with being informal is that it's hard to tell whether you are right. You use words like "motivations" without defining what you mean, and this makes your statements vague enough that it's not clear whether or how they are in tension with other claims.

It seems worth pointing out: the informality is in the hypothesis*, *which comprises a set of somewhat illegible intuitions and theories I use to reason about generalization. However, the prediction itself is what needs to be graded in order to see whether I was right. I made a prediction fairly like "the policy tends to go to the top-right 5x5, and searches for cheese once there, because that's where the cheese-seeking computations were more strongly historically reinforced" and "the policy sometimes pursues cheese and sometimes navigates to the top-right 5x5 corner." These predictions are (informally) gradable, even if the underlying intuitions are informal.

As it pertains to shard theory more broadly, though, I agree that more precision is needed. Increasing precision and formalism is the reason I proposed and executed the project underpinning Understanding and controlling a maze-solving policy network. I wanted to understand more about realistic motivational circuitry and model internals in the real world. I think the last few months have given me headway on a more mechanistic definition of a "shard-based agent."

What part of the post you link rules this out? As far as I can tell, the thing you're saying is that a few factors influence the decisions of the maze-solving agent, which isn't incompatible with the agent acting optimally with respect to some reward function such that it produces training-reward-optimal behaviour on the training set.

In addition to my other comment, I'll further quote Behavioural statistics for a maze-solving agent:

We think the complex influence of spatial distances on the network’s decision-making might favor a ‘shard-like’ description: a description of the network's decisions as coalitions between heuristic submodules whose voting-power varies based on context. While this is still an underdeveloped hypothesis, it's motivated by two lines of thinking.

First, we weakly suspect that the agent may be systematically dynamically inconsistent from a utility-theoretic perspective. That is, the effects of and (potentially) might turn out to call for a behavior model where the agent's priorities in a given maze change based on the agent's current location.

Second, we suspect that if the agent is dynamically consistent, a shard-like description may allow for a more compact and natural statement of an otherwise very gerrymandered-sounding utility function that fixes the value of cheese and top-right in a maze based on a "strange" mixture of maze properties. It may be helpful to look at these properties in terms of similarities to the historical activation conditions of different submodules that favor different plans.

While we consider our evidence suggestive in these directions, it's possible that some simple but clever utility function will turn out to be predictively successful. For example, consider our two strongly observed effects: and . We might explain these effects by stipulating that:

- On each turn, the agent receives value inverse to the agent's distance from the top-right,
- Sharing a square with the cheese adds constant value,
- The agent doesn't know that getting to the cheese ends the game early, and
- The agent time-discounts.
We're somewhat skeptical that models of this kind will hold up once you crunch the numbers and look at scenario-predictions, but they deserve a fair shot.

We hope to revisit these questions rigorously when our mechanistic understanding of the network has matured.

To be fair, the post sort of makes this mistake by talking about "internal representations", but I think everything goes thru if you strike out that talk.

I'm responding to this post, so why should I strike that out?

The utility function formalism doesn't require agents to "internally represent a scalar function over observations". You'll notice that this isn't one of the conclusions of the VNM theorem.

The post is talking about internal representations.

The core claim of this post is that if you train a network in some environment, the agent will not generalize optimally with respect to the reward function you trained it on, but will instead be optimal with respect to some other reward function in a way that is compatible with training-reward-optimality, and that this means that it is likely to avoid shutdown in new environments. The idea that this happens because reward functions are "internally represented" isn't necessary for those results. You're right that the post uses the phrase "internal representation" once at the start, and some very weak form of "representation" is presumably necessary for the policy to be optimal for a reward function (at least in the sense that you can derive a bunch of facts about a reward function from the optimal policy for that reward function), but that doesn't mean that they're central to the post.

Thanks Daniel, this is a great summary. I agree that internal representation of the reward function is not load-bearing for the claim. The weak form of representation that you mentioned is what I was trying to point at. I will rephrase the sentence to clarify this, e.g. something like "We assume that the agent learns a *goal* during the training process: some form of implicit internal representation of desired state features or concepts".

The internal representations assumption was meant to be pretty broad, I didn't mean that the network is explicitly representing a scalar reward function over observations or anything like that - e.g. these can be implicit representations of state features I think this would also include the kind of representations you are assuming in the maze-solving post, e.g. cheese shards / circuits.

Here is my guess on how shard theory would affect the argument in this post:

- In my understanding, shard theory would predict that the model learns multiple goals from the training-compatible (TC) set (e.g. including both the coin goal and the go-right goal in CoinRun), and may pursue different learned goals in different new situations. The simplifying assumption that the model pursues a randomly chosen goal from the TC set also covers this case, so this doesn't affect the argument.
- Shard theory might also imply that the training-compatible set should be larger, e.g. including goals for which the agent's behavior is not optimal. I don't think this affects the argument, since we just need the TC set to satisfy the condition that permuting reward values in will produce a reward vector that is still in the TC set.

So think that assuming shard theory in this post would lead to the same conclusions - would be curious if you disagree.

I still expect instrumental convergence from agentic systems with shard-encoded goals, but think this post doesn't offer any valid argument for that conclusion.

I don't think these results cover the shard case. I don't think reward functions are good ways of describing goals in settings I care about. I also think that realistic goal pursuit need not look like "maximize time-discounted sum of a scalar quantity of world state."

My point is not that instrumental convergence is wrong, or that shard theory makes different predictions. I just think that these results are not predictive of trained systems.

Cool stuff! I'm curious to hear how convincing this sort of thing is to typical AI risk skeptics with backgrounds in ML.

Power-seeking is a major source of risk from advanced AI and a key element of most threat models in alignment. Some theoretical results show that most reward functions incentivize reinforcement learning agents to take power-seeking actions. This is concerning, but does not immediately imply that the agents we train will seek power, since the goals they learn are not chosen at random from the set of all possible rewards, but are shaped by the training process to reflect our preferences. In this work, we investigate how the training process affects power-seeking incentives and show that they are still likely to hold for trained agents under some assumptions (e.g. that the agent learns a goal during the training process).

Suppose an agent is trained using reinforcement learning with reward function θ∗. We assume that the agent learns a

goalduring the training process: some form of implicit internal representation of desired state features or concepts. For simplicity, we assume this is equivalent to learning a reward function, which is not necessarily the same as the training reward function θ∗. We consider the set of reward functions that are consistent with the training rewards received by the agent, in the sense that agent's behavior on the training data is optimal for these reward functions. We call this thetraining-compatible goal set, and we expect that the agent is most likely to learn a reward function from this set.We make another simplifying assumption that the training process will randomly select a goal for the agent to learn that is consistent with the training rewards, i.e. uniformly drawn from the training-compatible goal set. Then we will argue that the power-seeking results apply under these conditions, and thus are useful for predicting undesirable behavior by the trained agent in new situations. We aim to show that power-seeking incentives are probable and predictive: likely to arise for trained agents and useful for predicting undesirable behavior in new situations.

We will begin by reviewing some necessary definitions and results from the power-seeking literature. We formally define the training-compatible goal set (Definition 7) and give an example in the CoinRun environment. Then we consider a setting where the trained agent faces a choice to shut down or avoid shutdown in a new situation, and apply the power-seeking result to the training-compatible goal set to show that the agent is likely to avoid shutdown.

To satisfy the conditions of the power-seeking theorem (Theorem 1), we show that the agent can be retargeted away from shutdown without affecting rewards received on the training data (Theorem 2). This can be done by switching the rewards of the shutdown state and a reachable recurrent state, as the recurrent state can provide repeated rewards, while the shutdown state provides less reward since it can only be visited once, assuming a high enough discount factor (Proposition 3). As the discount factor increases, more recurrent states can be retargeted to, which implies that a higher proportion of training-comptatible goals leads to avoiding shutdown in a new situation.

## Preliminaries from the power-seeking literature

We will rely on the following definitions and results from the paper

Parametrically retargetable decision-makers tend to seek power(here abbreviated as RDSP), with notation and explanations modified as needed for our purposes.Notation and assumptionsDefinition 1: Orbit of a reward vector(Def 3.1 in RDSP)Let Sd be the symmetric group consisting of all permutations of d items.

The orbit of θ inside Θ is the set of all permutations of the entries of θ that are also in Θ: OrbitΘ(θ):=(Sd⋅θ)∩Θ.

Definition 2: Orbit subset where an action set is preferred(from Def 3.5 in RDSP)Let OrbitΘ,s,Ai>Aj(θ):={θ′∈OrbitΘ(θ)|fs(Ai|θ′)>fs(Aj|θ′)}. This is the subset of OrbitΘ(θ) that results in fs choosing Ai over Aj.

Definition 3: Preference for an action setA1 (Def 3.2 in RDSP)The function fs chooses action set A1 over A0 for the n-majority of elements θ in each orbit, denoted as fs(A1|θ)≥nmost:Θfs(A0|θ), iff the following inequality holds for all θ∈Θ: ∣∣OrbitΘ,s,A1>A0(θ)∣∣≥n∣∣OrbitΘ,s,A0>A1(θ)∣∣.

Definition 4: Multiply retargetable function fromA0 to A1 (Def 3.5 in RDSP)The function fs is a multiply retargetable function from A0 to A1 if there are multiple permutations of rewards that would change the choice made by fs from A0 to A1. Specifically, fs is a (Θ,A0n→A1)-retargetable function iff for each θ∈Θ, we can choose a set of permutations Φ={ϕ1,…,ϕn} that satisfy the following conditions:

Theorem 1: Multiply retargetable functions prefer action setA1 (Thm 3.6 in RDSP)If fs is (Θ,A0n→A1)-retargetable then fs(A1|θ)≥nmost:Θfs(A0|θ).

Theorem 1 says that a multiply retargetable function fs will make the power-seeking choice A1 for most of the elements in the orbit of any reward vector θ. Actions that leave more options open, such as avoiding shutdown, are also easier to retarget to, which makes them more likely to be chosen by fs.

## Training-compatible goal set

Definition 5: Partition of the state spaceLet Strain be the subset of the state space S visited during training, and Sood be the subset not visited during training.

Definition 6: Training-compatible goal setConsider the set of state-action pairs (s,a), where s∈Strain and a is the action that would be taken by the trained agent f(θ∗) in state s. Let the

training-compatible goal setGT be the set of reward vectors θ s.t. for any such state-action pair (s,a), action a has the highest expected reward in state s according to reward vector θ.Goals in the training-compatible goal set are referred to as training-behavioral objectives in Definitions of “objective” should be Probable and Predictive.

Example: CoinRunConsider an agent trained to play the CoinRun game, where the agent is rewarded for reaching the coin at the end of the level. Here, Strain only includes states where the coin is at the end of the level, while states where the coin is positioned elsewhere are in Sood. The training-compatible goal set GT includes two types of reward functions: those that reward reaching the coin, and those that reward reaching the end of the level. This leads to goal misgeneralization in a test setting where the coin is placed elsewhere, and the agent ignores the coin and goes to the end of the level.

## Power-seeking for training-compatible goals

We will now apply the power-seeking theorem (Theorem 1) to the case where Θ is the training-compatible goal set GT. Here is a setting where the conditions of Definition 4 are satisfied (under some simplifying assumptions), and thus Theorem 1 applies.

Definition 7: Shutdown settingConsider a state snew∈Sood. Let Sreach be the states reachable from snew. We assume Sreach∩Strain=∅.

Since the reward values for states in Sreach don't change the rewards received on the training data, permuting those reward values for any θ∈GT will produce a reward vector that is still in GT. In particular, for any permutation ϕ that leaves the rewards of states in Strain fixed, ϕ⋅θ∈GT.

Let A0 be a singleton set consisting of a shutdown action in snew that leads to a terminal state sterm∈Sood with probability 1, and A1 be the set of all other actions from snew. We assume rewards for all states are nonnegative.

Definition 8: Revisiting policyA revisiting policy for a state s is a policy π that, from s, reaches s again with probability 1, in other words, a policy for which s is a recurrent state of the Markov chain. Let Πrecs be the set of such policies. A

recurrent stateis a state s for which Πrecs≠∅.Proposition 1: Reach-and-revisit policy existsIf srec∈Sreach with Πrecsrec≠0 then there exists π∈Πrecsrec that visits srec from snew with probability 1. We call this a

reach-and-revisit policy.Proof.Suppose we have two different policies πrev∈Πrecsrec, and πreach which reaches srec almost surely from snew.Consider the "reaching region'' Sπrev→srec={s∈S:πrev from s almost surely reaches srec}.

If snew∈Sπrev→srec then πrev is a reach-and-revisit policy, so let's suppose that's false. Now, construct a policy π(s)={πrev(s),s∈Sπrev→srecπreach(s),otherwise.

A trajectory following π from srec will almost surely stay within Sπrev→srec, and thus agree with the revisiting policy πrev. Therefore, π∈Πrecs.

On the other hand, on a trajectory starting at snew, π will agree with πreach (which reaches srec almost surely) until the trajectory enters the reaching region Sπrev→srec, at which point it will still reach srec almost surely. □

Definition 9: Expected discounted visit countSuppose srec is a recurrent state. Suppose πrec is a reach-and-revisit policy for srec, which visits random state st at time t.

Then the expected discounted visit count for srec is defined as

Vsrec,γ=Eπrec(∑∞t=1γt−1I(st=srec))

Proposition 2: Visit count goes to infinitySuppose srec is a recurrent state. Then the expected discounted visit count Vsrec,γ goes to infinity as γ→1.

Proof.We apply the Monotone Convergence Theorem as follows. The theorem states that if aj,k≥0 and aj,k≤aj+1,k for all natural numbers j,k, thenlimj→∞∑∞k=0aj,k=∑∞k=0limj→∞aj,k.

Let γj=j−1j and k=t−1. Define aj,k=γkjI(sk+1=srec). Then the conditions of the theorem hold, since aj,k is clearly nonnegative, and

γkj+1=(jj+1)k=(j−1j+2j−1j(j+1))k>(j−1j+0)k=γkjaj+1,k=γkj+1I(sk+1=srec)≥γkjI(sk+1=srec)=aj,k

Now we apply this result as follows (using the fact that πrec does not depend on γ):

limγ→1Vsrec,γ=limj→∞Eπrec(∞∑t=1γt−1jI(st=srec))=Eπrec(∞∑t=1limj→∞γt−1jI(st=srec))=Eπrec(∞∑t=11⋅I(st=srec))=Eπrec(#{t≥1:st=srec})=∞ (πrec is recurrent)

Proposition 3: Retargetability to recurrent statesSuppose that an optimal policy for reward vector θ chooses the shutdown action in snew.

Consider a recurrent state srec∈Sreach. Let θ′∈Θ be the reward vector that's equal to θ apart from swapping the rewards of srec and sterm, so that rθ′(srec)=rθ(sterm) and rθ′(sterm)=rθ(srec).

Let γ∗srec be a high enough value of γ that the visit count Vsrec,γ>1 for all γ>γ∗srec (which exists by Proposition 2). Then for all γ>γ∗srec, rθ(sterm)>rθ(srec), and an optimal policy for θ′ does not choose the shutdown action in snew.

Proof.Consider a policy πterm with πterm(snew)=sterm and a reach-and-revisit policy πrec for srec.For a given reward vector θ, we denote the expected discounted return for a policy π as Rπθ,γ. If shutdown is optimal for θ in snew, then πterm has higher return than πrec:

Rπtermθ,γ(snew)=γrθ(sterm)≥Rπrecθ,γ(snew)=γrθ(srec)Vsrec,γ>γrθ(srec)⋅1

Thus, rθ(sterm)>rθ(srec). Then, for reward vector θ′, we show that πrec has higher return than πterm:

Rπrecθ′,γ(snew)=γrθ′(srec)Vsrec,γ>γrθ(sterm)⋅1>γrθ(srec)=Rπtermθ′,γ(snew)

Thus, the optimal policy for θ′ will not choose the shutdown action. □

## Theorem 2: Retargetability from the shutdown action in new situations

In the shutdown setting, we make the following simplifying assumptions:

Under these assumptions, fsnew is multiply retargetable from A0 to A1 with n=|Sγrec|, the set of recurrent states srec∈Sreach that satisfy the condition γ>γ∗srec.

Proof.We choose Φ to be the set of all permutations that swap the reward of sterm with the reward of a recurrent state srec in Sγrec and leave the rest of the rewards fixed.We show that Φ satisfies the conditions of Definition 4:

Thus, fsnew is a (Θ,A0n→A1)-retargetable function. □

By Theorem 1, this implies that fsnew(A1|θ)≥nmost:Θfsnew(A0|θ) under our simplifying assumptions. Thus, for the majority (n/(n+1)) of goals in the training-compatible set, f will choose to avoid shutdown in a new state snew. As γ→1, n→|S1rec| (the number of recurrent states in Sreach), so more of the reachable recurrent states satisfy the conditions of the theorem and thus can be retargeted to.

## Conclusion

We showed that an agent that learns a goal from the training-compatible set is likely to take actions that avoid shutdown in a new situation. As the discount factor increases, the number of retargeting permutations increases, resulting in a higher proportion of training-compatible goals that lead to avoiding shutdown.

We made various simplifying assumptions, and it would be great to see future work relaxing some of these assumptions and investigating how likely they are to hold:

Acknowledgements.Thanks to Rohin Shah, Mary Phuong, Ramana Kumar, and Alex Turner for helpful feedback. Thanks Janos for contributing some nice proofs to replace my longer and more convoluted proofs.