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
Type of document
diplomová prácemaster thesis
Author
Rindt Eduard
Supervisor
Bošanský Branislav
Opponent
Tomáš Brázdil
Field of study
Umělá inteligenceStudy program
Otevřená informatikaInstitutions assigning rank
katedra počítačůDefended
2019-02-05Rights
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
Show full item recordAbstract
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.
Collections
- Diplomové práce - 13136 [892]