DocumentCode :
1732413
Title :
Notes on a fitness solution for Nash equilibria in large games
Author :
Mihoc, Tudor Dan ; Lung, Rodica Ioana ; Dumitrescu, D.
Author_Institution :
Babes Bolyai Univ., Cluj-Napoca, Romania
fYear :
2010
Firstpage :
53
Lastpage :
56
Abstract :
In game theory, every equilibrium can be characterized by a binary relation on the game strategies. This relation - called generative relation - induces an appropriate solution concept. Game equilibrium is described as the set of non dominated strategies with respect to the generative relation. Evolutionary algorithms do not perform well for large games (hundred of players). This may be either because their poor scalability or because of some properties of the generative relation. Such possible properties are investigated in this paper with relation to the Pareto dominance used in multiobjective optimization. Some numerical results on two Cournot models illustrate the situation.
Keywords :
Pareto optimisation; game theory; Cournot model; Nash equilibria; Pareto dominance; binary relation; fitness solution; game equilibrium; game strategy; game theory; generative relation; multiobjective optimization; Evolutionary computation; Games; Lungs; Nash equilibrium; Oligopoly; Optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Informatics (CINTI), 2010 11th International Symposium on
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-9279-4
Electronic_ISBN :
978-1-4244-9280-0
Type :
conf
DOI :
10.1109/CINTI.2010.5672273
Filename :
5672273
Link To Document :
بازگشت