[논문 리뷰] Non-cooperative games with preplay negotiations

Valentin Goranko, Paolo Turrini|arXiv (Cornell University)|2012. 08. 08.

Game Theory and Applications참고 문헌 36인용 수 4

한 줄 요약

이 논문은 비협력 게임에 사전 협상 단계를 도입하여, 플레이어들이 게임 후 특정 전략이 시행될 조건 하에 유용성을 이전하는 유 binding 제안을 하는 프레임워크를 제시한다. 이러한 제안을 통해 지ay행렬을 변형함으로써, 협력이 없는 상황에서도 조건부 및 순차적 제안과 같은 다양한 협상 구조 하에서 효율적인 균형—예를 들어, 죄수의 딜레마와 같은 게임에서 파레토 최적 결과—을 달성할 수 있음을 저자들은 보여준다.

ABSTRACT

We consider an extension of strategic normal form games with a phase of negotiations before the actual play of the game, where players can make binding offers for transfer of utilities to other players after the play of the game, in order to provide additional incentives for each other to play designated strategies. Such offers are conditional on the recipients playing the specified strategies and they effect transformations of the payoff matrix of the game by accordingly transferring payoffs between players. We introduce and analyze solution concepts for 2-player normal form games with such preplay offers under various assumptions for the preplay negotiation phase and obtain results for existence of efficient negotiation strategies of the players. Then we extend the framework to coalitional preplay offers in N-player games, as well as to extensive form games with inter-play offers for side payments.

연구 동기 및 목표

• 사전 협상 단계를 도입하여 정규형 게임의 비효율성, 예를 들어 죄수의 딜레마에서 파레토 열등한 나시 균형 문제를 해결하고자 한다.
• 브리프, 봉투, 법적 합의와 같이 플레이어들이 게임을 시작하기 전에 부수적 지급을 협상하는 현실 세계의 전략적 상호작용을 모델링하고자 한다.
• 제안자가만 유 binding이 되는 비협력적 프레임워크를 정형화하여 게임의 비협력적 성격을 유지하고자 한다.
• 무조건적 및 조건부 제안을 포함한 다양한 가정 하에서 효율적인 협상 전략의 존재성과 성질을 분석하고자 한다.
• 비협력 게임 이론과 협력 게임 이론 사이의 다리 역할을 하는 사전 협상의 체계적 연구를 시작하고자 하며, 광범위한 형태 및 연합 형태 설정에 적용 가능하다.

제안 방법

• 플레이어 A가 플레이어 B에게 특정 전략 σ를 선택할 경우 게임 후 δ의 금액을 지불하겠다는 유 binding 제안을 도입한다.
• 플레이어 B가 σ를 선택하는 모든 전략 프로파일에서 A의 보상에서 δ를 차감하고 B의 보상에 이를 이전함으로써 원래의 보상 행렬을 변형한다.
• 수정된 보상이 적용된 비협력 정규형 게임으로서 결과 게임을 분석함으로써 전략적 인centive를 유지한다.
• 조건부 제안으로 확장하여, 한 플레이어의 제안이 상대방의 대응 제안에 의존하도록 함으로써 동적 협상 시퀀스를 가능하게 한다.
• 나시 균형 및 역행 분석과 같은 해법 개념을 사용하여 다양한 협상 구조 하에서의 결과를 분석한다.
• 게임 이전의 광범위한 형태 협상 단계를 분석하기 위해 루빈스타인 스타일의 협상 모델을 기초로 한다.

실험 결과

연구 질문

• RQ1 정규형 게임에서 사전 제안이 파레토 최적 결과(예: 죄수의 딜레마에서의 최적 결과)를 달성하는 데 효과적인가?
• RQ2 순차적 협상 단계에서 조건부 제안이 두 플레이어 게임에서 효율적이고 공정한 결과를 이끌어내는 조건은 무엇인가?
• RQ3 사전 협상의 구조—예를 들어 순차적 제안, 시간 할인, 철회 권리—는 효율적 협상 전략의 존재성에 어떻게 영향을 미치는가?
• RQ4 수신자가 이행할 의무가 없을 때 플레이어가 제안을 하기 위한 전략적 동기는 무엇이며, 이러한 동기는 최종 균형에 어떻게 영향을 미치는가?
• RQ5 이 프레임워크는 다수 플레이어 게임 및 광범위한 형태 게임으로 어떻게 확장될 수 있으며, 특히 연합 제안 또는 게임 중 상호 작용 제안이 있는 경우에 어떻게 적용될 수 있는가?

주요 결과

• 죄수의 딜레마에서 행이 열에 대해 2 유닛을 지불하겠다는 유 binding 제안을 통해 열이 C를 선택할 경우, 게임이 변형되어 (D, C)가 유일한 나시 균형이 되며, 보상은 (3, 2)로 원래의 (1, 1)보다 엄격히 열등하지 않다.
• 양측이 상호 제안을 하면—예를 들어 각각 2 유닛을 협력에 대해 약속하면—게임은 새로운 보상 행렬로 변형되어 (C, C)가 유일한 나시 균형이 되며, 보상은 (4, 4)로 파레토 최적 결과를 달성한다.
• 이 프레임워크는 순수 전략 나시 균형이 없거나 비효율적 균형 뿐인 게임에서도 전략적 부수 지급을 통해 효율적인 협상 전략의 존재를 가능하게 한다.
• 조건부 제안—제안이 상대의 대응 제안에 의존하는 경우—는 동적 협상을 통해 효율적 균형이 나타나게 하며, 이는 [GT13]의 결과를 확장한다.
• 사전 협상 단계는 광범위한 형태 게임으로 모델링할 수 있으며, 합리적인 가정(예: 시간 할인) 하에서는 역행 분석 또는 부분 게임 완전 균형을 통해 효율적 결과를 달성할 수 있다.
• 모델은 제안자만 유 binding이 되므로 게임의 비협력적 성격을 유지하며, 수신자는 행동 선택에 있어 완전한 전략적 자유를 유지한다.