Skip to content
ISBN: 1601982380
ISBN13: 9781601982384

Learning Representation and Control in Markov Decision Processes: New Frontiers

ISBN: 1601982380
ISBN13: 9781601982384
Formats

Conditions

Formats

Conditions

See all 1 editions

Book Overview

Learning Representation and Control in Markov Decision Processes describes methods for automatically compressing Markov decision processes (MDPs) by learning a low-dimensional linear approximation defined by an orthogonal set of basis functions. A unique feature of the text is the use of Laplacian operators, whose matrix representations have non-positive off-diagonal elements and zero row sums. The generalized inverses of Laplacian operators, in particular the Drazin inverse, are shown to be useful in the exact and approximate solution of MDPs. The author goes on to describe a broad framework for solving MDPs, generically referred to as representation policy iteration (RPI), where both the basis function representations for approximation of value functions as well as the optimal policy within their linear span are simultaneously learned. Basis functions are constructed by diagonalizing a Laplacian operator or by dilating the reward function or an initial set of bases by powers of the operator. The idea of decomposing an operator by finding its invariant subspaces is shown to be an important principle in constructing low-dimensional representations of MDPs. Theoretical properties of these approaches are discussed, and they are also compared experimentally on a variety of discrete and continuous MDPs. Finally, challenges for further research are briefly outlined. Learning Representation and Control in Markov Decision Processes is a timely exposition of a topic with broad interest within machine learning and beyond. This description may be from another edition of this product.
Format:
Paperback
Language:
English
ISBN:
1601982380
ISBN13:
9781601982384
Release Date:
June 2009
Publisher:
Now Publishers
Length:
184 Pages
Weight:
0.59 lbs.
Dimensions:
0.4″ × 6.1″ × 9.2″
ComputersComputers & TechnologyMathMathematicsScience & Math

More by Sridhar Mahadevan

Customer Reviews

0 customer ratings | 0 reviews
Write a Review

There are currently no reviews. Be the first to review this work.