|  | Delegative Reinforcement Learning with a Merely Sane Advisor | | post by Vadim Kosoy 5 days ago | discuss | |
| Previously, we defined a setting called “Delegative Inverse Reinforcement Learning” (DIRL) in which the agent can delegate actions to an “advisor” and the reward is only visible to the advisor as well. We proved a sublinear regret bound (converted to traditional normalization in online learning, the bound is \(O(n^{2/3})\)) for one-shot DIRL (as opposed to standard regret bounds in RL which are only applicable in the episodic setting). However, this required a rather strong assumption about the advisor: in particular, the advisor had to choose the optimal action with maximal likelihood. Here, we consider “Delegative Reinforcement Learning” (DRL), i.e. a similar setting in which the reward is directly observable by the agent. We also restrict our attention to finite MDP environments (we believe these results can be generalized to a much larger class of environments, but not to arbitrary environments). On the other hand, the assumption about the advisor is much weaker: the advisor is only required to avoid catastrophic actions (i.e. actions that lose value to zeroth order in the interest rate) and assign some positive probability to a nearly optimal action. As before, we prove a one-shot regret bound (in traditional normalization, \(O(n^{3/4})\)). Analogously to before, we allow for “corrupt” states in which both the advisor and the reward signal stop being reliable.
| |
| | | | |  | Conditioning on Conditionals | | post by Scott Garrabrant 19 days ago | Abram Demski likes this | discuss | |
| (From conversations with Sam, Abram, Tsvi, Marcello, and Ashwin Sah) A basic EDT agent starts with a prior, updates on a bunch of observations, and then has an choice between various actions. It conditions on each possible action it could take, and takes the action for which this conditional leads the the highest expected utility. An updateless (but non-policy selection) EDT agent has a problem here. It wants to not update on the observations, but it wants to condition on the fact that its takes a specific action given its observations. It is not obvious what this conditional should look like. In this post, I agrue for a particular way to interpret this conditioning on this conditional (of taking a specific action given a specific observation). | |
| | | |  | "Like this world, but..." | | post by Stuart Armstrong 52 days ago | discuss | |
| A putative new idea for AI control; index here.
Pick a very unsafe goal: \(G=\)“AI, make this world richer and less unequal.” What does this mean as a goal, and can we make it safe?
I’ve started to sketch out how we can codify “human understanding” in terms of human ability to answer questions.
Here I’m investigating the reverse problem, to see whether the same idea can be used to give instructions to an AI.
| |
| |  | Smoking Lesion Steelman | | post by Abram Demski 65 days ago | Tom Everitt, Sam Eisenstat, Vadim Kosoy, Paul Christiano and Scott Garrabrant like this | 8 comments | |
| It seems plausible to me that any example I’ve seen so far which seems to require causal/counterfactual reasoning is more properly solved by taking the right updateless perspective, and taking the action or policy which achieves maximum expected utility from that perspective. If this were the right view, then the aim would be to construct something like updateless EDT.
I give a variant of the smoking lesion problem which overcomes an objection to the classic smoking lesion, and which is solved correctly by CDT, but which is not solved by updateless EDT.
| |
|  | Delegative Inverse Reinforcement Learning | | post by Vadim Kosoy 66 days ago | 8 comments | |
| We introduce a reinforcement-like learning setting we call Delegative Inverse Reinforcement Learning (DIRL). In DIRL, the agent can, at any point of time, delegate the choice of action to an “advisor”. The agent knows neither the environment nor the reward function, whereas the advisor knows both. Thus, DIRL can be regarded as a special case of CIRL. A similar setting was studied in Clouse 1997, but as far as we can tell, the relevant literature offers few theoretical results and virtually all researchers focus on the MDP case (please correct me if I’m wrong). On the other hand, we consider general environments (not necessarily MDP or even POMDP) and prove a natural performance guarantee.
The use of an advisor allows us to kill two birds with one stone: learning the reward function and safe exploration (i.e. avoiding both the Scylla of “Bayesian paranoia” and the Charybdis of falling into traps). We prove that, given certain assumption about the advisor, a Bayesian DIRL agent (whose prior is supported on some countable set of hypotheses) is guaranteed to attain most of the value in the slow falling time discount (long-term planning) limit (assuming one of the hypotheses in the prior is true). The assumption about the advisor is quite strong, but the advisor is not required to be fully optimal: a “soft maximizer” satisfies the conditions. Moreover, we allow for the existence of “corrupt states” in which the advisor stops being a relevant signal, thus demonstrating that this approach can deal with wireheading and avoid manipulating the advisor, at least in principle (the assumption about the advisor is still unrealistically strong). Finally we consider advisors that don’t know the environment but have some beliefs about the environment, and show that in this case the agent converges to Bayes-optimality w.r.t. the advisor’s beliefs, which is arguably the best we can expect.
| |
|  | A cheating approach to the tiling agents problem | | post by Vladimir Slepnev 67 days ago | Alex Mennen and Vadim Kosoy like this | 2 comments | |
| (This post resulted from a conversation with Wei Dai.)
Formalizing the tiling agents problem is very delicate. In this post I’ll show a toy problem and a solution to it, which arguably meets all the desiderata stated before, but only by cheating in a new and unusual way.
Here’s a summary of the toy problem: we ask an agent to solve a difficult math question and also design a successor agent. Then the successor must solve another math question and design its own successor, and so on. The questions get harder each time, so they can’t all be solved in advance, and each of them requires believing in Peano arithmetic (PA). This goes on for a fixed number of rounds, and the final reward is the number of correct answers.
Moreover, we will demand that the agent must handle both subtasks (solving the math question and designing the successor) using the same logic. Finally, we will demand that the agent be able to reproduce itself on each round, not just design a custom-made successor that solves the math question with PA and reproduces itself by quining.
| |
| | | | | |  | Futarchy Fix | | post by Abram Demski 98 days ago | Scott Garrabrant and Stuart Armstrong like this | 9 comments | |
| Robin Hanson’s Futarchy is a proposal to let prediction markets make governmental decisions. We can view an operating Futarchy as an agent, and ask if it is aligned with the interests of its constituents. I am aware of two main failures of alignment: (1) since predicting rare events is rewarded in proportion to their rareness, prediction markets heavily incentivise causing rare events to happen (I’ll call this the entropy-market problem); (2) it seems prediction markets would not be able to assign probability to existential risk, since you can’t collect on bets after everyone’s dead (I’ll call this the existential risk problem). I provide three formulations of (1) and solve two of them, and make some comments on (2). (Thanks to Scott for pointing out the second of these problems to me; I don’t remember who originally told me about the first problem, but also thanks.)
| |
| | | | | |
| Older |
| NEW POSTSNEW DISCUSSION POSTSNote that the problem with
| by Vadim Kosoy on Open Problems Regarding Counterfactuals: An Introd... | 0 likes |
Typos on page 5:
*
| by Vadim Kosoy on Open Problems Regarding Counterfactuals: An Introd... | 0 likes |
Ah, you're right. So gain
> Do you have ideas for how
| by Jessica Taylor on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
I think I understand what
| by Wei Dai on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
>You don’t have to solve
| by Wei Dai on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
Your confusion is because you
| by Vadim Kosoy on Delegative Inverse Reinforcement Learning | 0 likes |
My confusion is the
| by Tom Everitt on Delegative Inverse Reinforcement Learning | 0 likes |
> First of all, it seems to
> figure out what my values
| by Vladimir Slepnev on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
I agree that selection bias
| by Jessica Taylor on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
>It seems quite plausible
| by Wei Dai on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
> defending against this type
| by Paul Christiano on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
2. I think that we can avoid
| by Paul Christiano on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
I hope you stay engaged with
| by Wei Dai on Autopoietic systems and difficulty of AGI alignmen... | 0 likes |
|