Cheap talk
From Wikipedia, the free encyclopedia
In game theory, Cheap talk is pre-play communication which carries no cost. For example, in the Prisoner's Dilemma one might add a round of pre-play communication where each player announces the action they intend to take (or alternatively the action they would like the other to take). In the Prisoner's dilemma cheap talk is not expected to have any effect (for an exception see Robson 1990). In other games Cheap Talk does have a demonstrated effect on play.
Contents |
[edit] Necessary conditions for cheap talk to affect the outcome of a game
Consider a game comprising two players, a sender and a receiver. The sender has a non-singleton type space. Nature chooses the sender's type at the start of the game, but this choice is unobserved by the receiver. The order of play is an action taken by the sender (a message) and then an action taken by the receiver. Crucially in a cheap talk game, the sender's action does not affect the payoff per se, insofar as for a given sender type and a given receiver action, payoffs will be the same regardless of the sender's message. However, the action of the sender might affect the payoff for both parties by changing the action taken by the receiver.
The receiver must care about the type of the sender. If this is not the case, only the receiver's action affects his payoff. He maximises his payoff by simply selecting the action that does just that. The fact that he does not observe the sender's type is irrelevant to him and no message sent to him by the sender can affect which action maximises his payoff. This is exemplified by a modified Prisoners' dilemma game in which prisoner 1 is one of two types (not known to the second prisoner). He either has the 'standard' preferences of a prisoner in Prisoners' dilemma or he has a stong aversion to defecting. Prisoner 2 has standard preferences. Prisoner 1 can send a message to prisoner 2 before they choose to cooperate or defect. However, since prisoner 2's best response to any strategy played by prisoner 1 is to defect, the message sent by prisoner 1 cannot affect the outcome of the game (assuming common knowledge and rationality, etc.)
Different sender types must have different preferences. Or rather, not all types have the same preferences. If this is not the case, the receiver cannot differentiate between types because all sender types will take an action that maximises their payoff, which will be the same action since they all have identical preferences. In this pooling case, however, the receiver knows (assuming common knowledge and rationality, etc.) that all types send the same message and so that message cannot be used to discriminate amongst types - the message will not tell the receiver which type the sender is. The best response of the receiver is to maximise his ex ante expected payoff (irrespectively of the message sent). However, the message of the sender cannot determine the sender's payoff either.
The sender and receiver must not have opposite preferences. If the sender wants the receiver to take the opposite action that the receiver would take if he knew the sender's type, cheap talk is useless because the sender's message can be at most an attempt to induce the receiver to take the opposite action to the action he wants to take and be at least completely uninformative. If the sender knows that the receiver knows he is being deceived by any message, the latter is more likely. Suppose that the receiver can only take two actions, A and B, and the sender can be of two types, a and b. The receiver's payoff is maximised if he plays A when the sender is type a and plays B if the sender is type b. The sender's payoff is maximised if the receiver plays A when the sender is type b and the receiver plays B when the sender is type a. If the sender sends 'I am a' to the receiver, the receiver might think that the sender is being truthful, in which case he should play A, but if he plays A, the sender maximises his payoff if he is type b, so perhaps the sender is actually type b. In this case, the receiver should play b, but then the sender maximises his payoff if he is a, so perhaps it is a double bluff, etc.
[edit] Biological applications
It has been commonly argued that cheap talk will have no effect on the underlying structure of the game. In biology authors have often argued that costly signalling best explains signalling between animals (see Handicap principle, Signalling theory). This general belief has been receiving some challenges (see work by Carl Bergstrom and Brian Skyrms 2002, 2004). In particular, several models using evolutionary game theory indicate that cheap talk can have effect on the evolutionary dynamics of particular games.
[edit] See also
[edit] References
- Farrell, J., Rabin M. (1996) “Cheap Talk.” The Journal of Economic Perspectives, Vol. 10, No. 3. (Summer, 1996) pp. 103-118.
- Robson, A.J. (1990) “Efficiency in Evolutionary Games: Darwin, Nash, and the Secret Handshake.” Journal of Theoretical Biology 144: 379-396.
- Skyrms, B. (2002) “Signals, Evolution and the Explanatory Power of Transient Information.” Philosophy of Science 69: 407-228.
- Skyrms, B. (2004) The Stag Hunt and the Evolution of Social Structure. New York: Cambridge University Press.
| Topics in game theory | |
|
Definitions |
Normal form game · Extensive form game · Cooperative game · Information set · Preference |
|
Nash equilibrium · Subgame perfection · Bayes-Nash · Trembling hand · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy |
|
|
Dominant strategies · Mixed strategy · Grim trigger · Tit for Tat |
|
|
Classes of games |
Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design |
|
Prisoner's dilemma · Coordination game · Chicken · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game |
|
|
Theorems |
Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's Theorem |
|
Related topics |
Mathematics · Economics · Behavioral economics · Evolutionary game theory · Population genetics · Behavioral ecology · Adaptive dynamics · List of game theorists |
