A swarm intelligence algorithm based game theory

In this paper, we established a relationship between particle swarm optimisation algorithms and game theory. On that basis, a swarm intelligence-based search mechanism is proposed and applied to solving the attribute reduction problem in the context of rough sets. The proposed attribute reduction algorithm can set up different participatory groups and game strategies, construct corresponding pay utility matrix, and produce optimal combinations through gaming procedure. Numerical experiments on a number of UCI datasets show the proposed game strategies-based reduction algorithm is superior to particle swarm optimisation, tabu search, gene algorithm and PSO with mutation operator in terms of solution quality, and has lower computational cost.

[1]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[2]  Hsiang-Cheh Huang,et al.  A refactoring method for cache-efficient swarm intelligence algorithms , 2012, Inf. Sci..

[3]  Mohammad Majid al-Rifaie,et al.  Creativity and Autonomy in Swarm Intelligence Systems , 2012, Cognitive Computation.

[4]  Jeng-Shyang Pan,et al.  Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems , 2011 .

[5]  Yoav Shoham,et al.  Computer science and game theory , 2008, CACM.

[6]  Derek McAuley,et al.  Differential QoS and pricing in networks: Where flow control meets game theory , 1999, IEE Proc. Softw..

[7]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[8]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[9]  N. Poursalehi,et al.  PWR loading pattern optimization using Harmony Search algorithm , 2013 .

[10]  Noam Nisan,et al.  Algorithmic mechanism design (extended abstract) , 1999, STOC '99.

[11]  Andries Petrus Engelbrecht,et al.  A fuzzy particle swarm optimization algorithm for computer communication network topology design , 2010, Applied Intelligence.

[12]  Matthieu Cord,et al.  An application of swarm intelligence to distributed image retrieval , 2012, Inf. Sci..

[13]  Eric Goles Ch.,et al.  Learning gene regulatory networks using the bees algorithm , 2011, Neural Computing and Applications.

[14]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[15]  Lung-Hsiang Wong,et al.  Swarm intelligence: new techniques for adaptive systems to provide learning support , 2012, Interact. Learn. Environ..

[16]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[17]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[18]  Giandomenico Spezzano,et al.  A single pass algorithm for clustering evolving data streams based on swarm intelligence , 2011, Data Mining and Knowledge Discovery.

[19]  Xinxin,et al.  Bidirectional Clone Node Model of Optimizing Performance of Structured P2P Overlay Network , 2012 .

[20]  Hao,et al.  Free Riding Inhibition Mechanism Based on User Behavior in P2P File-Sharing System , 2012 .

[21]  Fei Qiao,et al.  A novel memetic algorithm and its application to data clustering , 2013, Memetic Comput..

[22]  Jie Zhang,et al.  A mixed-discrete Particle Swarm Optimization algorithm with explicit diversity-preservation , 2013 .

[23]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[24]  Nilay V. Oza.  Game theory perspectives on client: vendor relationships in offshore software outsourcing , 2006, EDSER '06.