Lecture Notes in Computer Science

Conference Paper · January 2011with6 Reads
DOI: 10.1007/978-3-642-23938-0_49 · Source: DBLP
Conference: Computational Collective Intelligence. Technologies and Applications - Third International Conference, ICCCI 2011, Gdynia, Poland, September 21-23, 2011, Proceedings, Part II

    Abstract

    Nash equilibrium is one of the main concepts in the game theory. Recently it was shown, that problem of finding Nash equilibrium and an approximate Nash equilibrium is PPAD-complete. In this article we adapt Differential Evolution algorithm (DE) to the above problem. It may be classified as continuous problem, where two probability distributions over the set of pure strategies of both players should be found. Every deviation from the global optimum is interpreted as Nash approximation and called ε-Nash equilibrium. We show, that the Differential Evolution approach can be determined as iterative method, which in successive iterations is capable to obtain ε value close to the global optimum. The contribution of this paper is the experimental analysis of the proposed approach and indication of it's strong features. We try to demonstrate, that the proposed method is very good alternative for the existing mathematical analysis of the mentioned Nash equilibrium problem.