1
전략적 선택
주제
게임이란 무엇인가
정적 게임에서 전략적으로 생각하기
정적 게임에서의 내쉬균형
동적게임
12-2
게임이란 무엇인가
게임: 한 그룹의 각 구성원이 적어도 하나의 의사결정을 하고, 선택의 결과는 다른 사람의 선택에 따라 달라지는 상황.
어떤 전략이 있는 모든 상황을 포함
군사작전, 데이트, 경매, 협상, 독과점
게임의 두 가지 종류:
정적 게임: 모든 게임 참가자가 다른 참여자의 선택을 모르는 상태에서 자신의 선택을 하는 게임
가위, 바위, 보 게임, 봉인 입찰 경매
동적 게임: 적어도 한 참가자는 다른 참가자의 선택을 알고 있는 상태에서 자신의 의사결정을 내리는 게임
포커, Tic-Tac-Toe, 공개 구두 경매
12-3
그림 12.1: Wisley와 Viccini의 독배마시기
정적 게임의 기본요소:
경기자
행동 또는 전략
보수
간단한 표로 요약될 수 있다.
12-4
모겐스턴의 “The Princess Bride”
In-Text 12.1
5
정적 게임에서 전략적으로 생각하기
각 경기자는 상대가 어떤 행동을 할 것인지에 따른 자신의 보수를 알고 있다.
경기자는 전략적 의사결정을 해야 하는데, 다른 경기자의 입장까지 고려하여 행동을 선택해야 한다.
최적대응: 한 경기자에게 있어서 최적대응이란 다른 경기자가 특정한 선택을 할 때, 그 선택에 대해 자신에게 가장 높은 보수를 제공하는 전략을 일컫는다.
우월전략: 다른 경기자의 선택에 상관없이 한 전략이 경기자에게 유일한 최적대응이라면, 이 전략은 우월하다.
12-6
예제 12.1 재치의 대결
위슬리와 비찌니의 게임에서는 누구도 우월전략은 없다.
7
예제 12.2 죄수의 딜레마
....