Flows and Decompositions of Games: Harmonic and Potential Games

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 (Contributor), Menache, Ishai (Contributor), Ozdaglar, Asuman E. (Contributor), Parrilo, Pablo A. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS), 2012-09-13T14:12:34Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items