Použití Markovových rozhodovacích procesů pro modelování kolektivních her
| Thesis title in thesis language (Slovak): | Použití Markovových rozhodovacích procesů pro modelování kolektivních her |
|---|---|
| Thesis title in Czech: | Použití Markovových rozhodovacích procesů pro modelování kolektivních her |
| Thesis title in English: | Use of Markov decision processes for modelling of collective games |
| Key words: | Markovov proces, simulácie, kolektívne hry, Java, Spring |
| English key words: | Markov process, simulations, team sports, Java, Spring |
| Academic year of topic announcement: | 2009/2010 |
| Thesis type: | diploma thesis |
| Thesis language: | slovenština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | prof. RNDr. Jaromír Antoch, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 11.11.2009 |
| Date of assignment: | 11.11.2009 |
| Date and time of defence: | 06.09.2010 00:00 |
| Date of electronic submission: | 05.08.2010 |
| Date of submission of printed version: | 05.08.2010 |
| Date of proceeded defence: | 06.09.2010 |
| Opponents: | RNDr. Alena Koubková, CSc. |
| Guidelines |
| 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. |
| References |
| 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. |
| Preliminary scope of work |
| 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. |