Theory
The theory for small, finite MDPs is quite mature. Both the asymptotic and finite-sample behavior of most algorithms is well-understood. As mentioned beforehand, algorithms with provably good online performance (addressing the exploration issue) are known. The theory of large MDPs needs more work. Efficient exploration is largely untouched (except for the case of bandit problems). Although finite-time performance bounds appeared for many algorithms in the recent years, these bounds are expected to be rather loose and thus more work is needed to better understand the relative advantages, as well as the limitations of these algorithms. For incremental algorithm asymptotic convergence issues have been settled. Recently, new incremental, temporal-difference-based algorithms have appeared which converge under a much wider set of conditions than was previously possible (for example, when used with arbitrary, smooth function approximation).
Read more about this topic: Reinforcement Learning
Famous quotes containing the word theory:
“The theory of truth is a series of truisms.”
—J.L. (John Langshaw)
“Could Shakespeare give a theory of Shakespeare?”
—Ralph Waldo Emerson (18031882)
“The theory seems to be that so long as a man is a failure he is one of Gods chillun, but that as soon as he has any luck he owes it to the Devil.”
—H.L. (Henry Lewis)