Teorie her a simulace v podpoře rozhodování
Martin Hrubý, Jakub Bednář
(stránka teprve vzniká)
Co jsou hry
Obecný význam pojmu "hra" lze považovat za velmi známý. Z pohledu informatiky můžeme dál rozlišit hry jako:
- počítačové hry sloužící k zábavě. Je třeba říct, že se jedná o poměrně rozsáhlý trh se softwarovými produkty a uživateli. Navíc lze dodat, že počítačové hry jsou v současnosti nejrozšířenější a nejčastější aplikací metod umělé inteligence.
- oblast zájmu tak zvané matematické teorie her, která se také nazývá matematikou interaktivního rozhodování. Její aplikace jsou mnohem obecnější, což na této stránce chceme ukázat. V podstatě veškeré počítačové (zábavní) hry založeny na této teorii.
Teorie her (TH) je matematická teorie, na které se v minulosti podílela řada významných matematiků (Von Neumann, Morgenstein, Nash, ...). Smyslem jejich výzkumu bylo vytvoření matematického modelu racionality v rozhodování inteligentních tvorů (hráčů) v různých situacích (hrách), kde lze vystopovat tyto prvky:
- strategie (tah) - chování při rozhodování lze popsat jako racionalitou podepřený výběr konkrétního tahu (předpokládáme konečnou množinu všech možných tahů, která modeluje všechny možnosti hráčova tahu). Pojmem strategie obvykle míníme nějaký dlouhodobý směr určitého snažení (například "obchodní politika firmy"...). Zřejmě je pojem "tah" lepší pro to, co se v terminologii TH nazývá ryzí strategie (pure strategy)
- zisk (výplata ve hře) - je jádrem veškerého herního snažení. Hra se hraje pro dosažení zisku. Ten může nabývat různých forem - ve všech případech však dva různé zisky musí být poměřitelné (musí existovat uspořádání na množině zisků...). Typickou jednotkou zisku jsou peníze, pokud mluvíme například o ekonomických hrách. Racionální hráč se vždy snaží maximalizovat svůj zisk - tento předpoklad je předpokladem pro matematickou uchopitelnost celého problému, bez něho by TH neexistovala.
Aplikace teorie her
Na čem pracujeme
V současné době dokončujeme simulační model trhu s elektřinou a podpůrnými službami v elektrizační soustavě České republiky.
Projekty, publikace
- GAČR: Výzkum metod modelování a simulace inteligentních systémů
- Hrubý Martin, Toufar Jan: Nové postupy v modelování trhu s elektřinou a podpůrnými službami v ES ČR, In: Energetika, roč. 2005, č. 11, CZ, s. 356-358, ISSN 0375-8842
- Bednář, Jakub: Strategická počítačová hra, diplomová práce, 3406.pdf
Témata studentských projektů
- analýza systémů pomocí matematické teorie her
- implementace algoritmů teorie her
- modely her
- modely trhů
- strategické počítačové hry
- modely inteligence herních figur
- vizualizace
Odkazy
http://www.gametheory.net/
http://www.game-research.com
Link to this Page
