Tim Genewein photo

Tim Genewein


Information-optimal hierarchies for inference and decision-making

Bosch Center for Artificial Intelligence
Stuttgart - Renningen, Germany

Email Scholar Github Contact Subscribe

Sensing for acting - likelihood function synthetization

Overview

This article extends the rate-distortion principle for bounded rational decision-making presented in this research article, make sure to read it first if you’re unfamiliar with the information-theoretic framework for bounded rationality.

In this research article, the basic principle of trading off gains in expected utility against the computational demand that these gains imply, is consequently applied to a two-stage serial information processing chain. One interpretation of this chain is that the first stage of the chain acts as a perceptual stage that extracts information about the world-state which is used to subsequently drive the second stage that computes a (bounded) optimal action. The key insight, derived by analyzing this processing chain under the information-theoretic framework for bounded rationality is that optimal perception under limited computational resources is shaped by action and cannot be achieved by simply trying to represent the world-state as faithfully as possible. As a result, perception and action become tightly coupled and cannot be treated as two independent problems.

Decoupled inference and decision-making

Consider the following problem: given a world-state , an agent with limited computational resources should compute an action in order to maximize the utility . However, in contrast to the previous problem setup, the world-state is not accessible directly, but it can be transformed into an internal percept by a perceptual stage. The percept can then be used to drive a subsequent decision-making stage. Formally, the following conditional independences hold:

which can also be represented as the graphical model .

The classical approach is to treat perception as an inference problem and compute the most likely world-state, given the current percept using Bayesian inference:

The subsequent decision-maker should then maximize the expected utility under the posterior belief over : . Since the decision-maker has limited computational resources, it can be modeled with the information-theoretic framework for bounded rationality. From the previous research article it follows that the decision-making stage is given by:

Using this approach, the likelihood function must be specified by the designer of the system. Commonly, the likelihood function is chosen in order to maximize predictive power, that is should be represented as faithfully as possible through . Note that we assume that the perceptual stage is also limited in computational capacity which prevents a one-to-one mapping from to .

In the following we will see how the consequent application of trading-off utility against computational cost leads to a well-defined likelihood function that is tightly coupled to the action-stage of the system.

Information-theoretic bounded rationality

Within the information-theoretic framework for bounded rationality, gains in expected utility must be traded off against the cost of computation, which is measured in terms of mutual information. For the perception-action system this means that both the computation of the decision-making stage but also the computation of the perceptual stage must be taken into account, leading to the following objective:

where the mutual information terms measure the (average) computational demand of the perception- and the action-stage respectively and the inverse temperatures translate computational demand into cost of computation.

Likelihood function synthetization

The optimization problem given in the previous paragraph has a closed-form solution, given by the set of self-consistent equations:

where is given by Bayes’ rule .
is the free energy (difference) of the action stage

and acts as a utility for the perceptual stage, that is the perceptual stage maximizes the free energy trade-off of the action-stage in a bounded rational fashion. Additionally, and .

Importantly, the solution given by the self-consistent equations specifies the (bounded-optimal) likelihood function for inference over the world-state . The bounded-optimal decision-maker is identical to the bounded rational decision-maker the was intuitively specified in the section earlier, where inference and decision-making were decoupled and the decision maker was maximizing the posterior expected utility in a bounded rational fashion.

Optimal perception is shaped by action

By inspecting the solution for the bounded optimal likelihood function , it can be seen that the free energy trade-off of the downstream action stage (that is trading off high expected utility against low computational demand) plays the role of a utility for the perception stage, since the solution of the perception stage follows a bounded optimal solution that consists of a prior times the exponential of the “utility” multiplied by the inverse temperature:

Crucially, this means that bounded-optimal perception has the goal of enabling the action-stage to operate as efficiently as possible (by maximizing its free energy). This is in contrast to many classical approaches that assign perception the role of representing the world-state as faithfully as possible (given the model’s limitations) and simply decouple perception and action.

Further reading

An illustrative example that compares classical, decoupled perception and action against a bounded-optimal perception-action system can be found in this paper. The example is also found in this Jupyter notebook (use this link if you simply want to view the notebook in your browser).