𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Competitive Markov Decision Processes

✍ Scribed by Jerzy Filar, Koos Vrieze (auth.)


Publisher
Springer-Verlag New York
Year
1996
Tongue
English
Leaves
399
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This book is intended as a text covering the central concepts and techniques of Competitive Markov Decision Processes. It is an attempt to present a rigΒ­ orous treatment that combines two significant research topics: Stochastic Games and Markov Decision Processes, which have been studied extenΒ­ sively, and at times quite independently, by mathematicians, operations researchers, engineers, and economists. Since Markov decision processes can be viewed as a special noncompetiΒ­ tive case of stochastic games, we introduce the new terminology CompetiΒ­ tive Markov Decision Processes that emphasizes the importance of the link between these two topics and of the properties of the underlying Markov processes. The book is designed to be used either in a classroom or for self-study by a mathematically mature reader. In the Introduction (Chapter 1) we outline a number of advanced undergraduate and graduate courses for which this book could usefully serve as a text. A characteristic feature of competitive Markov decision processes - and one that inspired our long-standing interest - is that they can serve as an "orchestra" containing the "instruments" of much of modern applied (and at times even pure) mathematics. They constitute a topic where the instruments of linear algebra, applied probability, mathematical programΒ­ ming, analysis, and even algebraic geometry can be "played" sometimes solo and sometimes in harmony to produce either beautifully simple or equally beautiful, but baroque, melodies, that is, theorems.

✦ Table of Contents


Front Matter....Pages i-xii
Introduction....Pages 1-6
Front Matter....Pages 7-7
Markov Decision Processes: The Noncompetitive Case....Pages 9-84
Stochastic Games via Mathematical Programming....Pages 85-151
Front Matter....Pages 153-153
Summable Stochastic Games....Pages 155-234
Average Reward Stochastic Games....Pages 235-300
Applications and Special Classes of Stochastic Games....Pages 301-341
Back Matter....Pages 343-393

✦ Subjects


Operation Research/Decision Theory; Appl.Mathematics/Computational Methods of Engineering; Control, Robotics, Mechatronics


πŸ“œ SIMILAR VOLUMES


Markov Decision Processes
✍ D. J. White πŸ“‚ Library πŸ“… 1993 πŸ› John Wiley & Sons 🌐 English

Examines several fundamentals concerning the manner in which Markov decision problems may be properly formulated and the determination of solutions or their properties. Coverage includes optimal equations, algorithms and their characteristics, probability distributions, modern development in the Mar

Markov decision processes
✍ D. J. White πŸ“‚ Library πŸ“… 1993 πŸ› John Wiley & Sons 🌐 English

An up-to-date, unified and rigorous treatment of theoretical, computational and applied research on Markov decision process models. Concentrates on infinite-horizon discrete-time models. Discusses arbitrary state spaces, finite-horizon and continuous-time discrete-state models. Also covers modified

Markov decision processes
✍ D. J. White πŸ“‚ Library πŸ“… 1993 πŸ› Wiley 🌐 English

Examines several fundamentals concerning the manner in which Markov decision problems may be properly formulated and the determination of solutions or their properties. Coverage includes optimal equations, algorithms and their characteristics, probability distributions, modern development in the Mar

Continuous-Time Markov Decision Processe
✍ Alexey Piunovskiy, Yi Zhang πŸ“‚ Library πŸ“… 2020 πŸ› Springer 🌐 English

This book offers a systematic and rigorous treatment of continuous-time Markov decision processes, covering both theory and possible applications to queueing systems, epidemiology, finance, and other fields. Unlike most books on the subject, much attention is paid to problems with functional constra