[논문 리뷰] Deterministic monotone dynamics and dominated strategies

Yannick Viossat|arXiv (Cornell University)|2011. 10. 28.

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

한 줄 요약

이 논문은 진화 게임 이론에서 결정론적 단조적 동역학에 관한 결과들을 통합하고 확장하며, 오목 단조적 동역학—Hofbauer와 Weibull의 볼록 단조적 동역학의 이중성—하에서 엄격하게 지배당하는 전략이 시간이 지남에 따라 제거됨을 증명한다. 주요 기여는 비자기적 또는 시간에 따라 변하는 환경에서도 지배당하는 전략이 사라지는 조건을 도출한 것으로, 성장률 순서와 리아푸노프 유사 추론을 사용한다.

ABSTRACT

We survey and unify results on elimination of dominated strategies by monotonic dynamics and prove some new results that may be seen as dual to those of Hofbauer and Weibull (J. Econ. Theory, 1996, 558-573) on convex monotonic dynamics.

연구 동기 및 목표

• 단조적 진화적 동역학 하에서 엄격하게 지배당하는 전략의 제거에 관한 기존 결과들을 통합하고 일반화하기.
• Hofbauer와 Weibull(1996)의 볼록 단조적 동역학 결과와 새로운 오목 단조적 동역학 결과 사이의 이중성 수립하기.
• 지ay수 및 이산 시간 동역학 하에서 혼합 전략의 생존 또는 제거 분석하기, 특히 지급과 성장률이 시간에 따라 변할 경우에 초점 맞추기.
• 반복적으로 엄격하게 지배당하는 전략이 제거되는 조건 분석하기, 특히 비자기적 설정에서의 적용 고려하기.
• 집합적 단조성과 성장률 순서가 지배당하는 전략의 장기적 제거를 보장하는 데서 수행하는 역할 명확히 하기.

제안 방법

• 전략 $i$의 비정규화된 성장률 $g_i(\mathbf{x},\mathbf{y})$를 나타내는 연속 시간 동역학 형태인 $\dot{x}_i = x_i(g_i(\mathbf{x},\mathbf{y}) - \sum_k x_k g_k(\mathbf{x},\mathbf{y}))$ 사용.
• 집합적 단조성을 정의: 지급 순서를 성장률에서 유지함. 즉, $U_\mathbf{p}(\mathbf{y}) > U_\mathbf{q}(\mathbf{y})$ 이면 모든 $\mathbf{x}, \mathbf{y}$ 에 대해 $g_\mathbf{p}(\mathbf{x},\mathbf{y}) > g_\mathbf{q}(\mathbf{x},\mathbf{y})$.
• Hofbauer와 Weibull의 볼록 단조적 동역학의 이중성으로서 오목 단조적 동역학 도입. 이 조건은 $\mathbf{p}$ 가 순수 전략일 때 성립함.
• 리아푸노프 함수 기법과 시간 평균 성장률 분석을 적용하여, 오목 단조적 동역학 조건을 만족할 경우 지배당하는 전략이 사라짐을 보임.
• 크기가 크거나 시간에 따라 증가하는 상수 $C$를 포함한 이산 시간 동역학 형태 $x_i(n+1) = x_i(n) \frac{C + g_i(\mathbf{x},\mathbf{y})}{C + \sum_k x_k g_k(\mathbf{x},\mathbf{y})}$ 고려.
• 큰 $C$ 에 대해 점근적 근사 $\ln(1 + g_i/C) \approx g_i/C$ 를 사용하여, 이산 동역학이 $C \to \infty$ 일 때 연속 동역학로 수렴함을 보임.

실험 결과

연구 질문

• RQ1 성장률 함수 $g_i$ 에 대한 어떤 조건에서 단조적 동역학이 엄격하게 지배당하는 전략을 제거하는가?
• RQ2 볼록과 오목 단조적 동역학 사이의 이중성은 공식적으로 수립될 수 있으며, 전략 제거에 어떤 영향을 미치는가?
• RQ3 크기가 크거나 시간에 따라 변하는 상수 $C$ 를 포함한 이산 시간 동역학도 여전히 지배당하는 전략을 제거하는가? 이를 보장하는 조건은 무엇인가?
• RQ4 비자기적 또는 시간에 따라 변하는 상대 전략을 가진 설정에서, 단조적 동역학이더라도 지배당하는 전략이 생존할 수 있는가?
• RQ5 혼합 전략의 제거가 지급 함수의 구조와 동역학의 단조성 유형에 따라 어떻게 달라지는가?

주요 결과

• 오목 단조적 동역학 하에서, 성장률 순서 조건을 만족할 경우 엄격하게 지배당하는 혼합 전략은 $t \to \infty$ 일 때 제거됨.
• 시간에 따라 변하는 상대 전략 $\mathbf{y}(t)$ 를 가진 비자기 설정에서는, 동역학이 집합적 단조적이며 시간 평균 성장률이 비지배 전략에 유리할 경우 지배당하는 전략은 여전히 제거됨.
• 시간에 따라 $C \to \infty$ 가 되는 이산 시간 동역학은 $\sum_n 1/C_n = \infty$ 를 만족할 경우 지배당하는 전략을 제거함으로써 충분한 장기적 성장률 차이 확보.
• 만약 $C$ 가 크지만 고정되어 있을 경우, 동역학이 집합적 단조적이거나 순수 전략 $\mathbf{q}$ 를 가진 볼록 단조적 동역학일 경우 충분히 큰 $\bar{C}$ 에 대해 지배당하는 전략은 제거됨.
• 시간에 따라 변하는 동역학 하에서, 성장률 차이가 사이클 동안 상쇄될 경우, 엄격하게 지배당하는 혼합 전략 $\mathbf{q}$ 가 생존할 수 있음. 이는 조각별 선형 $\mathbf{y}(t)$ 와 균형 잡힌 적분 조건을 통해 보여짐.
• 이산 동역학에서 제거를 위해 필요한 상수 $\bar{C}$ 는 지급 갭 $\varepsilon$ 과 성장률 범위에 따라 달라지며, 특정 전략 $\mathbf{p}$ 와 $\mathbf{q}$ 에 민감하게 영향을 받음.