user: text: Write a concise one-sentence TLDR summary of the scientific paper content below.

Title: Uncovering Surprising Behaviors in Reinforcement Learning via Worst-case Analysis

Paper content:
Reinforcement learning agents are typically trained and evaluated according to their performance averaged over some distribution of environment settings.
But does the distribution over environment settings contain important biases, and do these lead to agents that fail in certain cases despite high average-case performance?
In this work, we consider worst-case analysis of agents over environment settings in order to detect whether there are directions in which agents may have failed to generalize.
Specifically, we consider a 3D first-person task where agents must navigate procedurally generated mazes, and where reinforcement learning agents have recently achieved human-level average-case performance.
By optimizing over the structure of mazes, we find that agents can suffer from catastrophic failures, failing to find the goal even on surprisingly simple mazes, despite their impressive average-case performance.
Additionally, we find that these failures transfer between different agents and even significantly different architectures.
We believe our findings highlight an important role for worst-case analysis in identifying whether there are directions in which agents have failed to generalize.
Our hope is that the ability to automatically identify failures of generalization will facilitate development of more general and robust agents.
To this end, we report initial results on enriching training with settings causing failure.
Reinforcement Learning (RL) methods have achieved great success over the past few years, achieving human-level performance on a range of tasks such as Atari BID17 , Go BID20 , Labyrinth , and Capture the Flag BID13 .On
these tasks, and more generally in reinforcement learning, agents are typically trained and evaluated using their average reward over environment settings as the measure of performance, i.e. E P (e) [R(π(θ) , e)] , where π(θ) denotes a policy with parameters θ, R denotes the total reward the policy receives over the course of an episode, and e denotes environment settings such as maze structure in a navigation task, appearance of objects in the environment, or even the physical rules governing environment dynamics. But
what biases does the distribution P (e) contain, and what biases, or failures to generalize, do these induce in the strategies agents learn?To help
uncover biases in the training distribution and in the strategies that agents learn, we propose evaluating the worst-case performance of agents over environment settings, i.e.min DISPLAYFORM0 where E is some set of possible environment settings.Worst-case analysis can provide an important tool for understanding robustness and generalization in RL agents. For example
, it can help us with:• Understanding biases in training Catastrophic failures can help reveal situations that are rare enough during training that the agent does not learn a strategy that is general enough to cope with them. Frames from
top left to bottom right correspond to agent observations as it takes the path from spawn to goal. Note that while
the navigation task may look simple given a top down view, the agent only receives very partial information about the maze at every step, making navigation a difficult task.• Robustness For
critical systems, one would want to eliminate, or at least greatly reduce, the probability of extreme failures.• Limiting exploitability
If agents have learned strategies that fail to generalize to particular environment settings, then an adversary could try and exploit an agent by trying to engineer such environment settings leading to agent failure.In this work, we use worst-case analysis to investigate the performance of a state-of-the-art agent in solving a first-person 3D navigation task; a task on which agents have recently achieved average-case human-level performance BID23 . By optimizing mazes to minimize
the performance of agents, we discover the existence of mazes where agents repeatedly fail to find the goal (which we refer to as a Catastrophic Failure).Our Contributions To summarize,
the key contributions of this paper are as follows:1. We introduce an effective and intuitive
approach for finding simple environment settings leading to failure (Section 2).2. We show that state-of-the-art agents carrying
out navigation tasks suffer from drastic and often surprising failure cases (Sections 3.1 and 3.2).3. We demonstrate that mazes leading to failure
transfer across agents with different hyperparameters and, notably, even different architectures (Section 3.3).4. We present an initial investigation into how
the training distribution can be adapted by incorporating adversarial and out-of-distribution examples (Section 4).
Our results suggest that if a richer training distribution is to yield more robust agents, we may need to use a very large set of environment settings leading to failure.
This is similar to how adversarial training in supervised learning is performed where more adversarial examples are used than the original training examples.
We describe below what we see as two significant challenges that need to be overcome before such an approach can be thoroughly evaluated in the RL setting.Expensive generation The cost of generating a single adversarial setting is on the order of 1000's episodes using the method in this work.
This implies that generating a set of adversarial settings which is similar in size to the set trained on would require orders of magnitude more computational than training itself.
This could be addressed with faster methods for generating adversarial settings.Expensive training Since agents receive very little reward in adversarial settings, the training signal is incredibly sparse.
Therefore, it is possible that many more training iterations are necessary for agents to learn to perform well in each adversarial setting.
A possible solution to this challenge is to design a curriculum over adversity, whereby easier variants of the adversarial settings are injected into the training distribution.
For example, for the navigation tasks considered here, one could include training settings with challenging mazes where the goal is in any position on the shortest path between the starting location of the agent and the challenging goal.We hope that these challenges can be overcome so that, in the context of RL, the utility of adversarial retraining can be established -an approach which has proved useful in supervised learning tasks.
However, since significant challenges remain, we suspect that much effort and many pieces of work will be required before a conclusive answer is achieved.
In this work, we have shown that despite the strong average-case performance often reported of RL agents, worst-case analysis can uncover environment settings which agents have failed to generalize to.
Notably, we have found that not only do catastrophic failures exist, but also that simple catastrophic failures exist which we would hope agents would have generalized to, and that failures also transfer between agents and architectures.As agents are trained to perform increasingly complicated tasks in more sophisticated environments, for example AirSim BID18 and CARLA BID5 , it is of interest to understand their worst-case performance and modes of generalization.
Further, in real world applications such as self-driving cars, industrial control, and robotics, searching over environment settings to investigate and address such behaviours is likely to be critical on the path to robust and generalizable agents.To conclude, while this work has focused mostly on evaluation and understanding, it is only a first step towards the true goal of building more robust, general agents.
Initial results we report indicate that enriching the training distribution with settings leading to failure may need to be done at a large scale if it is to work, which introduces significant challenges.
While training robust agents is likely an endeavour requiring significant effort, we believe it is important if agents are to carry out critical tasks and on the path to finding more generally intelligent agents.

assistant: text: We find environment settings in which SOTA agents trained on navigation tasks display extreme failures suggesting failures in generalization.