Foundations and Trends® in Technology, Information and Operations Management > Vol 15 > Issue 4

Sequential Decision Analytics and Modeling: Modeling with Python - Part I

By Warren B. Powell, Professor Emeritus, Princeton University, USA, wbpowell328@gmail.com

 
Suggested Citation
Warren B. Powell (2022), "Sequential Decision Analytics and Modeling: Modeling with Python - Part I", Foundations and Trends® in Technology, Information and Operations Management: Vol. 15: No. 4, pp 325-456. http://dx.doi.org/10.1561/0200000103-I

Publication Date: 21 Nov 2022
© 2022 W. B. Powell
 
Subjects
 

Share

Download article
In this article:
1. Modeling Sequential Decision Problems
2. An Asset Selling Problem
3. Adaptive Market Planning
4. Learning the Best Diabetes Medication
5. Stochastic Shortest Path Problems - Static
6. Stochastic Shortest Path Problems - Dynamic
Acknowledgements
References

Abstract

Sequential decision problems arise in virtually every human process, spanning finance, energy, transportation, health, e-commerce and supply chains. They include pure learning problems as might arise in laboratory (or field) experiments. It even covers search algorithms to maximize uncertain functions. An important dimension of every problem setting is the need to make decisions in the presence of different forms of uncertainty, and evolving information processes. This book uses a teach-by-example style to illustrate a modeling framework that can represent any sequential decision problem. A major challenge is, then, designing methods (called policies) for making decisions. We describe four classes of policies that are universal, in that they span any method that might be used, whether from the academic literature or heuristics used in practice. While this does not mean that we can immediately solve any problem, the framework helps us avoid the tendency in the academic literature of focusing on narrow classes of methods.

DOI:10.1561/0200000103-I
ISBN: 978-1-63828-082-8
136 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-63828-083-5
136 pp. $125.00
Buy E-book (.pdf)
Table of contents:
1. Modeling Sequential Decision Problems
2. An Asset Selling Problem
3. Adaptive Market Planning
4. Learning the Best Diabetes Medication
5. Stochastic Shortest Path Problems - Static
6. Stochastic Shortest Path Problems - Dynamic
Acknowledgements
References

Sequential Decision Analytics and Modeling: Modeling with Python

Sequential decision problems arise in virtually every human process. They span finance, energy, transportation, health, e-commerce, and supply chains and include pure learning problems that arise in laboratory or field experiments. They even cover search algorithms to maximize uncertain functions. An important dimension of every problem setting is the need to make decisions in the presence of different forms of uncertainty and evolving information processes.

Warren B. Powell’s work in sequential decision problems started in the 1980s and spanned rail, energy, health, finance, e-commerce, supply chain management, and even learning for materials science. His work on a wide range of problems highlighted the importance of using a variety of methods. In the process, he came to realize that any sequential decision problem can be modeled using a single universal framework that involves searching over methods for making decisions.

The goal of this book is to enable readers to understand how to approach, model and solve a sequential decision problem. To that end, it uses a teach-by-example style to illustrate a modeling framework that can represent any sequential decision problem. It tackles the challenge of designing methods, called policies, for making decisions and describes four classes of policies that are universal in that they span any method that might be used; whether from the academic literature or heuristics used in practice. While this does not mean that every problem can be solved immediately, the framework helps avoid the tendency in the academic literature of focusing on narrow classes of methods.

 
TOM-103-I