Zpět na vyhledávání

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 …more
Abstract:
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 …more
 

Keywords

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.

Citation record

Cite this text

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á fakulta
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Science

Bachelor programme / field:
Mathematics / Modelling and Calculations

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.