[논문 리뷰] Reactivity in decision-form games

David Carfì|arXiv (Cornell University)|2009. 01. 01.

Game Theory and Applications인용 수 6

한 줄 요약

이 논문은 의사결정형 게임에서의 반응성(reactivity)을 통해 반복적으로 열등한 전략을 제거함으로써 합리적 해를 정의하는 프레임워크를 제안한다. 반응성의 전순서(preorder)를 수립하여 지배 관계를 정교화하며, 강하게 지배되는 전략은 비반응성임을 보이고, 표준 지배 관계가 실패할 때조차 초반응 전략(super-reactive strategies)이 균형을 이끌어낼 수 있음을 보여준다.

ABSTRACT

In this paper we introduce the reactivity in decision-form games. The concept of reactivity allows us to give a natural concept of rationalizable solution for decision-form games: the solubility by elimination of sub-reactive strategies. This concept of solubility is less demanding than the concept of solubility by elimination of non-reactive strategies (introduced by the author and already studied and applied to economic games). In the work we define the concept of super-reactivity, the preorder of re-activity and, after a characterization of super-reactivity, we are induced to give the concepts of maximal-reactivity and sub-reactivity; the latter definition permits to introduce the iterated elimination of sub-reactive strategies and the solubility of a decision-form game by iterated elimination of sub-reactive strategies. In the paper several examples are developed. Moreover, in the case of normal-form games, the relation between reactivity, with respect to the pair of best reply decision rules, and dominance (with respect to the payoff functions of the game) is completely revealed.

연구 동기 및 목표

• 이중 플레이어 의사결정형 게임에서 전략적 민감도의 척도로 반응성을 공식화하는 것.
• 모든 상대 전략에 반응할 수 있는 전략을 초반응 전략으로 정의하는 것.
• 정규형 게임에서 지배 관계를 정교화하는 반응성의 전순서를 개발하는 것.
• 열등한 전략의 반복적 제거를 통한 해법 개념으로서 합리적 해를 도입하는 것.
• 비반응성, 강한 지배, 최적 반응 행동 간의 관계를 명확히 하는 것.

제안 방법

• 상대 전략 y에 대한 전략 x의 반응 집합 e(y)를 통해 반응성을 정의하고, 전략 간 전순서를 수립한다.
• 모든 반응 집합의 교차점에 속하는 전략, 즉 ∩e(y) (모든 y에 대해)를 초반응 전략으로 정의한다.
• 최대한의 반응성을 갖지 못하는 전략을 비반응 전략으로 정의하고, 반복적 제거를 가능하게 한다.
• 비반응 전략의 반복적 제거를 통한 해법을 해법 개념으로 제안한다.
• Weierstrass 정리를 사용하여 지급 차이의 상한을 통해 강한 지배를 특성화한다.
• 지배는 반응성을 함의하지만, 반응성은 지배의 진정한 정교화임을 입증하며, 비반응 전략은 반드시 지배되지 않는다는 점을 보여준다.

실험 결과

연구 질문

• RQ1 의사결정형 게임에서 전략 간 전순서로서 반응성을 어떻게 공식화할 수 있는가?
• RQ2 정규형 게임에서 반응성과 지배 간의 관계는 무엇인가?
• RQ3 비반응 전략의 제거를 통한 해법이 합리적 해를 도출할 수 있는가?
• RQ4 강하게 지배되는 전략은 반드시 비반응성인가, 그 반대도 성립하는가?
• RQ5 초반응 전략이 존재하는 조건은 무엇이며, 언제 균형을 이끌어내는가?

주요 결과

• 반응성의 전순서는 지배의 진정한 정교화이다: 일부 전략은 지급이 더 좋지 않더라도 더 높은 반응성을 가질 수 있다.
• 전략이 비반응성(즉, 언제나 최적 반응이 아님)임과 강하게 지배됨이 서로 동치임을 보여주며, 지배와 비반응성 간의 직접적 연결 고리를 확립한다.
• 초반응 전략은 모든 반응 집합의 교차점이 비어 있지 않을 때에만 존재한다. 예시에서 ∩e = [0,1] 이고 ∩f = {−1} 이다.
• Cournot 예시에서는 모든 전략 x > 1/2 는 비반응성(반응성 없음)이며, x = 0 은 x = 3/4 보다 엄밀히 더 높은 반응성을 가진다.
• 초반응 전략이 존재하지 않는 게임조차도 세 개의 균형을 가짐을 보여주며, 초반응 전략이 없더라도 균형이 존재할 수 있음을 시사한다.
• 정리에 따르면, bistrategy (x₀, y₀) 는 x₀ 와 y₀ 가 모두 비해체적(non-disarming) 이면서 초반응일 경우에 균형이 된다.