의견.png

"조정게임"의 두 판 사이의 차이

위키원
이동: 둘러보기, 검색
(이론)
44번째 줄: 44번째 줄:
  
 
이 경우 상대방이 어떤 선택을 하던지 최선의 이익을 가져다주는 고정된 전략이 없으므로 우월전략균형은 아니다.
 
이 경우 상대방이 어떤 선택을 하던지 최선의 이익을 가져다주는 고정된 전략이 없으므로 우월전략균형은 아니다.
상대방과 같은 행동을 하는 것이 균형인 경우의 게임을 조정게임(Coordination Game)이라고 부른다.<ref> 밤톨이, 〈[http://blog.naver.com/PostView.nhn?blogId=leebs&logNo=40160855741&parentCategoryNo=&categoryNo=&viewDate=&isShowPopularPosts=false&from=postView 게임이론 - 사슴사냥 게임, 치킨 게임]〉, 《네이버 블로그》, 2012-06-14</ref>
+
상대방과 같은 행동을 하는 것이 균형인 경우의 게임을 조정게임(Coordination Game)이라고 부른다.<ref="ㄴㅇㅂ> 밤톨이, 〈[http://blog.naver.com/PostView.nhn?blogId=leebs&logNo=40160855741&parentCategoryNo=&categoryNo=&viewDate=&isShowPopularPosts=false&from=postView 게임이론 - 사슴사냥 게임, 치킨 게임]〉, 《네이버 블로그》, 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)이라고 한다.<ref name="ㄴㅇㅂ"></ref>
  
 
{{ 각주 }}
 
{{ 각주 }}

2019년 8월 14일 (수) 13:45 판

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

이론

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

여기서 사냥꾼 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)이라고 한다.[2]

각주

  1. 한병진, 〈비교정치이론에서 조정게임의 기여와 과제: 거시 역사 및 제도 연구를 중심으로〉, 《e-아티클》, 2011-12
  2. 인용 오류: <ref> 태그가 잘못되었습니다; .E3.84.B4.E3.85.87.E3.85.82라는 이름을 가진 주석에 제공한 텍스트가 없습니다

참고자료

같이보기

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