We present a model of changing the intensity of interaction based on the individual behavior to study the iterated prisoner’s dilemma game in social networks. In this model, each individual has an assessed score of reputation which is obtained by considering the evaluation level of interactive partners for its present behavior. We focus on the effect of evaluation level on the changing intensity of interaction between individuals. For an individual with good behavior, the higher the evaluation level of its partners for its good behavior, the better its reputation, and the higher the probability of surrounding partners interaction with it. On the contrary, for an individual with bad behavior, the lower the evaluation level of its partners for its bad behavior, the worse its reputation, and the less the probability of surrounding neighbors interaction with it. Simulation results show that this effective mechanism can drastically facilitate the emergence and maintenance of cooperation in the population under a treacherous chip. Interestingly, for a small or moderate treacherous chip, the cooperation level monotonously ascends as the evaluation level increases; however, for a higher treacherous chip, existing an optimal evaluation level, which can result in the best promotion of cooperation. Furthermore, we find better agreement between simulation results and theoretical predictions obtained from an extended pair-approximation method, although there are some tiny deviations. We also show some typical snapshots of the system and investigate the reason for appearance and persistence of cooperation. The results further show the importance of evaluation level of individual behavior in coevolutionary relationships.
Cooperative co-evolution (CC) is an explicit means of problem decomposition in multipopulation evolutionary algorithms for solving large-scale optimization problems. For CC, subpopulations representing subcomponents of a large-scale optimization problem co-evolve, and are likely to have different contributions to the improvement of the best overall solution to the problem. Hence, it makes sense that more computational resources should be allocated to the subpopulations with greater contributions. In this paper, we study how to allocate computational resources in this context and subsequently propose a new CC framework named CCFR to efficiently allocate computational resources among the subpopulations according to their dynamic contributions to the improvement of the objective value of the best overall solution. Our experimental results suggest that CCFR can make efficient use of computational resources and is a highly competitive CCFR for solving large-scale optimization problems.
A steady state analysis of the optimization quality of a classical self-adaptive evolution strategy (ES) on a class of robust optimization problems is presented. A novel technique for calculating progress rates for nonquadratic noisy fitness landscapes is presented. This technique yields asymptotically exact results in the infinite population size limit. This technique is applied to a class of functions with noise-induced multimodality. The resulting progress rate formulas are compared with high-precision experiments. The influence of fitness resampling is considered and the steady state behavior of the ES is derived and compared with simulations. The questions whether one should sample and average fitness values and how to choose the truncation ratio are discussed giving rise to further research perspectives.
In this month’s Communications of the ACM Moshe Vardi, the current editor-in-chief, publishes a one page valedictory article
The practice of evolutionary algorithms involves a mundane yet inescapable phase, namely, finding parameters that work well. How big should the population be? How many generations should the algorithm run? What is the (tournament selection) tournament size? What probabilities should one assign to crossover and mutation? All these nagging questions need good answers if one is to embrace success. Through an extensive series of experiments over multiple evolutionary algorithm implementations and problems we show that parameter space tends to be rife with viable parameters. We aver that this renders the life of the practitioner that much easier, and cap off our study with an advisory digest for the weary.
Wanna learn more? The full paper is here
Guest Editors: Nadia Boukhelifa and Evelyne Lutton (both at INRA, Versailles-Grignon, France). Please see the full CFP on the Springer site.