Abstract-Vi föreslår en parallell algoritm för att hitta Nash equilibria i n-player icke-kooperativa spel. Algoritmen är baserad på att räkna upp stöd för blandade strategier parallellt och lösa för varje stöd motsvarande multilinjära ekvationer som ger kandidaten jämvikt. Vi implementerade den föreslagna algoritmen med hjälp av MPI på ett kluster av datorer. Vi utförde omfattande experiment på slumpmässiga spel för att visa prestandan av den parallella algoritmen.
Widger och Grosu REF föreslog slutligen en parallell algoritm för att beräkna Nash equilibria i n-player-spel baserat på polynomiska fortsättningsmetoder.
Parallel Computation of Nash Equilibria in N-Player Games
{'venue': '2009 International Conference on Computational Science and Engineering', 'journal': '2009 International Conference on Computational Science and Engineering', 'mag_field_of_study': ['Computer Science']}