응용수학과 컴퓨터공학

강의상세

게임이론에서 정의하는 합리적 의사결정에 대해서 이해하고, 다양한 예제를 통해 게임이론이 사회에 미치는 영향을 학습한다. 그리고, 컴퓨터공학에서 사용되는 주요 수학 이론 (복잡도, P=NP 문제, 튜링 계산 가능, 정보 이론)에 대해서도 학습한다.

1.	강의 소개 및 게임이론 개요	수업 오리엔테이션, 게임 이론 개요, 내시 균형
2.	합리적 전략선택	게임이론에서 정의하는 합리적 전략 선택
3.	내시 균형과 매칭 게임	올바른 전략, 내시 균형의 응용, 안정적인 매칭 게임
4.	반복게임, 진화게임이론, 경매이론	반복된 죄수의 딜레마 게임과 최적 전략, 진화 게임이론, 최적의 경매 전략
5.	뉴컴의 역설, 혼합전략 내시균형, 심슨의 역설	뉴컴의 역설, 혼합전략 내시 균형, 심슨의 역설
6.	협력게임이론	협력게임이론, 샤플리 값, 샤플리 슈빅 파워 인덱스
7.	신뢰와 게임이론, 도박과 게임이론	신뢰와 게임이론, 여행자 딜레마, 도박과 게임이론
8.	컴퓨터 알고리즘과 튜링 기계	시간 복잡도, 계산 가능성, 튜링 기계
9.	튜링 계산 가능, 튜링 가설	튜링 계산 가능, 튜링 가설
10.	정보이론 개요	정보이론, 엔트로피, 샤논의 공식