Efficient Structure Learning in Factored-State MDPs

No abstract is available for this paper.

• Publication year

  2007

• Venue

  AAAI Conference on Artificial Intelligence

• Publication date

  2007-07-22

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Learning Factor Graphs in Polynomial Time and Sample Complexity

  2006cited by this paper
• Learning the structure of Factored Markov Decision Processes in reinforcement learning problems

  2006cited by this paper
• Incremental Model-based Learners With Formal Learning-Time Guarantees

  2006cited by this paper
• On the sample complexity of reinforcement learning.

  2003influential reference
• Algorithm-Directed Exploration for Model-Based Reinforcement Learning in Factored MDPs

  2002cited by this paper
• Near-Optimal Reinforcement Learning in Polynomial Time

  2002cited by this paper
• R-MAX - A General Polynomial Time Algorithm for Near-Optimal Reinforcement Learning

  2001cited by this paper
• Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition

  1999cited by this paper
• Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

  1999cited by this paper
• Efficient Reinforcement Learning in Factored MDPs

  1999cited by this paper
• Reinforcement Learning: An Introduction

  1998cited by this paper
• Introduction to Reinforcement Learning

  1998cited by this paper

• Transformers learn factored representations

  2026cites this paper
• Don't Eliminate Cut: Exponential Separations in LLM-Based Theorem Proving

  2026cites this paper
• PCTL Model Checking for Temporal RL Policy Safety Explanations

  2025cites this paper
• Posterior Sampling for Reinforcement Learning on Graphs

  2025cites this paper
• From Pixels to Factors: Learning Independently Controllable State Variables for Reinforcement Learning

  2025cites this paper
• Efficient Solution and Learning of Robust Factored MDPs

  2025cites this paper
• Co-Activation Graph Analysis of Safety-Verified and Explainable Deep Reinforcement Learning Policies

  2025cites this paper
• QORA: Zero-Shot Transfer via Interpretable Object-Relational Model Learning

  2024cites this paper
• A Bayesian Network Approach to Explainable Reinforcement Learning with Distal Information

  2023cites this paper
• Leveraging Factored Action Spaces for Efficient Offline Reinforcement Learning in Healthcare

  2023cites this paper
• Online reinforcement learning for condition-based group maintenance using factored Markov decision processes

  2023cites this paper
• Exploiting Causal Graph Priors with Posterior Sampling for Reinforcement Learning

  2023cites this paper
• COOL-MC: A Comprehensive Tool for Reinforcement Learning and Model Checking

  2022cites this paper
• MAVIPER: Learning Decision Tree Policies for Interpretable Multi-Agent Reinforcement Learning

  2022cites this paper
• The Benefits of Model-Based Generalization in Reinforcement Learning

  2022cites this paper
• I NVARIANT C AUSAL R EPRESENTATION L EARNING FOR G ENERALIZATION IN I MITATION AND R EINFORCEMENT L EARNING

  2022cites this paper
• Provably Efficient Causal Model-Based Reinforcement Learning for Environment-Agnostic Generalization

  2022cites this paper
• A Comprehensive Framework for Learning Declarative Action Models

  2022cites this paper
• Provably Efficient Causal Model-Based Reinforcement Learning for Systematic Generalization

  2022cites this paper
• Learning Probably Approximately Complete and Safe Action Models for Stochastic Worlds

  2022cites this paper
• Action-Sufficient State Representation Learning for Control with Structural Constraints

  2021cites this paper
• Model-Invariant State Abstractions for Model-Based Reinforcement Learning

  2021cites this paper
• Iterative Bounding MDPs: Learning Interpretable Policies via Non-Interpretable Methods

  2021cites this paper
• AlwaysSafe: Reinforcement Learning without Safety Constraint Violations during Training

  2021cites this paper
• Cooperative Prioritized Sweeping

  2021cites this paper
• Provable Rich Observation Reinforcement Learning with Combinatorial Latent States

  2021influential citation
• Safe Policies for Factored Partially Observable Stochastic Games

  2021cites this paper
• A Survey of Zero-shot Generalisation in Deep Reinforcement Learning

  2021cites this paper
• Globally Optimal Hierarchical Reinforcement Learning for Linearly-Solvable Markov Decision Processes

  2021cites this paper
• AdaRL: What, Where, and How to Adapt in Transfer Reinforcement Learning

  2021cites this paper
• Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions

  2021cites this paper
• Polynomial Time Reinforcement Learning in Correlated FMDPs with Linear Value Functions

  2021cites this paper
• Continual Learning In Environments With Polynomial Mixing Times

  2021cites this paper
• A Survey of Generalisation in Deep Reinforcement Learning

  2021cites this paper
• Improved Exploration in Factored Average-Reward MDPs

  2020cites this paper
• Oracle-Efficient Reinforcement Learning in Factored MDPs with Unknown Structure

  2020cites this paper
• Reinforcement Learning in Factored MDPs: Oracle-Efficient Algorithms and Tighter Regret Bounds for the Non-Episodic Setting

  2020cites this paper
• Oracle-Efficient Regret Minimization in Factored MDPs with Unknown Structure

  2020cites this paper
• Near-optimal Reinforcement Learning in Factored MDPs: Oracle-Efficient Algorithms for the Non-episodic Setting

  2020cites this paper
• Towards Minimax Optimal Reinforcement Learning in Factored Markov Decision Processes

  2020cites this paper
• Learning Factored Markov Decision Processes with Unawareness

  2019cites this paper
• Safe and Sample-Efficient Reinforcement Learning Algorithms for Factored Environments

  2019cites this paper
• Safe Policy Improvement with Baseline Bootstrapping in Factored Environments

  2019influential citation
• Reinforcement Learning in Healthcare: A Survey

  2019cites this paper
• A Sufficient Statistic for Influence in Structured Multiagent Environments

  2019cites this paper
• Explorer Learning Factored Markov Decision Processes with Unawareness

  2019cites this paper
• Structure Learning for Safe Policy Improvement

  2019cites this paper
• Model-Based Reinforcement Learning

  2019cites this paper
• The Bottleneck Simulator: A Model-based Deep Reinforcement Learning Approach

  2018cites this paper
• Sample Efficient Learning with Feature Selection for Factored MDPs Zhaohan

  2018cites this paper
• Escape Room: A Configurable Testbed for Hierarchical Reinforcement Learning

  2018cites this paper
• Scalable transfer learning in heterogeneous, dynamic environments

  2017cites this paper
• Renforcements naturels pour la collaboration homme-machine

  2017cites this paper
• Resource-Based Dynamic Rewards for Factored MDPs

  2017cites this paper
• Intrinsically motivated model learning for developing curious robots

  2017cites this paper
• Représentations graphiques de fonctions et processus décisionnels Markoviens factorisés . (Graphical representations of functions and factored Markovian decision processes)

  2016cites this paper
• Intrinsically Motivated Exploration in Hierarchical Reinforcement Learning

  2016cites this paper
• On-Line Learning of Multi-Valued Decision Diagrams

  2015cites this paper
• Minecraft as an Experimental World for AI in Robotics

  2015cites this paper
• Multiagent planning and learning using random decompositions and adaptive representations

  2015cites this paper
• Off-policy Model-based Learning under Unknown Factored Dynamics

  2015cites this paper
• Continuous Time Bayesian Networks for Reasoning and Decision Making in Finance

  2015cites this paper
• Cooperative reinforcement learning for independent learners

  2014cites this paper
• Near-optimal Reinforcement Learning in Factored MDPs

  2014cites this paper
• Exploiting Structure and Agent-Centric Rewards to Promote Coordination in Large Multiagent Systems

  2014cites this paper
• STRUCTURED AND CONTINUOUS REINFORCEMENT LEARNING PROPOSAL FOR AN FWF PROJECT

  2013cites this paper
• Computational Constructivist Model as an Anticipatory Learning Mechanism for Coupled Agent–Environment Systems

  2013cites this paper
• TEXPLORE: Temporal Difference Reinforcement Learning for Robots and Time-Constrained Domains

  2013influential citation
• Factored Markov Decision Processes

  2013cites this paper
• EFFICIENT ABSTRACTION SELECTION IN REINFORCEMENT LEARNING

  2013cites this paper
• Autonomous Representation Learning in a Developing Agent

  2013cites this paper
• Behavioral Hierarchy: Exploration and Representation

  2013cites this paper
• Feature Selection for Model-based Reinforcement Learning

  2013cites this paper
• Learning Faster by Discovering and Exploiting Object Similarities

  2013cites this paper
• Fast, Scalable Algorithms for Reinforcement Learning in High Dimensional Domains

  2013cites this paper
• Exploiting structure and utilizing agent-centric rewards to promote coordination in large multiagent systems

  2013cites this paper
• Online Feature Selection for Model-based Reinforcement Learning

  2013cites this paper
• Cooperating with a markovian ad hoc teammate

  2013cites this paper
• Author's response: evaluating cAlm

  2013cites this paper
• Learning and Using Models

  2012influential citation
• Hierarchical Approaches

  2012cites this paper
• Learning action representations using kernel perceptrons

  2012influential citation
• Sample Complexity Bounds of Exploration

  2012cites this paper
• Autonomous Learning of High-Level States and Actions in Continuous Environments

  2012cites this paper
• Multi-Task Approach to Reinforcement Learning for Factored-State Markov Decision Problems

  2012cites this paper
• One Decade of Universal Artificial Intelligence

  2012cites this paper
• Transferring Expectations in Model-based Reinforcement Learning

  2012cites this paper
• Combinatorial - Compositional Representations

  2011cites this paper
• Agnostic KWIK learning and efficient approximate reinforcement learning

  2011cites this paper
• Structure Learning in Ergodic Factored MDPs without Knowledge of the Transition Function's In-Degree

  2011cites this paper
• Learning is planning: near Bayes-optimal reinforcement learning via Monte-Carlo tree search

  2011cites this paper
• Recognizing Internal States of Other Agents to Anticipate and Coordinate Interactions

  2011cites this paper
• Approaching Bayes-optimalilty using Monte-Carlo tree search

  2011cites this paper
• Handling Ambiguous Effects in Action Learning

  2011influential citation
• Computational Aspects of Learning, Reasoning, and Deciding

  2011influential citation
• Tree-based variable selection for dimensionality reduction of large-scale control systems

  2011cites this paper
• The Optimal Reward Problem: Designing Effective Reward for Bounded Agents

  2011cites this paper
• Autonomous qualitative learning of distinctions and actions in a developing agent

  2010cites this paper
• Switching between Representations in Reinforcement Learning

  2010influential citation
• Simple Partial Models for Complex Dynamical Systems

  2010cites this paper