Original title:
Nástroj pro výpočet Nashova ekvilibria v nekooperativních hrách s nenulovým součtem
Translated title:
A Tool for Computing Nash Equilibria
Authors:
Šebek, Petr ; Kočí, Radek (referee) ; Hrubý, Martin (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá popisem vývoje nástroje pro výpočet Nashova ekvilibria v nekooperativních hrách s nenulovým součtem. Definuje základní pojmy v teorii nekooperativních her. Popisuje vhodné algoritmy pro výpočet ryzího a smíšeného Nashova ekvilibria podle počtu hráčů dané hry. Práce prezentuje implementaci výsledné aplikace a experimenty na ní provedené.
This thesis deals with development of tool for computing Nash equilibrium in non-zero-sum non-cooperative games. It defines basic terms in non-cooperative game theory. It describes suitable algorithms for computation pure and mixed Nash equilibrium according to number of players. Thesis presents implementation of resulting application and experiments conducted on it.
Keywords:
CMA-ES; Game theory; Lyapunov function optimalization; mixed Nash equilibrium; Nash equilibrium computation; pure Nash equilibrium; CMA-ES; optimalizace Lyapunovy funkce; ryzí Nashovo ekvilibrium; smíšené Nashovo ekvilibrium; Teorie her; výpočet Nashova ekvilibria
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/54904