Sequential search strategies for the determination of a minimum cost control alternative from a finite set in a stochastic environment are considered. The problem is equivalent to search of a "hill of uncertainty" in a decision space; any strategy defines a particular path descending the hill. Optimal decision strategies are identified for the two distinct cases of on-line or adaptive control, and off-line search.

Additional Metadata
Persistent URL dx.doi.org/10.1109/SAP.1970.4044659
Conference 9th IEEE Symposium on Adaptive Processes, Decision and Control, SAP 1970
Citation
Nguyen, C.A. (C. A.), & Riordon, J.S. (1970). Optimal decision-making in discrete stochastic systems. In Proceedings of the 1970 9th IEEE Symposium on Adaptive Processes, Decision and Control, SAP 1970. doi:10.1109/SAP.1970.4044659