2. Articole

Permanent URI for this collectionhttps://msuir.usm.md/handle/123456789/17

Browse

End date: 2019Subject: search.filters.subject.parallel algorithm

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    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.
  • Thumbnail Image
    Item
    PARALLEL ALGORITHM TO FIND BAYES-NASH SOLUTION
    (Institutul de Matematică şi Informatică al Academiei de Ştiinţe a Moldovei, 2018) Hancu, Boris; Gladei, Anatolie
    We propose to use the new methodology for solving the com- plete and perfect information bimatrix game. To solve the ga- mes of these type we construct the incomplete and imperfect information game generated by the informational extended stra- tegies. Then we construct associated Bayesian game with non- informational extended strategies. For a HPC cluster computing system with shared and distributed memory, we constuct a paral- lel algorithm for computing Bayes-Nash solutions to the bimatrix informational extended games. The complexity and time perfor- mance analysis of the algorithm are provided.
  • Thumbnail Image
    Item
    PARALLEL ALGORITHM TO FIND THE BAYES-NASH SOLUTION IN THE INFORMATIONAL EXTENDED GAME
    (2017) Hancu, Boris
    The Bayes-Nash solutions for informational extended games are discussed. Also the parallel algorithm for mixed system with shared and distributed memory to determine the Bayes-Nash solutions in the bimatrix informational extended games are presented.
  • Thumbnail Image
    Item
    PARALLEL ALGORITHM TO SOLVE THE BIMATRICEAL SUBGAMES GENERATED BY THE INFORMATIONAL EXTENDED STRATEGIES
    (CEP USM, 2017) Gladei, Anatol
    Parallel algorithm for mixed system with shared and distributed memory to solve bimatrix game generated by the informational extended strategies is described.
  • Thumbnail Image
    Item
    DYNAMIC GAMES IN INFORMATIONAL EXTENDED STRATEGIES
    (Valines SRL, 2014) Cocilrla, M.
    In this article we'll have a short view over the dynamic form of the informational extended games. For constructing the dynamic form of the double-sided informational extended games we'll use the dynamic Bayesian games. A parallel backward induction algorithm, for solving informational extended games with informational °ow is oriented in two directions, based on Zermelo's algorithm will be given.