[논문 리뷰] Mixed Markov-Perfect Equilibria in the Continuous-Time War of Attrition

Jean‐Paul Décamps, Fabien Gensbittel외 1명|arXiv (Cornell University)|2024. 07. 05.

Game Theory and Applications인용 수 1

한 줄 요약

이 논문은 선형 확산 과정을 갖는 연속시간 전략 전쟁 게임에서 혼합 전략에 대한 마르코프 완전 균형의 존재성을 확립한다. 마르코프적 랜덤화된 정지 시간의 공간을 컴act 절대 추오로 위상화함으로써, 저자들은 Eilenberg-Montgomery 고정점 정리를 적용하여 존재성을 증명하며, 순수 전략 균형이 존재하지 않을 경우 혼합 전략이 필수적임을 보여준다.

ABSTRACT

We prove the existence of a Markov-perfect equilibrium in randomized stopping times for a model of the war of attrition in which the underlying state variable follows a homogenous linear diffusion. The proof uses the fact that the space of Markovian randomized stopping times can be topologized as a compact absolute retract, which in turn enables us to use a powerful fixed-point theorem by Eilenberg and Montgomery. We illustrate our results with an example of a war of attrition that admits a mixed-strategy Markov-perfect equilibrium but no pure-strategy Markov-perfect equilibrium.

연구 동기 및 목표

• 선형 확산 과정을 갖는 연속시간 정지 게임에서 마르코프 완전 균형의 존재성을 확립한다.
• 일반 조건 하에서 순수 전략 마르코프 완전 균형이 실패할 경우 이를 혼합 전략으로 확장하여 해결한다.
• 스토케스틱 게임에서 마르코프적 랜덤화된 정지 시간을 분석하기 위한 위상적 프레임워크를 개발한다.
• 마르코프적 랜덤화된 정지 시간의 공간이 고정점 추론을 가능하게 하는 컴 pact 절대 추오임을 증명한다.
• 순수 전략이 균형을 이끌지 못하는 경우에 혼합 전략이 필수적임을 보여준다.

제안 방법

• 모호한 수렴과 폭발 집합에서 유도된 위상으로 마르코프적 랜덤화된 정지 시간의 공간을 위상화한다.
• 각 마르코프적 랜덤화된 정지 시간을 (µ, S)의 쌍으로 표현하며, 여기서 S는 닫힌 정지 집합이고 µ는 I\S 위의 국소 유한 강도 측도이다.
• 이러한 전략의 공간을 I 위의 음이 아닌 정규 보렐 측도의 집합 M(I)과 동일시한다. 이는 국소 유한일 필요는 없다.
• exhaustion 집합에서 약한 수렴과 대각 추출을 통한 수렴하는 부분수열의 구성으로 M(I)가 컴 pact 절대 추오임을 증명한다.
• M(I) 위의 대응관계에 대해 Eilenberg-Montgomery 고정점 정리를 적용하며, 그의 컴 pact성과 볼록성 성질을 활용한다.
• 지역 시간과 강도 측도의 적분을 통한 조건부 생존 함수의 표현을 이용해 균형 전략을 특성화한다.

실험 결과

연구 질문

• RQ1 선형 확산을 갖는 연속시간 전략 전쟁 게임에서 혼합 전략에 대한 마르코프 완전 균형이 존재하는가?
• RQ2 어떤 조건에서 순수 전략 마르코프 완전 균형이 이러한 게임에서 존재하지 않을까?
• RQ3 고정점 추론을 지원할 수 있도록 마르코프적 랜덤화된 정지 시간의 공간을 위상화할 수 있는가?
• RQ4 제안된 위상 하에서 마르코프적 랜덤화된 정지 시간의 집합은 컴 pact 절대 추오인가?
• RQ5 혼합 전략은 어떤 전략 전쟁 모델에서 순수 전략 마르코프 완전 균형의 부재를 어떻게 해결하는가?

주요 결과

• 제시된 가정 하에 모든 선형 브라운 전략 전쟁 게임(lBwa)에서 혼합 전략에 대한 마르코프 완전 균형이 존재한다.
• 마르코프적 랜덤화된 정지 시간의 공간은 컴 pact 절대 추오로 위상화될 수 있으며, 이는 고정점 정리의 적용을 가능하게 한다.
• 할인 보상에 대해 초마르팅게일 조건이 추가로 가정되지 않는 한 순수 전략 마르코프 완전 균형의 존재는 보장되지 않는다.
• 순수 나시 균형은 존재하지만 순수 전략 마르코프 완전 균형이 존재하지 않을 수 있음을 보여주는 반례가 제시된다.
• M(I) 위의 위상은 국소 시간과 강도 측도의 적분을 통해 측도의 수렴이 생존 함수의 수렴과 대응됨을 보장한다.
• Eilenberg-Montgomery 고정점 정리는 M(I) 위의 대응관계에 성공적으로 적용되었으며, 균형의 존재를 도출하였다.