Separable and Low-Rank Continuous Games

— Separable games are a structured subclass of continuous games whose payoffs take a sum-of-products form; the zero-sum case has been studied in earlier work. Included in this subclass are all finite games and polynomial games. Separable games provide a unified framework for analyzing and generating results about the structural properties of low rank games. This work extends previous results on low-rank finite games by allowing for multiple players and a broader class of payoff functions. We also discuss computation of exact and approximate equilibria in separable games. We tie these results together with alternative characterizations of separability which show that separable games are the largest class of continuous games to which low-rank arguments apply.

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Noah D. Stein, Asuman E. Ozdaglar, Pablo A. Parrilo
• Keywords: Continuous Games, CORR 2007, Education, Separable Games, finite Games