paper-with-me

홈 › Papers

Making Deep Q-learning methods robust to time discretization

2019-01-28 · Corentin Tallec, Léonard Blier, Yann Ollivier

Despite remarkable successes, Deep Reinforcement Learning (DRL) is not robust to hyperparameterization, implementation details, or small environment changes (Henderson et al. 2017, Zhang et al. 2018). Overcoming such sensitivity is key to making DRL applicable to real world problems. In this paper, we identify sensitivity to time discretization in near continuous-time environments as a critical factor; this covers, e.g., changing the number of frames per second, or the action frequency of the controller. Empirically, we find that Q-learning-based approaches such as Deep Q- learning (Mnih et al., 2015) and Deep Deterministic Policy Gradient (Lillicrap et al., 2015) collapse with small time steps. Formally, we prove that Q-learning does not exist in continuous time. We detail a principled way to build an off-policy RL algorithm that yields similar performances over a wide range of time discretizations, and confirm this robustness empirically.

📄 PDF Abstract BibTeX arXiv:1901.09732

Code (1)

ctallec/continuous-rl pytorch

Tasks

Deep Reinforcement LearningQ-LearningReinforcement LearningSensitivity

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Discretizing Logged Interaction Data Biases Learning for Decision-Making

2018-10-06 · Peter Schulam, Suchi Saria

Time series data that are not measured at regular intervals are commonly discretized as a preprocessing step. For example, data about customer arrival times might be simplified by summing the number of arrivals within ho…

Decision MakingTime SeriesTime Series Analysis

Discretization-independent multifidelity operator learning for partial differential equations

2025-07-09 · Jacob Hauck, Yanzhi Zhang arxiv

We develop a new and general encode-approximate-reconstruct operator learning model that leverages learned neural representations of bases for input and output function distributions. We introduce the concepts of \textit…

Computational Efficiency

Analysing Rescaling, Discretization, and Linearization in RNNs for Neural System Modelling

2023-12-26 · Mariano Caruso, Cecilia Jarne

Recurrent Neural Networks (RNNs) are widely used for modelling neural activity, yet the mathematical interplay of core procedures is used to analyze them (temporal rescaling, discretization, and linearization) remain unc…

Decision Making

Agile Temporal Discretization for Symbolic Optimal Control

2025-04-01 · Adrien Janssens, Adrien Banse, Julien Calbert, Raphaël M. Jungers

As control systems grow in complexity, abstraction-based methods have become essential for designing controllers with formal guarantees. However, a key limitation of these methods is their reliance on discrete-time model…

Breaking the Discretization Barrier of Continuous Physics Simulation Learning

2025-09-22 · Fan Xu, Hao Wu, Nan Wang, Lilan Peng 외 arxiv

The modeling of complicated time-evolving physical dynamics from partial observations is a long-standing challenge. Particularly, observations can be sparsely distributed in a seemingly random or unstructured manner, mak…