[논문 리뷰] Game Theory (Open Access textbook with 165 solved exercises)

Giacomo Bonanno|arXiv (Cornell University)|2015. 01. 01.

Game Theory and Applications참고 문헌 32인용 수 5

한 줄 요약

이 오픈 액세스 교재는 전략형 및 광범위형 게임, 기대효용, 혼합전략, 그리고 공지지식, 신념 형성, 균형의 정련과 같은 고급 주제를 포함하여 165개의 해결된 연습 문제를 통해 게임 이론에 대한 종합적인 소개를 제공한다. 이 책은 순서형 지급에서 정량형 지급으로 이론을 체계적으로 발전시키며, 인지 기반 이론을 통합하여 합리성 가역성, 순차적 균형, 그리고 정보 부족 상황을 엄밀하게 다루며, 신념과 사전 확률을 명시적으로 모델링한다.

ABSTRACT

This is an Open Access textbook on non-cooperative Game Theory with 165 solved exercises.

연구 동기 및 목표

• 급수준의 대학원생 및 고급 학부생을 대상으로 개념적 명확성과 문제 해결 능력을 중시하여 게임 이론에 대한 자립적이고 접근 가능한 소개를 제공한다.
• 기본 게임 이론 개념과 순차적 균형, 완전 베이지안 균형, 합리성에 대한 공지지식과 같은 고급 주제 사이의 격차를 메운다.
• 신념 갱신, 신념의 일관성, 합의 정리와 같은 게임 이론의 인지 기반을 비확률적 모델과 지식 구조를 사용하여 형식화한다.
• 165개의 해결된 연습 문제를 포함하여 독자가 이론적 기초와 실용적 응용을 모두 습득할 수 있도록 완전한 교육적 자료를 제공한다.
• 공통 사전 확률과 광범위형 게임에서 유형 공간의 모델링을 포함하여 정보 부족 상황의 게임을 분석하기 위한 통합된 프레임워크를 제시한다.

제안 방법

• 이론을 다섯 부분으로 체계적으로 나누어 순서형 게임, 정량형 지급, 인지 기반 이론, 균형의 정련, 정보 부족 상황으로 구성된 모듈식 접근 방식을 사용한다.
• 상태 공간, 분할, 확률 측도를 사용하여 플레이어의 정보와 불확실성을 나타내기 위해 지식과 신념의 형식 모델을 적용한다.
• 역행귀납법과 반복적 제거 절차를 사용하여 정확한 정보와 불완전 정보를 가진 동적 게임을 분석한다.
• 혼합전략과 행동 전략을 도입하고, 순차적 합리성의 개념을 순차적 및 완전 베이지안 균형을 통해 발전시킨다.
• 정보 부족 상황을 자연의 움직임과 공통 사전 확률을 포함한 베이지안 게임으로 모델링하기 위해 하르사니 변환을 사용한다.
• 베이즈의 정리와 조건부 확률을 사용하여 정보 집합에서의 신념 갱신을 모델링하고, 동적 게임에서의 일관성을 확보한다.

실험 결과

연구 질문

• RQ1 정보 부족 상황의 게임에서 공통 사전은 어떻게 구성할 수 있으며, 그 존재를 보장하는 조건은 무엇인가?
• RQ2 불완전 정보를 가진 동적 게임에서 순차적 균형, 완전 베이지안 균형, 약한 순차적 균형 간의 관계는 무엇인가?
• RQ3 다른 정보를 가진 플레이어들이 공통 사전에 도달할 수 있는 조건은 무엇이며, 언제 서로 다른 의견을 가질 수 있는가?
• RQ4 합리성에 대한 공지지식은 전략형 및 광범위형 게임에서 나시 균형의 집합에 어떤 영향을 미치는가?
• RQ5 신념의 일관성과 갱신은 부분게임 완전 균형의 정련을 정의하는 데 어떤 역할을 하는가?

주요 결과

• 연습 문제 15.2에서 플레이어의 유형 프로파일에 대한 신념이 단일한 상태에 대한 확률 측도와 일관될 경우, 공통 사전이 존재한다. 특히 P(α) = 1/4, P(β) = 3/4, P(γ) = 2/13, P(δ) = 6/13, P(ε) = 3/13이다.
• 연습 문제 15.3에서 공통 사전은 P(aaa) = 1/2, P(bab) = 1/5, P(ba b) = 1/10, P(bbb) = 1/5로 구성되며, 나머지 모든 유형 프로파일에 대해서는 확률이 0이다.
• 연습 문제 15.4의 모델은 공지지식의 합리성과 확인된다: 모든 상태에서 두 플레이어는 최적 반응을 선택한다. α와 β에서 플레이어 1의 최적 반응은 T와 B이며, γ와 δ에서 B가 최적이다. α와 γ에서 L이 최적이고, β와 δ에서 R이 최적이다.
• 유형 기반 전략에서 유도된 전략형 게임은 (TB, LL)에 대해 기대 지급 (12/7, 3/7), (TB, LR)에 대해 (15/7, 9/7), (BT, RR)에 대해 (3, 3)을 제공한다.
• 순수 전략 나시 균형 중에서 오직 (TB, LR)만 플레이어 1이 플레이어 2의 행동에 대해 불확실성을 갖는다. 이 균형은 공지지식의 합리성과 일관된다.
• 연습 문제 15.4의 광범위형 게임은 자연의 움직임과 유형 기반 전략으로 완전히 기술되어 있으며, 상태 확률은 P(α) = 3/7, P(β) = 2/7, P(γ) = 1/7, P(δ) = 1/7이며, 지급은 각 유형을 통해 기대 효용을 반영한다.