In game theory, a game is said to be a potential game if the incentive of all players to change their strategy can be expressed using a single global function called the potential function. The concept was proposed in 1973 by Robert W. Rosenthal.
The properties of several types of potential games have since been studied. Games can be either ordinal or cardinal potential games. In cardinal games, the difference in individual payoffs for each player from individually changing one's strategy ceteris paribus has to have the same value as the difference in values for the potential function. In ordinal games, only the signs of the differences have to be the same.
The potential function is a useful tool to analyze equilibrium properties of games, since the incentives of all players are mapped into one function, and the set of pure Nash equilibria can be found by locating the local optima of the potential function. Convergence and finite-time convergence of an iterated game towards a Nash equilibrium can also be understood by studying the potential function.
Read more about Potential Game: Definition, A Simple Example
Famous quotes containing the words potential and/or game:
“Laughing at someone else is an excellent way of learning how to laugh at oneself; and questioning what seem to be the absurd beliefs of another group is a good way of recognizing the potential absurdity of many of one’s own cherished beliefs.”
—Gore Vidal (b. 1925)
“In the game of “Whist for two,” usually called “Correspondence,” the lady plays what card she likes: the gentleman simply follows suit. If she leads with “Queen of Diamonds,” however, he may, if he likes, offer the “Ace of Hearts”: and, if she plays “Queen of Hearts,” and he happens to have no Heart left, he usually plays “Knave of Clubs.””
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)