협조게임

협조게임(cooperative game)이란 경기자들이 공동으로 추구할 전략과 관련해 피차의 행동을 규제할 (공식적) 계약에 대해 협상하는 게임이다. 행위자들이 사전에 협상함으로써 전략들이 구속력 있는 합의에 따라 결정된다. 예를 들어, 반도체 신기술 개발을 위한 공동의 투자계획이 있다.<

개요

협조게임은 참가자들이 각자의 전략 선택을 조정하기 위해 믿을 수 있거나 구속성이 있는 공약을 할 수 있는 게임이다. 이 게임은 비일정합 게임에서 큰 파이를 만들 수 있다. 또한, 사실상 모든 시장 교환의 행위는 협조 게임이 예로 볼 수 있다. 판매자와 구매자 간의 계약에서 조정된 전략은 판매자가 공급된 재화의 비용을 부담하고, 수요자는 판매자에게 비용을 보전하고 매매 양방이 거래의 결과로 좋아지는 것을 보장하기 위해서 측면지불을 하며 이 게임을 사용한다. A와 B 두 사람이 사업을 한다고 가정하면, 두 사람이 서로 협조하느냐, 그렇지 않으냐에 따라 두 사람의 이윤이 달라질 수 있다. 둘 중 한 사람이 협조할 때 협조를 선택한 사람은 이윤은 2, 비협조를 선택한 사람의 이윤은 14가 되고, 둘 다 협조적일 때는 각각 10의 이윤을, 둘 다 비협조적일 때는 각각 4의 이윤을 얻는 상황이다. 두 사람이 자기 이익만 추구해 비협조를 선택한다면 두 사람의 총이익은 8에 불과하다. 반면 두 사람 중 한 명만이 협조적으로 나온다면 16, 두 사람 모두 협조적이라면 20으로 총이익이 늘어난다. 개개인이 자기 이익만을 추구하는 비협조 균형 상태보다 상대방을 배려하는 협조 균형 상태가 사회 전체적으로는 이익이 될 수 있다고 볼 수 있다. 1950년대, 1960년대에는 일반균형이론과 함께 협조게임이 전성기를 누렸으나 1970년대 후반 이후에는 비협조게임이 주류로 정착되었다.

	B
A		협조	비협조
	협조	( 10, 10 )	( 2, 14 )
	비협조	( 14, 2 )	( 4, 4 )

비교

비협조게임

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

참고자료

• 쿨데레, 〈'게임이론'05. McCain의 게임이론 5부. 협조(16~17장)〉, 《네이버블로그》, 2016-06-02
• 한은, 〈'한은과 함께하는 알기쉬운 경제' 협조게임이란〉, 《한국경제》, 2008-02-17
• 이재학, 〈게임이론〉, 《데이타베이서.넷》, 2018-04-13

같이 보기

• 게임이론
• 비협조게임

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

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