[논문 리뷰] Zero-Determinant Strategies in the Iterated Public Goods Game

Liming Pan, Dong Hao외 2명|arXiv (Cornell University)|2014. 02. 14.

Evolutionary Game Theory and Cooperation인용 수 18

한 줄 요약

이 논문은 두 명의 플레이어로 구성된 반복 협력자 위험 게임에서의 제로 결정력(ZD) 전략을 다수의 플레이어로 구성된 반복 공공재 게임(IPGG)으로 확장한다. 이는 한 명의 플레이어가 다른 플레이어들의 총 보상에 대해 단독으로 영향을 미치거나, 제한된 외상 비율을 가진 선형 보상 관계를 강제할 수 있음을 보여준다. 이러한 통제 가능성은 그룹 규모와 배율 인자에 따라 달라지며, 특히 인자가 플레이어 수와 관련된 임계값을 초과할 경우 엄격한 제약 조건이 발생한다.

ABSTRACT

Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to pin the expected payoff of the opponents or to enforce a linear relationship between his own payoff and the opponents' payoff, in a unilateral way. This paper considers zero-determinant strategies in the iterated public goods game, a representative multi-player evolutionary game where in each round each player will choose whether or not put his tokens into a public pot, and the tokens in this pot are multiplied by a factor larger than one and then evenly divided among all players. The analytical and numerical results exhibit a similar yet different scenario to the case of two-player games: (i) with small number of players or a small multiplication factor, a player is able to unilaterally pin the expected total payoff of all other players; (ii) a player is able to set the ratio between his payoff and the total payoff of all other players, but this ratio is limited by an upper bound if the multiplication factor exceeds a threshold that depends on the number of players.

연구 동기 및 목표

• 이전에 두 명의 플레이어 게임에서 입증된 제로 결정력(ZD) 전략이 다수 플레이어로 구성된 반복 공공재 게임(IPGG)으로 확장될 수 있는지 조사하는 것.
• N명의 플레이어로 구성된 IPGG에서 한 명의 플레이어가 다른 모든 플레이어의 기대 총 보상을 단독으로 고정시킬 수 있는지 확인하는 것.
• 플레이어가 자신의 보상과 다른 플레이어들의 총 보상 간에 선형 외상 관계를 강제할 수 있는지, 그리고 만약 가능하다면 어떤 조건에서 가능한지 검토하는 것.
• 특히 플레이어 수와 배율 인자 r 간의 상호작용을 중심으로, 이러한 ZD 전략이 타당한 조건을 분석하는 것.
• 그룹 상호작용에서 ZD 전략의 진화적 안정성과 실용적 한계를 분석하며, 이는 두 명의 플레이어로 구성된 IPD 동역학과 대비되는 바를 탐색하는 것.

제안 방법

• 이전에 두 명의 플레이어 게임에서 사용된 ZD 프레임워크를 메모리-일치 전략을 사용하여 N명의 플레이어로 구성된 반복 공공재 게임에 적용한다. 전략은 이전 라운드 결과에 기반한 조건부 확률로 구성된다.
• 모든 플레이어가 협력(C) 또는 배신(D)하는 조합을 포함하는 총 2^N가지 상태를 가진 마르코프 체인으로 게임을 모델링한다.
• 마르코프 체인의 정적 분포를 유도하고, 행렬식 기반 선형 대수학을 사용하여 전략 벡터에 기반한 플레이어의 기대 보상을 표현한다.
• 전략 벡터와 보상 벡터로 구성된 행렬의 행렬식을 0으로 설정함으로써 ZD 조건을 적용하여 상대방의 보상에 대한 단독 통제를 가능하게 한다.
• 해결된 선형 방정식계를 통해 한 명의 플레이어가 다른 플레이어들의 총 보상을 고정하거나 선형 보상 비율을 강제할 수 있는 조건을 도출한다.
• 해석적 및 수치적 분석을 수행하여, 단독 통제가 제한되거나 불가능해지는 배율 인자 r의 임계값을 규명한다.

실험 결과

연구 질문

• RQ1 N명의 플레이어로 구성된 반복 공공재 게임에서 한 명의 플레이어가 ZD 전략을 사용하여 다른 모든 플레이어의 기대 총 보상을 단독으로 고정시킬 수 있는가?
• RQ2 특히 그룹 규모와 배율 인자 r에 따라, ZD 플레이어가 자신의 보상과 다른 플레이어들의 총 보상 간의 선형 관계를 강제할 수 있는 조건은 무엇인가?
• RQ3 ZD 플레이어가 강제할 수 있는 외상 비율에 상한선이 존재하는가? 만약 존재한다면, 이 상한선은 플레이어 수와 r에 어떻게 의존하는가?
• RQ4 다수 플레이어 게임에서 ZD 전략의 제약 조건은 두 명의 플레이어로 구성된 반복 협력자 위험 게임과 어떻게 다를까?
• RQ5 이러한 제약 조건은 그룹 기반 사회적 딜레마에서 ZD 전략의 진화적 안정성과 실용적 타당성에 어떤 영향을 미치는가?

주요 결과

• 플레이어 수가 적거나 배율 인자 r이 작을 경우, IPGG에서 한 명의 플레이어가 다른 플레이어들의 기대 총 보상을 단독으로 고정시킬 수 있다.
• 배율 인자 r이 플레이어 수에 따라 정의되는 임계값을 초과할 경우, ZD 플레이어는 더 이상 다른 플레이어들의 총 보상을 단독으로 고정시킬 수 없다.
• ZD 플레이어는 자신의 보상과 다른 플레이어들의 총 보상 간의 선형 관계를 강제할 수 있지만, 외상 비율은 N과 r에 따라 정의되는 값으로 상한선이 존재한다.
• 플레이어 수가 증가할수록 외상 비율의 상한선이 더 좁아지며, 이는 큰 그룹에서 ZD 전략의 영향력이 제한됨을 의미한다.
• 분석 결과, IPGG에서 ZD 전략는 그룹 규모와 r에 의해 제약을 받으며, 이는 두 명의 플레이어 게임보다는 덜 강력한 전략임을 보여준다. 특히 r > N일 경우 더욱 그렇다.
• 논문은 분석적으로 ZD 플레이어가 자신의 보상을 단독으로 설정할 수 없다는 것을 증명하여, 일부 다른 게임 이론적 설정과의 핵심적 차이를 확인한다.