Chapter 16. 적대적 탐색: 게임 이론과 제로섬 게임의 기초 Chapter 16. 적대적 탐색: 게임 이론과 제로섬 게임의 기초 16.1적대적 탐색의 정의와 협력적 탐색과의 구분 16.2게임 이론의 역사적 기원과 폰 노이만-모르겐슈테른 공리 16.3게임의 형식적 정의와 구성 요소 16.4전략형 게임(Strategic Form Game)의 수학적 표현 16.5전개형 게임(Extensive Form Game)의 트리 구조 모델링 16.6순수 전략(Pure Strategy)과 혼합 전략(Mixed Strategy)의 정의 16.7지배 전략(Dominant Strategy)과 피지배 전략의 제거 16.8내쉬 균형(Nash Equilibrium)의 정의와 존재 정리 16.9내쉬 균형의 수학적 증명: 가쿠타니 고정점 정리 16.10제로섬 게임의 정의와 효용 함수의 구조적 특성 16.11제로섬 게임에서의 최소최대 정리(Minimax Theorem) 16.12최소최대 정리의 수학적 증명 과정 16.13안장점(Saddle Point)의 기하학적 해석과 최적 전략 16.14완전 정보 게임(Perfect Information Game)의 형식적 정의 16.15불완전 정보 게임(Imperfect Information Game)의 구조적 특성 16.16순차적 의사결정(Sequential Decision)과 게임 트리 구성 16.17게임 트리의 깊이, 분기 계수, 상태 공간 크기 분석 16.18후진 귀납법(Backward Induction)의 원리와 적용 조건 16.19부분 게임 완전 균형(Subgame Perfect Equilibrium)의 정의 16.20결정론적 게임과 확률적 게임의 분류 체계 16.21반복 게임(Repeated Game)과 전략적 상호작용의 동학 16.22죄수의 딜레마와 비제로섬 게임의 구조적 차이 16.23파레토 최적(Pareto Optimality)과 사회적 최적의 괴리 16.24바르게인 문제(Bargaining Problem)와 내쉬 협상 해 16.25체스에서의 게임 트리 복잡도 분석 16.26바둑에서의 상태 공간 규모와 계산적 난해성 16.27포커에서의 불완전 정보와 확률적 전략 수립 16.28이중 맹검 게임(Double-Blind Game)의 정보 비대칭 모델 16.29기대 효용 이론(Expected Utility Theory)과 위험 선호 모델링 16.30게임 이론의 계산 복잡도: PPAD 완전성과 균형 계산의 난해성 16.31조합적 게임 이론(Combinatorial Game Theory)의 기초 16.32스프라그-그런디 정리(Sprague-Grundy Theorem)와 님 값 분석 16.33적대적 탐색에서의 평가 함수 설계 원리 16.34적대적 환경에서의 탐색 알고리즘 분류 체계 16.35게임 이론과 인공지능 의사결정 시스템의 연결 16.36적대적 탐색의 한계와 미니맥스 알고리즘으로의 확장