Implementing the modified LH algorithm
Applied Mathematics and Computation
Effective backpropagation training with variable stepsize
Neural Networks
Journal of Global Optimization
Game Theory and Artificial Intelligence
Selected papers from the UKMAS Workshop on Foundations and Applications of Multi-Agent Systems
Playing large games using simple strategies
Proceedings of the 4th ACM conference on Electronic commerce
Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Settling the Complexity of Two-Player Nash Equilibrium
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Computing Nash Equilibria: Approximation and Smoothed Complexity
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Journal of Global Optimization
On the Complexity of Nash Equilibria and Other Fixed Points (Extended Abstract)
FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Computing Equilibria in Bimatrix Games by Parallel Support Enumeration
ISPDC '08 Proceedings of the 2008 International Symposium on Parallel and Distributed Computing
Polynomial algorithms for approximating Nash equilibria of bimatrix games
Theoretical Computer Science
A note on approximate Nash equilibria
Theoretical Computer Science
Mixed-integer programming methods for finding Nash equilibria
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Computing Nash equilibria through computational intelligence methods
Journal of Computational and Applied Mathematics - Special issue: Selected papers of the international conference on computational methods in sciences and engineering (ICCMSE-2003)
An optimization approach for approximate Nash equilibria
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Approximate nash equilibria in bimatrix games
ICCCI'11 Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part II
Using game theory to analyze wireless ad hoc networks
IEEE Communications Surveys & Tutorials
Hi-index | 0.00 |
The Nash equilibrium is one of the central concepts in game theory. Recently it was shown, that problems of finding Nash equilibrium and an approximate Nash equilibrium are PPAD-complete. In this article we present the Differential Evolution algorithm adapted to that problem, and we compare it with two well-known algorithms: the Simplicial Subdivision and the Lemke-Howson. The problem of finding the Nash equilibrium for two players games may be classified as a continuous problem, where two probability distributions over the set of pure strategies of both players should be found. Each deviation from the global optimum is interpreted as the Nash approximation and called the ε-Nash equilibrium. We show that the Differential Evolution approach can be determined as a method, which in successive iterations is capable of obtaining ε value close to the global optimum. We show, that the Differential Evolution may be succesfully used to obtain satisfactory results and it may be easily expanded into n-person games. Moreover, we present results for the problem of computing Nash equilibrium, when some arbitrary set strategies have a non-zero probability of being chosen.