On the existence of pure strategy Nash equilibria in two person discrete games

Abstract

We construct a generalized two-person discrete strategy static game of complete information where continuity, convexity and compactness cannot be invoked to show the existence of pure strategy Nash equilibrium. We show that, when best responses are unique from both sides, a condition of Minimal Acyclicity is necessary and sufficient for the existence of pure strategy Nash equilibria.