A Nikaido Isoda-Based Hybrid Genetic Algorithm and Relaxation Method for Finding Nash Equilibrium

Nash Equilibrium (NE) plays a crucial role in game theory. The relaxation method in conjunction with the Nikaido–Isoda (NI) function, namely the NI-based relaxation method, has been widely applied to the determination of NE. Genetic Algorithm (GA) with adaptive penalty is introduced and incorporated in the original NI-based relaxation method. The GA enhances the capability in the optimization step for computing the optimum response function. The optimization of the non-convex and non-concave NI function is made possible by GA. The proposed method thus combines the advantageous feature of the GA in its optimization capability and that of the relaxation method in its implementation simplicity together. The applicability of the method is shown through the illustrative examples, including the generalized Nash Equilibrium problem with nonlinear payoff functions and coupled constraints, the game with multiple strategic variables for individual players, and the non-differentiable payoff functions. All test example results suggest the appropriate crossover and mutation rate to be 0.05 and 0.002 for use in GA. These numbers are closed to the recommended values by DeJong. The proposed method shows its capability of finding correct NEs in all test examples.

Cohort intelligence with self-adaptive penalty function approach hybridized with colliding bodies optimization algorithm for discrete and mixed variable constrained problems

Recently, several socio-/bio-inspired algorithms have been proposed for solving a variety of problems. Generally, they perform well when applied for solving unconstrained problems; however, their performance degenerates when applied for solving constrained problems. Several types of penalty function approaches have been proposed so far for handling linear and non-linear constraints. Even though the approach is quite easy to understand, the precise choice of penalty parameter is very much important. It may further necessitate significant number of preliminary trials. To overcome this limitation, a new self-adaptive penalty function (SAPF) approach is proposed and incorporated into socio-inspired Cohort Intelligence (CI) algorithm. This approach is referred to as CI–SAPF. Furthermore, CI–SAPF approach is hybridized with Colliding Bodies Optimization (CBO) algorithm referred to as CI–SAPF–CBO algorithm. The performance of the CI–SAPF and CI–SAPF–CBO algorithms is validated by solving discrete and mixed variable problems from truss structure domain, design engineering domain, and several problems of linear and nonlinear in nature. Furthermore, the applicability of the proposed techniques is validated by solving two real-world applications from manufacturing engineering domain. The results obtained from CI–SAPF and CI–SAPF–CBO are promising and computationally efficient when compared with other nature inspired optimization algorithms. A non-parametric Wilcoxon’s rank sum test is performed on the obtained statistical solutions to examine the significance of CI–SAPF–CBO. In addition, the effect of the penalty parameter on pseudo-objective function, penalty function and constrained violations is analyzed and discussed along with the advantages over other algorithms.