[논문 리뷰] Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture maxmin=lim v(n)

Bruno Ziliotto|arXiv (Cornell University)|2013. 01. 01.

Game Theory and Applications인용 수 6

한 줄 요약

이 논문은 영점합 반복게임 이론에서 오랫동안 남아있던 두 가지 추측에 대한 반례를 제시한다: 점근적 값의 존재성과 최대최소값과 n단계 게임 값의 극한이 일치한다는 것. 잘못된 전이 구조를 가진 정교하게 구성된 확률적 게임을 통해 저자들은 이러한 성질이 일반적으로 성립하지 않음을 입증하며, 동적 게임 이론의 기초적 가정을 도전하고, 이전 버전에서의 오류를 수정한다.

ABSTRACT

In the first version, there was a mistake in the transitions of the game of section 2.1

연구 동기 및 목표

• 모든 영점합 반복게임에서 점근적 값이 존재한다는 널리 퍼진 믿음을 도전하기 위해.
• 모든 영점합 반복게임에서 최대최소값이 n단계 게임 값의 극한 lim v(n)과 동일한가를 조사하기 위해.
• 첫 번째 버전의 2.1절에서 제시된 반례의 전이 구조에 대한 오류를 수정하기 위해.
• 반복게임 이론의 두 핵심 추측을 반박하는 엄밀한 반례를 제공하기 위해.

제안 방법

• 특정 상태와 행동 구조를 가진 가족적 확률적 영점합 반복게임을 구성한다.
• 점근적 값으로의 수렴을 방해하는 병리적 성질을 유도하기 위해 전이 확률을 설계한다.
• n단계 게임 값 v(n)를 분석하고 최대최소값과 비교하여 동일성을 검증한다.
• 이전 버전의 반례에서 전이 메커니즘의 오류를 식별하고 수정한다.
• 게임 이론적 분석을 통해 제시된 예시에서 v(n)이 최대최소값으로 수렴하지 않음을 보여준다.
• 가치 함수와 균형 개념과 같은 반복게임 이론의 표준 도구를 활용한다.

실험 결과

연구 질문

• RQ1 유한한 상태와 행동을 가진 모든 영점합 반복게임에서 점근적 값이 존재하는가?
• RQ2 반복게임의 최대최소값이 n단계 게임 값의 극한 lim v(n)과 같은가?
• RQ3 v(n)이 최대최소값으로 수렴하지 않는 반례를 구성할 수 있는가?
• RQ4 반복게임 반례에서 잘못된 전이 동역학의 영향은 무엇인가?
• RQ5 2.1절에서 전이 오류를 수정함으로써 원래 반례의 타당성은 어떻게 변화하는가?

주요 결과

• 제시된 반례를 통해 영점합 반복게임에서 점근적 값이 일반적으로 존재하지 않음을 입증한다.
• 제안된 반례에서 최대최소값은 n단계 게임 값의 극한 lim v(n)과 같지 않다.
• 이전 버전의 반례에서 전이 구조의 오류로 인해 원래 주장이 무효화된다.
• 수정된 구성은 점근적 값과 최대최소값=lim v(n)이 일반적으로 성립하지 않음을 확인한다.
• 결과적으로, 유한 상태 게임에서도 v(n)이 최대최소값으로 수렴한다는 보장이 없음을 보여준다.
• 논문은 표준 가정 하에서 두 추측이 잘못되었음을 입증하며, 이론적 기초의 재수정이 필요함을 시사한다.