수학이야기 75. 의사결정이론 (Decision Theory)

📌 학습 개요

인생은 수많은 선택의 연속입니다. ‘무엇을 먹을까?’ 에서부터 영토 분할, 기업의 인수 합병, 국가의 선거 제도까지 모두가 의사결정의 무대입니다. 수학에서는 이 복잡하고 감정적인 인간의 협상 테이블을 방정식과 철저한 논리로 난도질하여, ‘객관적으로 가장 완벽하고 파국이 없는 이기적 최적값’ 을 찾아내는 방법을 배웁니다. 이 장에서는 게임 이론(Game Theory) 의 창시자 존 폰 노이만과 천재 수학자 존 내쉬의 아이디어를 기반으로 선거, 자원의 분배, 딜레마 극복, 그리고 불확실성에 배팅하는 위험의 수학(기댓값) 을 파이썬(Python) 시뮬레이터를 통해 철저히 컴퓨터 과학의 언어로 해킹해 봅니다.

📚 목차 (Table of Contents)

1. 1. 다수결의 환상과 무너진 민주주의: ‘반장은 어떻게 뽑나요? (1)’
   • 가장 완벽해 보이는 다수결 원리가 사실은 ‘사표(Dead Vote)’ 를 통해 어부지리 승자를 낳는 수학적 오류임을 짚어보고, 콩도르세 승자 모델과 결선 투표의 마법을 배웁니다.
2. 2. 모두에게 적당히 사랑받는 자를 찾아서: ‘반장은 어떻게 뽑나요? (2) - 보다가중치’
   • ‘1명만 고르시오’ 라는 투표용지의 정보 손실을 차단하기 위해 순위별로 가중 점수(Point) 를 지급하는 ‘보다 시스템’ 의 수학적 렌더링 과정을 이해합니다.
3. 3. 절대 싸우지 않는 마법의 칼잡이: ‘공평한 분배 (1) - 분할과 선택’
   • “가르고, 고른다.” 인간의 이기심을 역이용하여 정확한 50:50 의 무저항 지대(Envy-Free) 를 만들어내는 고전적이고 아름다운 분배 알고리즘을 해독합니다.
4. 4. 강아지는 반으로 자를 수 없잖아!: ‘공평한 분배 (2) - 위대한 유산’
   • 물리적으로 쪼갤 수 없는 강아지와 자동차를 평화롭게 나누기 위한 비밀 가치 평가와 현금 정산(독립 채점법) 모델이라는 진정한 자본주의적 해킹의 정석을 체험합니다.
5. 5. 인간의 배신 본능과 내쉬 균형: ‘죄수의 딜레마’
   • 너와 나 모두 살기 위해(합리적 판단) 서로 믿지 못해 배신하다 결국 다 같이 멸망하는 게임 이론의 심장, ‘내쉬 균형(Nash Equilibrium)’ 트랩의 작동 원리를 파이썬 중첩 행렬로 돌려봅니다.
6. 6. 도박장이 절대 망하지 않는 수학적 이유: ‘기댓값(Expected Value)’
   • 카지노와 로또 복권이 사람들을 합법적으로 털어먹는 수학적 착취의 설계도, ‘기댓값’ 계산을 통해 도박과 투자를 구별하는 눈을 뜨게 됩니다.