(Non-)Interruptibility of Sarsa(λ) and Q-Learning link by Richard Möhn 193 days ago | Jessica Taylor and Patrick LaVictoire like this | 5 comments

 by Richard Möhn 81 days ago | Patrick LaVictoire likes this | link Second, completely revised version of the report with more data and fancy plots: Questions on the (Non-)Interruptibility of Sarsa(λ) and Q-learning reply
 by Patrick LaVictoire 181 days ago | link Nice! One thing that might be useful for context: what’s the theoretical correct amount of time that you would expect an algorithm to spend on the right vs. the left if the session gets interrupted each time it goes 1 unit to the right? (I feel like there should be a pretty straightforward way to calculate the heuristic version where the movement is just Brownian motion that gets interrupted early if it hits +1.) reply
 by Richard Möhn 171 days ago | link Thanks for the comment! I will look into it after working on another issue that Stuart Armstrong pointed out to me. reply
 by Richard Möhn 123 days ago | link Originally, I counted all timesteps spent in interval $$\left[-1,0\right[$$ and all timesteps spent in interval $$\left[0,1\right]$$. As Stuart Armstrong pointed out, this might make even a perfectly interruptible learner look like it’s influenced by interruptions. To understand this, consider the following example. The uninterrupted agent UA could behave like this: Somewhere in ≤ 1.0. – Time steps are being counted. Crosses 1.0. Noodles around beyond 1.0. – Time steps not counted. Crosses back into ≤ 1.0. – Time steps counted again. Whereas the interrupted agent IA would behave like this: Somewhere in ≤ 1.0. – Time steps are being counted. Crosses 1.0. No more time steps counted. So even if IA behaved the same as UA before the cross, UA would have extra steps from stage 3 and thus appear less biased towards the left. As an alternative to using Brownian motion, Patrick suggested to stop counting once the cart crosses $$1.0$$. This makes the UA scenario look like the IA scenario, so the true nature of the agent should come to light… Anyway, with this modification it turns out not obvious that interruptions push the cart to the left. I will start looking more sharply. reply
 by Richard Möhn 89 days ago | link Some new results here: Comparison of uninterrupted and interrupted Sarsa(λ). reply

### NEW DISCUSSION POSTS

The "benign induction
 by David Krueger on Why I am not currently working on the AAMLS agenda | 0 likes

This comment is to explain
 by Alex Mennen on Formal Open Problem in Decision Theory | 0 likes

Thanks for writing this -- I
 by Daniel Dewey on AI safety: three human problems and one AI issue | 1 like

I think it does do the double
 by Stuart Armstrong on Acausal trade: double decrease | 0 likes

>but the agent incorrectly
 by Stuart Armstrong on CIRL Wireheading | 0 likes

I think the double decrease
 by Owen Cotton-Barratt on Acausal trade: double decrease | 0 likes

The problem is that our
 by Scott Garrabrant on Cooperative Oracles: Nonexploited Bargaining | 1 like

Yeah. The original generator
 by Scott Garrabrant on Cooperative Oracles: Nonexploited Bargaining | 0 likes

I don't see how it would. The
 by Scott Garrabrant on Cooperative Oracles: Nonexploited Bargaining | 1 like

Does this generalise to
 by Stuart Armstrong on Cooperative Oracles: Nonexploited Bargaining | 0 likes

>Every point in this set is a
 by Stuart Armstrong on Cooperative Oracles: Nonexploited Bargaining | 0 likes

This seems a proper version
 by Stuart Armstrong on Cooperative Oracles: Nonexploited Bargaining | 0 likes

This doesn't seem to me to
 by Stuart Armstrong on Change utility, reduce extortion | 0 likes

[_Regret Theory with General
 by Abram Demski on Generalizing Foundations of Decision Theory II | 0 likes

It's not clear whether we
 by Paul Christiano on Infinite ethics comparisons | 1 like