RUS  ENG
Full version
JOURNALS // Contributions to Game Theory and Management // Archive

Contributions to Game Theory and Management, 2013 Volume 6, Pages 338–350 (Mi cgtm130)

On an Algorithm for Nash Equilibria Determination in the Informational Extended Bimatrix Games

Ludmila Novac

Moldova State University, Faculty of Mathematics and Computer Science, Department of Applied Mathematics, A. Mateevici, 60 str., Chisinau, 2009, Rep. of Moldova

Abstract: The informational aspect for the non-cooperative games becomes an important element for the most of the make decision problems. In this article the informational extended games $_{1}\Gamma $ and $_{2}\Gamma $ are defined. For these informational extended bimatrix games we present two modes for construction of the extended matrices and an algorithm for determination of Nash equilibria. For this algorithm we make some modifications and present an algorithm for determination of Nash equilibria in the informational extended bimatrix games in the case, in which the dimensions of the matrices are too big. Using this algorithm we can also determine the number of Nash equilibria in the informational extended game, without using the extended matrices.

Keywords: Informational extended bimatrix games, Nash equilibria, solution in pure strategies, extended matrices, algorithm of Nash equilibria determination.

Language: English



© Steklov Math. Inst. of RAS, 2024