Graphical game theory: Difference between revisions

Revision as of 22:12, 28 March 2011

Revision as of 19:26, 16 July 2012

Line 1:

{{orphan|date=April 2010}}

In [[game theory]], Thethe common ways to describe a game are the [[normal-form game|normal form]] and the [[extensive-form game|extensive form]]. The graphical form is an alternate compact representation of a game using the interaction among participants.

Consider a game with <math>n</math> players with <math>m</math> strategies each. We will represent the players as nodes in a graph in which each player has a [[utility function]] that depends only on him and his neighbors. As the utility function depends on fewer other players, the graphical representation would be smaller.