Abstract
The author formulates and solves a class of dynamic search problems for obtaining the closed-loop sequence of measurements which, under a symmetry condition on the probability distribution of the measurements, optimally selects among many candidate hypotheses. Under this condition, the optimal strategy is characterized by a simple index rule which depends only on the ordering of the conditional probabilities of the hypotheses given the past measurements. The author proves that this index rule is optimal independent of the number of measurements to be taken. The author illustrates with numerical examples that, when the symmetry conditions are relaxed, the index policies are suboptimal, but achieve performance which is close to optimal. The results can be applied to solve complex problems in fault diagnosis and search with unreliable tests. >
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IEEE Transactions on Systems, Man, and Cybernetics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
