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. |