Hostname: page-component-74656f9884-rdgjk Total loading time: 0 Render date: 2026-11-08T02:16:52.579Z Has data issue: false hasContentIssue false

A LEARNING ALGORITHM FOR DISCRETE-TIME STOCHASTIC CONTROL

Published online by Cambridge University Press:  01 April 2000

V. S. Borkar
Affiliation:
School of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai 400005, India, E-mail: borkar@tifr.res.in
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A simulation-based algorithm for learning good policies for a discrete-time stochastic control process with unknown transition law is analyzed when the state and action spaces are compact subsets of Euclidean spaces. This extends the Q-learning scheme of discrete state/action problems along the lines of Baker [4]. Almost sure convergence is proved under suitable conditions.

Information

Type
Research Article
Copyright
© 2000 Cambridge University Press