[논문 리뷰] Incentive and stability in the Rock-Paper-Scissors game: an experimental investigation

Zhijian Wang, Bin Xu|arXiv (Cornell University)|2014. 07. 04.

Evolutionary Game Theory and Cooperation참고 문헌 56인용 수 5

한 줄 요약

이 실험적 연구는 일반화된 가위-바위-보 게임에서 승리 보상 $a$의 수준이 개인 및 집단 전략 역학에 미치는 영향을 조사한다. 84개의 그룹에서 총 720라운드를 수행한 결과, $a$가 증가할수록 최적 반응 행동이 증가하고, 승리하면 그대로, 패배하면 바꾸는 전략(WSLS) 행동은 감소하며, $a=2$ 근처에서 명확한 단계 전이가 나타나 인간의 학습 전략이 보상 구조에 따라 체계적으로 변화하는 것을 밝혀냈다.

ABSTRACT

In a two-person Rock-Paper-Scissors (RPS) game, if we set a loss worth nothing and a tie worth 1, and the payoff of winning (the incentive a) as a variable, this game is called as generalized RPS game. The generalized RPS game is a representative mathematical model to illustrate the game dynamics, appearing widely in textbook. However, how actual motions in these games depend on the incentive has never been reported quantitatively. Using the data from 7 games with different incentives, including 84 groups of 6 subjects playing the game in 300-round, with random-pair tournaments and local information recorded, we find that, both on social and individual level, the actual motions are changing continuously with the incentive. More expressively, some representative findings are, (1) in social collective strategy transit views, the forward transition vector field is more and more centripetal as the stability of the system increasing; (2) In the individual behavior of strategy transit view, there exists a phase transformation as the stability of the systems increasing, and the phase transformation point being near the standard RPS; (3) Conditional response behaviors are structurally changing accompanied by the controlled incentive. As a whole, the best response behavior increases and the win-stay lose-shift (WSLS) behavior declines with the incentive. Further, the outcome of win, tie, and lose influence the best response behavior and WSLS behavior. Both as the best response behavior, the win-stay behavior declines with the incentive while the lose-left-shift behavior increase with the incentive. And both as the WSLS behavior, the lose-left-shift behavior increase with the incentive, but the lose-right-shift behaviors declines with the incentive. We hope to learn which one in tens of learning models can interpret the empirical observation above.

연구 동기 및 목표

• 일반화된 가위-바위-보 게임에서 승리 보상 $a$의 변화가 전략 역학에 미치는 영향을 실증적으로 검토하는 것.
• 개인의 학습 행동—특히 최적 반응과 WSLS—이 보상 수준에 따라 체계적으로 변화하는지 조사하는 것.
• 특히 이론적 안정성 임계점인 $a=2$ 근처에서 조건부 반응 행동의 구조적 변화를 규명하는 것.
• 기존의 학습 모델이 다양한 보상 수준에서 관찰된 행동 패턴을 설명할 수 있는지 테스트하는 것.
• 집단 운동 패턴과 그 보상 $a$에 대한 의존성 분석, 전략 진화에서의 단계 전이 포함

제안 방법

• 84개 그룹(각 그룹 6명)이 7개의 서로 다른 보상 행렬을 사용해 300라운드의 일반화된 RPS를 플레이하는 통제된 실습 실험을 실시.
• 로컬 정보를 기반으로 한 무작위 쌍전 토너먼트 설계를 통해 참가자들이 자신의 이동과 상대방의 이동만을 알 수 있도록 함.
• 조건부 반응 행동을 사용해 개인 전략 전이를 측정: 최적 반응(예: $L_-$, $T_+$, $W_0$) 및 WSLS(예: $L_-$, $L_+$, $W_0$).
• 504명의 참가자-라운드 관측치를 바탕으로 $a$와 행동 비율 간의 단조적 관계를 평가하기 위해 비모수적 상관관계(Spearman’s rho)를 적용.
• 전이 벡터 필드를 통해 집단 역학을 맵핑하고, 복제기동 이론의 이론적 예측과 실증 패턴을 비교.
• 특히 $a=2$(중립적 안정성) 근처에서 $a$ 값에 따른 반응 패턴을 비교함으로써 행동의 단계 전이를 분석.

실험 결과

연구 질문

• RQ1 승리 보상 $a$가 가위-바위-보에서 최적 반응 행동의 빈도와 구조에 어떤 영향을 미치는가?
• RQ2 $a$가 승리하면 그대로, 패배하면 바꾸는 전략(WSLS)의 보편성에 영향을 미치며, 특히 왼쪽 이동과 오른쪽 이동의 균형에 어떤 영향을 미치는가?
• RQ3 이론적 안정성 임계점인 $a=2$ 근처에서 전략 역학에 단계 전이가 발생하는가?
• RQ4 승리, 비김, 패배의 결과가 $a$가 증가함에 따라 최적 반응과 WSLS 행동에 어떻게 다르게 영향을 미치는가?
• RQ5 관찰된 행동 패턴이 진화 게임 이론의 표준 학습 모델 예측과 얼마나 일치하거나 이탈하는가?

주요 결과

• 최적 반응 행동은 $a$가 증가함에 따라 증가하며, Spearman’s rho = 0.1010 (p < 0.0233)로 유의미한 상승을 보이며, 보상이 증가할수록 전략적 반응성이 높아짐을 시사한다.
• 최적 반응의 일부인 승리 후 그대로 행동은 $a$가 증가함에 따라 감소한다(Spearman’s rho = -0.2917, p < 0.0000), 반면 패배 후 왼쪽으로 이동하는 행동은 증가한다(Spearman’s rho = 0.3547, p < 0.0000).
• 다른 최적 반응 구성요소인 비김 후 오른쪽으로 이동하는 행동은 $a$가 증가함에 따라 증가한다(Spearman’s rho = 0.4317, p < 0.0000), 이는 비김에 대한 더 강한 방향성 있는 반응을 보여준다.
• WSLS 행동 전반은 $a$가 증가함에 따라 감소한다(Spearman’s rho = -0.2183, p < 0.0000), 비록 패배 후 왼쪽 이동 행동은 증가하고( rho = 0.3547), 패배 후 오른쪽 이동 행동은 감소함( rho = -0.2249)에도 불구하고.
• 명확한 단계 전이가 $a=2$ 근처에서 발생하며, 집단 운동이 외향성에서 내향성(중심 향하는) 벡터 필드로 전환됨을 확인하여, 이론적 안정성 임계점과 일치한다.
• $a$가 증가함에 따라 집단 전략 흐름이 중심 향하는 성향을 띠게 되어 전략 분포의 안정성이 증가함을 나타내며, 특히 안정 영역($a > 2$)에서 두드러진다.