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:

    “Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
    —The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)

    “According to our social pyramid, all men who feel displaced racially, culturally, and/or because of economic hardships will turn on those whom they feel they can order and humiliate, usually women, children, and animals—just as they have been ordered and humiliated by those privileged few who are in power. However, this definition does not explain why there are privileged men who behave this way toward women.”
    —Ana Castillo (b. 1953)

    “The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
    —Jean Baudrillard (b. 1929)