Lecture Notes in Computer Science
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.
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.