Elena Lavlinskaya

Bakalářská práce

Finding Nash Equilibria in Two-Person Games

Finding Nash Equilibria in Two-Person Games
Anotace:
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í …více
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 …více
 

Klíčová slova

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
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 7. 5. 2013
Identifikátor: http://hdl.handle.net/10084/99029

Obhajoba závěrečné práce

  • Obhajoba proběhla 4. 6. 2013
  • Vedoucí: Zdeněk Sawa
  • Oponent: Martin Kot

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava