Economic and Game Theory
Forum

20 5 10 20 50 100 all
Ask a question about: General Equilibrium
Respond to the question: convergence to Nash equilibrium in Nper?

05/10/2008 08:47 AM by name withheld; convergence to Nash equilibrium in N-persons concave game

Hello, I have an updating scheme which always seem to converge to the same fixed point. Using Brouwer's fixed point theorem, I can proof the existence of a fixed point. However, I wasn't able to proof convergence of my algorithm to a [View full text and thread]

05/10/2008 08:46 AM by name withheld; convergence to Nash equilibrium in N-persons concave game

Hello,

I have an updating scheme which always seem to converge to the same fixed point. Using Brouwer's fixed point theorem, I can proof the existence of a fixed point. However, I wasn't able to proof convergence of my algorithm to a fixed point.

Now I found out that my updating scheme is actually equivalent with a finite concave game in game theory (J.B. Rosen "Existence and uniqueness of equilibrium points for concave N-person games"). This means that the fixed point of my scheme is a Nash equilibrium.

I was wondering: if a (concave) finite game has at least one Nash equilibrium, will the game always converge to an equilibrium? If not, what are sufficient conditions for convergence?

Rosen gives a sufficient condition to have a unique equilibrium, but I am not able to use this in my scheme, since I'm not able to proof that my pay-off functions can be combined to a diagonally strictly concave function. Do you know if there are other sufficient conditions for uniqueness of the equilibrium of a concave game?

Thanks in advance! [Manage messages]