The Asymptotic Cost of Complexity
Theoretical Economics
2024-08-28 v1 Information Theory
math.IT
Abstract
We propose a measure of learning efficiency for non-finite state spaces. We characterize the complexity of a learning problem by the metric entropy of its state space. We then describe how learning efficiency is determined by this measure of complexity. This is, then, applied to two models where agents learn high-dimensional states.
Keywords
Cite
@article{arxiv.2408.14949,
title = {The Asymptotic Cost of Complexity},
author = {Martin W Cripps},
journal= {arXiv preprint arXiv:2408.14949},
year = {2024}
}