UID:
almafu_9959328564802883
Format:
1 online resource (xviii, 627 pages) :
,
illustrations
Edition:
2nd ed.
ISBN:
9781118029176
,
1118029178
,
9780470604458
,
047060445X
,
9781118029152
,
1118029151
,
9781118029169
,
111802916X
Series Statement:
Wiley series in probability and statistics
Content:
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 features: A new chapter describing four fundamental classes of policies for working with diverse stochastic optimization problems: myopic policies, look-ahead policies, policy function approximations, and policies based on value function approximations; A new chapter on policy search that brings together stochastic search and simulation optimization concepts and introduces a new class of optimal learning strategies; Updated coverage of the exploration exploitation problem in ADP, now including a recently developed method for doing active learning in the presence of a physical state, using the concept of the knowledge gradient; A new sequence of chapters describing statistical methods for approximating value functions, estimating the value of a fixed policy, and value function approximation while searching for optimal policies. 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.
Note:
Frontmatter -- The Challenges of Dynamic Programming -- Some Illustrative Models -- Introduction to Markov Decision Processes -- Introduction to Approximate Dynamic Programming -- Modeling Dynamic Programs -- Policies -- Policy Search -- Approximating Value Functions -- Learning Value Function Approximations -- Optimizing While Learning -- Adaptive Estimation and Stepsizes -- Exploration Versus Exploitation -- Value Function Approximations for Resource Allocation Problems -- Dynamic Resource Allocation Problems -- Implementation Challenges -- Bibliography -- Index -- Wiley Series in Probability and Statistics.
Additional Edition:
Print version: Powell, Warren B., 1955- Approximate dynamic programming. Hoboken, N.J. : Wiley, ©2011 ISBN 9780470604458
Language:
English
Subjects:
Computer Science
,
Economics
,
Mathematics
Keywords:
Electronic books.
;
Electronic books.
;
Electronic books.
;
Electronic books.
;
Electronic books.
;
Electronic books.
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118029176
URL:
Volltext
(URL des Erstveröffentlichers)
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118029176
URL:
https://onlinelibrary.wiley.com/doi/book/10.1002/9781118029176
