When Goodharting is optimal: linear vs diminishing returns, unlikely vs likely, and other factors

post by Stuart_Armstrong · 2019-12-19T13:55:28.954Z · LW · GW · 18 comments

Contents

  Intro: a Goodhart example?
  When to Goodhart, when not to
    1 Naive, maximum likelihood maximisation
    2 Ideal reward function unlikely
    3 Ideal reward function difficult to optimise
    4 Diminishing returns
    5 Gains (and losses) from trade between reward functions
  Conclusion
None
18 comments

In this post, I'll argue that some of the behaviours that seem to be clear examples of the Goodhart problem [LW · GW], are in fact not. And they are, in some sense, perfectly optimal.

And, somewhat conversely, that the reason we fear Goodharted results are because we implicitly know that there is some key information about the reward functions that we have not been able to include.

Intro: a Goodhart example?

Consider the following situation, with a robot that can go left or right one square each turn (or stay put):

The reward function $U_L$ rewards the robot by $1$ each turn it spends in the $L$ (left) square, while $U_R$ similarly rewards the robot for each turn spend in the $R$ square.

Suppose the robot puts $50.1\%$ probability on $U_L$ being correct, and $49.9\%$ probability on $U_R$. Its optimal policy is then to go left, and stay in the left square forever.

So far, so Goodhart; this feels wrong that, because of such a small probability different, $U_R$ is essentially completely irrelevant. But, in fact, both $U_L$ and $U_R$ think that that policy is optimal!

That statement needs clarification, obviously. The reward $U_R$ would much prefer that the robot went right; failing that, it would prefer the robot alternated between $L$ and $R$. But still, in a sense, it sees that the policy of going left is optimal.

To see how, define two reward functions to be mutually exclusive if one is always zero when the other is non-zero, like $U_L$ and $U_R$ are. Then, suppose you asked the following question to a $U_R$-optimiser:

• "Suppose that a robot is uncertain between $U_R$ and one other reward function, which is mutually exclusive with $U_R$. The robot has no further way of distinguishing between the two. The $U_R$ may be the most probable function or the least probable, both options are equally likely. Is it optimal for the robot to maximise the highest probability reward function (equivalently, to maximise the weighted sum of the reward functions)?"

And the answer to that, from the $U_R$-optimiser, is a bold YES!! That is an optimal policy, and better, from $U_R$'s expected perspective, from moving back and forth between $L$ and $R$ (since that looses reward while on the centre square).

Given those constraints, both reward functions would agree that policy is optimal ex ante (before knowing the probabilities); $U_R$ would only disagree with it ex post (after knowing the probabilities).

When to Goodhart, when not to

There are two other optimal policies for $U_R$ and $U_L$. One is to optimise the least likely reward function; the third is to optimise a randomly chosen reward function. Note that, since it's not known in advance which reward function is the most likely, these three policies are essentially the same: pick a reward function at random and maximise that.

Still, the point remains: both reward functions agree (ex ante) that Goodharting is better than being "fair" between the options. Why do we then expect that Goodharting will be a disaster; and why do we so often want the AI to be more "fair" between the reward functions?

It's because the situations we consider are typically very different from the situation above. This post will explore the various reasons that this might be:

1. Naive, maximum likelihood maximisation
2. Ideal reward function unlikely
3. Ideal reward function difficult to optimise (including extremal Goodhart)
4. Diminishing returns

There is also the somewhat distinct situation of:

5. Gains from trade between reward functions

But still, it needs to be repeated that:

• The reason we think Goodharting is bad, is because of some features we know about the reward/utility functions that we want.

So let's start with one bad move: only maximising a single proxy.

1 Naive, maximum likelihood maximisation

In the description of the optimal policy above, I asked "Is it optimal for the robot to maximise the highest probability reward function (equivalently, to maximise the weighted sum of the reward functions)?"

But that is only "equivalent" because the different reward functions are mutually exclusive - you have to maximise one at the cost of the other. Combined with the fact that its equally easy to maximise either function, this means that maximising their weighted sum is the same as maximising the most likely.

But in general, that equivalence will not hold. Call maximising the highest probability reward function "maximum likelihood maximisation". In general, doing the Bayesian thing and maximising the probability-weighted sum of the reward functions, will be better than "maximum likelihood maximisation". You can see that as the contrast between the first and second options in this post [LW · GW].

One of the reasons that "regressional Goodhart [LW · GW]" can often feel so tractable, is because the two approaches are often the same: the mean of the different possible reward functions is almost identical to the most likely reward function (ie mean $\approx$ mode). So the simpler, maximal likelihood maximisation, is often the correct approach.

So from now on, I'm assuming we'll be Bayesian about everything.

2 Ideal reward function unlikely

Note that accepting the optimality of Goodharting relies on it being equally likely that $U_R$ and $U_L$ be the most probable or least probable. But this fails if we feel that, for some reason, our ideal reward function is likely to be given a lower probability.

And this is typically the case when we worry about AIs Goodharting a learning process. We typically think that the typical "proxy reward" will be over-simple, and will neglect some crucial key features [LW · GW] of the ideal reward function. Then if there is any sort of complexity penalty, implicit or explicit, the ideal reward function is going to be given a lower probability than unsuitable alternatives.

In that case, it would be foolish to just be Bayesian about the reward function; we have a genuine problem, and we need to make the ideal reward function more likely somehow, or, as a second best option force the the AI to be more "fair" between the different reward functions.

An extreme version of this is when the ideal reward function is completely absent from the space of possible reward functions. This is typically the case when we rely on a few simple proxy functions that are somewhat aligned with what we want, on the test distribution. We know that there is going to be some Goodharting, maybe disastrous Goodharting, as we move on to new distributions, because the ideal reward function is just not a candidate there.

Solving this issue is probably the most important in this area.

3 Ideal reward function difficult to optimise

The reward functions $U_L$ and $U_R$ are equally easy to optimise. But we might suspect that the ideal reward function could be difficult to optimise. This might be because we think it has complex requirements (making humans have genuinely flourishing lives), while many proxy candidates are much easier to optimise (increasing the "humans have flourishing lives" variable).

In that case, a Bayesian optimiser will divert resources to the easy-to-optimise reward functions, putting little effort into the other ones.

Note that we expect this to happen even if the ideal reward function is not particularly hard to optimise. If the AI considers many reward functions, it will find some that are easier to optimise, some harder. Similarly to the winner's curse in auctions, the AI's efforts will go to the few functions that are a) easy to optimise, and b) not too unlikely.

Note that some versions of "extremal Goodhart [LW · GW]" come under this category. This is when the reward function can reach extremely high values in unforeseen and unusual situations - and thus will get optimised more than an "honest" reward function that extrapolates better.

This kind of problem has a clear solution: re-normalisation [LW · GW] of all the reward functions. None of the standard [LW · GW] re-normalisation methods is fully ideal [LW · GW] (they all introduce their own small distortions), but they remove this problem entirely.

4 Diminishing returns

In this post [LW · GW] I showed that it can make a big difference if reward functions have diminishing returns.

The same applies here. Let's define $U_L^{\prime }$ and $U_R^{\prime }$ as $U_L$ and $U_R$ with mild diminishing returns. If the robot has spent $n_L$ turns on $L$, then then next time it is there, $U_L^{\prime }$ will get $1/\left(\log \right(n_L)+1)$ rather than $1$ (and similarly for $U_R^{\prime }$ with $n_R$, the number of turns the robot has spent on $R$).

This a very weakly diminishing return - the returns are almost linear (especially for large $n_L$ and $n_R$).

To ensure that the robot actually reaches a decision, let's also give it a discount^[1] rate $\gamma <1$ (this can also be seen as having a probability $1-\gamma$ that the experiment will end, at each turn).

Assume that the robot believes that $U_L^{\prime }$ is correct with probability $p_L^{\prime }>0$, and $U_R^{\prime }$ with probability $p_R^{\prime }=1-p_L^{\prime }>0$.

Then for any $\gamma$, $p_L^{\prime }$, and $p_R^{\prime }$ satisfying the above constraints, the optimal policy involves spending infinitely often on $L$ and on $R$.

That behaviour seems a lot less... Goodharty. And it's also why we feel afraid of the standard Goodhart outcomes. If our ideal preferences were linear (and the issues above were solved), then there'd nothing to fear in a Goodhart outcome, just as $U_R$ found the robot's behaviour optimal ex ante.

It's because they are not linear that we fear Goodhart. We know that a universe with twice as much friendship but no fun - or the opposite, twice as much fun but no friendship - is not exactly equivalent with an ideal universe. A universe empty of humans or human-like beings is a failure, not just the zero of a linear scale.

To be more precise, since "non-linear" is a somewhat vague term ("non-linear in what, precisely?") I expect that if there are small changes $a$ and $b$ to a world $w$ so that $w+a+b$ is as good as $w$, then typically $w+{10}^{6}a+{10}^{6}b$ will be (much) worse than $w$.

Thus part of our fear of Goodhart outcomes seems to me, to be that we are tacitly aware that our reward functions have diminishing returns while considering only linear reward functions in the problems we are working on.

The final section looks at a quite different issue, examining when we should allow Goodharting, even if the we haven't fully resolved the issues above.

5 Gains (and losses) from trade between reward functions

As stated above, $U_L$ and $U_R$ are mutually exclusive, and there is no gains from trade between them: optimising one sacrifices optimising the other.

Let's assume a slightly more complicated setup, where gains from trade are possible:

The top row is as before, but the $U_L$ gets $0.7$ reward from $L_R$ and $0.5$ reward from $R_L$; $U_R$ gets the reverse, $0.7$ from $R_L$ and $0.5$ from $L_R$.

In that case, despite the fact that $0.7$ is quite a bit lower than $1$, and the robot still finds $U_L$ the most likely reward function, the optimal policy is to go to $L_R$ and stay there.

Therefore, if there are many gains from trade between the different reward functions, Goodharting effects are not so bad. Even if we don't manage to solve all the issues mentioned above, we might be ok with a naive Bayesian approach.

Conversely, negative interactions between utilities make everything worse. Consider:

In this case, $U_L$ gets $1.5$ from $L_{-R}$ and $-0.1$ from $R_{-L}$, while $U_R$ does the opposite, getting $1.5$ from $R_{-L}$ and $-0.1$ from $L_{-R}$.

Then the optimal policy is to go for $L_{-R}$, and thus punish the reward function $U_R$. Though note that this is still what $U_R$ would agree to, ex ante.

So our tolerance for Goodhart-like effects depends on how we see the interactions between the reward functions. In practice, this is about the shape of the Pareto boundary - the set of policies such that you can't improve one reward function without making another worse. If this boundary is nice and rounded, then we expect that a "middle" outcome will be one where all reward functions get something, so small errors have small impacts:

The opposite happens when the Pareto boundary is flat, where "middle" outcomes are mixes between extremes; in that case, small errors are likely to throw the outcome to one end or the other:

This worse case happens more often when the reward functions are antagonistic, such as "keep people happy" vs "negative utilitarianism", rather than just independent rewards competing over limited resources. This is especially relevant if we think there are "fates worse than extinction" possible in the future, given some of the possible reward functions.

Conclusion

So, as long as:

1. We use a Bayesian mix of reward functions rather than a maximum likelihood reward function.
2. An ideal reward function is present in the space of possible reward functions, and is not penalised in probability.
3. The different reward functions are normalised.
4. If our ideal reward functions have diminishing returns, this fact is explicitly included in the learning process.

Then, we shouldn't unduly fear Goodhart effects (of course, we still need to incorporate as much as possible about our preferences into the AI's learning process). The second problem, making sure that there are no unusual penalties for ideal reward functions, seems the hardest to ensure.

If not all those conditions are met, then:

5. The negative aspects of the Goodhart effect will be weaker if there are gains from trade and a rounded Pareto boundary.

---

1. Without a discount rate, there is no optimal policy; the AI would want to "spend infinitely many turns on $L$, and then spend infinitely many turns on $R$", similarly to the "heaven and hell problem [LW · GW]". ↩︎

18 comments

Comments sorted by top scores.