Lorenz Equilibrium: Concept and Evolutionary Detection

The most popular solution concepts in game theory, Nash and Pareto equilibrium, have some limitations when applied in real life. Nash equilibrium rarely assures maximal payoff and the Pareto equilibrium is a set of solutions that is often too hard to process. Our aim is to find an equilibrium concept that provides a small set of efficient solutions and is equitable for all players. The Lorenz dominance relation is considered and a crowding based differential evolution method is proposed to detect the Lorenz-optimal solutions. The Lorenz equilibrium for games is proposed. Experimental results show the effectiveness of the proposed approach.

[1]  Patrice Perny,et al.  Decision making with multiple objectives using GAI networks , 2011, Artif. Intell..

[2]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Hanan Luss,et al.  On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach , 1999, Oper. Res..

[4]  R. McKelvey,et al.  Computation of equilibria in finite games , 1996 .

[5]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[6]  Adam Wierzbicki,et al.  Equitable aggregations and multiple criteria analysis , 2004, Eur. J. Oper. Res..

[7]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[8]  Ludovic Renou,et al.  More strategies, more Nash equilibria , 2007, J. Econ. Theory.

[9]  Michael M. Kostreva,et al.  Linear optimization with multiple equitable criteria , 1999, RAIRO Oper. Res..

[10]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Lionel Amodeo,et al.  New multi-objective method to solve reentrant hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[13]  Dumitru Dumitrescu,et al.  Evolutionary Equilibria Detection in Non-cooperative Games , 2009, EvoWorkshops.

[14]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[15]  Dana Petcu,et al.  Adaptive Pareto Differential Evolution and Its Parallelization , 2003, PPAM.

[16]  Martin J. Osborne,et al.  An Introduction to Game Theory , 2003 .

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .