NECESSITY AND SUFFICIENCY FOR THE EXISTENCE OF A PURE-STRATEGY NASH EQUILIBRIUM

In this paper, we consider a non-cooperative n-person game in the strategic form. As is well known, the game has a mixed-strategy Nash equilibrium. However, it does not always have a pure-strategy Nash equilibrium. Wherein, Topkis (1979), Iimura (2003), and Sato and Kawasaki (2009) provided a sufficient condition for the game to have a pure-strategy Nash equilibrium. However, they did not consider necessary conditions. This paper has two aims. The first is to extend the authors' sufficient condition, which is based on monotonicity of the best responses. The second is to show that the existence of a pure-strategy Nash equilibrium implies the monotonicity of the best responses or an isolation of the equilibrium.