Pareto-optimal equilibrium points in non-cooperative multi-objective optimization problems

被引:15
作者
Monfared, Mohammadali Saniee [1 ]
Monabbati, Sayyed Ehsan [2 ]
Kafshgar, Atefeh Rajabi [1 ]
机构
[1] Alzahra Univ, Fac Engn, Dept Ind Engn, Tehran, Iran
[2] Alzahra Univ, Fac Math Sci, Dept Math, Tehran, Iran
关键词
Pareto-optimality; Nash equilibrium; Multi-objective optimization; Game theory; GAME-THEORY APPROACH; DESIGN OPTIMIZATION; SECURITY; MODELS;
D O I
10.1016/j.eswa.2021.114995
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we consider a class of multi-objective optimization (MOP) problems where the objective holders are independent humans or human-based entities. These problems are indeed game problems, which we call noncooperative multi-objective optimization problems (NC-MOP). We discuss that for such problems, the ParetoOptimal (PO) solutions are not necessarily valid as they primarily require Nash equilibrium (NE) solutions. Instead, we suggest that a new solution concept of the Pareto-optimal Equilibrium (POE) point could be adopted. Such a solution is, in particular, important in engineering design and articulation of new rules and protocols among independent entities. This paper reviews all relevant works that approach the POE concept and investigates the interplay between game problems and multi-objective optimization problems. We present illustrative examples to deepen our understanding of where a POE solution is achievable, as this is not always the case.
引用
收藏
页数:9
相关论文
共 43 条
[1]  
[Anonymous], 2007, GAME THEORY VERY SHO
[2]  
[Anonymous], 2006, MULTICRITERIA OPTIMI
[3]   EXISTENCE OF AN EQUILIBRIUM FOR A COMPETITIVE ECONOMY [J].
Arrow, Kenneth J. ;
Debreu, Gerard .
ECONOMETRICA, 1954, 22 (03) :265-290
[4]  
Aumann R. J., 1987, GAME THEORY NEW PALG
[5]   Equilibrium stability in decentralized design systems [J].
Chanron, V ;
Singh, T ;
Lewis, K .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2005, 36 (10) :651-662
[6]   An information-passing strategy for achieving Pareto optimality in the design of complex systems [J].
Ciucci, Francesco ;
Honda, Tomonori ;
Yang, Maria C. .
RESEARCH IN ENGINEERING DESIGN, 2012, 23 (01) :71-83
[7]   TRADITIONAL SECURITY IN EURASIA THE CASPIAN CAUGHT BETWEEN MILITARISATION AND DIPLOMACY [J].
Contessi, Nicola .
RUSI JOURNAL, 2015, 160 (02) :50-57
[9]   ON THE SOLUTION OF THE KKT CONDITIONS OF GENERALIZED NASH EQUILIBRIUM PROBLEMS [J].
Dreves, Axel ;
Facchinei, Francisco ;
Kanzow, Christian ;
Sagratella, Simone .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (03) :1082-1108
[10]   Generalized Nash Equilibrium Problems [J].
Facchinei, Francisco ;
Kanzow, Christian .
ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) :177-211