EN
3051
대수 · 개념 허브깊이 읽기

게임 이론

Game Theory

AD 194420세기 미국 (폰 노이만·내쉬)

내 최선이 상대의 선택에 달렸다면 합리성은 어디에 머물까?

두 직관이 부딪히는 곳

각자에게 합리적인 선택이 모두에게 좋은 결과를 만들지 않으며, 때로는 무작위 선택이 가장 계산적인 전략이 된다.

이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.

한 호흡으로 이해하기

다른 사람의 전략이 그대로일 때, 나 혼자 바꿔 더 나아질 수 없는 상태는 무엇인가. 죄수의 딜레마·경매·진화 전략은 서로 다른 가정의 게임으로 모델링할 수 있다. 내쉬가 짧은 박사논문에서 일반화한 내쉬 균형은 경제학뿐 아니라 생물학·다중 에이전트 연구에도 널리 쓰이지만, 실제 사람이 언제나 합리적이거나 균형이 하나뿐이라는 뜻은 아니다.

한눈에 보기

B 침묵

B 자백

A 침묵

(-1, -1)

(-10, 0)

A 자백

(0, -10)

(-5, -5)

죄수의 딜레마 — (A의 형, B의 형). 둘 다 자백(-5,-5)이 내쉬 균형이지만 둘 다 침묵(-1,-1)이 더 낫다. 합리성의 함정.

개념

전략적 의사결정의 수학. 도박판에서 시작해 경제·정치·진화생물학까지, 두 명 이상이 서로 의식하며 결정할 때 무엇이 일어나는가를 다룬다.

핵심 식

siargmaxsiui(si,si)(Nash equilibrium)s_i^* \in \arg\max_{s_i} u_i(s_i,\, s_{-i}^*) \quad \text{(Nash equilibrium)}

내쉬 균형 — 누구도 단독으로 전략을 바꿔 이득 볼 수 없는 상태

시간의 항구

이 개념은 한 번에 발명되지 않았습니다

장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.

1
AD 1928장면 1 / 4같은 연도의 세계에서 이어 보기

폰 노이만 — 미니맥스 정리

존 폰 노이만이 2인 제로섬 게임에 항상 최적 전략이 존재함을 증명.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
2
AD 1944장면 2 / 4같은 연도의 세계에서 이어 보기

《게임 이론과 경제 행동》

폰 노이만과 모르겐슈테른이 출간한 게임이론 경전. 경제학을 수학화하기 시작.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
3
AD 1950장면 3 / 4같은 연도의 세계에서 이어 보기

내쉬 균형

존 내쉬가 비협력 게임에 항상 균형점이 존재함을 증명. 노벨 경제학상(1994). 영화 《뷰티풀 마인드》.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
4
AD 1973장면 4 / 4같은 연도의 세계에서 이어 보기

메이너드 스미스 — 진화 안정 전략

동물 행동에 게임 이론을 적용. 유전자가 게임을 한다는 충격적 통찰.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기

오늘날의 응용

광고 경매(구글), 백신 분배 정책, 핵 억제 전략, 진화생물학(이타주의의 기원), AI 멀티에이전트 학습.

MathVoyage 너머로

큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.

한 사람이 만든 개념이 아닙니다

역할이 다른 사람들을 따라가기

대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.

수의 렌즈

같은 개념도 수의 세계가 바뀌면 다르게 보입니다

아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.

개념의 계보

무엇을 딛고, 무엇을 열었을까?

앞에서 건너온 개념

현재 항구

게임 이론

여기서 열리는 개념

직접 후속 항구가 아직 지정되지 않았습니다.

직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.