Both biological and artificial agents must learn to make adaptive decisions in unknown environments. In the field of reinforcement learning (RL), agents aim to learn a policy that maximises the sum of expected rewards (Sutton et al., 1998). This approach has demonstrated impressive results in domains such as simulated games (Mnih et al., 2015; Silver et al., 2017), robotics (Polydoros & Nalpantidis, 2017; Nagabandi et al., 2019) and industrial applications (Meyes et al., 2017).
In contrast, active inference (Friston et al., 2016; 2015; 2012; 2009) - an emerging framework from cognitive and computational neuroscience - suggests that agents select actions in order to maximise the evidence for a model that is biased towards an agent’s preferences. This framework extends influential theories of Bayesian perception and learning (Knill & Pouget, 2004; L Griffiths et al., 2008) to incorporate probabilistic decision making, and comes equipped with a biologically plausible process theory (Friston et al., 2017a) that enjoys considerable empirical support (Friston & Kiebel, 2009).
Although active inference and RL have their roots in different disciplines, both frameworks have converged upon similar solutions to the problem of learning adaptive behaviour. For instance, both frameworks highlight the importance of learning probabilistic models, performing inference and efficient planning. This leads to a natural question: can insights from active inference inform the development of novel RL algorithms?
Conceptually, there are several ways in which active inference can inform and potentially enhance the field of RL. First, active inference suggests that agents embody a generative model of their preferred environment and seek to maximise the evidence for this model. In this context, rewards are cast as prior probabilities over observations, and success is measured in terms of the divergence between preferred and expected outcomes. Formulating preferences as prior probabilities enables greater flexibility when specifying an agent’s goals (Friston et al., 2012; Friston, 2019a), provides a principled (i.e. Bayesian) method for learning preferences (Sajid et al., 2019), and is consistent with recent neurophysiological data demonstrating the distributional nature of reward representations (Dabney et al., 2020). Second, reformulating reward maximisation as maximizing model evidence naturally encompasses both exploration and exploitation under a single objective, obviating the need for adding ad-hoc exploratory terms to existing objectives. Moreover, as we will show, active inference subsumes a number of established RL formalisms, indicating a potentially unified framework for adaptive decision-making under uncertainty.
Translating these conceptual insights into practical benefits for RL has proven challenging. Current implementations of active inference have generally been confined to discrete state spaces and toy problems (Friston et al., 2015; 2017b;c) (although see (Tschantz et al., 2019a; Millidge, 2019; Catal et al., 2019)). Therefore, it has not yet been possible to evaluate the effectiveness of active inference in challenging environments; as a result, active inference has not yet been widely taken up within the RL community.
In this paper, we consider active inference in the context of decision making1. We propose and implement a novel objective function for active inference - the free energy of the expected future - and show that this quantity provides a tractable bound on established RL objectives. We evaluate the performance of this algorithm on a selection of challenging continuous control tasks. We show strong performance on environments with sparse, well-shaped, and no rewards, demonstrating our algorithm’s ability to effectively balance exploration and exploitation. Altogether, our results indicate that active inference provides a promising complement to current RL methods.
Both active inference and RL can be formulated in the context of a partially observed Markov decision process POMDPs (Murphy, 1982). At each time step t, the true state of the environment evolves according to the stochastic transition dynamics s
, where
denotes an agent’s actions. Agents do not necessarily have access to the true state of the environment, but may instead receive observations o
, which are generated according to o
. In this case, agents must operate on beliefs s
about the true state of the environment
. Finally, the environment generates rewards r
according to r
.
The goal of RL is to learn a policy that maximises the expected sum of rewards (Sutton et al., 1998). In contrast, the goal of active inference is to maximise the Bayesian model evidence for an agent’s generative model
, where
denote model parameters.
Crucially, active inference allows that an agent’s generative model can be biased towards favourable states of affairs (Friston, 2019b). In other words, the model assigns probability to the parts of observation space that are both likely and beneficial for an agent’s success. We use the notation to represent an arbitrary distribution encoding the agent’s preferences.
Given a generative model, agents can perform approximate Bayesian inference by encoding an arbitrary distribution and minimising variational free energy
. When observations o are known, F can be minimized through standard variational methods (Bishop, 2006; Buckley et al., 2017), causing
to tend towards the true posterior
. Note that treating model parameters
as random variables casts learning as a process of inference (Blundell et al., 2015).
In the current context, agents additionally maintain beliefs over policies , which are themselves random variables. Policy selection is then implemented by identifying
that minimizes F, thus casting policy selection as a process of approximate inference (Friston et al., 2015). While the standard free energy functional F is generally defined for a single time point t,
refers to a temporal sequence of variables. Therefore, we augment the free energy functional F to encompass future variables, leading to the free energy of the expected future
. This quantity measures the KL-divergence between a sequence of beliefs about future variables and an agent’s biased generative model.
The goal is now to infer in order to minimise
. We demonstrate that the resulting scheme naturally encompasses both exploration and exploitation, thereby suggesting a deep relationship between inference, learning and decision making.
Let xdenote a sequence of variables through time, x
. We wish to minimize the free energy of the expected future
, which is defined as:
where represents an agent’s beliefs about future variables, and
represents an agent’s biased generative model. Note that the beliefs about future variables include beliefs about future observations, o
, which are unknown and thus treated as random variables3.
In order to find which minimizes
we note that (see Appendix C):
where
Thus, the free energy of the expected future is minimized when , or in other words, policies are more likely when they minimise
.
3.1 EXPLORATION & EXPLOITATION
In order to provide an intuition for what minimizing entails, we factorize the agent’s generative models as
, implying that the model is only biased in its beliefs over observations. To retain consistency with RL nomenclature, we treat ‘rewards’ r as a separate observation modality, such that
specifies a distribution over preferred rewards. We describe our implementation of
in Appendix E. In a similar fashion,
specifies beliefs about future rewards, given a policy.
Given this factorization, it is straightforward to show that decomposes into an expected information gain term and an extrinsic term (see Appendix B)4:
Maximizing Eq.4 has two functional consequences. First, it maximises the expected information gain, which quantifies the amount of information an agent expects to gain from executing some policy. As agents maintain beliefs about the state of the environment and model parameters, this term promotes exploration in both state and parameter space.
Second, it minimizes the extrinsic term - which is the KL-divergence between an agent’s (policyconditioned) beliefs about future observations and their preferred observations. In the current context, it measures the KL-divergence between the rewards an agent expects from a policy and the rewards an agent desires. In summary, selecting policies to minimise invokes a natural balance between exploration and exploitation.
3.2 RELATIONSHIP TO PROBABILISTIC RL
In recent years, there have been several attempts to formalize RL in terms of probabilistic inference (Levine, 2018), such as KL-control (Rawlik, 2013), control-as-inference (Kappen et al., 2012), and state-marginal matching (Lee et al., 2019). In many of these approaches, the RL objective is broadly conceptualized as minimising . In Appendix D, we demonstrate that
the free energy of the expected future provides a tractable bound on this objective:
These results suggest a deep homology between active inference and existing approaches to probabilistic RL.
In this section, we describe an efficient implementation of the proposed objective function in the context of model-based RL. To select actions, we optimise at each time step, and execute the first action specified by the most likely policy. This requires (i) a method for evaluating beliefs about future variables
, (ii) an efficient method for evaluating
, and (iii) a method for optimising
such that
Evaluating beliefs about the future We factorize and evaluate the beliefs about the future as:
where we have here factorized the generative model as . We describe the implementation and learning of the likelihood
, transition model
and parameter prior
in Appendix E.
Evaluating Note that
, where H is the planning horizon. Given beliefs about future variables, the free energy of the expected future for a single time point can be efficiently computed as (see Appendix G):
In the current paper, agents observe the true state of the environment s, such that the only partial observability is in rewards r
. As as a result, the second term of equation 7 is redundant, as there is no uncertainty about states. The first (extrinsic) term can be calculated analytically (see Appendix E). We describe our approximation of the final term (parameter information gain) in Appendix G.
Optimising the policy distribution We choose to parametrize as a diagonal Gaussian. We use the CEM algorithm (Rubinstein, 1997) to optimise the parameters of
such that
. While this solution will fail to capture the exact shape of
, agents need only identify the peak of the landscape to enact the optimal policy.
The full algorithm for inferring is provided in Algorithm 1.
To determine whether our algorithm successfully balances exploration and exploitation, we investigate its performance in domains with (i) well-shaped rewards, (ii) extremely sparse rewards and (iii) a complete absence of rewards. We use four tasks in total. For sparse rewards, we use the Mountain Car and Cup Catch environments, where agents only receive reward when the goal is achieved. For well-shaped rewards, we use the challenging Half Cheetah environment, using both the running and flipping tasks. For domains without reward, we use the Ant Maze environment, where there are no rewards and success is measured by the percent of the maze covered (see Appendix H for details on all environments).
For environments with sparse rewards, we compare our algorithm to two baselines, (i) a reward algorithm which only selects policies based on the extrinsic term (i.e. ignores the parameter information gain), and (ii) a variance algorithm that seeks out uncertain transitions by acting to maximise the output variance of the transition model (see Appendix E). Note that the variance agent is also augmented with the extrinsic term to enable comparison. For environments with well-shaped rewards, we compare our algorithm to the maximum reward obtained by a state-of-the-art model-free RL algorithm after 100 episodes, the soft-actor-critic (SAC) Haarnoja et al. (2018), which encourages exploration by seeking to maximise the entropy of the policy distribution. Finally, for environments without rewards, we compare our algorithm to a random baseline, which conducts actions at random.
The Mountain Car experiment is shown in Fig. 1A, where we plot the total reward obtained for each episode over 25 episodes, where each episode is at most 200 time steps. These results demonstrate that our algorithm rapidly explores and consistently reaches the goal, achieving optimal performance in a single trial. In contrast, the benchmark algorithms were, on average, unable to successfully explore and achieve good performance. We qualitatively confirm this result by plotting the state space coverage with and without exploration (Fig. 2B). Our algorithm performs comparably to benchmarks on the Cup Catch environment (Fig. 1B). We hypothesize that this is because, while
Figure 1: (A) Mountain Car: Average return after each episode on the sparse-reward Mountain Car task. Our algorithm achieves optimal performance in a single trial. (B) Cup Catch: Average return after each episode on the sparse-reward Cup Catch task. Here, results amongst algorithms are similar, with all agents reaching asymptotic performance in around 20 episodes. (C & D) Half Cheetah: Average return after each episode on the well-shaped Half Cheetah environment, for the running and flipping tasks, respectively. We compare our results to the average performance of SAC after 100 episodes learning, demonstrating our algorithm can perform successfully in environments which do not require directed exploration. Each line is the mean of 5 seeds and filled regions show +/- standard deviation.
the reward structure is technically sparse, it is simple enough to reach the goal with random actions, and thus the directed exploration afforded by our method provides little benefit.
Figure 1 C&D shows that our algorithm performs substantially better than a state of the art model-free algorithm after 100 episodes on the challenging Half Cheetah tasks. Our algorithm thus demonstrates robust performance in environments with well-shaped rewards and provides considerable improvements in sample-efficiency, relative to SAC.
Finally, we demonstrate that our algorithm can perform well in environments with no rewards, where the only goal is exploration. Figure 2B shows that our algorithms rate of exploration is substantially higher than that of a random baseline in the ant-maze environment, resulting in a more substantial portion of the maze being covered. This result demonstrates that the directed exploration afforded by minimising the free energy of the expected future proves beneficial in environments with no reward structure.
Taken together, these results show that our proposed algorithm - which naturally balances exploration and exploitation - can successfully master challenging domains with a variety of reward structures.
Figure 2: (A & B) Mountain Car state space coverage: We plot the points in state-space visited by two agents - one that minimizes the free energy of the expected future (FEEF) and one that maximises reward. The plots are from 20 episodes and show that the FEEF agent searches almost the entirety of state space, while the reward agent is confined to a region that be reached with random actions. (C) Ant Maze Coverage: We plot the percentage of the maze covered after 35 episodes, comparing the FEEF agent to an agent acting randomly. These results are the average of 4 seeds.
Despite originating from different intellectual traditions, active inference and RL both address fundamental questions about adaptive decision-making in unknown environments. Exploiting this conceptual overlap, we have applied an active inference perspective to the reward maximization objective of RL, recasting it as minimizing the divergence between desired and expected futures. We derived a novel objective that naturally balances exploration and exploitation and instantiated this objective within a model-based RL context. Our algorithm exhibits robust performance and flexibil-ity in a variety of environments known to be challenging for RL. Moreover, we have shown that our algorithm applies to a diverse set of reward structures. Conversely, by implementing active inference using tools from RL, such as amortising inference with neural networks, deep ensembles and sophisticated algorithms for planning (CEM), we have demonstrated that active inference can scale to high dimensional tasks with continuous state and action spaces.
While our results have highlighted the existing overlap between active inference and RL, we end by reiterating two aspects of active inference that may be of utility for RL. First, representing preferences as a distribution over observations allows for greater flexibility in modelling and learning non-scalar and non-monotonic reward functions. This may prove beneficial when learning naturalistic tasks in complex nonstationary environments. Second, the fact that both intrinsic and extrinsic value are complementary components of a single objective - the free energy of the expected future - may suggest new paths to tackling the exploration-exploitation dilemma. Our method also admits promising directions for future work. These include investigating the effects of different distributions over reward, extending the approach to models which are hierarchical in time and space (Friston et al., 2018; Pezzulo et al., 2018), and investigating the deep connections to alternative formulations of probabilistic control.
AT is funded by a PhD studentship from the Dr. Mortimer and Theresa Sackler Foundation and the School of Engineering and Informatics at the University of Sussex. BM is supported by an EPSRC funded PhDS Studentship. CLB is supported by BBRSC grant number BB/P022197/1. AT and AKS are grateful to the Dr. Mortimer and Theresa Sackler Foundation, which supports the Sackler Centre for Consciousness Science. AKS is additionally grateful to the Canadian Institute for Advanced Research (Azrieli Programme on Brain, Mind, and Consciousness).
A.T, B.M and C.L.B contributed to the conceptualization of this work. A.T and B.M contributed to the coding and generation of experimental results. A.T, B.M, C.L.B, A.K.S contributed to the writing of the manuscript.
Marc G. Bellemare, Sriram Srinivasan, Georg Ostrovski, Tom Schaul, David Saxton, and Remi Munos. Unifying count-based exploration and intrinsic motivation. 2016. URL http: //arxiv.org/abs/1606.01868.
Christopher M Bishop. Pattern recognition and machine learning. springer, 2006.
Charles Blundell, Julien Cornebise, Koray Kavukcuoglu, and Daan Wierstra. Weight uncertainty in neural networks. 2015. URL http://arxiv.org/abs/1505.05424.
Christopher L Buckley, Chang Sub Kim, Simon McGregor, and Anil K Seth. The free energy principle for action and perception: A mathematical review. Journal of Mathematical Psychology, 81:55–79, 2017.
Ozan Catal, Johannes Nauta, Tim Verbelen, Pieter Simoens, and Bart Dhoedt. Bayesian policy selection using active inference. 2019. URL http://arxiv.org/abs/1904.08149.
Konstantinos Chatzilygeroudis, Vassilis Vassiliades, Freek Stulp, Sylvain Calinon, and Jean- Baptiste Mouret. A survey on policy search algorithms for learning robot controllers in a handful of trials. 2018. URL http://arxiv.org/abs/1807.02303.
Nuttapong Chentanez, Andrew G. Barto, and Satinder P. Singh. Intrinsically motivated reinforce- ment learning. In L. K. Saul, Y. Weiss, and L. Bottou (eds.), Advances in Neural Information Processing Systems 17, pp. 1281–1288. MIT Press, 2005. URL http://papers.nips.cc/ paper/2552-intrinsically-motivated-reinforcement-learning.pdf.
Kashyap Chitta, Jose M. Alvarez, and Adam Lesnikowski. Deep probabilistic ensembles: Approxi- mate variational inference through KL regularization. 2018. URL http://arxiv.org/abs/ 1811.02640.
Kurtland Chua, Roberto Calandra, Rowan McAllister, and Sergey Levine. Deep reinforcement learn- ing in a handful of trials using probabilistic dynamics models. In Advances in Neural Information Processing Systems, pp. 4754–4765, 2018a.
Kurtland Chua, Roberto Calandra, Rowan McAllister, and Sergey Levine. Deep reinforcement learning in a handful of trials using probabilistic dynamics models. 2018b. URL http:// arxiv.org/abs/1805.12114.
Maell Cullen, Ben Davey, Karl J Friston, and Rosalyn J Moran. Active inference in openai gym: A paradigm for computational investigations into psychiatric illness. Biological psychiatry: cognitive neuroscience and neuroimaging, 3(9):809–818, 2018.
Will Dabney, Zeb Kurth-Nelson, Naoshige Uchida, Clara Kwon Starkweather, Demis Hassabis, R´emi Munos, and Matthew Botvinick. A distributional code for value in dopamine-based reinforcement learning. Nature, pp. 1–5, 2020.
Ildefons Magrans de Abril and Ryota Kanai. A unified strategy for implementing curiosity and empowerment driven reinforcement learning. arXiv preprint arXiv:1806.06505, 2018.
Stanislav Fort, Huiyi Hu, and Balaji Lakshminarayanan. Deep ensembles: A loss landscape per- spective. 2019. URL http://arxiv.org/abs/1912.02757.
Karl Friston. A free energy principle for a particular physics. arXiv preprint arXiv:1906.10184, 2019a.
Karl Friston. A free energy principle for a particular physics. 2019b. URL https://arxiv. org/abs/1906.10184v1.
Karl Friston and Stefan Kiebel. Predictive coding under the free-energy principle. 364(1521):1211– 1221, 2009. ISSN 1471-2970. doi: 10.1098/rstb.2008.0300.
Karl Friston, Spyridon Samothrakis, and Read Montague. Active inference and agency: optimal control without cost functions. Biological cybernetics, 106(8-9):523–541, 2012.
Karl Friston, Francesco Rigoli, Dimitri Ognibene, Christoph Mathys, Thomas Fitzgerald, and Gio- vanni Pezzulo. Active inference and epistemic value. 6(4):187–214, 2015. ISSN 1758-8936. doi: 10.1080/17588928.2015.1020053.
Karl Friston, Thomas FitzGerald, Francesco Rigoli, Philipp Schwartenbeck, Giovanni Pezzulo, et al. Active inference and learning. Neuroscience & Biobehavioral Reviews, 68:862–879, 2016.
Karl Friston, Thomas FitzGerald, Francesco Rigoli, Philipp Schwartenbeck, and Giovanni Pezzulo. Active inference: a process theory. Neural computation, 29(1):1–49, 2017a.
Karl Friston, Thomas FitzGerald, Francesco Rigoli, Philipp Schwartenbeck, and Giovanni Pezzulo. Active inference: A process theory. 29(1):1–49, 2017b. ISSN 1530-888X. doi: 10.1162/NECO a 00912.
Karl J Friston, Jean Daunizeau, and Stefan J Kiebel. Reinforcement learning or active inference? PloS one, 4(7), 2009.
Karl J. Friston, Marco Lin, Christopher D. Frith, Giovanni Pezzulo, J. Allan Hobson, and Sasha Ondobaka. Active inference, curiosity and insight. 29(10):2633–2683, 2017c. ISSN 0899-7667. doi: 10.1162/neco a 00999. URL https://doi.org/10.1162/neco_a_00999.
Karl J. Friston, Richard Rosch, Thomas Parr, Cathy Price, and Howard Bowman. Deep temporal models and active inference. 90:486–501, 2018. ISSN 0149-7634. doi: 10.1016/j.neubiorev. 2018.04.004. URL http://www.sciencedirect.com/science/article/pii/ S0149763418302525.
David Ha and J¨urgen Schmidhuber. Recurrent world models facilitate policy evolution. In Advances in Neural Information Processing Systems, pp. 2450–2462, 2018.
Tuomas Haarnoja, Aurick Zhou, Pieter Abbeel, and Sergey Levine. Soft actor-critic: Offpolicy maximum entropy deep reinforcement learning with a stochastic actor. arXiv preprint arXiv:1801.01290, 2018.
Danijar Hafner, Timothy Lillicrap, Ian Fischer, Ruben Villegas, David Ha, Honglak Lee, and James Davidson. Learning latent dynamics for planning from pixels. arXiv preprint arXiv:1811.04551, 2018.
Danijar Hafner, Timothy Lillicrap, Jimmy Ba, and Mohammad Norouzi. Dream to control: Learning behaviors by latent imagination. arXiv preprint arXiv:1912.01603, 2019.
Rein Houthooft, Xi Chen, Yan Duan, John Schulman, Filip De Turck, and Pieter Abbeel. Curiosity- driven exploration in deep reinforcement learning via bayesian neural networks. arXiv preprint arXiv:1605.09674, 2016a.
Rein Houthooft, Xi Chen, Yan Duan, John Schulman, Filip De Turck, and Pieter Abbeel. VIME: Variational information maximizing exploration. 2016b. URL http://arxiv.org/abs/ 1605.09674.
Lukasz Kaiser, Mohammad Babaeizadeh, Piotr Milos, Blazej Osinski, Roy H. Campbell, Konrad Czechowski, Dumitru Erhan, Chelsea Finn, Piotr Kozakowski, Sergey Levine, Afroz Mohiuddin, Ryan Sepassi, George Tucker, and Henryk Michalewski. Model-based reinforcement learning for atari. 2019. URL http://arxiv.org/abs/1903.00374.
Hilbert J Kappen, Vicenc¸ G´omez, and Manfred Opper. Optimal control as a graphical model infer- ence problem. Machine learning, 87(2):159–182, 2012.
Hyoungseok Kim, Jaekyeom Kim, Yeonwoo Jeong, Sergey Levine, and Hyun Oh Song. EMI: Exploration with mutual information. 2018. URL http://arxiv.org/abs/1810.01176.
Diederik P. Kingma and Max Welling. Auto-encoding variational bayes. 2013. URL http: //arxiv.org/abs/1312.6114.
David C Knill and Alexandre Pouget. The bayesian brain: the role of uncertainty in neural coding and computation. TRENDS in Neurosciences, 27(12):712–719, 2004.
Thomas L Griffiths, Charles Kemp, and Joshua B Tenenbaum. Bayesian models of cognition. 2008.
Lisa Lee, Benjamin Eysenbach, Emilio Parisotto, Eric Xing, Sergey Levine, and Ruslan Salakhutdi- nov. Efficient exploration via state marginal matching. arXiv preprint arXiv:1906.05274, 2019.
Felix Leibfried, Sergio Pascual-Diaz, and Jordi Grau-Moya. A unified bellman optimality principle combining reward maximization and empowerment. In Advances in Neural Information Processing Systems, pp. 7867–7878, 2019.
Sergey Levine. Reinforcement learning and control as probabilistic inference: Tutorial and review. arXiv preprint arXiv:1805.00909, 2018.
D. V. Lindley. On a measure of the information provided by an experiment. 27(4):986– 1005, 1956. ISSN 0003-4851, 2168-8990. doi: 10.1214/aoms/1177728069. URL https: //projecteuclid.org/euclid.aoms/1177728069.
Richard Meyes, Hasan Tercan, Simon Roggendorf, Thomas Thiele, Christian B¨uscher, Markus Ob- denbusch, Christian Brecher, Sabina Jeschke, and Tobias Meisen. Motion planning for industrial robots using reinforcement learning. Procedia CIRP, 63:107–112, 2017.
Beren Millidge. Deep active inference as variational policy gradients. 2019. URL http:// arxiv.org/abs/1907.03876.
Atanas Mirchev, Baris Kayalibay, Maximilian Soelch, Patrick van der Smagt, and Justin Bayer. Approximate bayesian inference in spatial environments. 2018. URL http://arxiv.org/ abs/1805.07206.
Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A Rusu, Joel Veness, Marc G Belle- mare, Alex Graves, Martin Riedmiller, Andreas K Fidjeland, Georg Ostrovski, et al. Human-level control through deep reinforcement learning. Nature, 518(7540):529–533, 2015.
Shakir Mohamed and Danilo Jimenez Rezende. Variational information maximisation for intrin- sically motivated reinforcement learning. 2015. URL http://arxiv.org/abs/1509. 08731.
KP Murphy. A survey of pomdp solution techniques: Theory. Models, and algorithms, management science, 28, 1982.
Anusha Nagabandi, Gregory Kahn, Ronald S Fearing, and Sergey Levine. Neural network dynamics for model-based deep reinforcement learning with model-free fine-tuning. In 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 7559–7566. IEEE, 2018.
Anusha Nagabandi, Kurt Konoglie, Sergey Levine, and Vikash Kumar. Deep dynamics models for learning dexterous manipulation. arXiv preprint arXiv:1909.11652, 2019.
Brendan O’Donoghue, Ian Osband, Remi Munos, and Volodymyr Mnih. The uncertainty bellman equation and exploration. arXiv preprint arXiv:1709.05380, 2017.
Masashi Okada and Tadahiro Taniguchi. Variational inference MPC for bayesian model-based rein- forcement learning. 2019. URL http://arxiv.org/abs/1907.04202.
Pierre-Yves Oudeyer and Frederic Kaplan. What is intrinsic motivation? a typology of computa- tional approaches. Frontiers in neurorobotics, 1:6, 2009.
Thomas Parr and Karl J Friston. The active construction of the visual world. Neuropsychologia, 104:92–101, 2017.
Thomas Parr, Dimitrije Markovic, Stefan J Kiebel, and Karl J Friston. Neuronal message passing using mean-field, bethe, and marginal approximations. Scientific reports, 9(1):1–18, 2019.
Deepak Pathak, Pulkit Agrawal, Alexei A Efros, and Trevor Darrell. Curiosity-driven exploration by self-supervised prediction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 16–17, 2017.
Giovanni Pezzulo, Emilio Cartoni, Francesco Rigoli, L´eo Pio-Lopez, and Karl Friston. Active inference, epistemic value, and vicarious trial and error. Learning & Memory, 23(7):322–338, 2016.
Giovanni Pezzulo, Francesco Rigoli, and Karl J. Friston. Hierarchical active inference: A theory of motivated control. Trends in Cognitive Sciences, 22(4):294 – 306, 2018. ISSN 1364-6613. doi: https://doi.org/10.1016/j.tics.2018.01.009. URL http://www.sciencedirect.com/ science/article/pii/S1364661318300226.
Athanasios S Polydoros and Lazaros Nalpantidis. Survey of model-based reinforcement learning: Applications on robotics. Journal of Intelligent & Robotic Systems, 86(2):153–173, 2017.
Konrad Rawlik, Marc Toussaint, and Sethu Vijayakumar. On stochastic optimal control and rein- forcement learning by approximate inference. In Twenty-Third International Joint Conference on Artificial Intelligence, 2013.
Konrad Cyrus Rawlik. On probabilistic inference approaches to stochastic optimal control. 2013.
Reuven Y Rubinstein. Optimization of computer simulation models with rare events. European Journal of Operational Research, 99(1):89–112, 1997.
Noor Sajid, Philip J Ball, and Karl J Friston. Demystifying active inference. arXiv preprint arXiv:1909.10863, 2019.
J¨urgen Schmidhuber. A possibility for implementing curiosity and boredom in model-building neu- ral controllers. In Proc. of the international conference on simulation of adaptive behavior: From animals to animats, pp. 222–227, 1991.
J¨urgen Schmidhuber. Simple algorithmic principles of discovery, subjective beauty, selective at- tention, curiosity & creativity. In International Conference on Discovery Science, pp. 26–38. Springer, 2007.
Philipp Schwartenbeck, Johannes Passecker, Tobias U Hauser, Thomas HB FitzGerald, Martin Kronbichler, and Karl J Friston. Computational mechanisms of curiosity and goal-directed exploration. 8:e41703, 2019. ISSN 2050-084X. doi: 10.7554/eLife.41703. URL https: //doi.org/10.7554/eLife.41703.
Pranav Shyam, Wojciech Ja´skowski, and Faustino Gomez. Model-based active exploration. arXiv preprint arXiv:1810.12162, 2018.
Pranav Shyam, Wojciech Jakowski, and Faustino Gomez. Model-based active exploration. In International Conference on Machine Learning, pp. 5779–5788, 2019. URL http:// proceedings.mlr.press/v97/shyam19a.html.
David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, et al. Mastering the game of go without human knowledge. Nature, 550(7676):354–359, 2017.
Susanne Still and Doina Precup. An information-theoretic approach to curiosity-driven reinforce- ment learning. 131(3):139–148, 2012. ISSN 1611-7530. doi: 10.1007/s12064-011-0142-z.
Jan Storck, Sepp Hochreiter, and J¨urgen Schmidhuber. Reinforcement driven information acquisi- tion in non-deterministic environments. In Proceedings of the international conference on artifi-cial neural networks, Paris, volume 2, pp. 159–164. Citeseer, 1995.
Yi Sun, Faustino Gomez, and Juergen Schmidhuber. Planning to be surprised: Optimal bayesian exploration in dynamic environments. 2011. URL http://arxiv.org/abs/1103.5708.
Richard S Sutton, Andrew G Barto, et al. Introduction to reinforcement learning, volume 135. MIT press Cambridge, 1998.
Bjrn Ivar Teigen. An active learning perspective on exploration in reinforcement learning. 2018. URL https://www.duo.uio.no/handle/10852/62823.
Alexander Tschantz, Manuel Baltieri, Anil K. Seth, and Christopher L. Buckley. Scaling active inference. 2019a. URL http://arxiv.org/abs/1911.10601.
Alexander Tschantz, Anil K. Seth, and Christopher L. Buckley. Learning action-oriented models through active inference. pp. 764969, 2019b. doi: 10.1101/764969. URL https://www. biorxiv.org/content/10.1101/764969v1.
Sebastian Tschiatschek, Kai Arulkumaran, Jan Sthmer, and Katja Hofmann. Variational inference for data-efficient model learning in POMDPs. 2018. URL http://arxiv.org/abs/1805. 09281.
Kai Ueltzhffer. Deep active inference. 112(6):547–573, 2018. ISSN 0340-1200, 1432-0770. doi: 10.1007/s00422-018-0785-7. URL http://arxiv.org/abs/1709.02341.
Manuel Watter, Jost Tobias Springenberg, Joschka Boedecker, and Martin Riedmiller. Embed to control: A locally linear latent dynamics model for control from raw images. 2015. URL http: //arxiv.org/abs/1506.07365.
Grady Williams, Paul Drews, Brian Goldfain, James M Rehg, and Evangelos A Theodorou. Aggres- sive driving with model predictive path integral control. In 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1433–1440. IEEE, 2016.
Yarin Gal, Rowan McAllister, and Carl Edward Rasmussen. Improving PILCO with bayesian neural network dynamics models. In Data-Efficient Machine Learning workshop, 2016.
A RELATED WORK
Active inference There is an extensive literature on active inference within discrete state-spaces,
covering a wide variety of tasks, such as epistemic foraging in saccades (Parr & Friston, 2017;
Friston, 2019b; Schwartenbeck et al., 2019), exploring mazes (Friston et al., 2015; Pezzulo et al.,
2016; Friston et al., 2016), to playing Atari games (Cullen et al., 2018). Active inference also comes
equipped with a well-developed neural process theory (Friston et al., 2017a; Parr et al., 2019) which
can account for a substantial range of neural dynamics. There have also been prior attempts to
scale up active inference to continuous RL tasks (Tschantz et al., 2019a; Millidge, 2019; Ueltzhffer,
2018), which we build upon here.
Model based RL Model based reinforcement learning has been in a recent renaissance, with im-
plementations vastly exceeding the sample efficiency of model-free methods, while also approaching
their asymptotic performance (Ha & Schmidhuber, 2018; Nagabandi et al., 2018; Chua et al., 2018a;
Hafner et al., 2018). There have been recent successes on challenging domains such as Atari (Kaiser
et al., 2019), and high dimensional robot locomotion (Hafner et al., 2018; 2019) and manipulation
(Nagabandi et al., 2019) tasks. Key advances include variational autoencoders (Kingma & Welling,
2013) to flexibly construct latent spaces in partially observed environments, Bayesian approaches
such as Bayes by backprop (Houthooft et al., 2016a), deep ensembles (Shyam et al., 2018; Chua
et al., 2018a), and other variational approaches (Okada & Taniguchi, 2019; Tschiatschek et al., 2018;
Yarin Gal et al., 2016), which quantify uncertainty in the dynamics models, and enable the model
to learn a latent space that is useful for action (Tschantz et al., 2019b; Watter et al., 2015). Finally,
progress has been aided by powerful planning algorithms capable of online planning in continuous
state and action spaces (Williams et al., 2016; Rubinstein, 1997).
Intrinsic Measures Using intrinsic measures to encourage exploration has a long history in RL
(Schmidhuber, 1991; 2007; Storck et al., 1995; Oudeyer & Kaplan, 2009; Chentanez et al., 2005).
Recent model-free and model based-intrinsic measures that have been proposed in the literature in-
clude policy-entropy (Rawlik, 2013; Rawlik et al., 2013; Haarnoja et al., 2018),state entropy (Lee
et al., 2019), information-gain (Houthooft et al., 2016b; Okada & Taniguchi, 2019; Kim et al.,
2018; Shyam et al., 2019; Teigen, 2018), prediction error (Pathak et al., 2017), divergence of en-
sembles (Shyam et al., 2019; Chua et al., 2018b), uncertain state bonuses (Bellemare et al., 2016;
O’Donoghue et al., 2017), and empowerment (de Abril & Kanai, 2018; Leibfried et al., 2019; Mo-
hamed & Rezende, 2015). Information gain additionally has a substantial history outside the RL
framework, going back to (Lindley, 1956; Still & Precup, 2012; Sun et al., 2011).
B DERIVATION FOR THE FREE ENERGY OF THE EXPECTED FUTURE
We begin with the full free energy of the expected future and decompose this into the free energy of
the expected future given policies, and the negative policy entropy:
We now show the free energy of the expected future given policies can be decomposed into extrinsic
and information gain terms:
˜
[log q(s
log q(s
)] +
[log
(o)
log q(o
)]
(s
(s
Where we have assumed that . We wish to minimize
, and thus maximize
. This means we wish to maximize the information gain and minimize the KL-divergence
between expected and preferred observations.
By noting that , we can split the expected information gain term into
state and parameter information gain terms: s, θ|o, π
s, θ
log q(s
log q(s
log q(s
) + log
s)
log q(s
log
log q(s
log q(s
log
s)
log
(s
(s
C DERIVATION OF THE OPTIMAL POLICY
We derive the distribution for which minimizes
:
D DERIVATION OF RL BOUND
Here we show that the free energy of the expected future is a bound on the divergence between
expected and desired observations. The proof proceeds straightforwardly by importance sampling
on the approximate posterior and then applying Jensen’s inequality:
(o
log q(o
log
(o)
E MODEL DETAILS
In the current work, we implemented our probabilistic model using an ensemble-based approach
(Chua et al., 2018a; Fort et al., 2019; Chitta et al., 2018). Here, an ensemble of point-estimate
parameters trained on different batches of the dataset D are maintained and treated
as samples as from the posterior distribution . Besides consistency with the active inference
framework, probabilistic models enable the active resolution of model uncertainty, capture both
epistemic and aleatoric uncertainty, and help avoid over-fitting in low data regimes (Fort et al.,
2019; Chitta et al., 2018; Chatzilygeroudis et al., 2018; Chua et al., 2018b).
This design choice means that we use a trajectory sampling method when evaluating beliefs about fu-
ture variables (Chua et al., 2018a), as each pass through the transition model evokes
B samples from s.
Transition model We implement the transition model as as
, where
are a set of function approximators
. In the current paper,
is a two-layer feed-forward network with
400 hidden units and swish activation function. Following previous work, we predict state deltas
rather than the next states (Shyam et al., 2018).
Reward model We implement the reward model as , where
is some arbitrary function approximator6. In the current paper,
is a two layer feed for-
ward network with 400 hidden units and ReLU activation function. Learning a reward model offers
several plausible benefits outside of the active inference framework, as it abolishes the requirement
that rewards can be directly calculated from observations or states (Chua et al., 2018a).
Global prior We implement the global prior as a Gaussian with unit variance centred
around the maximum reward for the respective environment. We leave it to future work to explore
the effects of more intricate priors.
F IMPLEMENTATION DETAILS
For all tasks, we initialize a dataset D with a single episode of data collected from a random agent.
For each episode, we train the ensemble transition model and reward model for 100 epochs, using
the negative-log likelihood loss. We found cold-starting training at each episode to lead to more
consistent behaviour. We then let the agent act in the environment based on Algorithm 1, and
append the collected data to the dataset D.
We list the full set of hyperparameters below:
G EXPECTED INFORMATION GAIN
In Eq. 4, expected parameter information gain was presented in the form .
While this provides a nice intuition about the effect of the information gain term on behaviour, it
cannot be computed directly, due to the intractability of identifying true posteriors over parameters.
We here show that, through a simple application of Bayes’ rule, it is straightforward to derive an
equivalent expression for the expected information gain as the divergence between the state likeli-
hood and marginal, given the parameters, which decomposes into an entropy of an average minus
an average of entropies:
The first term is the (negative) average of the entropies. The average over the parameters is
achieved simply by averaging over the dynamics models in the ensemble. The entropy of the likeli-
hoods can be computed analytically since each network in the ensemble outputs a Gaus-
sian distribution for which the entropy is a known analytical result. The second term is the entropy
of the average . Unfortunately, this term does not have an analytical solution. How-
ever, it can be approximated numerically using a variety of techniques for entropy estimation. In our
paper, we use the nearest neighbour entropy approximation (Mirchev et al., 2018).
H ENVIRONMENT DETAILS
The Mountain Car environment () requires an agent to drive up the side of a hill,
where the car is underactuated requiring it first to gain momentum by driving up the opposing hill.
A reward of one is generated when the agent reaches the goal, and zero otherwise. The Cup Catch
environment () requires the agent to actuate a cup and catch a ball attached to its
bottom. A reward of one is generated when the agent reaches the goal, and zero otherwise. The
Half Cheetah environment () describes a running planar biped. For the running
task, a reward of is received, where v is the agent’s velocity, and for the flipping task,
a reward of is received, where
is the angular velocity. The Ant Maze environment
() involves a quadruped agent exploring a rectangular maze.