Divine equilibrium

Last updated

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). [1] One of the most widely applied refinement is the D1-Criterion.

It is a restriction of receiver's beliefs to the type of senders for whom deviating towards an off-the-equilibrium message could improve their outcome compared to the equilibrium payoff. [2] In addition to the restriction suggested by the Intuitive Criterion, the Divinity Criterion considers only those types which are most likely to send the off-the-equilibrium message.

If more than one sender could benefit from the deviation, the Intuitive Criterion assigns equal probabilities for all the senders, whereas the D1-Criterion considers different probabilities.

Example

The following example is adapted from the original Banks and Sobel (1987).

Consider a case of sequential settlement. The defendant (sender of messages) has two types: t1 and t2. Type t1 is not negligent and type t2 is negligent. The defendant can offer a high settlement or low settlement (messages) to the plaintiff. The plaintiff (receiver of messages) can either accept or reject the settlement offer. The payoff is illustrated below.

Low settlement
plaintiff

defendant
Accept offerReject offer
t1-3,3-6,0
t2-3,3-11,5
High settlement
plaintiff

defendant
Accept offerReject offer
t1-5,5-6,0
t2-5,5-11,5

Here the payoff shows that if the plaintiff accepts the high settlement, the money transfer is larger (5 instead of 3 in the low settlement case). If the plaintiff rejects the offer, then the negligent type t2 receives a higher penalty from the court (-11 comparing with -6 for type t1). However, since the plaintiff does not know the type, he is better off to accept the settlement when the defendant is not negligent.

Consider the prior probably to be half and half, meaning that before seeing the settlement offer the plaintiff believes that with 50 percent of the probability that the defendant is negligent. In this case, the game has two pooling equilibria. The first equilibrium (E1) is that both types of defendant choose a low settlement, and the plaintiff accepts the offer. The second equilibrium (E2) is that both types of defendant choose a high settlement, and the plaintiff accepts the offer. However, in order to support these equilibria, one also has to specify what are the beliefs if the plaintiff sees a different type of offer (commonly referred as off-equilibrium messages).

From the payoff matrix we can see that under E1, the defendant is already getting his highest possible payoff (-3). Thus, regardless of what the plaintiff thinks, the defendant does not have incentive to deviate. This reasoning is not true if the equilibrium is E2. The idea of equilibrium refinement is indeed to provide a reasonable argument to select the most "intuitive" outcome.

To see how the refinement works, we first need to check what kind of beliefs can support E2. In this case, in order for the defendant not to have incentive to deviate to low settlement, the plaintiff has to respond with "Reject" if he sees a low settlement, which translates into that the plaintiff has to have a belief that the defendant is negligent (type t2) with probability larger than 60 percent (if this is true, then "accept" gives the plaintiff a payoff of 3, and "reject" gives the plaintiff a payoff of slightly more than 3=5*60%). Implicitly, the belief says that type t2 is more likely to deviate than t1. The D1 criterion (or the more advanced version of divinity) is built on the idea of deciding which type is actually more likely to deviate.

If we look again at the payoff matrix under the low settlement case, then regardless of how the plaintiff assigns his probability of choosing "accept" or "reject", the payoff for type t1 is higher than type t2 (for example, if the plaintiff plays a strategy of choosing equally between "accept" and "reject", then type t1 gets -4.5, whereas type t2 gets -7). Thus, comparing with the equilibrium payoff of -5 under E2, one can argue that whenever t2 wants to deviate, type t1 also wants to deviate. Thus, a reasonable belief should assign a higher probability to type t1. The D1 criterion pushes this type of reasoning to the extreme and requires that the plaintiff believes that the deviation (if observed) should come from t1. As a result, E2 is not plausible because it contradicts with the refinement.

Related Research Articles

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. 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.

In physics, Loschmidt's paradox, also known as the reversibility paradox, irreversibility paradox, or Umkehreinwand, is the objection that it should not be possible to deduce an irreversible process from time-symmetric dynamics. This puts the time reversal symmetry of (almost) all known low-level fundamental physical processes at odds with any attempt to infer from them the second law of thermodynamics which describes the behaviour of macroscopic systems. Both of these are well-accepted principles in physics, with sound observational and theoretical support, yet they seem to be in conflict, hence the paradox.

A coordination game is a type of simultaneous game found in game theory. It describes the situation where a player will earn a higher payoff when they select the same course of action as another player. The game is not one of pure conflict, which results in multiple pure strategy Nash equilibria in which players choose matching strategies. Figure 1 shows a 2-player example.

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 signalling, in which sending certain messages may be costly for the sender depending on the state of the world.

<span class="mw-page-title-main">Signaling game</span> Game class in game theory

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 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. 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.

Parallel tempering, in physics and statistics, is a computer simulation method typically used to find the lowest energy state of a system of many interacting particles. It addresses the problem that at high temperatures, one may have a stable state different from low temperature, whereas simulations at low temperatures may become "stuck" in a metastable state. It does this by using the fact that the high temperature simulation may visit states typical of both stable and metastable low temperature states.

<span class="mw-page-title-main">Solution concept</span> Formal rule for predicting how a game will be played

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.

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 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.

In game theory, a Perfect Bayesian Equilibrium (PBE) is a solution with Bayesian probability to a turn-based game with incomplete information. More specifically, it is an equilibrium concept that uses Bayesian updating to describe player behavior in dynamic games with incomplete information. Perfect Bayesian equilibria are used to solve the outcome of games where players take turns but are unsure of the "type" of their opponent, which occurs when players don't know their opponent's preference between individual moves. A classic example of a dynamic game with types is a war game where the player is unsure whether their opponent is a risk-taking "hawk" type or a pacifistic "dove" type. Perfect Bayesian Equilibria are a refinement of Bayesian Nash equilibrium (BNE), which is a solution concept with Bayesian probability for non-turn-based games.

In game theory, a Bayesian game is a strategic decision-making model which assumes players have incomplete information. Players hold private information relevant to the game, meaning that the payoffs are not common knowledge. Bayesian games model the outcome of player interactions using aspects of Bayesian probability. They are notable because they allowed, for the first time in game theory, for the specification of the solutions to games with incomplete information.

Backward induction is the process of determining a sequence of optimal choices by reasoning from the end point of a problem or situation back to its beginning via individual events or actions. Backward induction involves examining the final point in a series of decisions and identifying the most optimal process or action required to arrive at that point. This process continues backward until the best action for every possible point along the sequence is determined. Backward induction was first utilized in 1875 by Arthur Cayley, who discovered the method while attempting to solve the secretary problem.

In statistical hypothesis testing, a type I error, or a false positive, is the rejection of the null hypothesis when it is actually true. For example, an innocent person may be convicted. A type II error, or a false negative, is the failure to reject a null hypothesis that is actually false. For example: a guilty person may be not convicted.

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. A Nash equilibrium is considered payoff dominant if it is Pareto superior to all other Nash equilibria in the game.1 When faced with a choice among equilibria, all players would agree on the payoff dominant equilibrium since it offers to each player at least as much payoff as the other Nash equilibria. Conversely, a Nash equilibrium is considered risk dominant if it has the largest basin of attraction. This implies that the more uncertainty players have about the actions of the other player(s), the more likely they will choose the strategy corresponding to it.

In game theory, the traveler's dilemma is a non-zero-sum game in which each player proposes a payoff. The lower of the two proposals wins; the lowball player receives the lowball payoff plus a small bonus, and the highball player receives the same lowball payoff, minus a small penalty. Surprisingly, the Nash equilibrium is for both players to aggressively lowball. The traveler's dilemma is notable in that naive play appears to outperform the Nash equilibrium; this apparent paradox also appears in the centipede game and the finitely-iterated prisoner's dilemma.

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.

<span class="mw-page-title-main">Jean-François Mertens</span> Belgian game theorist (1946–2012)

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

<i>PhoneDog v. Kravitz</i>

PhoneDog v. Kravitz, No. 11-03474, was a case in the United States District Court for the Northern District of California about whether Twitter accounts and their passwords could be company property or trade secrets. In this case a mobile device news website PhoneDog sued Noah Kravitz, its former employee, after Kravitz refused to turn over password information for the Twitter account he developed and cultivated during his employment. When Kravitz asked the court to dismiss this case, the court held that Twitter accounts and their passwords could constitute trade secrets and that failure on behalf of the employee to relinquish an account could constitute misuse of a trade secret or "trade secret misappropriation." This case is often cited in arguments for the importance of including clauses about social media account ownership in employment contracts.

Behavioral game theory seeks to examine how people's strategic decision-making behavior is shaped by social preferences, social utility and other psychological factors. Behavioral game theory analyzes interactive strategic decisions and behavior using the methods of game theory, experimental economics, and experimental psychology. Experiments include testing deviations from typical simplifications of economic theory such as the independence axiom and neglect of altruism, fairness, and framing effects. As a research program, the subject is a development of the last three decades.

Philp v Ryan & Anor [2004] IESC 105 is an Irish tort law case concerning the actionability of the 'loss of chance' doctrine in medical negligence. Contrary to the position in England and Wales consolidated in Gregg v Scott, the Supreme Court of Ireland awarded compensation to the plaintiff for their loss of life expectancy caused by the defendant's negligence, despite the lack of proof on the balance of probabilities that Mr Philp would have otherwise recovered.

References

  1. Banks, Jeffrey, and Joel Sobel, 1987, "Equilibrium selection in signaling games", Econometrica, 55(3), 647-661.
  2. The Intuitive and Divinity Criterion: Interpretation and Step-by-Step Examples Felix Munoz-Garcia, Ana Espinola-Arredondo, Journal of Industrial Organization Education. Volume 5, Issue 1, Pages 1–20, ISSN (Online) 1935-5041, DOI: 10.2202/1935-5041.1024, March 2011