Title :
Parallel Computation of Nash Equilibria in N-Player Games
Author :
Widger, Jonathan ; Grosu, Daniel
Author_Institution :
Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
Abstract :
We propose a parallel algorithm for finding Nash equilibria in n-player noncooperative games. The algorithm is based on enumerating the supports of mixed strategies in parallel and solving for each support the corresponding multilinear equations giving the candidate equilibria.We implemented the proposed algorithm using MPI on a cluster of computers.We performed extensive experiments on random games to show the performance of the parallel algorithm.
Keywords :
game theory; parallel algorithms; MPI; Nash equilibria; multilinear equation; n-player noncooperative game; parallel algorithm; parallel computation; Clustering algorithms; Computer science; Concurrent computing; Equations; Game theory; Nash equilibrium; Parallel algorithms; Parallel processing; Polynomials; Software tools; Nash equilibrium; game theory; parallel algorithm;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.17
