Finding Nash Equilibria in Two-Person Games

Lavlinskaya, Elena

Finding Nash Equilibria in Two-Person Games

dc.contributor.advisor	Sawa, Zdeněk	cs
dc.contributor.author	Lavlinskaya, Elena	cs
dc.contributor.referee	Kot, Martin	cs
dc.date.accepted	2013-06-04	cs
dc.date.accessioned	2013-06-26T11:20:29Z
dc.date.available	2013-06-26T11:20:29Z
dc.date.issued	2013	cs
dc.description	Import 26/06/2013	cs
dc.description.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's implementation.	en
dc.description.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í "Gambit" a implementací Bruna Codenottiho a spol.	cs
dc.description.department	460 - Katedra informatiky	cs
dc.description.result	výborně	cs
dc.format.extent	1025853 bytes	cs
dc.format.mimetype	application/pdf	cs
dc.identifier.other	OSD002	cs
dc.identifier.sender	S2724	cs
dc.identifier.thesis	LAV007_FEI_B2647_2612R025_2013
dc.identifier.uri	http://hdl.handle.net/10084/99029
dc.language.iso	en	cs
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.rights.access	openAccess
dc.subject	game theory	en
dc.subject	Nash equilibria	en
dc.subject	two-person games	en
dc.subject	Lemke-Howson algorithm	en
dc.subject	bachelor thesis	en
dc.subject	teorie her	cs
dc.subject	Nashovo ekvilibrium	cs
dc.subject	hry pro dva hráče	cs
dc.subject	Lemke-Howsonův algoritmus	cs
dc.subject	bakalářská práce	cs
dc.thesis.degree-branch	Informatika a výpočetní technika	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.thesis.degree-level	Bakalářský studijní program	cs
dc.thesis.degree-name	Bc.	cs
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.title	Finding Nash Equilibria in Two-Person Games	en
dc.title.alternative	Hledání Nashových rovnovážných bodů ve hrách dvou hráčů	cs
dc.type	Bakalářská práce	cs

Files

Original bundle

Now showing 1 - 4 out of 4 results

Name:: LAV007_FEI_B2647_2612R025_2013.pdf
Size:: 1001.81 KB
Format:: Adobe Portable Document Format

Download

Name:: LAV007_FEI_B2647_2612R025_2013_priloha.zip
Size:: 1.35 MB
Format:: Unknown data format

Download

Name:: LAV007_FEI_B2647_2612R025_2013_posudek_vedouci_Sawa_Zdenek.pdf
Size:: 49.49 KB
Format:: Adobe Portable Document Format
Description:: Posudek vedoucího – Sawa, Zdeněk

Download

Name:: LAV007_FEI_B2647_2612R025_2013_posudek_oponent_Kot_Martin.pdf
Size:: 51.78 KB
Format:: Adobe Portable Document Format
Description:: Posudek oponenta – Kot, Martin

Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)