Algoritmické řešení bimaticových her – Bc. Lukáš Kozel
Bc. Lukáš Kozel
Bachelor's thesis
Algoritmické řešení bimaticových her
Algoritmical solving of bimatrical games
Anotácia:
V této bakalářské práci se věnujeme metodám, které naleznou Nashovu rovnováhu v bimaticových hrách. V prvních dvou kapitolách definujeme základní pojmy jako bimaticová hra, Nashova rovnováha, dominovanost a minmax. V nedegenerovaných hrách docházíme k algoritmům nalezení Nashovy rovnováhy přes výčet nosičů, přes výčet vrcholů a algoritmu Lemke-Howson, pro který uvádíme celočíselnou implementaci. V …viacAbstract:
In this thesis, we study methods, which find Nash equilibria in bimatrix games. In the first two chapters, we defin elementary concepts such as bimatrix game, Nash equilibrium, dominance and minmax. In nondegenerate games, the algorithms for finding Nash equilibria are derived by support enumeration, equilibria by vertex enumeration and Lemke-Howson algorithm, for which we present integer pivoting …viacKľúčové slová
Bimaticová hra Nashova rovnováha rovnováha přes výčet nosičů rovnováha přes výčet vrcholů algoritmus Lemke-Howson rovnováha přes výčet maximálních biklik Bimatrix game Nash equilibrium equilibrium by support enumeration equilibrium by vertex enumeration algorithm Lemke-Howson equilibria by maximal bicliques enumeration
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 13. 5. 2019
Identifikátor:
https://is.muni.cz/th/kgr5m/
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2019
- Vedúci: Mgr. David Kruml, Ph.D.
- Oponent: doc. Lukáš Vokřínek, PhD.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / odbor:
Mathematics / Modelling and Calculations
Práce na příbuzné téma
- Žádné práce na příbuzné téma.