Existence of Equilibria in Discontinuous and Nonconvex Games
نویسندگان
چکیده
This paper investigates the existence of pure strategy, dominant strategy, and mixed strategy Nash equilibria in discontinuous and/or nonconvex games. We introduce a new notion of very weak continuity, called weak transfer quasi-continuity, which is weaker than the most known weak notions of continuity, including diagonal transfer continuity in Baye et al. [1993] and better-reply security in Reny [1999], and holds in a large class of discontinuous games. We show that weak transfer quasi-continuity, together with the compactness of strategy space and the quasiconcavity or (strong/weak) diagonal transfer quasiconcavity of payoffs, permits the existence of a pure strategy Nash equilibrium. We provide sufficient conditions for weak transfer quasi-continuity by introducing notions of weak transfer continuity, weak transfer upper continuity, and weak transfer lower continuity. Moreover, an analogous analysis is applied to show the existence of dominant strategy and mixed strategy Nash equilibria in discontinuous games.
منابع مشابه
Existence of Equilibria in Games with Arbitrary Strategy Spaces and Preferences∗
This paper considers the existence of Nash equilibria in games with any number of players that may be finite, infinite, or even uncountable; arbitrary strategy spaces that may be discrete, continuum, non-compact or non-convex; payoffs (resp. preferences) that may be discontinuous or do not have any form of quasi-concavity (resp. nontotal, nontransitive, discontinuous, nonconvex, or nonmonotonic...
متن کاملExistence of Nash Equilibria in Games with Arbitrary Strategy Spaces and Preferences: A Full Characterization∗
This paper provides a complete solution to the existence of equilibria in games with any number of players that may be finite, infinite, or even uncountable; arbitrary strategy spaces that may be discrete, continuum, non-compact or non-convex; payoffs (resp. preferences) that may be discontinuous or do not have any form of quasi-concavity (resp. nontotal, nontransitive, discontinuous, nonconvex...
متن کاملExistence of Equilibria in Games with Arbitrary Strategy Spaces and Preferences: A Full Characterization∗
This paper studies the existence of Nash equilibria when strategy spaces are arbitrary topological spaces and preferences may be nontotal/nontransitive, discontinuous, nonconvex, or nonmonotonic. We define a single condition, recursive diagonal transfer continuity for aggregate payoffs or recursive weak transfer quasi-continuity for individuals’ preferences, which establishes the existence of N...
متن کاملOn the Existence of Equilibria in Games with Arbitrary Strategy Spaces and Preferences∗
This paper provides necessary and sufficient conditions for the existence of pure strategy Nash equilibria by replacing the assumptions concerning continuity and quasiconcavity with a unique condition, passing strategy space from topological vector spaces to arbitrary topological spaces. Preferences may also be nontotal/nontransitive, discontinuous, nonconvex, or nonmonotonic. We define a singl...
متن کاملDocument de travail du LEM 2008-18 EXISTENCE OF EQUILIBRIUM IN MINIMAX INEQUALITIES, SADDLE POINTS, FIXED POINTS, AND GAMES WITHOUT CONVEXITY SETS
This paper characterizes the existence of equilibria in minimax inequalities without assuming any form of quasi-concavity of functions and convexity or compactness of choice sets. A new condition, called “local dominatedness property”, is shown to be necessary and further, under some mild continuity condition, sufficient for the existence of equilibrium. We then apply the basic result obtained ...
متن کامل