论文信息 - Evolutionary Equilibrium Detection in Multicriteria Games

Evolutionary Equilibrium Detection in Multicriteria Games

Since most real life decisions are multiobjective, multicriteria games offer a more realistic modeling of real-life interactions. Although several equilibrium concepts have been proposed for solving multicriteria games, equilibria detection has not received much attention. Generative relations are proposed to characterize multicriteria equilibria. An evolutionary method based on generative relations is proposed for detecting various multicriteria equilibria: Nash-Pareto, Ideal Nash and Pareto equilibria. Numerical experiments on discrete and continuous games indicate the potential of the proposed approach.

Dumitru Dumitrescu | Reka Nagy

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

[2] Stef Tijs,et al. A perfectness concept for multicriteria games , 1999 .

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

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

[5] Christos H. Papadimitriou,et al. On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence , 1994, J. Comput. Syst. Sci..

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

[7] S. Y. Wang,et al. Existence of a pareto equilibrium , 1993 .

[8] Jingang Zhao,et al. The equilibria of a multiple objective game , 1991 .

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

[10] Stef Tijs,et al. Pareto equilibria in multiobjective games , 1988 .

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

[12] Mohammed Said Radjef,et al. A note on ideal Nash equilibrium in multicriteria games , 2008, Appl. Math. Lett..

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

[14] L. Shapley,et al. Equilibrium points in games with vector payoffs , 1959 .