Finding Nash Equilibria in Two-Person Games

Loading...
Thumbnail Image

Downloads

4

Date issued

Authors

Lavlinskaya, Elena

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoká škola báňská - Technická univerzita Ostrava

Location

Signature

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.

Description

Import 26/06/2013

Subject(s)

game theory, Nash equilibria, two-person games, Lemke-Howson algorithm, bachelor thesis

Citation