Original title:
Implementace algoritmů Teorie her
Translated title:
Implemenation of a Game Theory Library
Authors:
Židek, Stanislav ; Peringer, Petr (referee) ; Hrubý, Martin (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Teorie her se během doby své existence stala vhodným nástrojem pro modelování různých situací, které obnášejí rozhodování racionálních entit -- hráčů. Uplatnění v praxi je bohužel limitováno velikostí her, jež jsme schopni se současnou technikou spočítat. Tato diplomová práce se zaměřuje na korelované ekvilibrium v nekooperativních hrách a klade si za cíl vytvořit knihovnu, která bude schopna co nejefektivněji toto ekvilibrium hledat.
Game theory has become very powerful tool for modelling decision-making situations of rational players. However, practical applications are strongly limited by the size of particular game, which is connected to the computational power of computers nowadays. Aim of this master's thesis is to design and implement a library, which would be able to find correlated equilibria in as complex non-cooperative games as possible.
Keywords:
correlated equilibrium; elimination of dominated strategies; G-matrix; Game theory; linear programming; OpenMP.; parallelization; simplex method; eliminace dominovaných strategií; G-matice; korelované ekvilibrium; lineární programování; OpenMP.; paralelizace; simplexová metoda; Teorie her
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/53921