Published on
약 4분

먼저 협력하고, 받은 대로 갚아라: 액설로드의 컴퓨터 대회

Authors
  • Name
    스타차일드

두 사람이 각자 협력과 배신 가운데 하나를 고른다. 둘 다 협력하면 3점씩 받는다. 한쪽만 배신하면 배신한 쪽이 5점, 당한 쪽은 0점이다. 둘 다 배신하면 1점씩이다.

상대가 협력상대가 배신
내가 협력나 3점, 상대 3점나 0점, 상대 5점
내가 배신나 5점, 상대 0점나 1점, 상대 1점

상대가 무엇을 고르든 나는 배신하는 편이 점수가 높다. 상대가 협력하면 3점 대신 5점을, 배신하면 0점 대신 1점을 받기 때문이다. 상대도 똑같이 생각한다. 그래서 둘 다 배신하고 1점씩 받는다. 둘 다 협력했다면 3점씩 받았을 텐데. 이것이 죄수의 딜레마다. 각자에게 합리적인 선택이 모두에게 나쁜 결과를 낳는다.

그런데 이 게임을 한 번이 아니라 같은 상대와 수백 번 한다면 어떨까. 오늘의 배신은 내일의 보복으로 돌아온다. 1980년 미시간 대학교의 정치학자 로버트 액설로드(Robert Axelrod)는 이 질문을 컴퓨터로 풀어 보기로 했다.

가장 짧은 프로그램이 이겼다

액설로드는 경제학, 심리학, 사회학, 수학 분야의 전문가들에게 이 게임을 둘 전략을 프로그램으로 보내 달라고 했다. 14개의 전략이 모였고, 여기에 무작위로 고르는 전략을 하나 더했다. 전략들은 서로 한 번씩 돌아가며 200번씩 게임을 했다.

어떤 프로그램은 상대의 패턴을 통계로 분석했고, 어떤 프로그램은 상대를 떠보려고 가끔 몰래 배신했다. 우승은 게임 이론가 아나톨 라포포트(Anatol Rapoport)가 보낸 가장 짧은 프로그램이 차지했다. 규칙은 두 줄이다. 첫 판에는 협력한다. 그다음부터는 상대가 직전 판에 한 대로 한다.

// 맞대응: 첫 판엔 협력하고, 그 뒤로는 상대가 직전에 한 대로 한다
function titForTat(opponentMoves) {
  if (opponentMoves.length === 0) return '협력'
  return opponentMoves[opponentMoves.length - 1]
}

액설로드는 결과를 공개하고 두 번째 대회를 열었다. 이번에는 여섯 나라에서 62개의 전략이 들어왔다. 참가자들은 맞대응이 이겼다는 것을 알고 그것을 이길 전략을 짜 왔다. 그런데 이번에도 맞대응이 우승했다.

한 번도 이기지 못하고 우승하다

맞대응에는 이상한 성질이 하나 있다. 어떤 상대와 붙어도 상대보다 점수를 많이 받는 일이 없다. 먼저 배신하지 않으니 상대를 앞설 기회가 없다. 200번을 겨루면 점수는 이렇게 나온다.

대결맞대응 쪽 점수상대 점수
맞대응 대 맞대응600600
맞대응 대 늘 배신199204
늘 배신 대 늘 배신200200
늘 협력 대 늘 배신01000

늘 배신하는 전략과 붙으면 맞대응은 첫 판에 당하고 그 뒤로 1점씩만 받아 199점에 그친다. 상대는 204점이다. 그런데 맞대응끼리, 또는 다른 협력적인 전략과 만나면 서로 3점씩 200번을 받아 600점을 챙긴다. 늘 배신하는 전략은 누구와 만나도 이 600점을 얻지 못한다. 맞대응은 개별 대결에서는 지거나 비기면서, 협력이 가능한 상대가 많은 판 전체에서 점수를 쌓아 1등을 했다.

이 결과는 상대를 이기는 것과 많이 얻는 것이 다른 목표라는 점을 보여 준다. 반복되는 관계에서는 상대의 몫을 줄이는 것보다 함께 키우는 쪽이 내 몫을 늘린다.

이긴 전략의 네 가지 성질

액설로드는 상위권 전략들의 공통점을 네 가지로 정리했다.

맞대응이 가진 네 가지 성질

  1. 착하다

    먼저 배신하지 않는다

  2. 보복한다

    배신당하면 바로 다음 판에 갚는다

  3. 용서한다

    상대가 돌아오면 바로 다시 협력한다

  4. 분명하다

    단순해서 상대가 규칙을 금방 알아챈다

네 성질은 서로를 받친다. 착하기만 하면 이용당하고, 보복만 하면 싸움이 끝나지 않는다. 규칙이 분명해야 상대가 협력이 이득이라는 것을 배운다.

마지막 성질이 의외로 중요하다. 상대를 떠보는 복잡한 전략은 상대 입장에서 무엇을 해야 좋은지 알 수 없게 만든다. 맞대응은 몇 판만 두어 보면 규칙이 드러난다. 협력하면 협력이 오고, 배신하면 배신이 온다. 상대가 협력을 배우기 쉽다.

액설로드는 1차 세계대전 서부 전선의 참호에서 같은 일이 일어났다고 보았다. 같은 자리에서 몇 달씩 마주 보던 병사들 사이에 서로 조준을 일부러 빗나가게 쏘고, 식사 시간에는 포격하지 않는 암묵적인 규칙이 생겼다. 한쪽이 그 규칙을 깨면 다른 쪽은 정확히 그만큼 갚았다. 지휘부가 기습 작전을 잇달아 명령해 이 관계를 깨뜨리기 전까지, 적끼리도 협력은 자랐다.

맞대응의 약점과 그다음

맞대응이 만능은 아니다. 실수가 끼어드는 환경에서는 약하다. 한쪽이 실수로 한 번 배신하면 다른 쪽이 보복하고, 그 보복에 또 보복하며 끝없는 메아리가 생긴다. 1990년대 초 수학자 마틴 노왁(Martin Nowak)과 카를 지크문트(Karl Sigmund)는 이런 환경에서는 가끔 보복을 건너뛰는 너그러운 맞대응이나, 이기면 그대로 하고 지면 바꾸는 전략이 더 잘한다는 것을 보였다.

이 원리는 사람 사이에서만 쓰이지 않는다. 파일을 나눠 받는 비트토렌트는 나에게 파일 조각을 잘 보내 주는 상대에게 내 조각도 우선 보내 주는 방식으로 무임승차를 줄인다. 설계자 브램 코언(Bram Cohen)은 이것을 맞대응에 빗대어 설명했다. 협력을 강요할 권력이 없는 곳에서도, 관계가 계속된다는 사실만으로 협력은 생겨날 수 있다.

참고한 자료

  • Robert Axelrod, "Effective Choice in the Prisoner's Dilemma", Journal of Conflict Resolution 24(1) (1980)
  • Robert Axelrod, "More Effective Choice in the Prisoner's Dilemma", Journal of Conflict Resolution 24(3) (1980)
  • Robert Axelrod, The Evolution of Cooperation, Basic Books (1984)
  • Martin Nowak, Karl Sigmund, "A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game", Nature 364 (1993)
  • Bram Cohen, "Incentives Build Robustness in BitTorrent", Workshop on Economics of Peer-to-Peer Systems (2003)

시리즈

보이지 않는 규칙 (4/5)

조직과 도시와 시스템을 움직이는 경험 법칙을 숫자로 확인하는 글

  1. 1일은 주어진 시간을 다 채울 때까지 늘어난다: 파킨슨의 법칙
  2. 2도시는 클수록 빨라진다: 스케일링 법칙
  3. 3늦은 프로젝트에 사람을 더하면 더 늦어진다: 브룩스와 콘웨이의 법칙
  4. 4먼저 협력하고, 받은 대로 갚아라: 액설로드의 컴퓨터 대회
  5. 5지표가 목표가 되면 좋은 지표이기를 멈춘다: 굿하트의 법칙

기술 라이브러리

혼자 공부한 것을 정리해 두는 개발자의 서재예요. 예제는 직접 돌려 보고 씁니다.

© 2026 기술 라이브러리