PARALLEL ALGORITHM TO SOLVING 2D BLOCK-CYCLIC PARTITIONED BIMATRIX GAMES
Files
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
CEP USM
Abstract
The article presents a theoretical and practical study of the ways of determining solutions in bimatrix games divided into blocks of submatrices using 2D block-cyclic matrix dividing and distribution algorithm. The proved theorems represent the foundation on which the bimatrix game solution can be built using the sub-games solutions generated by the 2D-cyclic matrix distribution algorithm.
Articolul prezintă un studiu teoretic și practic al modalităților de determinare a soluțiilor în jocurile bimatriceale împărțite în blocuri de submatrice utilizând algoritmul 2D-ciclic de divizare și distribuire a matricelor. Teoremele demonstrate reprezintă baza pe care soluția jocului bimatriceal poate fi construită folosind soluțiile subjocurilor generate de algoritmul de distribuire a matricei ciclice 2D
Articolul prezintă un studiu teoretic și practic al modalităților de determinare a soluțiilor în jocurile bimatriceale împărțite în blocuri de submatrice utilizând algoritmul 2D-ciclic de divizare și distribuire a matricelor. Teoremele demonstrate reprezintă baza pe care soluția jocului bimatriceal poate fi construită folosind soluțiile subjocurilor generate de algoritmul de distribuire a matricei ciclice 2D
Description
Keywords
non cooperative game, Nash equilibrium, parallel algorithms, joc noncooperatist, echilibru Nash, algoritmi paraleli
Citation
HANCU, Boris, CATARANCIUC, Emil. Parallel algorithm to solving 2D block-cyclic partitioned bimatrix games. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2021, nr. 2(142), pp. 26-39. ISSN 1857-2073. DOI: 10.5281/zenodo.5094574