paper-with-me

Papers

Plannable Approximations to MDP Homomorphisms: Equivariance under Actions

2020-02-27 · Elise van der Pol, Thomas Kipf, Frans A. Oliehoek, Max Welling

This work exploits action equivariance for representation learning in reinforcement learning. Equivariance under actions states that transitions in the input space are mirrored by equivalent transitions in latent space, while the map and transition functions should also commute. We introduce a contrastive loss function that enforces action equivariance on the learned representations. We prove that when our loss is zero, we have a homomorphism of a deterministic Markov Decision Process (MDP). Learning equivariant maps leads to structured latent spaces, allowing us to build a model on which we plan through value iteration. We show experimentally that for deterministic MDPs, the optimal policy in the abstract MDP can be successfully lifted to the original MDP. Moreover, the approach easily adapts to changes in the goal states. Empirically, we show that in such MDPs, we obtain better representations in fewer epochs compared to representation learning approaches using reconstructions, while generalizing better to new goals than model-free approaches.

📄 PDF Abstract BibTeX arXiv:2002.11963

Code (1)

ElisevanderPol/prae 공식 구현 pytorch

Tasks

Reinforcement LearningRepresentation Learning

Similar Papers 제목 키워드 기반

Procedure Planning in Instructional Videos

2019-07-02 · ECCV 2020 8 · Chien-Yi Chang, De-An Huang, Danfei Xu, Ehsan Adeli 외

In this paper, we study the problem of procedure planning in instructional videos, which can be seen as a step towards enabling autonomous agents to plan for complex tasks in everyday settings such as cooking. Given the …

Bounding Performance Loss in Approximate MDP Homomorphisms

2008-12-01 · NeurIPS 2008 12 · Jonathan Taylor, Doina Precup, Prakash Panagaden

We define a metric for measuring behavior similarity between states in a Markov decision process (MDP), in which action similarity is taken into account. We show that the kernel of our metric corresponds exactly to the c…

Continuous MDP Homomorphisms and Homomorphic Policy Gradient

2022-09-15 · Sahand Rezaei-Shoshtari, Rosie Zhao, Prakash Panangaden, David Meger 외

Abstraction has been widely studied as a way to improve the efficiency and generalization of reinforcement learning algorithms. In this paper, we study abstraction in the continuous-control setting. We extend the definit…

continuous-controlContinuous ControlPolicy Gradient MethodsReinforcement Learning (RL)+1

Online Abstraction with MDP Homomorphisms for Deep Learning

2018-11-30 · Ondrej Biza, Robert Platt

Abstraction of Markov Decision Processes is a useful tool for solving complex problems, as it can ignore unimportant aspects of an environment, simplifying the process of learning an optimal policy. In this paper, we pro…

Deep Learning

Neural ring homomorphisms and maps between neural codes

2019-02-13

Neural codes are binary codes that are used for information processing and representation in the brain. In previous work, we have shown how an algebraic structure, called the {\it neural ring}, can be used to efficiently…