Markovské řetězce s oceněním přechodů

Mgr. Jakub Hurta

Bakalářská práce

Markov Decision Processes

Anotace:

Bakalářská práce zavádí a popisuje markovské řetězce s oceněním přechodů s diskrétním časem. V úvodu práce jsou definovány základní termíny, na jejichž bázi jsou dále vybudovány homogenní markovské řetězce (HMŘ). Postupnou specializací a dodefinováním k předchozímu jsou zavedeny HMŔ s oceněním přechodů, které jsou hojně využívány k výpočtu středních hodnot výnosů procesů popsaných HMŘ. Hlavním cílem práce je čtenáři zprostředkovat náhled na problematiku HMŘ s oceněním přechodů a doplněním o možné alternativní řešení. Paralelně s výstavbou řetězců jsou v práci uvedeny metody výpočtů vztahující se k jednotlivým uceleným pasážím výkladu a praktické příklady, které poslouží čtenáři k lepšímu pochopení a procvičení těchto výpočtů.

Abstract:

This bachelor's paper (thesis) introduces and describes Markov decision chains using discrete time. The basic terms are defined in introduction of the paper and subsequently the homogenous Markov chains (HMC) are based upon these terms. The main purpose of the paper is to consequently define and describe the decision HMC extended for alternative (choices). In paralel with the main stream of HMC definition there are described some methods calculating different features in these HMC.

Klíčová slova

markovské řetězce, markov chains, MC, decision markov chains, decision markov processes, markovské řetězce s oceněním přechodů, řízené markovské řetězce

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 11. 1. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 26. 6. 2008
• Vedoucí: RNDr. Marie Budíková, Dr.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná matematika / Matematika - ekonomie