Nash Loci

Abstract

In the study of Nash equilibria of finite-player games, one often seeks equilibria that are compatible with predetermined constraints, either determined by the players or by an external agent. We discuss the algebraic loci, called Nash loci, of games whose Nash equilibrium scheme intersects a fixed algebraic variety in a product of projective spaces. We determine their dimensions and multidegrees in multiprojective space, and their equations for two-player games and for small multiple-player games. The multilinear equations defining the Nash equilibrium scheme allow us to describe Nash loci in the language of Grassmannians and Plücker coordinates. Motivated by this fact, we relate Nash loci to multigraded associated varieties, which are subvarieties in products of Grassmannians that generalize the multigraded Cayley-Chow hypersurfaces of Osserman and Trager.