게임 이론을 애니메이션 만화 게임으로 설명함

 (ncase.me)
4P by GN⁺ | ★ favorite | 댓글 2개
  • 게임 이론을 이해하기 쉽게 애니메이션 만화 게임으로 설명함
  • 신뢰와 협력의 작동 원리를 시뮬레이션과 시각적 모델로 표현함
  • 주요 예시로 반복적 죄수의 딜레마 등 다양한 전략 비교를 보여줌
  • 각 전략 간 상호작용을 통해 상호 신뢰 성립 과정과 그 어려움을 탐구함
  • 이런 시각적 접근이 복잡한 알고리듬 개념 학습을 쉬워지게 함

게임 이론의 시각적 설명 소개

  • 이 콘텐츠는 게임 이론의 핵심 개념을 직관적으로 터득할 수 있도록, 애니메이션 만화 게임 형식으로 제공됨
  • 수학적 공식 없이 대화, 만화, 인터랙티브 시뮬레이션을 결합해 복잡한 전략 구조를 쉽게 전달함

신뢰와 협력의 시뮬레이션

  • 사용자는 다양한 상황에서 등장인물들(플레이어)이 협력(Trust) , 배신(Betrayal) , 응징 등 여러 전략을 어떻게 실행하는지 직접 확인할 수 있음
  • 반복적으로 게임을 하며, 반복적 죄수의 딜레마 문제에서 각각의 전략에 따른 결과를 시각적으로 비교 분석할 수 있음

반복적 상호작용에서의 전략 비교

  • 다양한 캐릭터가 서로 다른 알고리듬 전략을 바탕으로 게임에 임함
    • 예를 들어, 항상 협력하는 전략, 항상 배신하는 전략, 이전 상대방 행동을 따라가는 전략 등 여러 방식 존재함
  • 여러 차례의 반복을 통해 누적된 결과를 시각적으로 보여주며, 각각의 전략이 어떻게 보상이나 패널티로 이어지는지 한눈에 분석할 수 있음

신뢰 성립의 어려움과 조건

  • 실험을 통해 상호 신뢰가 자주 성립되지 않는 조건, 그리고 신뢰가 성공적으로 자리잡는 환경을 살펴볼 수 있음
  • 환경 변화(노이즈, 실수, 오해 등)가 알고리듬의 결과에 미치는 영향도 직관적으로 확인할 수 있음

복잡한 개념의 대중적 전달 효과

  • 친숙한 만화와 시뮬레이션이 게임 이론의 보편적 응용 가능성, 그리고 신뢰와 협력 관계에 관한 깊이 있는 이해로 자연스럽게 이어짐
  • 이로 인해, 실제 사회적 혹은 조직 내 상호작용에서 발생하는 전략적 의사결정 문제를 쉽게 연관 지어 이해할 수 있음

함께 보면 좋은 글 β

GN⁺   [-]
Hacker News 의견들

  • 인터넷에서 가장 좋아하는 글 중 하나지만, 사람들이 협력하면 서로 속이는 사람들의 집단을 이길 수 있다는 긍정적인 면에 초점을 둔다고 봄
    더 중요한 결론은, 아주 근본적인 수준에서 악의적 행동을 용인하면 더 많은 악의적 행동을 부른다는 것임
    개인의 행위성과 책임을 믿고 마법 같은 사고를 믿지 않는다면, 누군가가 아무 대가 없이 나를 이용할 수 있는 나의 약함이 협력이 아니라 배반을 만들어낸다는 점을 수학적으로 보여줌
    결국 자신이 살고 싶은 세상을 원한다면 강해져야 하고, 그 힘을 선하게 쓰기로 선택해야 함

    • 악의적 행동처럼 보이는 것 중 일부는 오해에서 오기 때문에, 인지된 악의에 완전히 무관용으로 대응하면 사이트에서 말한 끝없는 맞대응 배반 루프에 들어가는 것과 같아짐
      “네가 내 악의처럼 보이는 행동을 용납하지 않으니, 나도 네 악의처럼 보이는 행동을 용납하지 않겠다”가 되는 식임
      인식이 흐려지지 않을 때는 통하지만, 현실에서는 그런 경우가 드묾
      강해져서 그 힘을 선하게 써야 한다는 말에는 대체로 동의하지만, “그들이 속이니까 나도 속인다”, “그들이 핵무기를 가졌으니 나도 필요하다” 같은 논리도 많은 배반의 원인이 됨
      맞대응 전략은 훌륭하지만, 지배 전략은 아니며 그게 이 웹사이트의 가장 중요한 포인트라고 봄
    • 이 말은 여러 인생 교훈을 잘 요약한다고 느낌. 성숙하면서 극단적 좌파주의를 믿지 않게 된 이유이기도 함
      젊은 이상주의자일 때는 “정부에 세금을 훨씬 더 많이 주면 모두가 중요하다고 말하는 문제를 해결해주겠지”, “필요하다고 말하는 사람에게 그냥 베풀면 제도를 속이지 않겠지”라고 생각하기 쉬움
      나중에는 정부가 돈의 대부분을 연줄 있는 사람들의 주머니에 넣는 패턴과, 미시적으로는 기회만 있으면 부당이득을 얻는 방법을 이용하는 사람이 많다는 패턴이 보이기 시작했고, 모든 당사자에게 훨씬 강한 책임성을 요구하게 됨
      복지 자격을 위해 철저한 소득 확인을 하는 일은 규칙을 지키는 사람들에게도 분명 부담이 되지만, 사회 안에서 끊임없이 모두를 착취하는 저질 개인들이 존재하는 비용이기도 함
    • “살고 싶은 세상을 원한다면 강해지고 그 힘을 선하게 써야 한다”는 교훈은 국가 수준에서 여러 번 반복해서 드러났음
      유럽, 미국, 싱가포르, 심지어 중국도 그렇고, 가장 좋았던 일은 부패가 애초에 막혔거나 효과적으로 제거됐다는 점임
      지도자가 악의적 행위자일 때는 꽤 명확하게 보이는데, 명시적 예로 1950~60년대 필리핀이 경제 강국의 기반을 낭비한 과정을 들 수 있음
      오늘날 베트남은 내부 정리를 진행하며 성과를 보이고 있고, 인도네시아도 제대로 정비만 하면 정말 놀라운 일을 할 수 있을 것 같음
    • 협력하는 사람들이 서로 속이는 사람들을 이길 수 있다는 설명은 기능하는 민주사회의 합리적인 정의이기도 함
      “누구도 그 자체로 완전한 섬은 아니다. 모든 사람은 대륙의 한 조각이다”라는 말처럼, 개인의 행위성과 책임만으로 닫힌 세계는 아님
      더 나은 세상을 원한다면 그 세상을 살아내기로 선택하라는 다른 교훈도 가능함. 때로는 그 비전을 공유하지 않고 적극적으로 방해하는 이들이 있을 수 있음
      질문은 악의적 행위자가 내가 누구인지를 결정하게 둘 것인가, 아니면 내가 누구인지는 그들이 무엇을 하든 독립적인가가 됨
      이 질문의 답에는 “힘”이 별 관련이 없음
      0 - https://www.brainyquote.com/quotes/john_donne_101197
    • 강해지는 것 자체가 쉬운 부분일 수도 있음
      https://www.youtube.com/watch?v=rStL7niR7gs (The Rules for Rulers / CGP Grey)

  • Veritasium에 맞대응 전략이 어떻게 승리하는지, 그리고 이를 증명한 수학 대회가 있었다는 내용을 설명하는 좋은 영상이 있음
    https://www.youtube.com/watch?v=mScpHTIi-kM
    이 글은 예전에 진행된 수학 대회를 잘 다시 만든 것처럼 보임
    영상의 해당 부분 바로가기: https://youtu.be/mScpHTIi-kM?si=yzZxyeYw4cJA-i37&t=583

    • 가끔 용서하고 가끔 배반도 하는 맞대응 전략은 순수 맞대응보다 더 잘 작동하는 경우가 많고, 특히 무작위 오류가 있을 때 그렇다
      순수 맞대응은 한 번 배반한, 어쩌면 실수였을 수도 있는 비슷한 상대와 붙으면 “영구적인 상호 배반”의 늪에 빠질 수 있음
      인간은 반복 게임 이론을 직관적으로 꽤 잘 다룸
    • 맞대응 전략의 성공은 흔히 오해됨. Axelrod 대회의 구성 안에서만 가장 성공적이었을 뿐임
      원글도 전략은 전적으로 환경에 달려 있고, 맞대응이 항상 최적 전략은 아닐 수 있다고 설명함

  • 게임 이론 이야기는 Golden Balls가 나오기 전까지 완성되지 않으며, 특히 이 놀라운 장면이 있음. 단, 음질은 매우 나쁨
    https://www.youtube.com/watch?v=S0qjK3TWZE8

    • 정말 대단함. 심리와 조작을 보면서, 상대가 확인되지 않은 균형을 밀어붙일 때 내가 신뢰를 얼마나 못 다루는지 깨닫게 됨
      게임을 보며 나 자신이 “Simpleton” 전략에 맞춰져 있었다는 걸 인정하게 됐고, 단순한 방식이 더 일반적인 의미에서도 적용될 수 있어 보여 조금 씁쓸함

  • The Evolution of Cooperation은 읽어본 논픽션 중 최고 중 하나임. 기본 대수만으로도 아주 깊고 심오한 아이디어를 이해하게 해줌

    • 이 주제의 또 다른 좋은 책으로 Presh Talwalkar의 The Joy of Game Theory가 있음

  • 예전의 공식 게임 이론 대회에서는 한 번만 응징하는 단일 보복 전략이 이겼던 것으로 기억함
    상대를 그대로 복사하는 조건이 아니라, 상대가 속이면 한 번만 되갚고 다시 용서하다가 또 속이면 다시 한 번 응징하는 방식이었음
    황금률 접근의 또 다른 형태라고 볼 수 있지만, 그 대회들은 여기보다 더 단순한 조건이었던 것 같음
    의사소통 오류를 넣고 매개변수를 바꿀 수 있게 한 점은 마음에 듦

    • 그런 대회들의 약점 중 하나는 모든 상호작용의 판돈이 동일하다는 것임
      낮은 판돈에서는 대체로 정상적으로 행동하다가 높은 판돈에서 속이는 사기꾼 가능성을 모델링하지 못함
    • 나도 그렇게 기억하는데, The Expanse 8권에 나와서 기억함

  • 약 10년 전에 이걸 발견했는데, 아직도 인터넷에서 본 것 중 최고 중 하나임

    • 비슷하게, 여기서 Komiku의 음악을 알게 됐고 코딩하면서 수천 시간은 들었을 것 같음

  • 이 작은 게임은 게임 이론과, 굳이 부르자면 “관계 이론”의 차이를 오히려 증폭해서 보여줌
    전자는 전략에 의존하고, 후자는 쌓인 신뢰에 의존함
    게임을 한 번 돌리고 나면 참가자들의 “성격”에 대한 힌트를 받게 되고, 다음에 같은 게임을 할 때 누가 누구인지 알게 됨
    결국 이 차이는 베이즈 게임에서 “사전 정보의 깊이”로 일반화할 수 있음

    • “일회성 게임”과 반복 게임을 말하는 건지, 아니면 다른 얘기인지 궁금함
      반복 게임도 게임 이론의 일부임

  • 첫 질문의 표현부터 동의하기 어려움
    “상대가 속이고 동전을 넣지 않았다고 해보자. 어떻게 해야 할까?”라고 한 뒤 버튼을 “속이기”와 “협력하기”로 둠
    하지만 상대가 동전을 넣지 않았다면 나도 동전을 넣지 않는 건 “속이기”가 아니라 그 사람과 게임을 하지 않는 것일 뿐임
    속이기는 동전을 넣겠다고 말했거나 이미 넣었다고 해놓고 실제로는 넣지 않는 경우임

  • 이건 누구에게나 기초 게임 이론을 설명하는 가장 좋은 방식임
    대학원에서 훌륭한 교수들을 만나고 나서야 가장 기본적인 개념들을 이해했는데, 친구나 가족에게 설명하기는 늘 어려웠음
    게임 이론은 살아가며 이해해야 할 가장 중요한 철학이자 인생 교훈 중 하나라고 생각하며, 이 자료는 기본을 시작하기에 훌륭함

답변달기