Un algoritm paralel de soluționare a jocurilor bimatriceale folosind sistemul matematica
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
401 13
Ultima descărcare din IBN:
2024-01-19 23:05
Căutarea după subiecte
similare conform CZU
519.83:004.42 (1)
Cercetări operaționale (OR) teorii şi metode matematice (170)
Programe. Software (300)
SM ISO690:2012
HÂNCU, Boris, ANTOHI, Ion. Un algoritm paralel de soluționare a jocurilor bimatriceale folosind sistemul matematica. In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2020, nr. 7(137), pp. 45-63. ISSN 1857-2073. DOI: https://doi.org/10.5281/zenodo.4457508
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice)
Numărul 7(137) / 2020 / ISSN 1857-2073 /ISSNe 2345-1033

Un algoritm paralel de soluționare a jocurilor bimatriceale folosind sistemul matematica

A parallel algorithm for solving bimatrix games using the mathematics system

DOI:https://doi.org/10.5281/zenodo.4457508
CZU: 519.83:004.42

Pag. 45-63

Hâncu Boris, Antohi Ion
 
Universitatea de Stat din Moldova
 
 
Disponibil în IBN: 29 ianuarie 2021


Rezumat

În articol se face o analiză a posibilităților sistemului de calcul simbolic Matematica pentru elaborarea programelor paralele pe sistemul de calcul paralel de tip DMM (clastere). Este elaborat un algoritm paralel pentru determinarea situațiilor Nash de echilibru în strategii pure pentru jocurile bimatriceale. Pentru acest algoritm sunt elaborate programe paralele utilizând sistemul Matematica și modele de programare MPI, în care se realizează diferite modalități de distri-buire a calculelor pe nuclee și diferite modalități de paralelizare la nivel de date. Se realizează o analiză comparativă a timpului de calcul pentru programele elaborate.

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.

Cuvinte-cheie
Wolfram Matematica, algoritmi paraleli, teoria jocurilor, situații Nash de echilibru, funcții MPI, timp de calcul,

Wolfram Mathematic, parallel algorithm, game theory, Nash equilibrium profiles, MPI functions, time complexity