تقرير
Value Iteration is Optic Composition
العنوان: | Value Iteration is Optic Composition |
---|---|
المؤلفون: | Hedges, Jules, Sakamoto, Riu Rodríguez |
المصدر: | EPTCS 380, 2023, pp. 417-432 |
سنة النشر: | 2022 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Category Theory, Mathematics - Optimization and Control |
الوصف: | Dynamic programming is a class of algorithms used to compute optimal control policies for Markov decision processes. Dynamic programming is ubiquitous in control theory, and is also the foundation of reinforcement learning. In this paper, we show that value improvement, one of the main steps of dynamic programming, can be naturally seen as composition in a category of optics, and intuitively, the optimal value function is the limit of a chain of optic compositions. We illustrate this with three classic examples: the gridworld, the inverted pendulum and the savings problem. This is a first step towards a complete account of reinforcement learning in terms of parametrised optics. Comment: In Proceedings ACT 2022, arXiv:2307.15519 |
نوع الوثيقة: | Working Paper |
DOI: | 10.4204/EPTCS.380.24 |
URL الوصول: | http://arxiv.org/abs/2206.04547 |
رقم الأكسشن: | edsarx.2206.04547 |
قاعدة البيانات: | arXiv |
DOI: | 10.4204/EPTCS.380.24 |
---|