DocumentCode
2008171
Title
Self-organized Evolutionary Minority Game on Networks
Author
Shang, Li Hui
Author_Institution
Univ. of Shanghai for Sci. & Technol., Shanghai
fYear
2007
fDate
May 30 2007-June 1 2007
Firstpage
2186
Lastpage
2188
Abstract
In this work we investigate the dynamics of networked evolutionary minority game (NEMG) model wherein each agent is allowed to evolve its strategy according to the information obtained from its neighbors in the network. We investigate four kinds of networks, including star network, regular network, random network, and scale-free network. Simulation results indicate that the dynamics of the system depends crucially on the structure of the underlying network. The strategy distribution in a star network is sensitive to the precise value of the mutation magnitude, in contrast to the strategy distribution in regular, random, and scale-free networks, which is easily affected by the value of the prize-to-fine ratio. Under a simple evolutionary scheme, the networked system with suitable parameters evolves to a high level of global coordination among its agents. In particular, the performance of the system is correlated to the clustering property of the network, where larger clustering coefficient leads to better performance.
Keywords
game theory; network theory (graphs); network topology; network topology; prize-to-fine ratio; random network; regular network; scale-free network; self-organized evolutionary minority game; star network; Adaptive systems; Automatic control; Automation; Educational institutions; Electromyography; Electronic mail; Games; Optical control; Optical fiber networks; Optical sensors; Evolutionary minority game; clustering; complex network; self-segregation;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Automation, 2007. ICCA 2007. IEEE International Conference on
Conference_Location
Guangzhou
Print_ISBN
978-1-4244-0818-4
Electronic_ISBN
978-1-4244-0818-4
Type
conf
DOI
10.1109/ICCA.2007.4376748
Filename
4376748
Link To Document