[논문 리뷰] A simple evolutionary game with feedback between perception and reality

Dmitriy Cherkashin, J. Doyne Farmer외 1명|ArXiv.org|2007. 08. 28.

Evolutionary Game Theory and Cooperation참고 문헌 14인용 수 4

한 줄 요약

이 논문은 결과 확률(예: 동전 던지기 확률)이 조정 가능한 '현실 지도'를 통해 플레이어의 배팅에 따라 달라지는 단순한 진화 게임을 제안한다. 이는 순수 객관적 게임에서 순수 주관적 게임으로의 연속적인 전이를 가능하게 한다. 주요 발견은 자가강화적 현실 지도가 증가 수익과 재산 집중을 유도하며, 비효율성은 시간에 따라 거듭제곱 법칙 t⁻ᵞ로 감소함을 보여주며, 이는 이 최소 모델조차도 복잡한, 재산에 의존하는 역학을 보임을 드러낸다.

ABSTRACT

We study an evolutionary game of chance in which the probabilities for different outcomes (e.g., heads or tails) depend on the amount wagered on those outcomes. The game is perhaps the simplest possible probabilistic game in which perception affects reality. By varying the `reality map', which relates the amount wagered to the probability of the outcome, it is possible to move continuously from a purely objective game in which probabilities have no dependence on wagers, to a purely subjective game in which probabilities equal the amount wagered. The reality map can reflect self-reinforcing strategies or self-defeating strategies. In self-reinforcing games, rational players can achieve increasing returns and manipulate the outcome probabilities to their advantage; consequently, an early lead in the game, whether acquired by chance or by strategy, typically gives a persistent advantage. We investigate the game both in and out of equilibrium and with and without rational players. We introduce a method of measuring the inefficiency of the game and show that in the large time limit the inefficiency decreases slowly in its approach to equilibrium as a power law with an exponent between zero and one, depending on the subjectivity of the game.

연구 동기 및 목표

• 객관적 결과에 영향을 주는 피드백 메커니즘을 통해 주관적 인식이 확률적 게임에서 객관적 결과에 어떻게 영향을 미치는지 모델링하기 위해.
• 배팅과 결과 확률을 연결하는 현실 지도를 조정하여 순수 객관적 게임에서 순수 주관적 게임으로의 전이를 연구하기 위해.
• 자가강화적 및 자가파국적 피드백이 재산 역학, 평형 및 효율성에 미치는 영향을 분석하기 위해.
• 비평형 상태에서의 비효율성을 정량화하고 효율성 향한 수렴 여부를 평가하기 위해.
• 인식-현실 피드백 하에서 이르기 전의 로그 수익 극대화 전략이 생존 전략으로서 강건한가를 탐색하기 위해.

제안 방법

• 게임은 N명의 플레이어가 L개의 결과(예: 앞면 또는 뒷면)에 베팅하며, 각 플레이어는 전략 벡터 s_il을 통해 전체 재산을 결과에 할당한다.
• 재산 갱신은 파리-마투 규칙을 따르며, w_i^(t+1) = (s_iλ w_i^(t)) / p_λ 로 표현되며, 여기서 p_λ는 승리한 결과 λ에 대한 총 베팅이다.
• 현실 지도 q(p)는 결과 확률이 총 베팅 p_l에 따라 어떻게 달라지는지를 정의하며, 이는 순수 객관적(결정적)에서 순수 주관적(베팅에 비례)으로의 연속적인 조정을 가능하게 한다.
• 자가강화적 지도(q’ > 0)는 초기 우위를 증폭시키고, 자가파국적 지도(q’ < 0)는 인기성을 억제한다.
• 효율성은 어떤 플레이어도 유리하게 전략을 바꿀 수 없는 상태에서의 편차로 측정되며, 큰 t에 대해 비효율성은 t⁻ᵞ로 감소한다.
• 합리적 플레이어는 기대 로그 수익을 최적화하지만, 다른 플레이어는 고정 또는 일시적 전략을 사용하여 생존 및 성과 비교가 가능하다.

실험 결과

연구 질문

• RQ1 플레이어의 베팅이 결과 확률로의 피드백은 단순한 확률적 게임에서 재산 역학에 어떻게 영향을 미치는가?
• RQ2 자기강화적 대비 자기파국적 현실 지도는 증가 수익과 재산 집중의 발생에 어떤 영향을 미치는가?
• RQ3 비평형 상태에서 비효율성은 시간에 따라 어떻게 변화하며, 그 기능 형태는 무엇인가?
• RQ4 현실 지도가 인식에 의존할 경우, 이르기 전의 로그 수익 극대화 전략이 여전히 강력한 생존 전략으로 남는가?
• RQ5 시스템의 효율성 향한 수렴은 현실 지도의 주관성에 따라 어떻게 달라지는가?

주요 결과

• 비효율성은 시간에 따라 거듭제곱 법칙 t⁻ᵞ로 점 渐진적으로 감소하며, 0 ≤ γ ≤ 1 범위에서 현실 지도의 주관성에 따라 달라지며, 이는 효율성 향한 느린 수렴을 나타낸다.
• 자기강화적 현실 지도(q’ > 0)는 증가 수익과 초기에 재산이 많은 플레이어의 지속적인 우위를 초래하며, 객관적 역학을 불안정하게 한다.
• 재산 집중은 q(p)의 정성 피드백의 불안정성 효과를 상쇄하는 안정력으로 작용한다.
• 이르기 전의 로그 넷지 균형은 강하게 재산에 의존하며 시간에 따라 변화하므로, 정적 평형 분석은 무효가 된다.
• 순수 주관적 경우(q ∝ p)에서는 모든 전략 구성이 정의상 효율적이며, 어떤 전략도 지배하지 않는다.
• 자기강화 지도의 경우, 합리적 플레이어는 자신의 재산에 비례하여 증가 수익을 달성할 수 있으며, α = 1/2 및 α = 2 조건에서의 시뮬레이션을 통해 이를 입증하였다.