Implementace algoritmů Teorie her

Abstract

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.