Information about Incomplete Information

Complete information is a term used in economics and game theory to describe an economic situation or game in which knowledge about other market participants or players is available to all participants. Every player knows the payoffs and strategies available to other players.

Complete information is one of the theoretical pre-conditions of an efficient perfectly competitive market. In a sense it is a requirement of the assumption also made in economic theory that market participants act rationally. If a game is not of complete information, then the individual players would not be able to predict the effect their actions would have on the others players (even if the actor presumed other players would act rationally).

Complete vs. perfect information

Although similar, complete and perfect information are not identical. Complete information refers to a state of knowledge about the structure of the game, while not necessarily having knowledge inside the game. So for example, one may have complete information in the context of a Prisoner's Dilemma, but nonetheless this is a game of imperfect information since one does not know the action of the other player. Despite this distinction, it is useful to remember that any game of incomplete information can be transformed, terminology-wise, into a game of imperfect information. One simply includes nature as a player in the game and conditions payoffs on nature's unknown moves.

Examples of incomplete but perfect information are more difficult. Suppose you are playing a game of chess against an opponent who will be paid some substantial amount of money if a particular event happens (an arrangement of pieces, for instance), but you do not know what the event is. In this case you have perfect information, since you know what each move of the opponent is. However, since you do not know the payoff function of the other player it is a game of incomplete information.

Certain information

A distinction is made by some authors of game theory literature between complete and certain information. In this context, complete information is used to describe a game in which all players know the type of all the other players, i.e. they know the payoffs and strategy spaces of the other players. Certain information is used to describe a game in which all players know exactly what game they are playing in the sense that they know what the payoff of playing a particular strategy will be given the strategies played by other players. An equivalent way of making the distinction, particularly helpful in the context of extensive form games, is to define a game of incomplete information as any game in which nature moves first and to define a game of uncertain information as any game in which nature moves after the players have moved.

See also

References

  • Fudenberg, D. and Tirole, J. (1993) Game Theory. MIT Press. (see Chapter 6, sect 1)
  • Gibbons, R. (1992) A primer in game theory. Harvester-Wheatsheaf. (see Chapter 3)

  Topics in game theory
Definitions Normal form game Extensive form game Cooperative game Information set Preference
Equilibrium concepts Nash equilibrium Subgame perfection Bayesian-Nash Perfect Bayesian Trembling hand Proper equilibrium Epsilon-equilibrium Correlated equilibrium Sequential equilibrium Quasi-perfect equilibrium Evolutionarily stable strategy Risk dominance
Strategies Dominant strategies Mixed strategy Tit for tat Grim trigger Collusion
Classes of games Symmetric game Perfect information Dynamic game Repeated game Signaling game Cheap talk Zero-sum game Mechanism design Stochastic game Nontransitive game
Games Prisoner's dilemma Traveler's dilemma Coordination game Chicken Volunteer's dilemma Dollar auction Battle of the sexes Stag hunt Matching pennies Ultimatum game Minority game Rock, Paper, Scissors Pirate game Dictator game Public goods game Nash bargaining game Blotto games War of attrition
Theorems Minimax theorem Purification theorems Folk theorem Revelation principle Arrow's theorem
Economics is the social science that studies the production, distribution, and consumption of goods and services. The term economics comes from the Greek for oikos (house) and nomos (custom or law), hence "rules of the house(hold).
..... Click the link for more information.
Game theory is a branch of applied mathematics that is often used in the context of economics. It studies strategic interactions between agents. In strategic games, agents choose strategies which will maximize their return, given the strategies the other agents choose.
..... Click the link for more information.
Perfect competition is an economic model that describes a hypothetical market form in which no producer or consumer has the market power to influence prices. According to the standard economical definition of efficiency (Pareto efficiency), perfect competition would lead to a
..... Click the link for more information.
Economics is the social science that studies the production, distribution, and consumption of goods and services. The term economics comes from the Greek for oikos (house) and nomos (custom or law), hence "rules of the house(hold).
..... Click the link for more information.
Perfect information is a term used in economics and game theory to describe a state of complete knowledge about the actions of other players that is instantaneously updated as new information arises.
..... Click the link for more information.
prisoner's dilemma (sometimes abbreviated PD) is a type of non-zero-sum game in which two players may each "cooperate" with or "defect" (i.e. betray) the other player.
..... Click the link for more information.
An extensive form game is a specification of a game in game theory. This form represents the game as a tree. Each node (called a decision node) represents every possible state of play of the game as it is played.
..... Click the link for more information.
In financial markets, market impact is the effect that a market participant has when it buys or sells an asset. It is the extent to which the buying or selling moves the price against the buyer or seller, i.e. upward when buying and downward when selling.
..... Click the link for more information.
Jean Marcel Tirole (Aug. 9, 1953 - ) is a French professor of economics. He works on industrial organization, game theory, banking and finance, and economics and psychology.
..... Click the link for more information.
Game theory is a branch of applied mathematics that is often used in the context of economics. It studies strategic interactions between agents. In strategic games, agents choose strategies which will maximize their return, given the strategies the other agents choose.
..... Click the link for more information.
In game theory, normal form is a way of describing a game. Unlike extensive form, normal form representations are not graphical per se, but rather represent the game with a matrix.
..... Click the link for more information.
An extensive form game is a specification of a game in game theory. This form represents the game as a tree. Each node (called a decision node) represents every possible state of play of the game as it is played.
..... Click the link for more information.
For video gaming, see Cooperative gameplay.
A cooperative game is a game where groups of players ("coalitions") may enforce cooperative behaviour, hence the game is a competition between coalitions
..... Click the link for more information.
In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed so far.
..... Click the link for more information.
Preference (or "taste") is a concept, used in the social sciences, particularly economics. It assumes a real or imagined "choice" between alternatives and the possibility of rank ordering of these alternatives, based on happiness, satisfaction, gratification, enjoyment, utility
..... Click the link for more information.
economic equilibrium is simply a state of the world where economic forces are balanced and in the absence of external influences the (equilibrium) values of economic variables will not change.
..... Click the link for more information.
In game theory and economic modelling, a solution concept is a condition which identifies the equilibria of a game. In this sense, solution concepts are used as predictions of play, suggesting what the outcome of a particular game will be (i.e.
..... Click the link for more information.
In game theory, the Nash equilibrium (named after John Forbes Nash, who proposed it) is a solution concept of a game involving two or more players, in which no player has anything to gain by changing only his or her own strategy unilaterally.
..... Click the link for more information.
In game theory, a subgame perfect equilibrium is a refinement of a Nash equilibrium used in dynamic games. A strategy profile is a subgame perfect equilibrium if it represents a Nash equilibrium of every subgame of the original game.
..... Click the link for more information.
In game theory, a Bayesian game is one in which information about characteristics of the other players (i.e. payoffs) is incomplete. Following John C. Harsanyi's framework, a Bayesian game can be modelled by introducing Nature as a player in a game.
..... Click the link for more information.
In game theory, a Bayesian game is one in which information about characteristics of the other players (i.e. payoffs) is incomplete. Following John C. Harsanyi's framework, a Bayesian game can be modelled by introducing Nature as a player in a game.
..... Click the link for more information.
Trembling hand perfect equilibrium is a refinement of Nash Equilibrium due to 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
..... Click the link for more information.
Proper equilibrium is a refinement of Nash Equilibrium due to 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
..... Click the link for more information.
repeats. If the play continues forever, the payoff to both players is zero.

Given a parameter ε > 0, any strategy profile where Player 2 guesses heads up with probability ε and tails up with probability 1-ε (at every stage of the game, and independently from
..... Click the link for more information.
In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician Robert Aumann (1974). The idea is that a strategy profile is chosen at random according to some distribution.
..... Click the link for more information.
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.
..... Click the link for more information.
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
..... Click the link for more information.
In game theory and behavioural ecology, an evolutionarily stable strategy (or ESS; also evolutionary stable strategy) is a strategy which, if adopted by a population of players, cannot be invaded by any alternative strategy.
..... Click the link for more information.
Risk dominance and payoff dominance are two related refinements of the Nash equilibrium (NE) solution concept in game theory, defined by John Harsanyi and Reinhard Selten.
..... Click the link for more information.
In game theory, a player's strategy, in a game or a business situation, is a complete plan of action for whatever situation might arise; this fully determines the player's behaviour.
..... Click the link for more information.


This article is copied from an article on Wikipedia.org - the free encyclopedia created and edited by online user community. The text was not checked or edited by anyone on our staff. Although the vast majority of the wikipedia encyclopedia articles provide accurate and timely information please do not assume the accuracy of any particular article. This article is distributed under the terms of GNU Free Documentation License.
Herod_Archelaus


page counter