English: Prisoner `s dilemma
prisoner's dilemma is a situation where the two (or vendors) cooperation than non-cooperative, but everyone feels that non-cooperation in line with his interests, so each personal situation must be bad in the situation if they cooperate World steel pipe network editing .
Overview the
prisoner's dilemma (PrisonDilemma) is a representative example of the non-zero-sum game of game theory, reflect personal best choice is not a group the best choice. Although the plight of itself is a model of nature, but the reality of price competition, and environmental protection, also similar situation occurs frequently. Single occurrence of the Prisoner's Dilemma, and the repeated Prisoner's Dilemma results will not be the same.
In the repeated Prisoner's Dilemma game repeatedly. So that each participant has the opportunity to "punish" uncooperative behavior of the participants before another round. At this time, the cooperation may appear as a balanced result. The motivation to deceive this time may be subject to the threat of punishment is overcome, thereby potentially leading to a better, the result of collaboration. Repeated nearly limitless number of Nash equilibrium tend to be Pareto optimal.
Prisoner's dilemma thrust of prisoners cooperate with each other, Kennedy does not spit the real, for all the best interests of (acquitted), but the information is unknown circumstances, betray his associates to bring their own benefits (to shorten the sentence), because of his accomplices move out for the benefit of each other, betray the violation of the best common interests, but their best interests lie. But in fact, law enforcement agencies can not set up such a situation to induce prisoners to confess, because the prisoners have to consider the sentence outside of the factors (betraying his accomplices will be subject to retaliation, etc.), can not be fully established by the law enforcement interest (sentence) considerations. Classic Prisoner's Dilemma in
in 1950, worked for the RAND Corporation, Merrill Flood of Merrill Flood, and Melvin Bradley Hill, Melvin Dresher in drawing up related to the plight of the theory. Later, by the consultant, Albert Tucker, Albert Tucker, prisoner manner described, and named the "prisoner's dilemma. Classic prisoners' dilemma as follows:
police to arrest A, B two suspects, but no sufficient evidence against two incrimination. So the police separated from imprisoned suspects, and two meet, and both following the same choice:
a person to plead guilty and testify the prosecution of the other party (related terms that "betray" the other side), while the other remained silent, this will Instant released silence will be sentenced to imprisonment for 10 years.
Both of whom remain silent (related terms that mutual "cooperation") World Pipe network informed, the duo also sentenced to imprisonment for six months.
If two of each other report (to each other, "betrayed"), the two also sentenced to imprisonment for two years.
Are summarized in the table below:
A silent (cooperation) A guilty plea (betrayal) the B
silent (cooperation) two released with the serving half a year's A real-time; B served 10 years pleaded guilty
B (betrayal) A served 10 years; instant the release of two of the same serving two years
The