• DocumentCode
    1733491
  • 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
  • Volume
    1
  • fYear
    2009
  • Firstpage
    209
  • Lastpage
    215
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CSE.2009.17
  • Filename
    5283001
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1733491