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
Link To Document