Flows and Decompositions of Games: Harmonic and Potential Games

In this paper we introduce a novel flow representation for finite games in strategic form. This representation allows us to develop a canonical direct sum decomposition of an arbitrary game into three components, which we refer to as the potential, harmonic, and nonstrategic components. We analyze n...

Full description

Bibliographic Details
Main Authors: Candogan, Utku Ozan, Menache, Ishai, Ozdaglar, Asuman E., Parrilo, Pablo A.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2012
Online Access:http://hdl.handle.net/1721.1/72680
https://orcid.org/0000-0002-1827-1285
https://orcid.org/0000-0003-1132-8477