Parallel algorithm to find the stackelberg equilibrium profiles in the three stage dynamic games with discrete payoff functions
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
852 4
Ultima descărcare din IBN:
2024-03-16 19:47
SM ISO690:2012
HANCU, Boris. Parallel algorithm to find the stackelberg equilibrium profiles in the three stage dynamic games with discrete payoff functions . In: Studia Universitatis Moldaviae (Seria Ştiinţe Exacte şi Economice), 2010, nr. 7(37), pp. 37-44. ISSN 1857-2073.
EXPORT metadate:
Google Scholar
Crossref
CERIF

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

Parallel algorithm to find the stackelberg equilibrium profiles in the three stage dynamic games with discrete payoff functions

Pag. 37-44

Hancu Boris
 
Centrul de Cercetări Ştiinţifice „Probleme Actuale ale Matematicii, Informaticii şi Economiei“
 
 
Disponibil în IBN: 16 decembrie 2013


Rezumat

Î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.