Název:
Nástroj pro výpočet Nashova ekvilibria v nekooperativních hrách s nenulovým součtem
Překlad názvu:
A Tool for Computing Nash Equilibria
Autoři:
Šebek, Petr ; Kočí, Radek (oponent) ; Hrubý, Martin (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
CMA-ES; optimalizace Lyapunovy funkce; ryzí Nashovo ekvilibrium; smíšené Nashovo ekvilibrium; Teorie her; výpočet Nashova ekvilibria; CMA-ES; Game theory; Lyapunov function optimalization; mixed Nash equilibrium; Nash equilibrium computation; pure Nash equilibrium
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/54904