Sequential testing of complex systems: a review

Abstract

We consider the problem of testing sequentially the components of a multi-component system in order to learn the state of the system, when the tests are costly. In this review paper, we describe and analyze a framework for the problem, results for certain classes of problems and related widespread applications, including distributed computing, artificial intelligence, manufacturing and telecommunications. We also report variations and possible extensions of the problem.