Book contents
- Insight-Driven Problem Solving
- Insight-Driven Problem Solving
- Copyright page
- Dedication
- Contents
- Preface
- Introduction
- 1 The Big Picture of Analytics Science
- 2 Artificial Intelligence and Machine Learning
- 3 Queueing Theory and Resource Allocation
- 4 Game Theory and Mechanism Design
- 5 Linear and Nonlinear Mathematical Programming
- 6 Dynamic Programming and Sequential Decision-Making
- 7 Data Analysis
- 8 Graph Theory, Combinatorial Optimization, and Supply Chains
- Acknowledgments
- Notes
- References
- Index
6 - Dynamic Programming and Sequential Decision-Making
Published online by Cambridge University Press: 21 October 2025
Book contents
- Insight-Driven Problem Solving
- Insight-Driven Problem Solving
- Copyright page
- Dedication
- Contents
- Preface
- Introduction
- 1 The Big Picture of Analytics Science
- 2 Artificial Intelligence and Machine Learning
- 3 Queueing Theory and Resource Allocation
- 4 Game Theory and Mechanism Design
- 5 Linear and Nonlinear Mathematical Programming
- 6 Dynamic Programming and Sequential Decision-Making
- 7 Data Analysis
- 8 Graph Theory, Combinatorial Optimization, and Supply Chains
- Acknowledgments
- Notes
- References
- Index
Summary
In this chapter, the reader learns about the main ideas developed by analytics scientists in problem solving that requires decision-making over time. The reader realizes that various decision-making problems, including those made in everyday life such as which parking spot to take or which job offer to accept, can be addressed using these main ideas. The chapter also illustrates how the same ideas have been used to improve the world around us by citing various examples, including assisting policymakers to gain insights into the impact of different social mobility policies or to find better lockdown policies during a pandemic such as COVID-19.
Keywords
Information
- Type
- Chapter
- Information
- Insight-Driven Problem SolvingAnalytics Science to Improve the World, pp. 188 - 206Publisher: Cambridge University PressPrint publication year: 2025
Accessibility standard: WCAG 2.2 AAA
Why this information is here
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.Accessibility Information
The HTML of this chapter
complies with version 2.2 of the
Web Content Accessibility Guidelines
(WCAG), offering more comprehensive accessibility measures for a broad range
of users and attains the highest
(AAA)
level of WCAG compliance, optimising the user experience by meeting the most extensive
accessibility guidelines.
Content Navigation
Table of contents navigation
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Index navigation
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Reading Order & Textual Equivalents
Single logical reading order
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
Short alternative textual descriptions
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
Full alternative textual descriptions
You get more than just short alt text: you have comprehensive text equivalents, transcripts, captions, or audio descriptions for substantial non‐text content, which is especially helpful for complex visuals or multimedia.
You get more than just short alt text: you have comprehensive text equivalents, transcripts, captions, or audio descriptions for substantial non‐text content, which is especially helpful for complex visuals or multimedia.
Visual Accessibility
Use of colour is not sole means of conveying information
You will still understand key ideas or prompts without relying solely on colour, which is especially helpful if you have colour vision deficiencies.
You will still understand key ideas or prompts without relying solely on colour, which is especially helpful if you have colour vision deficiencies.
Use of high contrast between text and background colour
You benefit from high‐contrast text, which improves legibility if you have low vision or if you are reading in less‐than‐ideal lighting conditions.
You benefit from high‐contrast text, which improves legibility if you have low vision or if you are reading in less‐than‐ideal lighting conditions.