Plně pravděpodobnostní návrh rozhodovací strategie se zastavováním

Abstract

Táto bakalárska práca sa zaoberá problematikou popisu zastavovania v teórií rozhodovacích procesov. Najprv sú popísané diskrétne Markove rozhodovacie procesy a ich zobecnenie v podobe plne pravdepodobnostného návrhu. Nasleduje detailné odvodenie vety pre nájdenie optimálnej politiky. Potom je diskutované rozšírenie plne pravdepodobnostného návrhu o popis zastavenia. Formuluje sa nielen tvar zastavovacích pravidiel, ale aj nových ideálov zohladňujúcich zastavenie. V závere práce je veta pre nájdenie optimálnej politiky aplikovaná na takto rozšírený popis. Táto aplikácia odhaIuje neriešený problém, ktorý súvisí s návrhom ideálov zohľadňujúcich zastavenie.

This bachelor project deals with the description of stopping in the theory of decision processes. Firstly, discrete Markov decision processes and their generalization called the fully probabilistic design are described. Then, a theorem used for finding the optimal policy is derived in detail. Furthermore, a stopping extension of the fully probabilistic design is discussed, introducing not only the form of stopping rules, but also new ideals with stopping. Finally, the theorem used for finding the optimal policy is applied on the extended description. This application reveals an unsolved problem related to the design of ideals with stopping.