의견.png

"비협조게임"의 두 판 사이의 차이

해시넷
이동: 둘러보기, 검색
잔글
43번째 줄: 43번째 줄:
 
== 비교 ==
 
== 비교 ==
 
=== 협조게임 ===
 
=== 협조게임 ===
[[협조게임]](Cooperative Game)이란 경기자들이 공동으로 추구할 전략과 관련해 피차의 행동을 규제할 (공식적) 계약에 대해 협상하는 것을 말한다. 예를 들어, 반도체 신기술 개발을 위한 공동의 투자계획이 있다.<ref name = "ecomania"></ref>
+
[[협조게임]](Cooperative Game)이란 경기자들이 공동으로 추구할 전략과 관련해 피차의 행동을 규제할 (공식적) 계약에 대해 협상하는 것을 말한다. 예를 들어, 반도체 신기술 개발을 위한 공동의 투자계획이 있다.
  
 
{{각주}}
 
{{각주}}

2019년 7월 31일 (수) 03:00 판

비협조게임(non cooperative game)이란 서로 담합하지 않고 상대방의 행위에 대해 추측된 변화에 입각한 의사결정을 한다. 행위자들 같에 의사소통은 할 없고, 사전에 협의가 불가능한 게임이다. 예를 들어, 가격, 산출량, 광고 경쟁 등이 있다.

개요

비협조 게임은 일반적으로 담합하지 않고 상대방의 행위에 대해 추측된 변화에 따라 의사결정을 하는 게임이다. 과점기업들의 사적 이윤 극대화 행위를 분석하는 것이라고 할 수 있다. 결국 자신의 이익을 추구하게 되고, 이러한 행동을 자기 구속적 행동(self-enforcing behavior)이라고 한다.[1] 1950년대, 1960년대에는 일반균형이론과 함께 협조게임이 전성기를 누렸으나 1970년대 후반 이후에는 비협조게임이 주류로 정착되었다.[2]

주요 인물

존 포브스 내시 주니어(John Forbes Nash, Jr.)

종류

죄수의 딜레마(prisoner's dilemma)

죄수의 딜레마

죄수의 딜레마(Prisoner's Dilemma)란 게임 이론의 대표적인 예시 중 하나다. 논 제로섬 게임(non zero-sum game)의 일종으로 협력적인 선택이 최선의 선택임에도 불구하고 자신의 이익에 치중한 이기적인 선택을 하여 결국 서로에게 나쁜 결과로 이끄는 현상을 말한다. 즉, 협동을 하면 모두에게 이익이 됨에도 불구하고 배반을 선택하게 되는 상황을 말한다. 경쟁자의 전략에 대응해 최선의 선택을 하면 서로 자신의 선택을 바꾸지 않는 균형 상태를 보이게 된다는 내시균형 이론이나, 어느 한쪽이 양보하지 않을 경우 양쪽 모두 파국으로 치닫게 되는 치킨게임 이론과 함께 다뤄지는 경우가 많다. 미시경제학에서 시작되어 심리학, 생물학, 정치학 등의 다양한 학문에 큰 영향을 끼쳤으며, 서로에게 더 좋은 결과가 있음에도 불구하고 서로에게 더 나쁜 결과로 귀착된다는 점에서 수많은 경제적, 사회적인 현상을 시사하는 대표적인 게임이론이다. 흔히 '죄수의 딜레마'라고 부르며 용의자의 딜레마, 수인의 번민(囚人의 煩悶) 이라고도 한다.

이는 '죄수의 딜레마'의 가장 대표적인 사례이다. 용의자 2명이 있다고 가정할 때, 두 용의자는 격리시켜 심문하기 때문에 상호 의사전달이 불가능하고, 이와 같은 게임이 단 한 번만 행해지는 것으로 한다. 둘 다 순순히 자백한다면 비교적 가벼운 형벌인 징역 2년, 둘다 범행을 부인해 묵비권을 행사하면 증거 불충분으로 2년, 한 사람은 자백, 다른 사람은 부인한다면 자백한 사람은 방면, 부인한 사람은 최고 10년이다. 이때 용의자 두 명은 방면 되는 것을 가장 좋은 경우로 생각하고 징역 10년 구형을 제일 나쁜 경우로 생각한다.[5] 상대방이 배신하지 않고 자백하지 않을 것이라는 강한 믿음을 가지고 있다면 묵비권을 행사할 가능성이 크다. 또한, 상대편 공범도 동일한 선택을 한다면 서로에게 최선인 결과, 즉 년의 징역을 선고받게 될 것이다. 그러나 상대방을 믿지 못한다면 상대방이 자백해서 자신이 구형을 받게 되는 일이 일어나는 것이 두려울 것이다. 결국, 두 사람은 서로를 믿지 못하고 자백을 하게 되어 두 사람 모두 징역 2년을 선고받을 가능성이 크다. 대부분의 사람은 자신의 이익을 고려해서 공공의 이익이 아닌 '자신'에게 최선인 선택을 한다. 그래서 서로를 배신하지 않고 협조했을 때의 결과보다 나쁜 결과를 맞게 된다. 이러한 상황에서 상대편 공범이 협조를 선택했을 때 또 다른 공범이 묵비권을 행사함으로써 협조를 선택하는 것보다 공범을 배신하는 것이 이득이 된다. 상대편 공범이 배신하는 상황을 고려해봐도 역시 자신이 묵비권을 행사하여 징역 3년을 받는 것보다는, 상대방을 배신하여 징역 2년을 받는 것이 이득이 된다. 모두가 배신하는 선택을 했을 때 이는 내시균형(Nash equilibrium)을 만족한다. 이는 개인에게 있어서 최선의 선택이 서로에게 최선의 결과를 가져오진 않는다는 것을 보여주는 예시이다.

용의자 2
자백 부인
용의자 1 자백 ( 2, 2 ) ( 10, 0 )
부인 ( 0, 10 ) ( 1, 1 )

적대적합병

인수합병의 한 종류로, 상대의 동의를 받지 않고 강행되는 인수합병을 말한다. 보통 인수합병을 하려면 상대의 소유주와 협상을 통해 인수 가격 등과 같은 문제를 합의하는데, 적대적 합병은 그런 거 없이 주주총회에서 인수합병 결정에 필요한 지분을 확보해 인수합병을 강행한다.[6]

순수 경쟁

순수 경쟁은 매우 많은 다수의 공급자가 동일한 제품을 공급하는 상황을 말한다. 한 공급자의 공급량은 전체 공급량에 비하면 매우 미미해서 가격에 영향을 미칠 정도의 힘을 갖지 못하는 상태이다.[7]

내시 균형

비협조게임을 해결하기 위한 개념 중 하나는 내시균형이다. 내시균형(Nash equilibrium)이란 상대 플레이어의 전략이 예상 가능할 때, 자신의 최선책을 선택했을 때 그 결과로 형성된 균형 상태를 말한다. 내시균형이 아니라는 것은 순수 전략(pure strategy)에서 존재하지 않음을 의미한다. 이때 순수 전략이란 가위바위보 게임처럼 100% 확률로 선택하게 되는 전략을 말하는데 죄수의 딜레마와 달리 확률을 따지지 않으며 타 플레이어들이 이 전략을 선택하고 있는 상황에서 자신의 전략을 바꾸는 것이 득인 플레이어가 한 명 이상 존재한다는 뜻이다. 가기.png 내시균형에 대해 자세히 보기

비교

협조게임

협조게임(Cooperative Game)이란 경기자들이 공동으로 추구할 전략과 관련해 피차의 행동을 규제할 (공식적) 계약에 대해 협상하는 것을 말한다. 예를 들어, 반도체 신기술 개발을 위한 공동의 투자계획이 있다.

각주

  1. 짱아, 〈게임이론 Part1〉, 《네이버블로그》, 2018-11-12
  2. 이재학, 〈게임이론〉, 《데이타베이서.넷》, 2018-04-13
  3. 존 포브스 내시〉, 《위키백과》
  4. 〈[file:///C:/Users/c671/Downloads/9.pdf 전략경제 게임 이론]〉
  5. 야광이, 〈14장.게임이론〉, 《네이버블로그》, 2017-03-02
  6. 적대적 인수합병〉, 《내위키》, 2015-09-29
  7. 마케터베씨, 〈독점, 과점, 독점적 경쟁, 순수 경쟁〉, 《네이버블로그》, 2018-04-20

참고자료

같이 보기


  의견.png 이 비협조게임 문서는 알고리즘에 관한 토막글입니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 이 문서의 내용을 채워주세요.