폰 노이만 — 미니맥스 정리
존 폰 노이만이 2인 제로섬 게임에 항상 최적 전략이 존재함을 증명.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기이 개념의 출항 질문
풀 수 있음의 경계 찾기5 / 5번째 항구두 직관이 부딪히는 곳
각자에게 합리적인 선택이 모두에게 좋은 결과를 만들지 않으며, 때로는 무작위 선택이 가장 계산적인 전략이 된다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
다른 사람의 전략이 그대로일 때, 나 혼자 바꿔 더 나아질 수 없는 상태는 무엇인가. 죄수의 딜레마·경매·진화 전략은 서로 다른 가정의 게임으로 모델링할 수 있다. 내쉬가 짧은 박사논문에서 일반화한 내쉬 균형은 경제학뿐 아니라 생물학·다중 에이전트 연구에도 널리 쓰이지만, 실제 사람이 언제나 합리적이거나 균형이 하나뿐이라는 뜻은 아니다.
B 침묵 | B 자백 | |
|---|---|---|
A 침묵 | (-1, -1) | (-10, 0) |
A 자백 | (0, -10) | (-5, -5) |
죄수의 딜레마 — (A의 형, B의 형). 둘 다 자백(-5,-5)이 내쉬 균형이지만 둘 다 침묵(-1,-1)이 더 낫다. 합리성의 함정.
전략적 의사결정의 수학. 도박판에서 시작해 경제·정치·진화생물학까지, 두 명 이상이 서로 의식하며 결정할 때 무엇이 일어나는가를 다룬다.
내쉬 균형 — 누구도 단독으로 전략을 바꿔 이득 볼 수 없는 상태
시간의 항구
장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.
존 폰 노이만이 2인 제로섬 게임에 항상 최적 전략이 존재함을 증명.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기폰 노이만과 모르겐슈테른이 출간한 게임이론 경전. 경제학을 수학화하기 시작.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기존 내쉬가 비협력 게임에 항상 균형점이 존재함을 증명. 노벨 경제학상(1994). 영화 《뷰티풀 마인드》.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기동물 행동에 게임 이론을 적용. 유전자가 게임을 한다는 충격적 통찰.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기광고 경매(구글), 백신 분배 정책, 핵 억제 전략, 진화생물학(이타주의의 기원), AI 멀티에이전트 학습.
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
한 사람이 만든 개념이 아닙니다
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
기계적 절차, 증명, 양자 계산, 학습과 전략을 오가며 계산 가능성과 선택의 경계를 살핍니다.
수의 항로로
기계적 절차, 증명, 양자 계산, 학습과 전략을 오가며 계산 가능성과 선택의 경계를 살핍니다.
수의 항로로
기계적 절차, 증명, 양자 계산, 학습과 전략을 오가며 계산 가능성과 선택의 경계를 살핍니다.
수의 항로로
유한 게임의 혼합 전략은 선택 확률과 기대 보상을 비율로 다룬다.
수의 항로로
연속 전략과 보상 함수는 균형을 점이 아니라 공간 속 조건으로 보게 한다.
수의 항로로
개념의 계보
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.