AS seminář: Odhad Bellmanovy funkce pomocí sub-optimálních strategií

V každé rozhodovací úloze můžeme dělat revizi svých předchozích rozhodnutí a na základě nových informací najít lepší posloupnost rozhodnutí. Takovéto posloupnosti říkáme sub-optimální strategie. Na některých úlohách lze pozorovat, že sub-optimální strategie obsahuje na svém začátku optimální akce. Tyto optimální hodnoty lze využít při řešení Bellmanovy rovnice. V prezentaci bude zopakován koncept hledání Bellmanovy funkce a prezentováno porovnání s několika dalšími metodami.