|
Trembling Hand Perfection
In game theory, trembling hand perfect equilibrium is a type of refinement of a Nash equilibrium that was first proposed by Reinhard Selten. A trembling hand perfect equilibrium is an equilibrium that takes the possibility of off-the-equilibrium play into account by assuming that the players, through a "slip of the hand" or tremble, may choose unintended Strategy (game theory), strategies, albeit with negligible probability. Definition First define a perturbed game. A perturbed game is a copy of a base game, with the restriction that only mixed strategy, totally mixed strategies are allowed to be played. A totally mixed strategy is a mixed strategy in an n-player strategic game where ''every'' pure strategy is played with positive probability. This is the "trembling hands" of the players; they sometimes play a different strategy, other than the one they intended to play. Then define a mixed strategy profile \sigma=(\sigma_1,\ldots,\sigma_n) as being trembling hand perfect if ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Nash Equilibrium
In game theory, the Nash equilibrium is the most commonly used solution concept for non-cooperative games. A Nash equilibrium is a situation where no player could gain by changing their own strategy (holding all other players' strategies fixed). The idea of Nash equilibrium dates back to the time of Cournot, who in 1838 applied it to his model of competition in an oligopoly. If each player has chosen a strategy an action plan based on what has happened so far in the game and no one can increase one's own expected payoff by changing one's strategy while the other players keep theirs unchanged, then the current set of strategy choices constitutes a Nash equilibrium. If two players Alice and Bob choose strategies A and B, (A, B) is a Nash equilibrium if Alice has no other strategy available that does better than A at maximizing her payoff in response to Bob choosing B, and Bob has no other strategy available that does better than B at maximizing his payoff in response to Alice c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sequential Equilibrium
Sequential equilibrium is a refinement of Nash equilibrium for extensive form games due to David M. Kreps and Robert Wilson. A sequential equilibrium specifies not only a strategy for each of the players but also a ''belief'' for each of the players. A belief gives, for each information set of the game belonging to the player, a probability distribution on the nodes in the information set. A profile of strategies and beliefs is called an ''assessment'' for the game. Informally speaking, an assessment is a perfect Bayesian equilibrium if its strategies are sensible given its beliefs ''and'' its beliefs are confirmed on the outcome path given by its strategies. The definition of sequential equilibrium further requires that there be arbitrarily small perturbations of beliefs and associated strategies with the same property. Consistent assessments The formal definition of a strategy being sensible given a belief is straightforward; the strategy should simply maximize expec ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Game Theory Equilibrium Concepts
A game is a structured type of play usually undertaken for entertainment or fun, and sometimes used as an educational tool. Many games are also considered to be work (such as professional players of spectator sports or video games) or art (such as games involving an artistic layout such as mahjong, solitaire, or some video games). Games have a wide range of occasions, reflecting both the generality of its concept and the variety of its play. Games are sometimes played purely for enjoyment, sometimes for achievement or reward as well. They can be played alone, in teams, or online; by amateurs or by professionals. The players may have an audience of non-players, such as when people are entertained by watching a chess championship. On the other hand, players in a game may constitute their own audience as they take their turn to play. Often, part of the entertainment for children playing a game is deciding who is part of their audience and who participates as a player. A toy and ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Proper Equilibrium
Proper equilibrium is a refinement of Nash Equilibrium by Roger B. Myerson. Proper equilibrium further refines Reinhard Selten's notion of a trembling hand perfect equilibrium by assuming that more costly trembles are made with significantly smaller probability than less costly ones. Definition Given a normal form game and a parameter \epsilon > 0, a totally mixed strategy profile \sigma is defined to be \epsilon-proper if, whenever a player has two pure strategies s and s' such that the expected payoff of playing s is smaller than the expected payoff of playing s' (that is u(s,\sigma_) Example The game to the right is a varia ...[...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Subgame Perfect Equilibrium
In game theory, a subgame perfect equilibrium (SPE), or subgame perfect Nash equilibrium (SPNE), is a refinement of the Nash equilibrium concept, specifically designed for dynamic games where players make sequential decisions. A strategy profile is an SPE if it represents a Nash equilibrium in every possible subgame of the original game. Informally, this means that at any point in the game, the players' behavior from that point onward should represent a Nash equilibrium of the continuation game (i.e. of the subgame), no matter what happened before. This ensures that strategies are credible and rational throughout the entire game, eliminating non-credible threats. Every finite extensive game with complete information (all players know the complete state of the game) and perfect recall (each player remembers all their previous actions and knowledge throughout the game) has a subgame perfect equilibrium. A common method for finding SPE in finite games is backward induction, wher ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sequential Equilibrium
Sequential equilibrium is a refinement of Nash equilibrium for extensive form games due to David M. Kreps and Robert Wilson. A sequential equilibrium specifies not only a strategy for each of the players but also a ''belief'' for each of the players. A belief gives, for each information set of the game belonging to the player, a probability distribution on the nodes in the information set. A profile of strategies and beliefs is called an ''assessment'' for the game. Informally speaking, an assessment is a perfect Bayesian equilibrium if its strategies are sensible given its beliefs ''and'' its beliefs are confirmed on the outcome path given by its strategies. The definition of sequential equilibrium further requires that there be arbitrarily small perturbations of beliefs and associated strategies with the same property. Consistent assessments The formal definition of a strategy being sensible given a belief is straightforward; the strategy should simply maximize expec ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quasi-perfect Equilibrium
Quasi-perfect equilibrium is a refinement of Nash Equilibrium for extensive form games due to Eric van Damme. Informally, a player playing by a strategy from a quasi-perfect equilibrium takes observed as well as potential future mistakes of his opponents into account but assumes that he himself will not make a mistake in the future, even if he observes that he has done so in the past. Quasi-perfect equilibrium is a further refinement of sequential equilibrium. It is itself refined by normal form proper equilibrium. Mertens' voting game It has been argued by Jean-François MertensJean-François Mertens. "Two examples of strategic equilibrium." ''Games and Economic Behavior'', 8:378--388, 1995. that quasi-perfect equilibrium is superior to Reinhard Selten Reinhard Justus Reginald Selten (; 5 October 1930 – 23 August 2016) was a German economics, economist, who won the 1994 Nobel Memorial Prize in Economic Sciences (shared with John Harsanyi and John Forbes Nash, J ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Jean-François Mertens
Jean-François Mertens (11 March 1946 – 17 July 2012) was a Belgian game theorist and mathematical economist. Mertens contributed to economic theory in regards to order-book of market games, cooperative games, noncooperative games, repeated games, epistemic models of strategic behavior, and refinements of Nash equilibrium (see solution concept). In cooperative game theory he contributed to the solution concepts called the core and the Shapley value. Regarding repeated games and stochastic games, Mertens 1982 and 1986 survey articles, and his 1994 survey co-authored with Sylvain Sorin and Shmuel Zamir, are compendiums of results on this topic, including his own contributions. Mertens also made contributions to probability theory and published articles on elementary topology. Epistemic models Mertens and Zamir implemented John Harsanyi's proposal to model games with incomplete information by supposing that each player is characterized by a privately known type that describes h ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Information Set (game Theory)
In game theory, an information set is the basis for decision making in a game, which includes the actions available to players and the potential outcomes of each action. It consists of a collection of decision nodes that a player cannot distinguish between when making a move, due to incomplete information about previous actions or the current state of the game. In other words, when a player's turn comes, they may be uncertain about which exact node in the game tree they are currently at, and the information set represents all the possibilities they must consider. Information sets are a fundamental concept particularly important in games with imperfect information. In games with perfect information (such as chess or Go (game), Go), every information set contains exactly one decision node, as each player can observe all previous moves and knows the exact game state. However, in games with imperfect information—such as most Card game, card games like poker or Bridge (card game), bri ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strategy (game Theory)
In game theory, a move, action, or play is any one of the options which a player can choose in a setting where the optimal outcome depends ''not only'' on their own actions ''but'' on the actions of others. The discipline mainly concerns the action of a player in a game affecting the behavior or actions of other players. Some examples of "games" include chess, bridge, poker, monopoly, diplomacy or battleship. The term strategy is typically used to mean a complete algorithm for playing a game, telling a player what to do for every possible situation. A player's strategy determines the action the player will take at any stage of the game. However, the idea of a strategy is often confused or conflated with that of a move or action, because of the correspondence between moves and pure strategies in normal-form game, most games: for any move ''X'', "always play move ''X''" is an example of a valid strategy, and as a result every move can also be considered to be a strategy. Other autho ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Extensive Form Game
In game theory, an extensive-form game is a specification of a game allowing for the explicit representation of a number of key aspects, like the sequencing of players' possible moves, their choices at every decision point, the (possibly imperfect) information each player has about the other player's moves when they make a decision, and their payoffs for all possible game outcomes. Extensive-form games also allow for the representation of incomplete information in the form of chance events modeled as " moves by nature". Extensive-form representations differ from normal-form in that they provide a more complete description of the game in question, whereas normal-form simply boils down the game into a payoff matrix. Finite extensive-form games Some authors, particularly in introductory textbooks, initially define the extensive-form game as being just a game tree with payoffs (no imperfect or incomplete information), and add the other elements in subsequent chapters as refinements ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
