Markov Decision Processes. Discrete Stochastic Dynamic Programming Wiley Series in Probability and Statistics
Normal Price:$111.50
Our Price:$94.50
Availability:Usually ships in 24 hours
... For more information or Buy from Amazon.com ...
Manufacturer: Wiley-Interscience
Author: Martin L. Puterman
Binding: Paperback
Publication Date: 2005-03-03
Publisher: Wiley-Interscience
Label: Wiley-Interscience
Number Of Pages: 680
Features for Markov Decision Processes. Discrete Stochastic Dynamic Programming Wiley Series in Probability and Statistics :
Small Picture
Medium Picture
Customer Reviews
From the author of Approximate Dynamic Programming 
2007-12-15
For anyone looking for an introduction to classic discrete state, discrete action Markov decision processes this is the last in a long line of books on this theory, and the only book you will need. The presentation covers this elegant theory very thoroughly, including all the major problem classes (finite and infinite horizon, discounted reward, average reward). The presentation is rigorous, and while it will be best appreciated by doctoral students and the research community, most of the presentation can be easily understood by a masters audience with a strong background in probability.
Discrete state, discrete action models have seen limited applications because of the well-known "curse of dimensionality." This field has perhaps been best known for its ability to identify theoretical properties of models and algorithms (the book has a nice presentation of monotone policies, for example). Practical algorithms for dynamic programs typically require the approximation techniques that have evolved under names such as neuro-dynamic programming (Neuro-Dynamic Programming (Optimization and Neural Computation Series, 3)), reinforcement learning (Reinforcement Learning: An Introduction (Adaptive Computation and Machine Learning)), or approximate dynamic programming (Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics)).
Warren B. Powell
Professor
Princeton University
Excellent and detailed, although focusing on exact algorithms only 
2007-06-04
Anyone working with Markov Decision Processes should have this book. It has detailed explanations of several algorithms for MDPs: linear programming, value iteration and policy iteration for finite and infinite horizon; total-reward and average reward criteria, and there's one last chapter on continuous-time MDPs (SMDPs).
However, it does not cover some new ideas like partitioning and some faster approximated algorithms. But still, it is a great book!
Make sure to also get Bertsekas' "Dynamic Programming and Optimal Control".