Lorenz Equilibrium: Equitability in non-Cooperative Games

被引:3
作者
Nagy, Reka [1 ]
Suciu, Mihai [1 ]
Dumitrescu, D. [1 ]
机构
[1] Univ Babes Bolyai, R-3400 Cluj Napoca, Romania
来源
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2012年
关键词
Games; Equilibrium; Lorenz dominance; Multiple Nash Equilibrium; DIFFERENTIAL EVOLUTION; OPTIMIZATION; CRITERIA;
D O I
10.1145/2330163.2330233
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The most popular solution concept in game theory, Nash equilibrium, has some limitations when applied to real life problems. Nash equilibrium rarely assures maximal payoff. A possibility is to consider Pareto equilibrium, inspired from the standard solution concept in multi-criteria optimization, but the obtained equilibria often consists of a large set of solutions that is too hard to process. Our aim is to find an equilibrium concept that provides a small set of efficient solutions, equitable for all players. The Lorenz dominance relation is investigated in this respect. A crowding based differential evolution method is proposed for detecting the Lorenz-optimal solutions. Based on the Lorenz dominance relation, the Lorenz equilibrium for non-cooperative games is proposed. The Lorenz equilibrium consists of those Pareto-optimal solutions that are the most balanced and equitable solutions for all players. We propose to use Lorenz equilibrium for selecting one Nash equilibrium for games having several Nash equilibria.
引用
收藏
页码:489 / 496
页数:8
相关论文
共 17 条
[1]  
[Anonymous], 1996, Handbook of Computational Economics
[2]  
[Anonymous], 2009, P 11 ANN C GENETIC E
[3]  
Bade S., 2009, J ECON THEORY, V135, P551
[4]   New multi-objective method to solve reentrant hybrid flow shop scheduling problem [J].
Dugardin, Frederic ;
Yalaoui, Farouk ;
Amodeo, Lionel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (01) :22-31
[5]  
Dumitrescu D, 2010, P 12 ANN C GEN EV CO, P827
[6]   Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part II: Application example [J].
Fonseca, CM ;
Fleming, PJ .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (01) :38-47
[7]   Equitable aggregations and multiple criteria analysis [J].
Kostreva, MM ;
Ogryczak, W ;
Wierzbicki, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) :362-377
[8]   Linear optimization with multiple equitable criteria [J].
Kostreva, MM ;
Ogryczak, W .
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1999, 33 (03) :275-297
[9]   On equitable resource allocation problems: A lexicographic minimax approach [J].
Luss, H .
OPERATIONS RESEARCH, 1999, 47 (03) :361-378
[10]  
NASH J, 1951, ANN MATH, V54, P286, DOI 10.2307/1969529