A PARALLEL ALGORITHM FOR SOLVING BIMATRIX GAMES USING THE MATHEMATICS SYSTEM

Boris HÂNCU, Ionel ANTOHI Universitatea de Stat din Moldova

Abstract

The article makes an analysis of the possibilities of the symbolic calculation system Mathematics for the elaboration of parallel programs on the DMM type parallel system. A parallel algorithm is developed for determining Nash equilibrium profiles in pure strategies for bimatrix games. For this algorithm, parallel programs are developed using the Mathematics system and MPI programming models, in which different ways of distributing the calculations on cores and different ways of parallelization at the data level are performed. A comparative analysis of the calculation time for the developed programs is performed. Keywords: Wolfram Mathematic, parallel algorithm, game theory, Nash equilibrium profiles, MPI functions, time complexity.