A Hitchhiker's Guide to Statistical Comparisons of Reinforcement Learning Algorithms
Not on the map. Why?
Abstract (arXiv)
Consistently checking the statistical significance of experimental results is the first mandatory step towards reproducible science. This paper presents a hitchhiker's guide to rigorous comparisons of reinforcement learning algorithms. After introducing the concepts of statistical testing, we review the relevant statistical tests and compare them empirically in terms of false positive rate and statistical power as a function of the sample size (number of seeds) and effect size. We further investigate the robustness of these tests to violations of the most common hypotheses (normal distributions, same distributions, equal variances). Beside simulations, we compare empirical distributions obtained by running Soft-Actor Critic and Twin-Delayed Deep Deterministic Policy Gradient on Half-Cheetah. We conclude by providing guidelines and code to perform rigorous comparisons of RL algorithm performances.
Key facts. Cited by 27 papers in the map (data through 14 Oct 2026). First posted on arXiv 15 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 6; 2023: 9; 2024: 3; 2025: 0; 2026: 2.
27 papers.
Sort:
By area:
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 49
- 2021Is High Variance Unavoidable in RL? A Case Study in Continuous Controlcited by 28
- 2023Universal Morphology Control via Contextual Modulationcited by 23
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learningcited by 17
- 2023A Domain-Agnostic Approach for Characterization of Lifelong Learning Systemscited by 13
- 2021Curriculum Learning for Safe Mapless Navigationcited by 11
- 2022Constrained Reinforcement Learning for Robotics via Scenario-Based Programmingcited by 11
- 2022Learn the Time to Learn: Replay Scheduling in Continual Learningcited by 11
- 2023Policy Optimization in a Noisy Neighborhood: On Return Landscapes in Continuous Controlcited by 11
- 2023Assessing SATNet's Ability to Solve the Symbol Grounding Problemcited by 10
- 2021Grounding Spatio-Temporal Language with Transformerscited by 7
15 more
- 2023Improving Deep Policy Gradients with Value Function Searchcited by 7
- 2022Reinforcement Learning in Practice: Opportunities and Challengescited by 6
- 2024Inferring Behavior-Specific Context Improves Zero-Shot Generalization in Reinforcement Learningcited by 5
- 2024Improving Policy Optimization via varepsilon-Retraincited by 5
- 2021Improved Cooperation by Exploiting a Common Signalcited by 3
- 2021AI-driven Prices for Externalities and Sustainability in Production Marketscited by 3
- 2023AdaStop: adaptive statistical testing for sound comparisons of Deep RL agentscited by 3
- 2022Divide & Conquer Imitation Learningcited by 2
- 2023Learning An Active Inference Model of Driver Perception and Control: Application to Vehicle Car-Followingcited by 2
- 2022Reinforcement Teachingcited by 1
- 2023Efficient Epistemic Uncertainty Estimation in Regression Ensemble Models Using Pairwise-Distance Estimatorscited by 1
- 2026AtomComposer: Discovering Chemical Space from First Principles with Reinforcement Learningcited by 1
- 2021Blockwise Sequential Model Learning for Partially Observable Reinforcement Learningcited by 0
- 2024Boosting Robustness in Preference-Based Reinforcement Learning with Dynamic Sparsitycited by 0
- 2026Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Controlcited by 0
- 2026AtomComposer: Discovering Chemical Space from First Principles with Reinforcement Learning27 May 2026
- 2026Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Control28 Apr 2026
- 2024Improving Policy Optimization via varepsilon-Retrain12 Jun 2024
- 2024Boosting Robustness in Preference-Based Reinforcement Learning with Dynamic Sparsity10 Jun 2024
- 2024Inferring Behavior-Specific Context Improves Zero-Shot Generalization in Reinforcement Learning15 Apr 2024
- 2023Assessing SATNet's Ability to Solve the Symbol Grounding Problem13 Dec 2023
- 2023Policy Optimization in a Noisy Neighborhood: On Return Landscapes in Continuous Control26 Sep 2023
- 2023Efficient Epistemic Uncertainty Estimation in Regression Ensemble Models Using Pairwise-Distance Estimators25 Aug 2023
- 2023AdaStop: adaptive statistical testing for sound comparisons of Deep RL agents19 Jun 2023
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learning15 Jun 2023
- 2023Learning An Active Inference Model of Driver Perception and Control: Application to Vehicle Car-Following27 Mar 2023
- 2023Universal Morphology Control via Contextual Modulation22 Feb 2023
15 more
- 2023Improving Deep Policy Gradients with Value Function Search20 Feb 2023
- 2023A Domain-Agnostic Approach for Characterization of Lifelong Learning Systems18 Jan 2023
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARL21 Sep 2022
- 2022Learn the Time to Learn: Replay Scheduling in Continual Learning18 Sep 2022
- 2022Constrained Reinforcement Learning for Robotics via Scenario-Based Programming20 Jun 2022
- 2022Reinforcement Teaching25 Apr 2022
- 2022Divide & Conquer Imitation Learning15 Apr 2022
- 2022Reinforcement Learning in Practice: Opportunities and Challenges23 Feb 2022
- 2021Curriculum Learning for Safe Mapless Navigation23 Dec 2021
- 2021Blockwise Sequential Model Learning for Partially Observable Reinforcement Learning10 Dec 2021
- 2021Is High Variance Unavoidable in RL? A Case Study in Continuous Control21 Oct 2021
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipice30 Aug 2021
- 2021Grounding Spatio-Temporal Language with Transformers16 Jun 2021
- 2021AI-driven Prices for Externalities and Sustainability in Production Markets10 Jun 2021
- 2021Improved Cooperation by Exploiting a Common Signal3 Feb 2021
- 2024Inferring Behavior-Specific Context Improves Zero-Shot Generalization in Reinforcement Learningcited by 5
- 2026AtomComposer: Discovering Chemical Space from First Principles with Reinforcement Learningcited by 1
- 2024Boosting Robustness in Preference-Based Reinforcement Learning with Dynamic Sparsitycited by 0
- 2026Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Controlcited by 0
- 2026AtomComposer: Discovering Chemical Space from First Principles with Reinforcement Learning27 May 2026
- 2026Multi-action Tangled Program Graphs for Multi-task Reinforcement Learning with Continuous Control28 Apr 2026
- 2024Boosting Robustness in Preference-Based Reinforcement Learning with Dynamic Sparsity10 Jun 2024
- 2024Inferring Behavior-Specific Context Improves Zero-Shot Generalization in Reinforcement Learning15 Apr 2024
- 2022Divide & Conquer Imitation Learningcited by 2
- 2022Divide & Conquer Imitation Learning15 Apr 2022
- 2021Deep Reinforcement Learning at the Edge of the Statistical Precipicecited by 807
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 49
- 2021Is High Variance Unavoidable in RL? A Case Study in Continuous Controlcited by 28
- 2023Universal Morphology Control via Contextual Modulationcited by 23
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learningcited by 17
- 2023A Domain-Agnostic Approach for Characterization of Lifelong Learning Systemscited by 13
- 2021Curriculum Learning for Safe Mapless Navigationcited by 11
- 2022Constrained Reinforcement Learning for Robotics via Scenario-Based Programmingcited by 11
- 2022Learn the Time to Learn: Replay Scheduling in Continual Learningcited by 11
- 2023Policy Optimization in a Noisy Neighborhood: On Return Landscapes in Continuous Controlcited by 11
- 2023Assessing SATNet's Ability to Solve the Symbol Grounding Problemcited by 10
- 2021Grounding Spatio-Temporal Language with Transformerscited by 7
12 most cited of 22 All 22 (JSON)
- 2024Improving Policy Optimization via varepsilon-Retrain12 Jun 2024
- 2023Assessing SATNet's Ability to Solve the Symbol Grounding Problem13 Dec 2023
- 2023Policy Optimization in a Noisy Neighborhood: On Return Landscapes in Continuous Control26 Sep 2023
- 2023Efficient Epistemic Uncertainty Estimation in Regression Ensemble Models Using Pairwise-Distance Estimators25 Aug 2023
- 2023AdaStop: adaptive statistical testing for sound comparisons of Deep RL agents19 Jun 2023
- 2023Semantic HELM: A Human-Readable Memory for Reinforcement Learning15 Jun 2023
- 2023Learning An Active Inference Model of Driver Perception and Control: Application to Vehicle Car-Following27 Mar 2023
- 2023Universal Morphology Control via Contextual Modulation22 Feb 2023
- 2023Improving Deep Policy Gradients with Value Function Search20 Feb 2023
- 2023A Domain-Agnostic Approach for Characterization of Lifelong Learning Systems18 Jan 2023
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARL21 Sep 2022
- 2022Learn the Time to Learn: Replay Scheduling in Continual Learning18 Sep 2022
12 newest of 22 All 22 (JSON)