Jump to ratings and reviews
Rate this book

Approximate Dynamic Programming: Solving the Curses of Dimensionality

Rate this book
Praise for the First Edition "Finally, a book devoted to dynamic programming and written using the language of operations research (OR)! This beautiful book fills a gap in the libraries of OR specialists and practitioners."
― Computing Reviews This new edition showcases a focus on modeling and computation for complex classes of approximate dynamic programming problems Understanding approximate dynamic programming (ADP) is vital in order to develop practical and high-quality solutions to complex industrial problems, particularly when those problems involve making decisions in the presence of uncertainty. Approximate Dynamic Programming , Second Edition uniquely integrates four distinct disciplines―Markov decision processes, mathematical programming, simulation, and statistics―to demonstrate how to successfully approach, model, and solve a wide range of real-life problems using ADP. The book continues to bridge the gap between computer science, simulation, and operations research and now adopts the notation and vocabulary of reinforcement learning as well as stochastic search and simulation optimization. The author outlines the essential algorithms that serve as a starting point in the design of practical solutions for real problems. The three curses of dimensionality that impact complex problems are introduced and detailed coverage of implementation challenges is provided. The Second Edition also The presented coverage of ADP emphasizes models and algorithms, focusing on related applications and computation while also discussing the theoretical side of the topic that explores proofs of convergence and rate of convergence. A related website features an ongoing discussion of the evolving fields of approximation dynamic programming and reinforcement learning, along with additional readings, software, and datasets. Requiring only a basic understanding of statistics and probability, Approximate Dynamic Programming , Second Edition is an excellent book for industrial engineering and operations research courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for researchers and professionals who utilize dynamic programming, stochastic programming, and control theory to solve problems in their everyday work.

656 pages, Hardcover

First published January 1, 2007

7 people are currently reading
68 people want to read

About the author

Full name: Warren Buckler Powell.

Ratings & Reviews

What do you think?
Rate this book

Friends & Following

Create a free account to discover what your friends think of this book!

Community Reviews

5 stars
5 (33%)
4 stars
3 (20%)
3 stars
5 (33%)
2 stars
2 (13%)
1 star
0 (0%)
Displaying 1 of 1 review
Profile Image for Matthew Lanham.
8 reviews
March 7, 2015
I wish my class had used this text when I took Dynamic Programming. Professor Powell has essentially put together a Rosetta Stone for DP. Many books and papers use differing notation based on domain (OR, CS, or Engineering) and he points out what is commonly used in these areas and constructs a framework for everyone. I think he could have made the text more user friendly with diagrams of the stages, states, decisions, and rewards, etc. to support the math. Most people will need to see something like that in practice if you're trying to explain what DP really is doing.
Displaying 1 of 1 review

Can't find what you're looking for?

Get help and learn more about the design.