[논문 리뷰] Samaritan's Dilemma: Classical and quantum strategies in Welfare Game

S Kaya, Junichi Shimamura외 3명|arXiv (Cornell University)|2003. 11. 12.

Quantum Mechanics and Applications참고 문헌 2인용 수 3

한 줄 요약

이 논문은 고전적 및 양자 상관관계가 사마리아인의 딜레마라는 비제로섬, 비대칭 게임에서 전략적 결과에 미치는 영향을 조사한다. 고전적 또는 양자적 수단을 통해 상관관계를 도입함으로써, 고전적 버전에 존재하지 않는 새로운 내쉬 균형이 나타나며, 이는 지ay수분포와 균형의 유일성에 따라 상관관계의 유형에 따라 결정됨을 보여준다.

ABSTRACT

Effects of classical/quantum correlations and operations in game theory are analyzed using Samar- itan's Dilemma. We observe that introducing either quantum or classical correlations to the game results in the emergence of a unique or multiple Nash equilibria (NE) which do not exist in the original classical game. It is shown that the strategies creating the NE and the amount of payoffs the players receive at these NE's depend on the type of the correlation. We also discuss whether the Samaritan can resolve the dilemma acting unilaterally. PACS numbers: 03.67.-a, 02.50.Le (α, β) where α ∈ SA and β ∈ SB can be written as uA(α, β). In classical game theory, any game is fully described by its payoff matrix. Based on the nature of payoffs, games can be classified in three different ways (i) symmetric, uA(α, β) = uB(β, α), and asymmetric games, uA(α, β) 6 uB(β, α), (ii) zero-sum, uA(α, β)+uB(α, β) = 0 for ∀α ∈ SA, and non-zero sum games, if for ∃α ∈ SA and ∃β ∈ SB, uA(α, β) + uB(α, β) 6 0 , and (iii) coor- dination if the game has at least one Nash equilibrium (NE), and discoordination games if there is no NE in pure strategies (15). Nash equilibrium is the most commonly used equilib- rium concept for strategic games, and it can be regarded as the steady state of the strategic interaction. The con- cept of NE is based on the premises that each player acts rationally according to the belief he/she has on the other player, and that the beliefs of each player about the other one is correct. Once the players acts according to NE, no one can take another action to unilaterally deviate from it in order to increase his/her payoff. In an NE, each player's choice of action is the best response to the ac- tions taken by the other player. Although in pure strate- gies an NE need not exist, there is always at least one NE in mixed strategies where the players are allowed to ran- domize among their action. The most common difficulty encountered in the concept of NE is that NE need not be unique. There might be multiple NE's which avoids making sharp decisions. In such cases, certain NE's can be isolated as focal in that they are clearly better for all players, and they yield a higher payoff to every player than any other NE's. If there exists only one NE like this, then players will be self-enforced to play it, thus solving

연구 동기 및 목표

• 사마리아인의 딜레마 게임에서 고전적 및 양자 상관관계가 전략적 행동에 미치는 영향을 조사하는 것.
• 이러한 상관관계가 고유하거나 우월한 내쉬 균형을 만들어내어 딜레마를 해결할 수 있는지 여부를 규명하는 것.
• 고전적 상관관계 구조와 양자 상관관계 구조에 따라 유도된 내쉬 균형과 지급을 비교하는 것.
• 사마리아인이 전략적 선택을 통해 단독으로 딜레마를 해결할 수 있는지 평가하는 것.
• 상관관계 유형이 비제로섬 게임에서 균형 존재성과 지급 분포에 미치는 영향을 명확히 하는 것.

제안 방법

• 사마리아인과 수혜자에 대한 행동 집합 SA와 SB를 정의하여 비대칭 지급을 가진 전략적 게임으로 사마리아인의 딜레마를 모델링하는 것.
• 지급 함수 uA(α, β)와 uB(β, α)를 사용하여 대칭, 제로섬, 비제로섬 게임 유형을 구분하는 게임을 수립하는 것.
• 고전적 및 양자 상관관계를 게임 구조에 도입하여 전략 공간과 지급 결과를 수정하는 것.
• 표준 게임이론적 균형 개념을 사용하여 고전적 및 양자 상관관계 제도에서 유도된 내쉬 균형(NE)을 분석하는 것.
• 균형의 유일성과 지급 효율성을 평가하여 다른 균형을 압도하는 주요 균형을 식별하는 것.
• 최적 반응과 합리적 신념 일관성을 사용하여 다양한 상관관계 유형 하에서 내쉬 균형의 안정성을 검증하는 것.

실험 결과

연구 질문

• RQ1 고전적 상관관계는 고전적 게임에 비해 사마리아인의 딜레마에서 내쉬 균형 집합에 어떤 영향을 미치는가?
• RQ2 양자 상관관계는 이 게임에서 내쉬 균형의 발생과 유일성에 어떤 영향을 미치는가?
• RQ3 상관관계의 도입이 원래 고전적 게임에 비해 양측의 지급을 향상시킬 수 있는가?
• RQ4 어떤 조건에서 상관관계로 인해 고유하고 주요 내쉬 균형이 발생하는가?
• RQ5 사마리아인이 관련 조건 하에서 특정 전략을 선택함으로써 단독으로 딜레마를 해결할 수 있는가?

주요 결과

• 고전적 또는 양자 상관관계의 도입은 원래 고전적 게임에 존재하지 않는 새로운 내쉬 균형이 발생하게 한다.
• 유도된 내쉬 균형의 수와 성격은 상관관계의 유형—고전적 또는 양자—에 의해 직접적으로 결정된다.
• 균형에서 플레이어가 받는 지급은 상관관계가 고전적인지 양자인지에 따라 상당히 달라진다.
• 일부 상관관계 유형 하에서는 다수의 내쉬 균형이 발생할 수 있어 전략적 선택에 대한 모호성이 초래된다.
• 상관관계의 존재는 지급 효율성 측면에서 다른 균형을 지배하는 고유하고 주요 내쉬 균형의 형성으로 이어질 수 있다.
• 상관관계 구조가 우월하고 안정된 균형을 이끄는 전략을 가능하게 한다면, 사마리아인은 단독으로 딜레마를 해결할 수 있다.