paper-with-me

Papers

Robust Entropy-regularized Markov Decision Processes

2021-12-31 · Tien Mai, Patrick Jaillet

Stochastic and soft optimal policies resulting from entropy-regularized Markov decision processes (ER-MDP) are desirable for exploration and imitation learning applications. Motivated by the fact that such policies are sensitive with respect to the state transition probabilities, and the estimation of these probabilities may be inaccurate, we study a robust version of the ER-MDP model, where the stochastic optimal policies are required to be robust with respect to the ambiguity in the underlying transition probabilities. Our work is at the crossroads of two important schemes in reinforcement learning (RL), namely, robust MDP and entropy regularized MDP. We show that essential properties that hold for the non-robust ER-MDP and robust unregularized MDP models also hold in our settings, making the robust ER-MDP problem tractable. We show how our framework and results can be integrated into different algorithmic schemes including value or (modified) policy iteration, which would lead to new robust RL and inverse RL algorithms to handle uncertainties. Analyses on computational complexity and error propagation under conventional uncertainty settings are also provided.

📄 PDF Abstract BibTeX arXiv:2112.15364

Code (0)

등록된 구현이 없습니다.

Tasks

Imitation LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Entropy-Regularized Partially Observed Markov Decision Processes

2021-12-22 · Timothy L. Molloy, Girish N. Nair

We investigate partially observed Markov decision processes (POMDPs) with cost functions regularized by entropy terms describing state, observation, and control uncertainty. Standard POMDP techniques are shown to offer b…

State Estimation

Planning in entropy-regularized Markov decision processes and games

2026-04-21 · Jean-Bastien Grill, Omar Darwiche Domingues, Pierre Ménard, Rémi Munos 외 arxiv

We propose SmoothCruiser, a new planning algorithm for estimating the value function in entropy-regularized Markov decision processes and two-player games, given a generative model of the environment. SmoothCruiser makes…

A Dual Approach to Constrained Markov Decision Processes with Entropy Regularization

2021-10-17 · Donghao Ying, Yuhao Ding, Javad Lavaei

We study entropy-regularized constrained Markov decision processes (CMDPs) under the soft-max parameterization, in which an agent aims to maximize the entropy-regularized value function while satisfying constraints on th…

Planning in entropy-regularized Markov decision processes and games

2019-12-01 · NeurIPS 2019 12 · Jean-bastien Grill, Omar Darwiche Domingues, Pierre Menard, Remi Munos 외

We propose SmoothCruiser, a new planning algorithm for estimating the value function in entropy-regularized Markov decision processes and two-player games, given a generative model of the SmoothCruiser. SmoothCruiser mak…

Accelerating Primal-dual Methods for Regularized Markov Decision Processes

2022-02-21 · Haoya Li, Hsiang-Fu Yu, Lexing Ying, Inderjit Dhillon

Entropy regularized Markov decision processes have been widely used in reinforcement learning. This paper is concerned with the primal-dual formulation of the entropy regularized problems. Standard first-order methods su…

reinforcement-learningReinforcement Learning (RL)