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
dc.contributor.advisor | Bošanský Branislav | |
dc.contributor.author | Rindt Eduard | |
dc.date.accessioned | 2019-02-20T10:47:06Z | |
dc.date.available | 2019-02-20T10:47:06Z | |
dc.date.issued | 2019-01-29 | |
dc.identifier | KOS-695599635105 | |
dc.identifier.uri | http://hdl.handle.net/10467/79786 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Teorie her,Stackelbergovy hry,hry v sekvenční formě,dynamické programování | cze |
dc.subject | Game Theory,Stackelberg games,Sequential games,Dynamic programming | eng |
dc.title | Dynamické programování pro výpočet Stackelbergových strategií v sekvenčních hrách | cze |
dc.title | Dynamic Programming for Computing Stackelberg equilibrium in Sequential Games | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2019-02-05 | |
dc.contributor.referee | Tomáš Brázdil | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [833]