The Nile on eBay
 

Handbook of Markov Decision Processes

by Adam Shwartz, Eugene A. Feinberg

1.1 AN OVERVIEW OF MARKOV DECISION PROCESSES The theory of Markov Decision Processes-also known under several other names including sequential stochastic optimization, discrete-time stochastic control, and stochastic dynamic programming-studiessequential optimization ofdiscrete time stochastic systems.

FORMAT
Hardcover
LANGUAGE
English
CONDITION
Brand New


Publisher Description

The theory of Markov Decision Processes - also known under several other names including sequential stochastic optimization, discrete-time stochastic control, and stochastic dynamic programming - studies sequential optimization of discrete time stochastic systems. Fundamentally, this is a methodology that examines and analyzes a discrete-time stochastic system whose transition mechanism can be controlled over time. Each control policy defines the stochastic process and values of objective functions associated with this process. Its objective is to select a "good" control policy. In real life, decisions that humans and computers make on all levels usually have two types of impacts: (i) they cost or save time, money, or other resources, or they bring revenues, as well as (ii) they have an impact on the future, by influencing the dynamics. In many situations, decisions with the largest immediate profit may not be good in view of future events. Markov Decision Processes (MDPs) model this paradigm and provide results on the structure and existence of good policies and on methods for their are attractive to many researchers because they are important both from the practical and the intellectual points of view. MDPs provide tools for the solution of important real-life problems. In particular, many business and engineering applications use MDP models. Analysis of various problems arising in MDPs leads to a large variety of interesting mathematical and computational problems. Accordingly, the "Handbook of Markov Decision Processes" is split into three parts: Part I deals with models with finite state and action spaces and Part II deals with infinite state problems, and Part III examines specific applications. Individual chapters are written by leading experts on the subject.

Table of Contents

1 Introduction.- I Finite State and Action Models.- 2 Finite State and Action MDPs.- 3 Bias Optimality.- 4 Singular Perturbations of Markov Chains and Decision Processes.- II Infinite State Models.- 5 Average Reward Optimization Theory for Denumerable State Spaces.- 6 Total Reward Criteria.- 7 Mixed Criteria.- 8 Blackwell Optimality.- 9 The Poisson Equation for Countable Markov Chains: Probabilistic Methods and Interpretations.- 10 Stability, Performance Evaluation, and Optimization.- 11 Convex Analytic Methods in Markov Decision Processes.- 12 The Linear Programming Approach.- 13 Invariant Gambling Problems and Markov Decision Processes.- III Applications.- 14 Neuro-Dynamic Programming: Overview and Recent Trends.- 15 Markov Decision Processes in Finance and Dynamic Options.- 16 Applications of Markov Decision Processes in Communication Networks.- 17 Water Reservoir Applications of Markov Decision Processes.

Promotional

Springer Book Archives

Long Description

Eugene A. Feinberg Adam Shwartz This volume deals with the theory of Markov Decision Processes (MDPs) and their applications. Each chapter was written by a leading expert in the re

Details

ISBN0792374592
Author Eugene A. Feinberg
Short Title HANDBK OF MARKOV DECISION PROC
Series International Series in Operations Research & Management Science
Language English
ISBN-10 0792374592
ISBN-13 9780792374596
Media Book
Format Hardcover
DEWEY 519.233
Series Number 40
Subtitle Methods and Applications
Place of Publication Dordrecht
Pages 565
DOI 10.1007/b110793;10.1007/978-1-4615-0805-2
UK Release Date 2001-09-30
Edited by Adam Shwartz
Edition Description 2002 ed.
Year 2001
Edition 2002nd
Publication Date 2001-09-30
Alternative 9781461352488
Illustrations VIII, 565 p.
Audience Postgraduate, Research & Scholarly
Country of Origin US
Product Class Description Management & Business: General
Publisher Kluwer Academic Publishers
Imprint Kluwer Academic Publishers
Country of Publication United States
US Release Date 2001-09-30

TheNile_Item_ID:96225248;