We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Pareto-based evolutionary multiobjective approaches and the generalized Nash equilibrium problem.
- Authors
Lung, Rodica Ioana; Gaskó, Noémi; Suciu, Mihai Alexandru
- Abstract
Pareto-based evolutionary multiobjective approaches are methods that use the Pareto dominance concept to guide the search of evolutionary algorithms towards the Pareto frontier of a problem. To address the challenge of providing an entire set of optimal solutions they use specially designed mechanisms for preserving search diversity and maintaining the non-dominated solutions set. The limitation of the Pareto dominance relation in high-dimensional spaces has rendered these methods inefficient for many-objective optimization. In this paper we aim to exploit existing Pareto-based methods to compute the generalized Nash equilibrium for multi-player games by replacing the Pareto dominance relation with an equilibrium generative relation. The generalized Nash equilibrium extends the Nash equilibrium concept by considering constraints over players' strategies. Numerical experiments indicate that the selected methods can be employed for equilibria computation even for games with up to twenty players.
- Subjects
NASH equilibrium; EQUILIBRIUM; EVOLUTIONARY algorithms; SEARCH algorithms
- Publication
Journal of Heuristics, 2020, Vol 26, Issue 4, p561
- ISSN
1381-1231
- Publication type
Article
- DOI
10.1007/s10732-020-09438-w