Graphical game theory: Difference between revisions

Revision as of 08:40, 17 July 2020

Revision as of 15:38, 22 July 2021

Line 4:

==Formal definition==

A graphical game is represented by a graph <math>G</math>, in which each player is represented by a node, and there is an edge between two nodes <math>i</math> and <math>j</math> iff their utility functions are dependeddependent on the strategy which the other player will choose. Each node <math>i</math> in <math>G</math> has a function <math>u_{i}:\{1\ldots m\}^{d_{i}+1}\rightarrow\mathbb{R}</math>, where <math>d_i</math> is the degree of vertex <math>i</math>. <math>u_{i}</math> specifies the utility of player <math>i</math> as a function of his strategy as well as those of his neighbors.

==The size of the game's representation==