Saved in:
Bibliographic Details
Main Authors: Skalse, Joar, Howe, Nikolaus H. R., Krasheninnikov, Dmitrii, Krueger, David
Format: Preprint
Published: 2022
Subjects:
Online Access:https://arxiv.org/abs/2209.13085
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913720212389888
author Skalse, Joar
Howe, Nikolaus H. R.
Krasheninnikov, Dmitrii
Krueger, David
author_facet Skalse, Joar
Howe, Nikolaus H. R.
Krasheninnikov, Dmitrii
Krueger, David
contents We provide the first formal definition of reward hacking, a phenomenon where optimizing an imperfect proxy reward function leads to poor performance according to the true reward function. We say that a proxy is unhackable if increasing the expected proxy return can never decrease the expected true return. Intuitively, it might be possible to create an unhackable proxy by leaving some terms out of the reward function (making it "narrower") or overlooking fine-grained distinctions between roughly equivalent outcomes, but we show this is usually not the case. A key insight is that the linearity of reward (in state-action visit counts) makes unhackability a very strong condition. In particular, for the set of all stochastic policies, two reward functions can only be unhackable if one of them is constant. We thus turn our attention to deterministic policies and finite sets of stochastic policies, where non-trivial unhackable pairs always exist, and establish necessary and sufficient conditions for the existence of simplifications, an important special case of unhackability. Our results reveal a tension between using reward functions to specify narrow tasks and aligning AI systems with human values.
format Preprint
id arxiv_https___arxiv_org_abs_2209_13085
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Defining and Characterizing Reward Hacking
Skalse, Joar
Howe, Nikolaus H. R.
Krasheninnikov, Dmitrii
Krueger, David
Machine Learning
We provide the first formal definition of reward hacking, a phenomenon where optimizing an imperfect proxy reward function leads to poor performance according to the true reward function. We say that a proxy is unhackable if increasing the expected proxy return can never decrease the expected true return. Intuitively, it might be possible to create an unhackable proxy by leaving some terms out of the reward function (making it "narrower") or overlooking fine-grained distinctions between roughly equivalent outcomes, but we show this is usually not the case. A key insight is that the linearity of reward (in state-action visit counts) makes unhackability a very strong condition. In particular, for the set of all stochastic policies, two reward functions can only be unhackable if one of them is constant. We thus turn our attention to deterministic policies and finite sets of stochastic policies, where non-trivial unhackable pairs always exist, and establish necessary and sufficient conditions for the existence of simplifications, an important special case of unhackability. Our results reveal a tension between using reward functions to specify narrow tasks and aligning AI systems with human values.
title Defining and Characterizing Reward Hacking
topic Machine Learning
url https://arxiv.org/abs/2209.13085