Elena Lavlinskaya

Bachelor's thesis

Finding Nash Equilibria in Two-Person Games

Finding Nash Equilibria in Two-Person Games
Abstract:
Tato práce je věnována hledání Nashových ekvilibrií ve hrách dvou hráčů pomocí Lemke-Howsonova algoritmu. Práce obsahuje základní pojmy teorií her, vysvětluje pojem Nashova ekvilibria a poskytuje podrobné vysvětlení Lemke-Howsonova algoritmu podle odborné literatury. Práce také poskytuje náhled na detaily implementace tohoto algoritmu v jazyce C++ a porovnání s open-source řešením pro výpočet ekvilibrií …more
Abstract:
The thesis aims at searching Nash equilibria in two-person games. It contains basic definitions and concepts of game theory, explains the idea of Nash equilibrium and provides the detailed explanation of Lemke-Howson algorithm according to the literature. Thesis also provides the overview of the implementation details in C++ programming language and comparison with opensource solution and Bruno Codenotti …more
 

Keywords

teorie her Nashovo ekvilibrium hry pro dva hráče Lemke-Howsonův algoritmus bakalářská práce

Keywords

game theory Nash equilibria two-person games Lemke-Howson algorithm bachelor thesis
 
Language used: English
Date on which the thesis was submitted / produced: 7. 5. 2013
Identifier: http://hdl.handle.net/10084/99029

Thesis defence

  • Date of defence: 4. 6. 2013
  • Supervisor: Zdeněk Sawa
  • Reader: Martin Kot

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava