Hitchhiking Life

For a moment, nothing happened. Then, after a second or so, nothing continued to happen. - DNA
Ramblings of a guy who is taking life as it comes.
Blogger Code - B3 d t k+ s u-- f i o++ x- e+ l-- c

Monday, March 28, 2005

Prisoner's Dilemma

Was reading up on Game Theory lately. Came across a very interesting problem called the Prisoner's Dilemma. The root cause of this problem is something called Dominant Strategy Equilibrium. Here goes . . . .
Two burglars, Bob and Al, are captured near the scene of a burglary and are given the "third degree" separately by the police. Each has to choose whether or not to confess and implicate the other. If neither man confesses, then both will serve one year on a charge of carrying a concealed weapon. If each confesses and implicates the other, both will go to prison for 10 years. However, if one burglar confesses and implicates the other, and the other burglar does not confess, the one who has collaborated with the police will go free, while the other burglar will go to prison for 20 years on the maximum charge.
The strategies in this case are: confess or don't confess. The payoffs (penalties, actually) are the sentences served. We can express all this compactly in a "payoff table" of a kind that has become pretty standard in game theory.



Al



confess

don't

Bob

confess

10,10

0,20

don't

20,0

1,1


Al might reason as follows: "Two things can happen: Bob can confess or Bob can keep quiet. Suppose Bob confesses. Then I get 20 years if I don't confess, 10 years if I do, so in that case it's best to confess. On the other hand, if Bob doesn't confess, and I don't either, I get a year; but in that case, if I confess I can go free. Either way, it's best if I confess. Therefore, I'll confess."
But Bob can and presumably will reason in the same way -- so that they both confess and go to prison for 10 years each. Yet, if they had acted "irrationally," and kept quiet, they each could have gotten off with one year each. Cool huh????

0 Comments:

Post a Comment

<< Home