Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement

This paper presents an application of Colonial Competitive Algorithm (CCA) in game theory and multi-objective optimization problems. The recently introduced CCA has proven its excellent capabilities, such as faster convergence and better global optimum achievement. In this paper CCA is used to find Nash Equilibrium points of nonlinear non-cooperative games. The proposed method can also be used as an alternative approach to solve multi-objective optimization problems. The effectiveness of the proposed method, in comparison to Genetic Algorithm, is proven through several static and dynamic example games and also multi-objective problems.

[1]  Alain Haurie,et al.  An Introduction to Dynamic Games , 2000 .

[2]  John von Neumann,et al.  Theory of Games and Economic Behavior (60th-Anniversary Edition) , 2007 .

[4]  M. Sefrioui,et al.  Nash genetic algorithms: examples and applications , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[6]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[7]  Christos H. Papadimitriou,et al.  Computing Equilibria in Anonymous Games , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[8]  Jacco J.J. Thijssen.  Noncooperative Game Theory , 2006 .

[9]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[10]  Farzad Rajaei Salmasi,et al.  Decentralized PID Controller Design for a MIMO Evaporator Based on Colonial Competitive Algorithm , 2008 .

[11]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[12]  Yanis Varoufakis,et al.  Game theory : critical concepts in the social sciences , 2001 .

[13]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[14]  R. Baldick,et al.  Hybrid coevolutionary programming for Nash equilibrium search in games with local optima , 2004, IEEE Transactions on Evolutionary Computation.

[15]  M. L. Baughman,et al.  An Empirical Study of Applied Game Theory: Transmission Constrained Cournot Behavior , 2002, IEEE Power Engineering Review.

[16]  Thai Doan Hoang Cau,et al.  A co-evolutionary approach to modelling the behaviour of participants in competitive electricity markets , 2002, IEEE Power Engineering Society Summer Meeting,.

[17]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[18]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[19]  Suzanne Scotchmer,et al.  On the evolution of optimizing behavior , 1991 .

[20]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[21]  A. Chattopadhyay.  Discrepancy and the Power of Bottom Fan-in in Depth-three Circuits , 2007, FOCS 2007.