Použití Markovových rozhodovacích procesů pro modelování kolektivních her
| Název práce v jazyce práce (slovenština): | Použití Markovových rozhodovacích procesů pro modelování kolektivních her |
|---|---|
| Název práce v češtině: | Použití Markovových rozhodovacích procesů pro modelování kolektivních her |
| Název v anglickém jazyce: | Use of Markov decision processes for modelling of collective games |
| Klíčová slova: | Markovov proces, simulácie, kolektívne hry, Java, Spring |
| Klíčová slova anglicky: | Markov process, simulations, team sports, Java, Spring |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | diplomová práce |
| Jazyk práce: | slovenština |
| Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
| Vedoucí / školitel: | prof. RNDr. Jaromír Antoch, CSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 11.11.2009 |
| Datum zadání: | 11.11.2009 |
| Datum a čas obhajoby: | 06.09.2010 00:00 |
| Datum odevzdání elektronické podoby: | 05.08.2010 |
| Datum odevzdání tištěné podoby: | 05.08.2010 |
| Datum proběhlé obhajoby: | 06.09.2010 |
| Oponenti: | RNDr. Alena Koubková, CSc. |
| Zásady pro vypracování |
| Diplomant se seznámí s teorií Markovových rozhodovacích procesů. Tuto teorii použije pro návrh optimálního rozhodování hráčů kolektivních her typu fotbal, floorbal, rugby apod. v případě, kdy jednotliví hráči sice spolupracují, ale mají jak různé úlohy tak různou informaci o stavu hry.
Součástí diplomové práce bude : ? Podrobný popis vhodné modifikace teorie Markovových rozhodovacích procesů vhodné pro popis kolektivních her typu fotbal, floorbal, rugby apod. ? Podrobná diskuze toho, jak získat vstupní data potřebná pro nastavení parametrů Markovova procesu na základě pozorování reálné hry, respektive na základě pořízených opakovaných záznamů hry téhož družstva. ? Naprogramování funkční verze hry ?robotů? tehdy, kdy na každé straně vystupují spolupracující agenti, každý z nichž však může mít jak rozdílný taktický úkol tak rozdílnou informaci o okamžité situaci. |
| Seznam odborné literatury |
| Bernstein D. et al., The complexity of decentralized control of Markov decision processes. Mathematics of Operations Research 27, 819-860.
N. Hirotsu, M. Wright, Using a Markov process model of an association football match to determine the optimal timing of substitution and tactical decisions, The Journal of the Operational Research Society, 2002, 86-96. G. Lawler, Introduction to Stochastic Processes, Chapman & Hall, 1995. E. Pardoux, Markov processes and Applications. J. Wiley, New York, 2008. |
| Předběžná náplň práce |
| Diplomant se seznámí s teorií Markovových rozhodovacích procesů. Tuto teorii použije pro návrh optimálního rozhodování hráčů kolektivních her typu fotbal, floorbal, rugby apod. v případě, kdy jednotliví hráči sice spolupracují, ale mají jak různé úlohy tak různou informaci o stavu hry.
Součástí diplomové práce bude : ? Podrobný popis vhodné modifikace teorie Markovových rozhodovacích procesů vhodné pro popis kolektivních her typu fotbal, floorbal, rugby apod. ? Podrobná diskuze toho, jak získat vstupní data potřebná pro nastavení parametrů Markovova procesu na základě pozorování reálné hry, respektive na základě pořízených opakovaných záznamů hry téhož družstva. ? Naprogramování funkční verze hry ?robotů? tehdy, kdy na každé straně vystupují spolupracující agenti, každý z nichž však může mít jak rozdílný taktický úkol tak rozdílnou informaci o okamžité situaci. |