Redukce strategických her na jejich Best-Response ekvivalenty
Loading...
Date
Authors
Godula, Martin
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Cílem téhle práce je návrh a implementace knihovny pro redukci strategických profilů v strategických hrách v normální formě. Logika funkčnosti knihovny bude založená na vhodných heuristikách redukce prostoru her vycházejících z metod iterativní eliminace dominovaných strategií a FDDS. Funkčnost výsledné knihovny bude demonstrovaná na vhodně zvolených problémech.
The main goal of this masther thesis is design and implementation of library for reduction of strategy profiles of strategy games in normal form. Logics of library functionality will be based on suitable heuristics founded on methods of iterative elimination of dominated strategies and FDDS. Functionality of resultant library will be demonstrated on convenient problems.
The main goal of this masther thesis is design and implementation of library for reduction of strategy profiles of strategy games in normal form. Logics of library functionality will be based on suitable heuristics founded on methods of iterative elimination of dominated strategies and FDDS. Functionality of resultant library will be demonstrated on convenient problems.
Description
Keywords
strategická hra v normální formě, Nashovo ekvilibrium, korelované ekvilibrium, best-response funkce, dominance strategií, redukce her, iterativní eliminace dominovaných strategií, FDDS, normal form strategy game, Nash ekvilibrium, correlated ekvilibrium, best-response function, strategy dominance, game reduction, iterative elimination of dominated strategies, FDDS
Citation
GODULA, M. Redukce strategických her na jejich Best-Response ekvivalenty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
prof. Ing. Tomáš Hruška, CSc. (předseda)
prof. Ing. Tomáš Vojnar, Ph.D. (místopředseda)
Doc. Ing. Pavel Herout, Ph.D. (člen)
Ing. Martin Hrubý, Ph.D. (člen)
RNDr. Marek Rychlý, Ph.D. (člen)
doc. Ing. Michal Španěl, Ph.D. (člen)
Date of acceptance
2011-06-21
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jakým způsobem ovlivní časovou složitost výpočtů zavedení paralelního zpracování? Na čem je tato složitost nejvíce závislá? Mohl byste více rozvinout nástin důkazu poslední věty v práci?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení