Cooperative game concepts in solving global optimization

Nowadays, cooperative game theory has been applied to many domains of human activities. In this study, the cooperative game concept needed for calculating Shapley value is used in solving global optimization. Precisely, the marginal contribution that an agent carries by joining a coalition is calculated as an increase in population diversity of coalition. This concept is incorporated into differential evolution and its self-adaptive variants jDE in order to show that distributing the monolithic population of solutions into more coalitions and their parallel evolution can improve the results of the original algorithms.

[1]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[2]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[4]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Josef Tvrdík,et al.  Enhanced competitive differential evolution for constrained optimization , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[7]  M. Friedman.  A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[8]  Lloyd S. Shapley,et al.  On balanced sets and cores , 1967 .

[9]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[10]  R. E. Lee,et al.  Distribution-free multiple comparisons between successive treatments , 1995 .

[11]  J. Roemer.  Political Competition: Theory and Applications , 2001 .

[12]  Janez Brest,et al.  Single objective real-parameter optimization: Algorithm jSO , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[13]  L. Telser,et al.  The Usefulness of Core Theory in Economics , 1994 .

[14]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[15]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[16]  Michal Pluhacek,et al.  Distance based parameter adaptation for Success-History based Differential Evolution , 2019, Swarm Evol. Comput..

[17]  Donald B. Gillies,et al.  3. Solutions to General Non-Zero-Sum Games , 1959 .