[논문 리뷰] Winning isn't everything: Evolutionary instability of Zero Determinant strategies

Christoph Adami, Arend Hintze|arXiv (Cornell University)|2012. 08. 13.

Evolutionary Game Theory and Cooperation인용 수 7

한 줄 요약

이 논문은 반복된 고전적 비협력 빛의 딜레마에서 ZD 전략이 상대방의 보상을 단독으로 제어할 수는 있지만, 진화적으로 불안정하며 더 덜 강압적인 전략으로 진화하는 경향이 있음을 보여준다. 인식 능력을 갖춘 ZD 전략은 안정적이고 착취 가능한 전략이 될 수 있지만, 이러한 이점은 상대 전략이 인식을 방지하기 위해 진화함에 따라 일시적인 것이다.

ABSTRACT

Zero Determinant (ZD) strategies are a new class of probabilistic and conditional strategies that are able to unilaterally set the expected payoff of an opponent in iterated plays of the Prisoner's Dilemma irrespective of the opponent's strategy, or else to set the ratio between a ZD player's and their opponent's expected payoff. Here we show that while ZD strategies are weakly dominant, they are not evolutionarily stable and will instead evolve into less coercive strategies. We show that ZD strategies with an informational advantage over other players that allows them to recognize other ZD strategies can be evolutionarily stable (and able to exploit other players). However, such an advantage is bound to be short-lived as opposing strategies evolve to counteract the recognition.

연구 동기 및 목표

• 반복된 고전적 비협력 빛의 딜레마에서 제로 결정자(ZD) 전략의 진화적 안정성을 조사하기 위해.
• ZD 전략이 보상 제어에서 지배적임에도 불구하고 진화적 동역학에서 지속 가능한가를 검토하기 위해.
• 정보적 우위—특히 다른 ZD 플레이어를 인식할 수 있는 능력—이 ZD 전략의 장기적 안정성에 기여하는 방식을 평가하기 위해.
• ZD 인식 메커니즘에 대응하여 상대 전략이 어떻게 진화하는지 분석하기 위해.

제안 방법

• 세대에 걸친 전략 동역학을 시뮬레이션하기 위해 진화 게임 이론을 사용하여 반복된 고전적 비협력 빛의 딜레마를 모델링하기 위해.
• ZD 전략을 수학적으로 정의하여, 확률적 조건부 전략으로서 기대 보상 또는 보상 비율을 단독으로 설정할 수 있음을 보여주기 위해.
• ZD 플레이어가 다른 ZD 플레이어와 비-ZD 플레이어를 구분할 수 있도록 인식 메커니즘을 도입하기 위해.
• 다양한 조건에서의 진화적 동역학을 시뮬레이션하기 위해: 인식 유무, 전략 돌연변이 수준 및 선택 압력의 변화를 고려하여.
• 보상 행렬과 진화적 안정성 기준을 사용하여 ZD 전략의 안정성 분석하기 위해.
• ZD 인식 능력을 악용하거나 무력화하는 전략의 출현과 확산을 추적하기 위해.

실험 결과

연구 질문

• RQ1 반복된 고전적 비협력 빛의 딜레마의 장기적 동역학에서 제로 결정자(ZD) 전략은 진화적으로 안정적인가?
• RQ2 ZD 전략이 다른 ZD 플레이어를 인식할 수 있는 정보적 우위를 지닐 때, 지배적일 수 있는가?
• RQ3 상대 전략은 ZD 인식 메커니즘에 어떻게 대응하여 진화하는가? 이러한 우위의 수명은 얼마나 되는가?
• RQ4 ZD 전략이 강압적 성향과 진화적 불안정성에도 불구하고 안정성을 유지할 수 있는 조건는 무엇인가?
• RQ5 진화적 압력 하에서 ZD 플레이어와 상대방 간의 보상 비율은 어떻게 변화하는가?

주요 결과

• ZD 전략은 보상 설정에서 약한 지배성을 보이지만, 장기적으로는 더 덜 강압적인 전략으로 진화하므로 진화적으로 불안정하다.
• 다른 ZD 플레이어를 인식할 수 있는 ZD 전략은 진화적 안정성을 달성하고 비-ZD 상대를 착취할 수 있다.
• 다른 ZD 플레이어를 인식할 수 있는 정보적 우위는 상대 전략이 이를 방지하기 위해 진화함에 따라 일시적인 것이다.
• ZD 전략에 가해지는 진화적 압력로 인해, 더 협력적이고 덜 착취적인 행동으로의 전환이 일어난다.
• ZD 행동을 모방하지만 인식을 피하는 전략들이 선택되어, 착취적 ZD 전략의 장기적 지속 가능성은 훼손된다.
• 인식과 반인식의 상호작용은 진화적 무기 경쟁을 일으키며, 결국 ZD 지배의 불안정성을 초래한다.