Original title:
Redukce strategických her na jejich Best-Response ekvivalenty
Translated title:
Reduction of Strategic Games to their Best-Response Equivalents
Authors:
Godula, Martin ; Kočí, Radek (referee) ; Hrubý, Martin (advisor) Document type: Master’s theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
best-response function; correlated ekvilibrium; FDDS; game reduction; iterative elimination of dominated strategies; Nash ekvilibrium; normal form strategy game; strategy dominance; best-response funkce; dominance strategií; FDDS; iterativní eliminace dominovaných strategií; korelované ekvilibrium; Nashovo ekvilibrium; redukce her; strategická hra v normální formě
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54228