The Asymptotic Cost of Complexity
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2024
- DOI:
- 10.48550/arXiv.2408.14949
- arXiv:
- arXiv:2408.14949
- Bibcode:
- 2024arXiv240814949C
- Keywords:
-
- Economics - Theoretical Economics;
- Computer Science - Information Theory