Graphical game theory: Difference between revisions

Revision as of 13:33, 28 January 2010

Revision as of 13:34, 28 January 2010

Line 1:

In [[game theory]], The 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.

==Formal definition==