Graphical Game Theory
In game theory, the common ways to describe a game are the normal form and the extensive form. The graphical form is an alternate compact representation of a game using the interaction among participants.
Consider a game with players with 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.
Read more about Graphical Game Theory: Formal Definition, The Size of The Game's Representation, An Example, Nash Equilibrium, Further Reading
Famous quotes containing the words game and/or theory:
“My first big mistake was made when, in a moment of weakness, I consented to learn the game; for a man who can frankly say “I do not play bridge” is allowed to go over in the corner and run the pianola by himself, while the poor neophyte, no matter how much he may protest that he isn’t “at all a good player, in fact I’m perfectly rotten,” is never believed, but dragged into a game where it is discovered, too late, that he spoke the truth.”
—Robert Benchley (1889–1945)
“It makes no sense to say what the objects of a theory are,
beyond saying how to interpret or reinterpret that theory in another.”
—Willard Van Orman Quine (b. 1908)