[논문 리뷰] Conventions and Coalitions in Repeated Games

S. Nageeb Ali, Ce Liu|arXiv (Cornell University)|2019. 06. 01.

Game Theory and Applications참고 문헌 33인용 수 4

한 줄 요약

이 논문은 공동 행동을 고려한 반복 게임 이론을 개발하며, 플레이어와 협동체가 이탈할 수 있지만 장기 전략에 대한 약속이 없는 상황을 다룬다. 완전 감시 조건에서는 모든 실현 가능하고 엄밀히 개인적으로 합리적인 지급을 역사에 의존하는 관례를 통해 지속시킬 수 있다. 그러나 비밀스러운 지급이 가능할 경우, 협동체의 미니맥스 결과가 발생하여 지급을 지속시킬 수 있는 범위가 단순히 단계 게임의 코어로 제한될 수 있다.

ABSTRACT

We develop a theory of repeated interaction for coalitional behavior. We consider stage games where both individuals and coalitions may deviate. However, coalition members cannot commit to long-run behavior, and anticipate that today's actions influence tomorrow's behavior. We evaluate the degree to which history-dependence can deter coalitional deviations. If monitoring is perfect, every feasible and strictly individually rational payoff can be supported by history-dependent conventions. By contrast, if players can make secret side-payments to each other, every coalition achieves a coalitional minmax value, potentially reducing the set of supportable payoffs to the core of the stage game.

연구 동기 및 목표

• 개인과 협동체가 모두 이탈 가능한 반복 상호작용을 모델링하고, 장기 전략에 대한 약속이 없는 상황을 다루는 것.
• 역사에 의존하는 행동이 반복 게임에서 협동체의 이탈을 막는 방식을 분석하는 것.
• 감시 정확도와 지급 보조 기제가 지속 가능한 지급 집합에 미치는 영향을 조사하는 것.
• 협동체 행동이 개인 행동과 비교할 때 균형 결과 집합을 어떻게 변화시킬 수 있는지 판단하는 것.
• 완전 감시와 비밀스러운 지급 간의 역할을 비교하여 협력적 결과를 유지하는 데 기여하는 요소를 규명하는 것.

제안 방법

• 개인과 협동체의 이탈이 가능한 단계 게임을 모델링하며, 장기 전략에 대한 약속이 없는 조건을 설정한다.
• 미래의 플레이가 과거 행동에 따라 달라지는 역사에 의존하는 관례를 사용하여 협력을 지속시킨다.
• 완전 감시 조건 하에서 지속 가능한 지급 집합을 분석하여, 모든 실현 가능하고 엄밀히 개인적으로 합리적인 결과가 달성 가능함을 보여준다.
• 협동체 구성원 간의 비밀스러운 지급을 도입하여 관찰 불가능한 이전 이전을 모델링한다.
• 비밀스러운 지급 제약 조건 하에서 협동체가 나머지 플레이어에게 강제로 가질 수 있는 최악의 지급을 협동체의 미니맥스 값으로 정의한다.
• 완전 감시 조건과 지급 보조 환경에서 지속 가능한 지급 집합을 비교하여, 단계 게임의 코어가 최종 집합이 됨을 보여준다.

실험 결과

연구 질문

• RQ1 역사에 의존하는 관례는 공동 이탈이 가능한 반복 게임에서 모든 실현 가능하고 엄밀히 개인적으로 합리적인 지급 벡터를 지속시킬 수 있는가?
• RQ2 비밀스러운 지급이 존재할 경우, 반복 게임에서 지속 가능한 지급 집합은 어떻게 영향을 받는가?
• RQ3 협동체가 이탈할 수 있는 상황에서 완전 감시가 협력을 어떻게 가능하게 하는가?
• RQ4 지급 보조가 허용될 경우 협동체의 미니맥스 값은 실현 가능한 결과 집합을 어떻게 제약하는가?
• RQ5 비밀스러운 지급이 존재할 경우 단계 게임의 코어는 어떻게 지속 가능한 지급 집합의 최소 집합으로 나타나는가?

주요 결과

• 완전 감시 조건에서는 모든 실현 가능하고 엄밀히 개인적으로 합리적인 지급 벡터가 역사에 의존하는 관례에 의해 지속 가능하다.
• 플레이어가 비밀스러운 지급을 할 수 있을 경우, 모든 협동체는 자신의 협동체 미니맥스 값을 달성하며, 이는 지속 가능한 지급 집합을 제한한다.
• 비밀스러운 지급의 도입은 지속 가능한 지급 집합을 단계 게임의 코어로 줄인다.
• 협동체의 이탈을 역사에 의존하는 전략이 막을 수 있는 것은 감시가 완전하고 지급 보조가 불가능할 경우에만 가능하다.
• 지급 보조가 허용될 경우 협동체의 미니맥스 값이 강제화되면서 단계 게임의 코어가 지속 가능한 지급 집합의 최소 집합이 된다.
• 완전 감시 조건은 비밀스러운 지급이 존재할 경우보다 더 넓은 균형 결과 집합을 가능하게 한다.