2. Articole
Permanent URI for this collectionhttps://msuir.usm.md/handle/123456789/17
Browse
2 results
Search Results
Item PARALLEL ALGORITHM TO FIND THE STACKELBERG EQUILIBRIUM PROFILES IN THE THREE STAGE DYNAMIC GAMES WITH DISCRETE PAYOFF FUNCTIONS(CEP USM, 2010) Hâncu, BorisÎn articol este definit un joc dinamic cu trei jucători pe trei niveluri în informaţie completă. Ordinea de alegere a strategiilor este următoarea: jucătorul 1 alege primul strategia sa şi o transmite jucătorului 2 care, la rândul său, va alege strategia sa, după ce îşi alege strategia jucătorul 3. Aceste jocuri pot fi utilizate la modelarea proceselor decizionale în sisteme cu structuri ierarhice. În calitate de soluţie a acestui joc sunt considerate situaţiile Stackelberg de echilibru determinate în baza algoritmului inducţiei recursive. Este descris un algoritm paralel al metodei inducţiei recursive pentru determinarea situaţiilor Stackelberg de echilibru, când funcţiile-scop ale jucătorilor sunt reprezentate în forma unor matrici. Algoritmul paralel este elaborat pentru sisteme paralele de calcul cu memorie distribuită de tip clastere, în care schimbul de date între procesele (procesoarele) de calcul se realizează prin transmiterea de mesaje. Pentru implementarea soft a paralelizării la nivel de date şi la nivel de operaţii a algoritmului paralel se utilizează sistemul de funcţii standardizate Message Passing Interface (MPI). Este formulată şi demonstrată teorema despre corectituninea algoritmului. La fel sunt prezentaţi şi estimatorii unor caracteristici numerice care descriu timpul de calcul al algoritmului paralel.Item UN ALGORITM PARALEL DE SOLUȚIONARE A JOCURILOR BIMATRICEALE FOLOSIND SISTEMUL MATEMATICA(CEP USM, 2020) Hâncu, Boris; Antohi, IonelÎn articol se face o analiză a posibilităților si stemului 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 distribuire 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.