Augmented Lagrangian Approach for Constrained Potential Nash Games

Abstract

An approach to the resolution of inequality constrained potential games based on a dual problem is here presented. The dual problem is solved by using a two-level optimization iterative scheme based on a linear program for the dual problem and a classical hybrid evolutionary approach for the primal problem. An application to a facility location problem in presence of obstacles is described.