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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586174