비협조게임

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

개요

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

주요 인물

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

• 존 포브스 내시 주니어(John Forbes Nash, Jr.) : 존 포브스 내시 주니어는 게임이론과 미분기하학, 편미분 방정식 등의 분야를 연구한 미국의 수학자이자 노벨 경제학상 수상자이다. 1950년 5월에 프린스턴 대학교(Princeton University) 박사 학위 논문인 '비협력 게임'으로 1994년에 존 하사니, 라인하르트 젤텐과 함께 노벨 경제학상을 공동 수상하였다.

종류

죄수의 딜레마

죄수의 딜레마(Prisoner's Dilemma)란 협동을 하면 모두에게 이익이 됨에도 불구하고 배반을 선택하게 되는 상황을 말한다. 흔히 '죄수의 딜레마'라고 부르며 용의자의 딜레마, 수인의 번민(囚人의 煩悶) 이라고도 한다.

적대적합병

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

순수 경쟁

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

내시 균형

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

비교

협조게임

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

참고자료

• ecomania, 〈[file:///C:/Users/c671/Downloads/154.pdf]〉, 《다음블로그》
• 〈존 포브스 내시〉, 《위키백과》
• 〈[file:///C:/Users/c671/Downloads/9.pdf 전략경제 게임 이론]〉
• 이재학, 〈게임이론〉, 《데이타베이서.넷》, 2018-04-13
• 짱아, 〈게임이론 Part1〉, 《네이버블로그》, 2018-11-12
• 〈적대적 인수합병〉, 《내위키》, 2015-09-29

같이 보기

• 게임이론
• 협조게임

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

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 채굴 알고리즘 SHA-256 • X11 • X11고스트 • X13 • X14 • X15 • X16R • X17 • 그로스톨 • 네오스크립트 • 니스트5 • 리라2알이 • 미리아드-그로스톨 • 블레이크 • 블레이크2 • 블레이크B • 블레이크2B • 블레이크256R8 • 블레이크256R14 • 스컹크해시 • 스케인 • 스크립트 알고리즘 • 스크립트엔 • 엘비알와이(LBRY) • 이더해시 • 이퀴해시 • 제반 • 쿼크 알고리즘 • 큐빗 알고리즘 • 크립토나이트 • 크립토나이트 라이트 • 타임트래블10 • 텐서리티 • 파스칼 • 프로그작업증명(ProgPoW) 매칭 알고리즘 경매 • 더치 경매 • 매칭 알고리즘 • 매칭튜터 • 비크리 경매 • 센디 • 집닥 • 튜다 • 틴더 추천 알고리즘 TF-IDF • 추천 알고리즘 • 콘텐츠 기반 필터링 • 협업 필터링 고급 검색 알고리즘 AND-OR 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘 대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘 제약 만족 문제 국소검색 • 역추적검색 • 제약전파 게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임 위키 : 자동차, 교통, 지역, 산업, 기업, 단체, 업무, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반