Graphical Games
Stub. Representing games compactly via an interaction graph; computing Nash equilibria on tree graphical games; connections to correlated equilibria and graphical exchange economies. (AGT ch. 7)
A compact (“graphical”) representation for games with many players whose payoffs depend only on a few neighbors, borrowed from graphical models in ML. Covers exact computation of Nash equilibria on trees, the relationship to correlated equilibria, and graphical exchange economies.
Outline (TODO — flesh out each)
- Preliminaries: representing games via an interaction graph
- Computing Nash equilibria in tree graphical games
- Graphical games and correlated equilibria
- Graphical exchange economies
- Open problems