IMCS/Publications/CSJM/Issues/CSJM v.26, n.1 (76), 2018/

Parallel algorithm to find Bayes-Nash solution to the bimatrix informational extended game

Authors: Boris Hancu, Anatolie Gladei
Keywords: game, strategy, Nash equilibrium, Bayes-Nash solution, parallel algorithm, time complexity, communication complexity.


We propose to use the new methodology for solving the complete and perfect information bimatrix game. To solve the games of these type we construct the incomplete and imperfect information game generated by the informational extended strategies. 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 parallel algorithm for computing Bayes-Nash solutions to the bimatrix informational extended games. The complexity and time performance analysis of the algorithm are provided.

Institution: Moldova State University
Address: Chisinau, Mateevici str. 60
Phone: 079030211


Adobe PDF document0.17 Mb