SEMICONTRACTIVE DYNAMIC PROGRAMMING VIDEOS AND SLIDES:

Videos from a 5-lecture series on Semicontractive Dynamic Programming, a type of methodology, introduced in the research monograph Abstract Dynamic Programming.

The monograph aims at a unified and economical development of the core theory and algorithms of total cost sequential decision problems. Semicontractive DP refers qualitatively to a collection of models where some policies have a regularity/contraction-like property but others do not. They are exemplified by models involving a termination state, such as shortest path-type problems, both deterministic and stochastic.

The lectures focus on research, which is described in recent papers and an updated version of Chapter 3 of the monograph. The lectures are as follows: