Uniformity and games decomposition

We introduce the classes of uniform and non-interactive games. We study appropriate projection operators over the space of finite games in order to propose a novel canonical direct-sum decomposition of an arbitrary game into three components, which we refer to as the uniform with zero-constant, the...

Full description

Saved in:
Bibliographic Details
Published inIDEAS Working Paper Series from RePEc
Main Authors Abdou, Joseph, Pnevmatikos, Nikolaos, Scarsini, Marco
Format Paper
LanguageEnglish
Published St. Louis Federal Reserve Bank of St. Louis 01.01.2017
Online AccessGet full text

Cover

More Information
Summary:We introduce the classes of uniform and non-interactive games. We study appropriate projection operators over the space of finite games in order to propose a novel canonical direct-sum decomposition of an arbitrary game into three components, which we refer to as the uniform with zero-constant, the non-interactive total-sum zero and the constant components. We prove orthogonality between the components with respect to a natural extension of the standard inner product and we further provide explicit expressions for the closet uniform and non-interactive games to a given game. The, we characterize the set of its approximate equilibria in terms of the uniformly mixed and dominant strategies equilibria profiles of its closet uniform and non-interactive games respectively.