Browsing by Author "Hâncu, Boris"

Now showing 1 - 7 of 7

APPROACHES FOR SOLVING BIMATRIX INFORMATIONAL EXTENDED GAMES
(CEP USM, 2015) Hâncu, Boris; Cocîrlă, Mihai
Different ways of solving bimatrix games in complete and perfect information (or over the set of informationalextended strategies) are studied in the present paper. The Nash and Bayes-Nash solutions for informational extended games are discussed.
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.
PARALLEL ALGORITHM TO SOLVE TWO PERSON GAME WITH PERFECT INFORMATION
(Valines SRL, 2014) Hâncu, Boris
In this article for solving the informational extended games we apply the Selten-Harsanyi principle. We elaborate the parallel algorithm to determine the Bayes-Nash equilibrium profile in informational extended games.
PARALLEL ALGORITHM TO SOLVING 2D BLOCK-CYCLIC PARTITIONED BIMATRIX GAMES
(CEP USM, 2021) Hâncu, Boris; Cataranciuc, Emil
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.
SOLVING TWO PERSONS GAMES WITH COMPLETE AND PERFECT INFORMATIONS
(CEP USM, 2014) Hâncu, Boris
In this article we study the non-informational two person game with complete and perfect information.The perfect information .stipulate that we can use the informational extended strategies generated by a two-directional informational fow. We propouse a new method for solving these games using Harsanyi-Selten principle.
STABILITY OF THE FULL SET OF STACKELBERG EQUILIBRIUM IN THE DYNAMIC GAME OF THREE PLAYERS WITH THREE STAGES
(CEP USM, 2008) Hâncu, Boris
Pentru modelarea matematica a proceselor decizionale în sisteme cu structuri ierarhice se pot utiliza jocurile dinamice pe multe etape. La fecare etapa a jocului, jucatorii aleg strategiile sale din multimea de răspunsuri optimale, determinate de alegerea strategiilor de catre partenerii la joc. Folosind metoda inductiei recursive ºsituatiile Stackelberg de echilibru se determina prin solutionarea unei probleme de maxmin pe trei nivele. Se ºdefneste multimea de situatii complet Stackelberg de echilibru în cazul existentei erorilor minimal ¸si maximal admisibile la efectuarea operatiilor matematice. Pentru aceste probleme sunt prezentate conditiile în baza carora ºse construiesc multimile de stabilitate cînd multimile de startegii admisibile ¸si functiile scop ale jucatorilor sunt ºperturbate.
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.