Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Unbounded Dynamic Programming via the Q-Transform
(Submitted on 1 Dec 2020 (v1), last revised 17 Mar 2021 (this version, v2))
Abstract: We propose a new approach to solving dynamic decision problems with unbounded rewards based on the transformations used in Q-learning. In our case, the objective of the transform is to convert an unbounded dynamic program into a bounded one. The approach is general enough to handle problems for which existing methods struggle, and yet simple relative to other techniques and accessible for applied work. We show by example that many common decision problems satisfy our conditions.
Submission history
From: Alexis Akira Toda [view email][v1] Tue, 1 Dec 2020 02:26:07 GMT (30kb)
[v2] Wed, 17 Mar 2021 19:33:13 GMT (34kb)
Link back to: arXiv, form interface, contact.