Dynamické programování pro výpočet Stackelbergových strategií v sekvenčních hrách
Dynamic Programming for Computing Stackelberg equilibrium in Sequential Games
Typ dokumentu
diplomová prácemaster thesis
Autor
Rindt Eduard
Vedoucí práce
Bošanský Branislav
Oponent práce
Tomáš Brázdil
Studijní obor
Umělá inteligenceStudijní program
Otevřená informatikaInstituce přidělující hodnost
katedra počítačůObhájeno
2019-02-05Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Ve Stackelbergových hrách se musí jeden z agentů přihlásit ke své strategii ještě před tím, než druhý hráč spočítá svou. To mu dává možnost hrát svou nejlepší strategii proti prvnímu hráči. Standartní modely výpočtu optimální strategie prvního hráče v sekvenčních hrách jsou výpočetně náročné, jelikož spočívají ve vyřešení lieárního programu pro celý herní strom. V této práci se zaměříme na Stackelbergovy hry a jejich řešení ve hrách v sekvenční formě s využitím principu dynamického programování, což umožní řešit i potenciálně nekonečné hry. In Stackelberg games, one agent must commit to a strategy before the other agent compute his, allowing him to always play the best response to first player's strategy. The standard models of computing optimal strategy of the first player are difficult to compute, because they solve a linear program for the whole Game Tree. In this work, we will focus on Stackelberg games and their solution in sequential games using dynamic approach, which can solve potentially infinite games.
Kolekce
- Diplomové práce - 13136 [892]