PARALLEL ALGORITHM TO SOLVING 2D BLOCK-CYCLIC PARTITIONED BIMATRIX GAMES

Boris HANCU, Emil CATARANCIUC Moldova State University

Abstract

PARALLEL ALGORITHM TO SOLVING 2D BLOCK-CYCLIC PARTITIONED BIMATRIX GAMES Boris HANCU, Emil CATARANCIUC Moldova State University The article presents a theoretical and practical study of the ways of determining solutions in bima- trix games divided into blocks of submatrices using 2D block-cyclic matrix dividing aud distribution algorithmn. The proved theorems represent the foundation on which the bimatrix garue solution can be built using the sub-gares solutions generated by the 2D-cyclic matrix distribution algorichm. Keywords: non cooperative gane, Nash equilibrium, parallel algorithms, distributed memory clusters.