[Game Theory] The Prisoner's Dilemma (죄수의 딜레마)

💡 Game?

 The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 

게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것.

 

🔍 Game 소개

• 두명의 용의자가 .
• 용의자는 자백를 할 수 있고(C), 자백을 하지 않을 수도 있다(NC).
• 아래 용의자들의 선택에 따른 감옥에 살 기간(Payoff)이 있다.

	Suspect B's  NC	Suspect B's  C
Suspect A's  NC	A : -1 B: -1	A: -10 B: 0
Suspect A's  C	A : 0 B: -10	A: -4 B: -4

• Rational Play를 해야한다.

🔍 결과

두명의 용의자들은 어떤 선택을 할까?

 

이 게임 역시 Strictly dominant strategy가 존재한다.

바로 A, B 두 용의자 모두 C를 선택하는 것이다.

 

Why?

만약 용의자 B가 NC를 선택할 때 용의자 A는 0인 C를 선택하는 것이 더 낫다.

그리고 용의자 B가 C를 선택할 때도 마찬가지로 -4인 C를 선택하는 것이 낫다.

 

결국 Strictly dominant strategy에 의해 두 용의자 모두 C를 선택해 4년을 감옥에 살 것이다.

 

💡 Striking Phenomenon ( 스트라이킹 현상 )

둘다 동의하에 자백을 안했다면,,,, 4년이 아닌 1년만 감옥살이를 했을텐데.......

Rational Play이기 때문에 불가능....

 

참고 : https://www.cs.cornell.edu/home/kleinber/networks-book/