Bc. Lukáš Kozel
Bachelor's thesis
Algoritmické řešení bimaticových her
Algoritmical solving of bimatrical games
Abstract:
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 …moreAbstract:
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 …moreKeywords
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
Language used: Czech
Date on which the thesis was submitted / produced: 13. 5. 2019
Identifier:
https://is.muni.cz/th/kgr5m/
Thesis defence
- Date of defence: 20. 6. 2019
- Supervisor: Mgr. David Kruml, Ph.D.
- Reader: doc. Lukáš Vokřínek, PhD.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Mathematics / Modelling and Calculations
Theses on a related topic
- No theses on a related topic available.