复杂性的渐进成本
理论经济学
2024-08-28 v1 信息论
math.IT
摘要
我们提出了一种用于非有限状态空间的学习效率度量。我们通过其状态空间的度量熵来刻画学习问题的复杂性。随后描述了学习效率如何由该复杂性度量决定。这一方法应用于两个代理人学习高维状态的模型中。
引用
@article{arxiv.2408.14949,
title = {The Asymptotic Cost of Complexity},
author = {Martin W Cripps},
journal= {arXiv preprint arXiv:2408.14949},
year = {2024}
}