Abstraction in decision-makers with limited information processing capabilities

12/16/2013
by   Tim Genewein, et al.
0

A distinctive property of human and animal intelligence is the ability to form abstractions by neglecting irrelevant information which allows to separate structure from noise. From an information theoretic point of view abstractions are desirable because they allow for very efficient information processing. In artificial systems abstractions are often implemented through computationally costly formations of groups or clusters. In this work we establish the relation between the free-energy framework for decision making and rate-distortion theory and demonstrate how the application of rate-distortion for decision-making leads to the emergence of abstractions. We argue that abstractions are induced due to a limit in information processing capacity.

READ FULL TEXT
research
10/30/2022

On Rate-Distortion Theory in Capacity-Limited Cognition Reinforcement Learning

Throughout the cognitive-science literature, there is widespread agreeme...
research
03/29/2023

Ideal Abstractions for Decision-Focused Learning

We present a methodology for formulating simplifying abstractions in mac...
research
12/11/2020

The Future is Big Graphs! A Community View on Graph Processing Systems

Graphs are by nature unifying abstractions that can leverage interconnec...
research
03/06/2013

Utility-Based Abstraction and Categorization

We take a utility-based approach to categorization. We construct general...
research
09/30/2019

Q-Search Trees: An Information-Theoretic Approach Towards Hierarchical Abstractions for Agents with Computational Limitations

In this paper, we develop a framework to obtain graph abstractions for d...
research
08/08/2022

A Linear Programming Approach for Resource-Aware Information-Theoretic Tree Abstractions

In this chapter, an integer linear programming formulation for the probl...
research
08/12/2020

We Have So Much In Common: Modeling Semantic Relational Set Abstractions in Videos

Identifying common patterns among events is a key ability in human and m...

Please sign up or login with your details

Forgot password? Click here to reset