Finding a Nash equilibrium in noncooperative N-person games by solving a sequence of linear stationary point problems

Finding a Nash equilibrium in noncooperative N-person games by solving a sequence of linear stationary point problems

0.00 Avg rating0 Votes
Article ID: iaor19952230
Country: Germany
Volume: 39
Start Page Number: 365
End Page Number: 375
Publication Date: Apr 1994
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Abstract:

In this paper the authors present an algorithm for finding a Nash equilibrium in a noncooperative normal form N-person game. More generally, the algorithm can be applied for solving a nonlinear stationary point problem on a simplotope, being the Cartesian product of several simplices. The algorithm solves the problem by solving a sequence of linear stationary point problems. Each problem in the sequence is solved in a finite number of iterations. Although the overall convergence cannot be proved, the method performs rather well. Computational results suggest that this algorithm performs at least as good as simplicial algorithms do. For the special case of a bi-matrix game (N=2), the algorithm has an appealing game-theoretic interpretation. In that case, the problem is linear and the algorithm always finds a solution. Furthermore, the equilibrium found in a bi-matrix game is perfect whenever the algorithm starts from a strategy vector at which all actions are played with positive probability.

Reviews

Required fields are marked *. Your email address will not be published.