Pareto-based evolutionary multiobjective approaches and the generalized Nash equilibrium problem

Rodica Ioana Lung, Noémi Gaskó () and Mihai Alexandru Suciu
Additional contact information
Rodica Ioana Lung: Babes-Bolyai University
Noémi Gaskó: Babes-Bolyai University
Mihai Alexandru Suciu: Babes-Bolyai University

Journal of Heuristics, 2020, vol. 26, issue 4, No 5, 584 pages

Abstract: 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.

Keywords: Generalized Nash equilibrium problem; Multi-objective optimization; Evolutionary algorithms (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-020-09438-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:26:y:2020:i:4:d:10.1007_s10732-020-09438-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-020-09438-w

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().