조정게임

조정게임(coordination game)은 행위자가 자신의 이익을 극대화하기 위해 다른 사람의 선택에 자신의 선택을 일치시켜야하는 게임이다. 조정게임은 죄수의 딜레마 게임과 달리 다수의 균형점을 지니고 있으며 우연한 계기를 통해 특정 균형점에 안착한다.

이론

사슴을 사냥하기 위해서는 두 명의 사냥꾼이 힘을 합쳐 자신이 맡은 길목을 지켜야 한다.
토끼를 사냥하기 위해서는 한 명의 사냥꾼만으로도 충분하다.
토끼를 사냥했을 때 얻는 이익보다 사슴을 사냥할 때 얻는 이익이 더 크다.
사냥꾼 Ａ와 Ｂ가 함께 사슴을 사냥하기로 약속하고 각자 맡은 길목을 지키고 있었는데, 그 옆으로 토끼 한 마리가 지나간다.
이 때 토끼를 잡으러 쫓아가야 할까?
아니면 사슴을 잡기 위해 기다려야 할까?

여기서 사냥꾼 A와 B의 전략은 '사슴을 잡는다'와 '토끼를 잡는다' 두 가지가 된다.

사슴을 잡기로 했다면 서로 협력(cooperation)하는 쪽을 선택한 것이므로 C로 표시하고, 토끼를 잡기로 했다면 상대방을 배반 (defect)하는 쪽을 선택한 것이므로 D로 표시한다.

보수는 A와 B가 서로 협력하여 사슴을 잡았을 경우는 (4,4), A와 B가 서로 배반하여 토끼를 잡았을 경우는 (2,2), A는 사슴을 기다렸으나 B가 토끼를 쫓아가버린 경우는 (1,3), A가 토끼를 쫓아가버리고 B는 사슴을 기다린 경우는 (3,1)이 된다.

	사냥꾼 B
사냥꾼 A		협력	배반
	협력	4 / 4 (C, C)	1 / 3 (C, D)
	배반	3 / 1 (D, C)	2 / 2 (D, D)

상대방이 협력하면 나도 협력하고 상대방이 배반하면 나도 배반하는 것이 이득이다. 상대방이 사슴을 잡기 위해 길목을 지킨다면 나도 그래야 하고, 상대방이 토끼를 쫓아가버리면 나도 그래야 한다.

(4,4)와 (2,2) 둘 다 내쉬균형이다.

이 경우 상대방이 어떤 선택을 하던지 최선의 이익을 가져다주는 고정된 전략이 없으므로 우월전략균형은 아니다. 상대방과 같은 행동을 하는 것이 균형인 경우의 게임을 조정게임(Coordination Game)이라고 부른다.<ref="ㄴㅇㅂ> 밤톨이, 〈게임이론 - 사슴사냥 게임, 치킨 게임〉, 《네이버 블로그》, 2012-06-14</ref>

반조정 게임

여기 치킨게임에 참가한 무식한 사람 A와 B가 있다. 이들이 선택한 게임은 서로를 향해 차를 몰아 달려 오는 것이다. 전략은 '핸들을 돌린다'와 '핸들을 돌리지 않는다'가 있다. 핸들을 돌리는 것이 협력(C)이고, 핸들을 돌리지 않는 것이 배반(D)이다. 보수는 A와 B 모두 핸들을 돌리지 않고 달리는 경우, 결국 둘 다 죽는 경우가 (1,1)이다. A와 B 모두 핸들을 돌리는 경우는 둘 다 목숨은 건졌지만 겁쟁이가 되었으므로 (3,3)이다. A가 핸들을 돌리고, B는 핸들을 돌리지 않는 경우는 (2,4), B가 핸들을 돌리고 A는 핸들을 돌리지 않는 경우는 (4,2)이다. 핸들을 돌린 사람은 겁쟁이가 되었으니 2의 보수를 얻고, 핸들을 돌리지 않는 사람은 게임에서 이겨 용감한 남자로 인정받았으니 4의 보수를 얻는 것이다.

B가 협력하는 경우 A가 협력하면 3을 얻고, 배반하면 4를 얻는다. 따라서 A는 배반하고 핸들을 돌리지 않는다. B가 배반하는 경우 A가 협력하면 2를 얻고, 배반하면 1을 얻는다. 따라서 A는 협력하고 핸들을 돌린다. 남이 협력하면 나는 배반하고, 남이 배반하면 나는 협력하는 것이 이득이다. 즉, B가 핸들을 돌릴 것 같으면 A는 핸들을 돌리지 않고 직진해서 용감한 자가 되는 것이 낫다. 하지만 B가 너무 무식한 놈이어서 절대 핸들을 돌릴 것 같지 않다면 A는 핸들을 돌려서 목숨이라도 건지는 것이 낫다. 이처럼 상대방과 반대되는 행동을 하는 것이 균형이 되는 게임을 반조정게임(Anti-Coordination Game)이라고 한다.

같이보기

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

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘, 알고리즘 □■⊕, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 채굴 알고리즘 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 검색 트리 • 국소 검색 알고리즘 • 국소 다발 검색 • 모의정련 • 언덕 오르기 검색 • 유전 알고리즘 대항 검색 검색의 차단 • 알파베타 가지치기 • 전방 가지치기 • 최소최대 알고리즘 제약 만족 문제 국소검색 • 역추적검색 • 제약전파 게임이론 게임이론 • 공유지의 비극 • 내시균형 • 메커니즘 디자인 • 비협조게임 • 사회선택이론 • 역게임이론 • 제로섬게임 • 조정게임 • 죄수의 딜레마 • 치킨게임 • 팃포탯 • 협조게임 위키 : 자동차, 교통, 지역, 지도, 산업, 기업, 단체, 업무, 생활, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반