[논문 리뷰] Cursed Sequential Equilibrium

Meng-Jhang Fong, Po-Hsuan Lin외 1명|arXiv (Cornell University)|2023. 01. 27.

Game Theory and ApplicationsDecision Sciences인용 수 3

한 줄 요약

이 논문은 비완전 정보를 가진 다단계 게임에서 순차적 합리성과 믿음 갱신을 통합한 비순환 균형의 동적 확장인 저주받은 순차 균형(Cursed Sequential Equilibrium, CSE)을 제안한다. 표준 비순환 균형과 달리 CSE는 비순환 균형이 비순환 설정에서 시스템적인 편차를 기록하지 못하는 점을 보완하여, 비공개 가치를 가진 게임에서 특히 두드러진 편차를 기술한다. 이는 플레이어들이 다른 이의 전략이 자신의 비공개 유형에 의존하는 데에 부분적으로 무시하는 방식으로 모델링되며, 신호전달, 투표, 명성 게임에서 독특한 예측을 도출한다.

ABSTRACT

This paper develops a framework to extend the strategic form analysis of cursed equilibrium (CE) developed by Eyster and Rabin (2005) to multi-stage games. The approach uses behavioral strategies rather than normal form mixed strategies, and imposes sequential rationality. We define cursed sequential equilibrium (CSE) and compare it to sequential equilibrium and standard normal-form CE. We provide a general characterization of CSE and establish its properties. We apply CSE to five applications in economics and political science. These applications illustrate a wide range of differences between CSE and Bayesian Nash equilibrium or CE: in signaling games; games with preplay communication; reputation building; sequential voting; and the dirty faces game where higher order beliefs play a key role. A common theme in several of these applications is showing how and why CSE implies systematically different behavior than Bayesian Nash equilibrium in dynamic games of incomplete information with private values, while CE coincides with Bayesian Nash equilibrium for such games.

연구 동기 및 목표

• Eyster과 Rabin(2005)의 정적 비순환 균형(CE) 프레임워크를 비완전 정보를 가진 다단계 게임으로 확장하기 위해.
• 동일한 전략적 형태를 가졌지만 이동 순서가 다른 다단계 게임을 구분하지 못하는 표준 CE의 한계를 해결하기 위해.
• 비순환 믿음(즉, 다른 이의 유형과 행동 간의 연결을 부분적으로 무시하는 믿음)을 가진 플레이어가 믿음을 순차적으로 갱신하고 비공개 가치 게임에서 베이지안 내쉬 균형(Bayesian Nash equilibrium)으로부터 체계적으로 이탈하는 방식을 모델링하기 위해.
• CSE가 핵심 적용 사례에서 표준 CE와 순차 균형 모두와는 질적으로 다른 예측을 도출함을 보여주기 위해, 특히 고차 믿음과 믿음 갱신의 중요성이 부각되는 경우에 유의미한 차이를 보이도록.

제안 방법

• 관측된 행동과 비공개 유형을 가진 다단계 게임에 비순환 균형 개념을 적용하며, 정규형 혼합 전략 대신 행동 전략을 사용한다.
• 각 공개 역사에서 플레이어가 비순환 믿음에 최적응응답하도록 순차적 합리성을 도입한다. 여기서 믿음은 베이즈 규칙에 따라 갱신되지만, 다른 이들의 평균 행동 분포에 대한 비순환 믿음을 포함한다.
• 비순환 정도를 나타내는 매개변수 $\chi \in [0,1]$을 도입한다. $\chi = 1$은 다른 이의 전략이 자신의 유형에 의존하는 것을 완전히 무시함을 의미하며, $\chi = 0$은 순차 균형으로 축소된다.
• CSE 프레임워크를 다섯 가지 동적 게임에 적용한다: 신호전달 게임, 사전 커뮤니케이션을 포함한 공공재 게임, 애자일러가 있는 세미피드 게임, 순차적 투표, 더러운 얼굴 게임.
• CSE를 일반적으로 특성화하고 순차 균형 및 표준 CE와 비교하여, CSE가 신호전달 게임에서 분리 균형을 정밀화할 수 있음을 보여준다.
• 플레이어들이 이전 유형 믿음 기반으로 다른 이들의 평균 행동 분포에 대해 잘못된 믿음을 형성함으로써 믿음 갱신 메커니즘을 도입하며, 이는 후속 단계에서 지속적인 오해를 초래한다.

실험 결과

연구 질문

• RQ1 비순환 균형은 비완전 정보를 가진 순차적 이동을 포함하는 동적 게임으로 어떻게 일반화될 수 있는가?
• RQ2 CSE는 순차 균형과 표준 비순환 균형과 비교해 동적 게임에서 행동을 예측하는 데 있어 어떤 방식으로 다름을 보이는가?
• RQ3 표준 CE가 BNE와 일치하는 비공개 가치 동적 게임에서 CSE는 베이지안 내쉬 균형에서 체계적인 이탈을 예측하는가?
• RQ4 비순환 정도는 순차적 투표 및 사전 커뮤니케이션 게임에서 정보 집합에 어떤 영향을 미치는가?
• RQ5 순차 균형과 비교해 CSE는 '더러운 얼굴 게임'과 같은 공조 게임에서 언제 더 이르거나 늦게 멈추는지를 어느 정도 예측하는가?

주요 결과

• CSE는 비공개 가치 게임, 예를 들어 신호전달 게임과 순차적 투표에서, CE와 BNE가 일치하는 설정임에도 불구하고 양자간의 행동이 체계적으로 다름을 예측한다.
• 신호전달 게임에서 $\chi$-CSE는 믿음 기반 정밀화나 $\chi$-CE가 포괄하지 못하는 방식으로 분리 균형을 정밀화하며, 비신뢰성 있는 신호전달 행동에 대한 실험적 증거와 일치한다.
• 사전 커뮤니케이션을 포함한 공공재 게임에서 CSE는 플레이어 수($N$) 또는 기여 비용($K$)이 증가할수록 커뮤니케이션이 효과가 떨어지게 예측한다. 이는 CE 및 순차 균형이 $N$과 $K$에 영향을 받지 않는 것과 대조된다.
• 더러운 얼굴 게임에서 $\chi$-CSE는 잘못된 믿음 전파로 인해 중간 단계에서 멈추는 것을 예측하며, 이는 순차 균형을 초월한 균형 집합을 확장한다.
• 애자일러가 있는 세미피드 게임에서 CSE는 순차 균형보다 더 이르게 종료를 예측한다. 이는 비순환 정도가 명성 및 협력 유도의 인센티브에 영향을 미친다는 것을 반영한다.
• CSE는 순차적 투표 및 더러운 얼굴 게임에서 질적으로 검증 가능한 예측을 제공하며, 이를 통해 CE 및 순차 균형과를 구별할 수 있는 실험적 접근 가능성을 제시한다.