Embedding Games with Strategic Complements into Games with Strategic Substitutes
20 Pages Posted: 16 Oct 2015 Last revised: 5 Aug 2018
Date Written: August 1, 2018
Abstract
Games with strategic substitutes (GSS) are generally less tractable than games with strategic complements (GSC). This paper revisits the GSC versus GSS comparison by establishing a novel connection between them. We show through a network perspective that, when the strategy set of each player is the product of some linearly ordered sets that are order isomorphic to subsets of the real space, every GSC can be embedded into a GSS, such that the set of pure strategy Nash equilibria of the former is a projection of that of the latter. In comparison, no GSS with multiple pure strategy Nash equilibria can be embedded into any GSC. In this sense, the class of GSS is broader than the class of GSC.
Keywords: Strategic complements; Strategic substitutes; Supermodular Games; Submodular games; Network games
JEL Classification: C72
Suggested Citation: Suggested Citation