English

Generating behavioral acts of predetermined apparent complexity

Quantitative Methods 2017-11-15 v1

Abstract

Behavior of natural and artificial agents consists of behavioral episodes or acts. This study introduces a quantitative measure of behavioral acts -- their apparent complexity. The measure is based on the concept of the Kolmogorov complexity. It is an apparent measure because it is determined solely by the readings of the signals that directly encode percepts and actions during behavior. The article describes an algorithm of generating behavioral acts of predetermined apparent complexity. Such acts can be used to evaluate and develop learning abilities of artificial agents.

Cite

@article{arxiv.1711.05141,
  title  = {Generating behavioral acts of predetermined apparent complexity},
  author = {Andrei Olifer},
  journal= {arXiv preprint arXiv:1711.05141},
  year   = {2017}
}
R2 v1 2026-06-22T22:45:39.164Z