-4
$\begingroup$

Imagine two prisoners held in separate cells, interrogated simultaneously, and offered deals (lighter jail sentences) for betraying their fellow criminal. They can "cooperate" (with the other prisoner) by not snitching, or "defect" by betraying the other. However, there is a catch; if both players defect, then they both serve a longer sentence than if neither said anything. Lower jail sentences are interpreted as higher payoffs (shown in the table).

enter image description here

Wiki says

The prisoner's dilemma thus has a single Nash equilibrium: both players choosing to defect i.e. State (4)

But how can State (4) be in Nash Equilibrium.

  • A can take gain by changing its decision i.e. State (4) -> State (2) and.
  • B can take gain by changing its decision i.e. State (4) -> State (3).

According to me State (1) should be in Nash Equilibrium. Am I getting it correct ...

Referrence

$\endgroup$

closed as off-topic by Kaveh, David Eppstein, Hsien-Chih Chang 張顯之, Jukka Suomela, Sasho Nikolov Jan 18 '16 at 2:54

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "Your question does not appear to be a research-level question in theoretical computer science. For more information about the scope, please see help center. Your question might be suitable for Computer Science which has a broader scope." – Kaveh, David Eppstein, Hsien-Chih Chang 張顯之, Jukka Suomela, Sasho Nikolov
If this question can be reworded to fit the rules in the help center, please edit the question.

1
$\begingroup$

If you look at the definition for Nash equilibrium, you can see that if both $A$ and $B$ are in $\texttt{State 4}$, then if $A$ changes their mind that would mean that they would be defecting from a situation where they get $1$ point to one where they get $0$, a net decrease since at $\texttt{State 4}$ they are both defecting. Similarly for player $B$.

The reverse is true for the case where they both cooperate ($\texttt{State 1}$). The reason this isn't a Nash equilibrium is that, if any one of the two chooses to change strategy (i.e. go from cooperation to defection) they would see a net increase in their reward.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.