On an Algorithm for Nash Equilibria Determination in the Informational Extended Bimatrix Games
Contributions to game theory and management, Tome 6 (2013), pp. 338-350
Cet article a éte moissonné depuis la source Math-Net.Ru
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.
@article{CGTM_2013_6_a25,
author = {Ludmila Novac},
title = {On an {Algorithm} for {Nash} {Equilibria} {Determination} in the {Informational} {Extended} {Bimatrix} {Games}},
journal = {Contributions to game theory and management},
pages = {338--350},
year = {2013},
volume = {6},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CGTM_2013_6_a25/}
}
TY - JOUR AU - Ludmila Novac TI - On an Algorithm for Nash Equilibria Determination in the Informational Extended Bimatrix Games JO - Contributions to game theory and management PY - 2013 SP - 338 EP - 350 VL - 6 UR - http://geodesic.mathdoc.fr/item/CGTM_2013_6_a25/ LA - en ID - CGTM_2013_6_a25 ER -
Ludmila Novac. On an Algorithm for Nash Equilibria Determination in the Informational Extended Bimatrix Games. Contributions to game theory and management, Tome 6 (2013), pp. 338-350. http://geodesic.mathdoc.fr/item/CGTM_2013_6_a25/
[1] Kukushkin N. S., Morozov V. V., Teoria neantagonisticeskih igr, M., 1984, 46–51 (russian)
[2] Hâncu B., Novac L., “Informational aspects in the Game Theory”, Annals of the Tiberiu Popoviciu Seminar of Functional Equations, Approximation and Convexity, 3 (2005), 25–34
[3] Novac L., “Informational extended games”, Second conference of the Matemathical Society of the Rep. of Moldova, Dedicated to the 40th Annyv. of the found. of the Instit. of Math. and Comp. Science of ASM, Communications, Chishinau, 2004, 232–234
[4] Novac L., Informational extensions in the game theory, Ph. D. thesis, USM, Chisinau, 2009, 41–69 (rom)