An Information Theoretic Representation of Agent Dynamics as Set Intersections
Information Theory
2015-03-19 v1 Artificial Intelligence
math.IT
Abstract
We represent agents as sets of strings. Each string encodes a potential interaction with another agent or environment. We represent the total set of dynamics between two agents as the intersection of their respective strings, we prove complexity properties of player interactions using Algorithmic Information Theory. We show how the proposed construction is compatible with Universal Artificial Intelligence, in that the AIXI model can be seen as universal with respect to interaction.
Cite
@article{arxiv.1107.0998,
title = {An Information Theoretic Representation of Agent Dynamics as Set Intersections},
author = {Samuel Epstein and Margrit Betke},
journal= {arXiv preprint arXiv:1107.0998},
year = {2015}
}