Intuitive criterion

Last updated

The intuitive criterion is a technique for equilibrium refinement in signaling games. It aims to reduce possible outcome scenarios by restricting the possible sender types to types who could obtain higher utility levels by deviating to off-the-equilibrium messages, and to types for which the off-the-equilibrium message is not equilibrium dominated. [1]

Contents

Background

A signaling game is a game in which one player ("sender") has private information regarding his type. He sends a signal ("message") to the other player ("receiver") to indicate his type. The receiver then takes an action. Both the signal and the receiver action can affect both players' utilities. A Perfect Bayesian equilibrium (PBE) in such a game consists of three elements.

The definition of PBE does, however, not require anything about signals that the sender never sends, since Bayes' rule is not applicable for events that occur with probability zero. Therefore, it is possible to have a PBE with the following properties.

While this satisfies the definition of PBE, the receiver belief might be "unreasonable". The intuitive criterion, like most refinement techniques, is based on restricting the beliefs off the equilibrium path. The intuitive criterion was presented by In-Koo Cho and David M. Kreps in a 1987 article. [2] Their idea was to try to reduce the set of equilibria by requiring off-equilibrium receiver beliefs to be reasonable in some sense.

Intuitively, we can eliminate a PBE if there is exists a sender type who wants to deviate, assuming that the receiver has a reasonable belief. It is reasonable to believe that the deviating sender is of a type who would benefit from the deviation in at least the best-case scenario. If a type of sender could not benefit from the deviation even if the receiver changed his belief in the best possible way for the sender, then the receiver should reasonably put zero probability on the sender being of that type. The deviating sender type could persuasively tell the receiver to interpret his deviating signal favorably:

I am sending the message . Please re-think your belief. If you switch to a reasonable belief, then you will have to re-think what your optimal response action is. If sending this message so convinces you to change your response action, then, as you can see, it is in my interest to deviate to the signal .

Formally, given any set of types , let denote the set of actions that are optimal for the receiver given some belief with support in and given the signal . Let denote the sender utility as a function of her type , her signal , and the receiver action . Given any PBE with sender strategy and receiver strategy , the equilibrium payoff of any type is denoted . The set of types such that deviating to signal can, in the best case, yield a weakly higher payoff than the equilibrium payoff is

For types outside of this set, the signal is called equilibrium dominated.

A particular PBE is eliminated by the intuitive criterion if there exists a sender type and a deviating signal that guarantees for this type a payoff above their equilibrium payoff as long as the receiver has a reasonable belief, that is, assigns zero probability to the deviation having been made by a type for whom is equilibrium dominated. Formally,

[3]

Criticisms

Other game theorists have criticized the intuitive criterion and suggested alternative refinements such as Universal Divinity.

Example

In the standard Spence signaling game, with two types of senders, a continuum of pooling equilibrium persist under solution concepts such as sequential equilibrium and perfect bayesian equilibrium. But the Cho-Kreps intuitive criterion eliminates all pooling equilibria. In the same game, there is also a continuum of separating equilibria, but the intuitive criterion eliminates all the separating equilibria except for the most efficient one -- the one where low-ability types are exactly indifferent between acquiring the amount of education that high-ability types do and not acquiring any education at all.

A sketch of a typical model shows why (this model is worked out more fully in signalling games). Suppose the abilities of low and high types of worker are 0 and 10, with equal probability, that in equilibrium the employer will pay the worker his expected ability, and that the cost of education is for high-ability workers and for low-ability workers. There would be a continuum of separating equilibria with and of pooling equilibria with . The intuitive criteria would rule out a separating equilibrium such as for the high type and for the low type because the high-ability worker could profitably deviate to, for example, . That is because if the employer still believe the worker is high-ability, his payoff is higher than with , receiving the same salary of 10 but paying less for education, while the low-ability worker does worse even if his deviation persuades employers that he has high ability, because although his wage would rise from 0 to 10, his signal cost would rise from 0 to 2*5.1. Thus, it is reasonable for the employer to believe that only a high-ability worker would ever switch to . This argument applies to all separating equilibria with .

The intuitive criterion also rules out all pooling equilibria. Consider the equilibrium in which both types choose and receive the expected ability of 5 as their wage. If a worker deviates to (for example), the intuitive criterion says that employers must believe he is the high type. That is because if they do believe, and he really is the high type, his payoff will rise from 5 - 0 = 5 to 10 - 4 = 6, but if he were the low type, his payoff would fall from 5 - 0 = 5 to 10 - 2*4 = 2. This argument can be applied to any of the pooling equilibria.

Notes

  1. Felix Munoz-Garcia & Ana Espinola-Arredondo, "The Intuitive and Divinity Criterion: Interpretation and Step-by-Step Examples," Journal of Industrial Organization Education, Volume 5, Issue 1, Pages 1–20, ISSN (Online) 1935-5041, DOI: 10.2202/1935-5041.1024, March 2011.
  2. In-Koo Cho & David M. Kreps (1987) "Signaling Games and Stable Equilibria. Quarterly Journal of Economics, 102:179-221.
  3. Felix Munoz-Garcia & Ana Espinola-Arredondo, "The Intuitive and Divinity Criterion: Interpretation and Step-by-Step Examples," Journal of Industrial Organization Education, Volume 5, Issue 1, Pages 1–20, ISSN (Online) 1935-5041, DOI: 10.2202/1935-5041.1024, March 2011.

Related Research Articles

In game theory, the Nash equilibrium, named after the mathematician John Forbes Nash Jr., is the most common way to define the solution of a non-cooperative game involving two or more players. In a Nash equilibrium, each player is assumed to know the equilibrium strategies of the other players, and no one has anything to gain by changing only one's own strategy. The principle of Nash equilibrium dates back to the time of Cournot, who in 1838 applied it to competing firms choosing outputs.

Mechanism design Field in game theory

Mechanism design is a field in economics and game theory that takes an objectives-first approach to designing economic mechanisms or incentives, toward desired objectives, in strategic settings, where players act rationally. Because it starts at the end of the game, then goes backwards, it is also called reverse game theory. It has broad applications, from economics and politics in such fields as market design, auction theory and social choice theory to networked-systems.

Matching pennies is the name for a simple game used in game theory. It is played between two players, Even and Odd. Each player has a penny and must secretly turn the penny to heads or tails. The players then reveal their choices simultaneously. If the pennies match, then Even keeps both pennies, so wins one from Odd. If the pennies do not match Odd keeps both pennies, so receives one from Even.

In game theory, cheap talk is communication between players that does not directly affect the payoffs of the game. Providing and receiving information is free. This is in contrast to signaling in which sending certain messages may be costly for the sender depending on the state of the world.

Signaling game

In game theory, a signaling game is a simple type of a dynamic Bayesian game.

In game theory, a player's strategy is any of the options which they choose in a setting where the 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. A player's strategy will determine the action which the player will take at any stage of the game. In studying game theory, economists enlist a more rational lens in analyzing decisions rather than the psychological or sociological perspectives taken when analyzing relationships between decisions of two or more parties in different disciplines.

Solution concept

In game theory, a solution concept is a formal rule for predicting how a game will be played. These predictions are called "solutions", and describe which strategies will be adopted by players and, therefore, the result of the game. The most commonly used solution concepts are equilibrium concepts, most famously Nash equilibrium.

An extensive-form game is a specification of a game in game theory, 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 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".

In game theory, a Perfect Bayesian Equilibrium (PBE) is an equilibrium concept relevant for dynamic games with incomplete information. It is a refinement of Bayesian Nash equilibrium (BNE). A perfect Bayesian equilibrium has two components -- strategies and beliefs:

In game theory, a Bayesian game is a game that models the outcome of player interactions using aspects of Bayesian probability. Bayesian games are notable because they allowed, for the first time in game theory, for the specification of the solutions to games with incomplete information.

In game theory, folk theorems are a class of theorems describing an abundance of Nash equilibrium payoff profiles in repeated games. The original Folk Theorem concerned the payoffs of all the Nash equilibria of an infinitely repeated game. This result was called the Folk Theorem because it was widely known among game theorists in the 1950s, even though no one had published it. Friedman's (1971) Theorem concerns the payoffs of certain subgame-perfect Nash equilibria (SPE) of an infinitely repeated game, and so strengthens the original Folk Theorem by using a stronger equilibrium concept: subgame-perfect Nash equilibria rather than Nash equilibria.

In game theory, a repeated game is an extensive form game that consists of a number of repetitions of some base game. The stage game is usually one of the well-studied 2-person games. Repeated games capture the idea that a player will have to take into account the impact of his or her current action on the future actions of other players; this impact is sometimes called his or her reputation. Single stage game or single shot game are names for non-repeated games.

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 in 1974. The idea is that each player chooses their action according to their private observation of the value of the same public signal. A strategy assigns an action to every possible observation a player can make. If no player would want to deviate from their strategy, the distribution from which the signals are drawn is called a correlated equilibrium.

Quantal response equilibrium (QRE) is a solution concept in game theory. First introduced by Richard McKelvey and Thomas Palfrey, it provides an equilibrium notion with bounded rationality. QRE is not an equilibrium refinement, and it can give significantly different results from Nash equilibrium. QRE is only defined for games with discrete strategies, although there are continuous-strategy analogues.

In game theory, an epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximately satisfies the condition of Nash equilibrium. In a Nash equilibrium, no player has an incentive to change his behavior. In an approximate Nash equilibrium, this requirement is weakened to allow the possibility that a player may have a small incentive to do something different. This may still be considered an adequate solution concept, assuming for example status quo bias. This solution concept may be preferred to Nash equilibrium due to being easier to compute, or alternatively due to the possibility that in games of more than 2 players, the probabilities involved in an exact Nash equilibrium need not be rational numbers.

Jean-François Mertens Belgian game theorist (1946–2012)

Jean-François Mertens was a Belgian game theorist and mathematical economist.

The Divinity Criterion or Divine Equilibrium or Universal Divinity is a refinement of Perfect Bayesian equilibrium in a signaling game proposed by Banks and Sobel (1987). One of the most widely applied refinement is the D1-Criterion.

A pooling equilibrium in game theory is an equilibria result of a signaling game.

The Coate-Loury model of affirmative action was developed by Stephen Coate and Glenn Loury in 1993. The model seeks to answer the question of whether, by mandating expanded opportunities for minorities in the present, these policies are rendered unnecessary in the future. Affirmative action may lead to one of two outcomes:

  1. By improving employers’ perceptions of minorities or improving minorities’ skills, or both, affirmative action policies would eventually cause employers to want to hire minorities regardless of the presence of affirmative action policies.
  2. By dampening incentives for minorities, affirmative action policies would reduce minority skill investment, thus leading to an equilibrium where employers correctly believe minorities to be less productive than majorities, thus perpetuating the need for affirmative action in order to achieve parity in the labor market.

The Berge equilibrium is a game theory solution concept named after the mathematician Claude Berge. It is similar to the standard Nash equilibrium, except that it aims to capture a type of altruism rather than purely non-cooperative play. Whereas a Nash equilibrium is a situation in which each player of a strategic game ensures that they personally will receive the highest payoff given other players' strategies, in a Berge equilibrium every player ensures that all other players will receive the highest payoff possible. Although Berge introduced the intuition for this equilibrium notion in 1957, it was only formally defined by Vladislav Iosifovich Zhukovskii in 1985, and it was not in widespread use until half a century after Berge originally developed it.

References