Konvergence Double Oracle algoritmu
Convergence of Double Oracle Algorithm
dc.contributor.advisor | Horčík Rostislav | |
dc.contributor.author | Vojtěch Outrata | |
dc.date.accessioned | 2020-06-10T11:12:51Z | |
dc.date.available | 2020-06-10T11:12:51Z | |
dc.date.issued | 2020-06-09 | |
dc.identifier | KOS-857605375505 | |
dc.identifier.uri | http://hdl.handle.net/10467/87693 | |
dc.description.abstract | Má bakalářská práce je soustředěna na specifickou sekci teorie her zvanou hry s nulovým součtem. Zaměřuji se na Double Oracle algoritmus vyvinutý pro hledání Nashova ekvilibria ve hrách s nulovým součtem, kde jeden nebo oba hráči mají velký počet možných akcí. Tento algoritmus využívá možnost získat nejlepší možnou odpověď pro každého hráče ale je často používán s dobrou, ale né tou nejlepší odpovědí. V této práci analyzuji důsledek takového použití Double Oracle algoritmu. Algoritmus jsem naimplementoval na hře dvou hráčů s nulovým součtem a prezentuji věty, důkazy a experimenty popisující chování algoritmu za dané situace. | cze |
dc.description.abstract | My thesis is focused on part of game theory called the zero-sum games, especially on the Double Oracle algorithm developed for these games. The Double Oracle algorithm tackles the problem of finding a Nash equilibrium in large zero-sum games of two players. This algorithm capitalizes on oracles producing a best response for each player. It is frequently used with suboptimal oracles and in my thesis I analyze the impact of the suboptimal oracles on the result of this algorithm. I implemented this algorithm on a zero-sum game of two players and furthermore I present theorems, proofs and carried out experiments. | eng |
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 | cze |
dc.subject | Linearní programování | cze |
dc.subject | Hry s nulovým součtem | cze |
dc.subject | Double Oracle algoritmus | cze |
dc.subject | Nashovo ekvilibrium | cze |
dc.subject | Game theory | eng |
dc.subject | Nash equilibrium | eng |
dc.subject | Double Oracle algorithm | eng |
dc.subject | Linear programming | eng |
dc.subject | Zero-sum games | eng |
dc.title | Konvergence Double Oracle algoritmu | cze |
dc.title | Convergence of Double Oracle Algorithm | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Chvalovský Karel | |
theses.degree.grantor | katedra řídicí techniky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13135 [456]