수학적 게임 이론: 순수 전략 게임 분석

수학자들은 우연에 맡겨진 것이 없는 전략 게임을 어떻게 분석할까요? 조합론적 게임 이론은 2인 완전 정보 게임을 해부하는 데 필요한 우아한 수학적 틀을 제공합니다. 이 서면 강좌는 게임 상태의 기본 원리부터 고전적인 공평 게임 및 편파 게임의 고급 전략까지 안내합니다. 복잡한 위치를 분석하고, 게임 상태에 수학적 값을 할당하며, 승리 수를 체계적으로 결정하는 분석 기술을 개발하게 될 것입니다. 학습 내용: - 공평 게임 및 편파 게임 규칙을 포함하여 조합론적 게임의 기본 정의를 이해합니다. - 스프라그-그런디 정리(Sprague-Grundy theorem)와 님 값(nim-values)을 사용하여 게임 위치를 수학적으로 분석합니다. - Nim, Hackenbush, Domineering과 같은 고전 게임의 승리 전략을 계산합니다. - 게임의 추가 및 조합을 평가하여 복합 게임 상태에서 최적의 수를 찾습니다. - 승리 전략을 찾는 기본적인 알고리즘 복잡성을 포함하여 게임 이론에 대한 현대적인 계산 관점을 탐구합니다. 대수적 표기법과 전략적 계산으로 진행하기 전에 핵심 용어와 기본 게임 구조를 배우는 것부터 시작합니다. 명확한 서면 설명과 단계별 수학적 분석을 통해 완전 정보 게임 플레이의 이론을 숙달하게 될 것입니다. 이 강좌는 수학, 컴퓨터 과학 또는 논리학 분야의 초보자를 위해 설계되었으며, 게임 이론에 대한 사전 배경 지식이 필요하지 않습니다. 오늘 순수 전략의 매혹적인 수학을 탐구하기 시작하세요.