[논문 리뷰] Pure Saddle Points and Symmetric Relative Payoff Games

Peter Duersch, Jörg Oechssler외 1명|arXiv (Cornell University)|2010. 01. 01.

Game Theory and Applications참고 문헌 19인용 수 2

한 줄 요약

이 논문은 대칭적인 두 명의 플레이어가 참가하는 제로섬 게임이 일반화된 가위-바위-보 게임이 아니면 순수한 안장점이 존재함을 증명하며, 유한한 대칭적인 준연속성 제로섬 게임은 항상 순수한 안장점을 갖는다고 증명한다. 핵심 기여는 상대 보상 게임에서의 순수한 안장점과 유한한 인구 집단에서의 진화적으로 안정된 전략(finite population evolutionary stable strategies, fESS)을 연결함으로써, 쿠르노와 베르트랑 독점, 공공재, 리스크 수익 게임과 같은 다양한 경제 모델에서 fESS의 존재를 증명할 수 있게 되었다.

ABSTRACT

It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors game. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure saddle point. Further sufficient conditions for existence are provided. We apply our theory to a rich collection of examples by noting that the class of symmetric two-player zero-sum games coincides with the class of relative payoff games associated with symmetric two-player games. This allows us to derive results on the existence of a finite population evolutionary stable strategies.

연구 동기 및 목표

• 대칭적인 두 명의 플레이어가 참가하는 제로섬 게임에서 순수한 안장점의 존재 조건을 규명하는 것.
• 순수한 안장점의 존재를 보장하는 충분조건(예: 준연속성, 증가/감소하는 차이, 가산 분리 가능성 등)을 특정하는 것.
• 상대 보상 게임에서의 순수한 안장점과 원래 게임에서의 유한 인구 집단 진화적으로 안정된 전략(fESS) 사이의 형식적 연결 고리를 수립하는 것.
• 이론적 결과를 다양한 경제 게임에 적용하여 실질적인 상황에서 fESS의 존재를 보여주는 것.

제안 방법

• 일반화된 가위-바위-보 게임을 각 열에 최소한 하나의 엄격히 양수인 보상이 존재하는 대칭적인 제로섬 게임으로 정의한다.
• 대칭적인 두 명의 플레이어가 참가하는 제로섬 게임이 순수한 안장점을 갖는다 하는 것은 일반화된 가위-바위-보 게임이 아닐 때에만 성립함을 증명한다.
• 유한한 행동 공간에서의 보상 함수의 준연속성을 활용하여 순수한 안장점의 존재를 보장한다.
• 증가/감소하는 차이와 가산 분리 가능성에 관한 결과를 적용하여 잠재 게임과 보상 구조의 등가성을 보여준다.
• 대칭적인 두 명의 플레이어 게임을 상대 보상 게임으로 변환하며, 여기서 보상은 결과의 차이로 정의되며, 이 변환된 게임에서의 안장점을 분석한다.
• 단조적 비교 정적 분석에 관한 토픽스의 정리와 브란체이 등이 제시한 정확한 잠재 게임 이론을 활용하여 순수한 안장점의 조건을 유도한다.

실험 결과

연구 질문

• RQ1 대칭적인 두 명의 플레이어가 참가하는 제로섬 게임에서 순수한 안장점이 존재하는 조건은 무엇인가?
• RQ2 보상 함수의 어떤 구조적 성질(예: 준연속성, 가산 분리 가능성 등)이 순수한 안장점의 존재를 보장하는가?
• RQ3 상대 보상 게임에서의 순수한 안장점은 원래 게임에서의 유한 인구 집단 진화적으로 안정된 전략(fESS)과 어떻게 관련이 있는가?
• RQ4 표준적인 경제 게임들(예: 쿠르노, 베르트랑, 공공재 등) 중에서 어떤 것들이 유한 인구 집단 ESS를 허용하며, 어떤 조건에서 그러한 ESS가 존재하는가?
• RQ5 상대 보상 게임에서 순수한 안장점이 존재하지 않는다는 것은 원래 게임에서 fESS가 존재하지 않는다는 것을 의미하는가?

주요 결과

• 대칭적인 두 명의 플레이어가 참가하는 제로섬 게임이 순수한 안장점을 갖는다 하는 것은 일반화된 가위-바위-보 게임이 아닐 때에만 성립한다.
• 모든 유한한 대칭적인 준연속성 두 명의 플레이어가 참가하는 제로섬 게임은 순수한 안장점을 갖는다.
• 보상 함수가 증가하는 차이를 보일 경우, 반드시 감소하는 차이도 보이게 되며, 이는 게임이 정확한 잠재 게임이 되고 가산 분리 가능한 구조를 갖는다는 것을 의미한다.
• 상대 보상 게임에서의 순수한 안장점은 원래 대칭적인 두 명의 플레이어 게임에서의 유한 인구 집단 진화적으로 안정된 전략(fESS)과 정확히 일치한다.
• 상대 보상 게임에서 순수한 안장점의 존재는 원래 게임에서 fESS의 존재를 보장하며, 이는 쿠르노 독점, 베르트랑 독점, 공공재, 공통 자원, 최소 노력 협력, 상호보완적 관계, 무기 경쟁, 다이아몬드의 탐색, 내쉬 요구 게임, 리스크 수익 게임 등 다양한 상황에서 성립한다.
• 예시를 통해 fESS (B,B)가 비효율적일 수 있음을 보여주며, 이는 내쉬 균형 (A,A)가 엄격히 지배적이며 효율적임에도 불구하고 fESS가 비효율적 결과를 선택할 수 있음을 시사한다.