This paper presents a sufficient condition for the quasi-acyclic condition. A game is quasi-acyclic if from any strategy profile, there exists a finite sequence of strict best replies that ends in a pure strategy Nash equilibrium. The best-reply dynamics must converge to a pure strategy Nash...

Generalized notions of potential maximizer, monotone potential maximizer (MP-maximizer) and local potential maximizer (LP-maximizer), are studied. It is known that 2x2 coordination games generically have a potential maximizer, while symmetric 4x4 supermodular games may have no MP- or...

This paper presents a sufficient condition for the quasi-acyclic condition. A game is quasi-acyclic if from any strategy profile, there exists a finite sequence of strict best replies that ends in a pure strategy Nash equilibrium. The best-reply dynamics must converge to a pure strategy Nash...