• DocumentCode
    2328233
  • Title

    Nash equilibria detection for multi-player games

  • Author

    Lung, Rodica Ioana ; Mihoc, Tudor Dan ; Dumitrescu, D.

  • Author_Institution
    Fac. of Econ. & Bus. Adm., Babes-Bolyai Univ. of Cluj Napoca, Cluj-Napoca, Romania
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    One of the main issues in computational game theory is equilibria detection in multi player games. This problem is approached using a generative relation for strategy profiles and two different search operators: crowding based differential evolution and a simple stepping stone reinforcing search algorithm. A probabilistic generative relation is also derived in order to tackle a higher number of players. Each approach has advantages and disadvantages, illustrated by numerical experiments for games involving from two to a hundred players.
  • Keywords
    game theory; search problems; Nash equilibria detection; computational game theory; crowding based differential evolution; multiplayer games; probabilistic generative relation; search operators; simple stepping stone reinforcing search algorithm; Companies; Evolutionary computation; Games; Nash equilibrium; Oligopoly; Optimization; Probabilistic logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5586174
  • Filename
    5586174