Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2009 | Submitted + Published
Book Section - Chapter Open

Approximate dynamic programming using fluid and diffusion approximations with applications to power management


TD learning and its refinements are powerful tools for approximating the solution to dynamic programming problems. However, the techniques provide the approximate solution only within a prescribed finite-dimensional function class. Thus, the question that always arises is how should the function class be chosen? The goal of this paper is to propose an approach for TD learning based on choosing the function class using the solutions to associated fluid and diffusion approximations. In order to illustrate this new approach, the paper focuses on an application to dynamic speed scaling for power management.

Additional Information

© 2009 IEEE. Financial support from the National Science Foundation (ECS-0523620 and CCF-0830511), ITMANET DARPA RK 2006-07284, and Microsoft Research is gratefully acknowledged.

Attached Files

Published - 05399685.pdf

Submitted - 1307.1759.pdf


Files (4.2 MB)
Name Size Download all
3.0 MB Preview Download
1.2 MB Preview Download

Additional details

August 19, 2023
August 19, 2023