Potential Game - Definition

Definition

We will define some notation required for the definition. Let be the number of players, the set of action profiles over the action sets of each player and be the payoff function.

A game is:

an exact potential game if there is a function such that ,

That is: when player switches from action to action, the change in the potential equals the change in the utility of that player.

a weighted potential game if there is a function and a vector such that ,

an ordinal potential game if there is a function such that ,

$u_{i}(a'_{i},a_{-i})-u_{i}(a''_{i},a_{-i})>0 \Leftrightarrow \Phi(a'_{i},a_{-i})-\Phi(a''_{i},a_{-i})>0$

a generalized ordinal potential game if there is a function such that ,

$u_{i}(a'_{i},a_{-i})-u_{i}(a''_{i},a_{-i})>0 \Rightarrow \Phi(a'_{i},a_{-i})-\Phi(a''_{i},a_{-i}) >0$

a best-response potential game if there is a function such that ,

where is the best payoff for player given .

Read more about this topic: Potential Game

Famous quotes containing the word definition:

“One definition of man is “an intelligence served by organs.””
—Ralph Waldo Emerson (1803–1882)

“It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.””
—Jane Adams (20th century)

“Scientific method is the way to truth, but it affords, even in
principle, no unique definition of truth. Any so-called pragmatic
definition of truth is doomed to failure equally.”
—Willard Van Orman Quine (b. 1908)