[논문 리뷰] Sequential Veto Bargaining with Incomplete Information

S. Nageeb Ali, Navin Kartik외 1명|arXiv (Cornell University)|2022. 02. 05.

Auction Theory and Applications인용 수 4

한 줄 요약

이 논문은 정보가 불완전한 순차적 거부권 협상에 대해 다루며, 제안자가 이상점이 알려지지 않은 거부권자에게 반복적으로 제안하는 상황을 분석한다. 책임 없이도 제안자는 '점프오버(jumpfrogging)' 전략을 통해 책임을 지는 경우의 기준에 근접한 보상을 달 đạt할 수 있다. 이는 낮은 유형의 거부권자를 먼저 대상으로 삼아 향후 높은 유형의 거부권자에게서 잉여를 착취할 수 있도록 신뢰를 구축함으로써 가능하다. 특히 인내심 있는 행동과 단일 피크형 선호 구조 하에서 효과적이다.

ABSTRACT

We study sequential bargaining between a proposer and a veto player. Both have single-peaked preferences, but the proposer is uncertain about the veto player's ideal point. The proposer cannot commit to future proposals. When players are patient, there can be equilibria with Coasian dynamics: the veto player's private information can largely nullify proposer's bargaining power. Our main result, however, is that under some conditions there are also equilibria in which the proposer obtains the high payoff that he would with commitment power. The driving force is that the veto player's single-peaked preferences give the proposer an option to "leapfrog", i.e., to secure agreement from only low-surplus types early on to credibly extract surplus from high types later. Methodologically, we exploit the connection between sequential bargaining and static mechanism design.

연구 동기 및 목표

• 제안자가 책임 없이이고 거부권자의 이상점에 대해 불확실할 때, 제안자와 거부권자 간의 순차적 협상 분석
• 정보가 불완전하고 순차적 제안 구조가 존재함에도 불구하고, 제안자가 책임을 지는 경우의 보상에 근접한 보상을 달성할 수 있는지 조사
• 인내심 있는 행동 조건 하에서 학습, 신호전달, 전략적 기각이 균형 결과에 미치는 영향 탐색
• 책임 없음으로 인해 제안자 권한이 약화되는 코아시안 동역학이 전략적 점프오버로 극복되는 조건 분석
• 제안자가 먼저 낮은 유형의 거부권자와 합의함으로써 고유형 거부권자로부터 잉여를 착취할 수 있는 균형 존재성 입증

제안 방법

• 단일 피크형 선호 구조와 거부권자의 이상점에 대한 정보 불완전성을 고려한 무한 시간 순차적 협상 모델 수립
• 동적 프로그래밍 접근법을 사용하여 균형 보상을 특성화하고, 각 유형 $ v $ 에 대해 계속 가치 $ R_v $ 와 제안 함수 $ P_v $ 정의
• 균형 대응의 연속성과 상부 하우프컨티뉴이티를 보장하기 위해 최대의 일반화 정리 적용
• 제안자가 낮은 잉여 유형을 먼저 대상으로 삼아 향후 고유형 유형에 대한 할인을 신뢰성 있게 약속하는 '점프오버' 개념 도입
• 역행 추론과 근사 기법을 활용해 유한한 유형 공간에서의 해를 확장하여 무한 유형 공간으로의 균형 구성
• 정적 메커니즘 설계와의 연결 고려를 통해 책임 지는 경우의 보상 상한선 유도하고, 책임 없이도 이 상한선이 균형에서 달성 가능한지 입증

실험 결과

연구 질문

• RQ1 정보가 불완전한 순차적 거부권 협상에서 제안자가 책임을 지는 경우의 기준에 대해 임의로 근접한 보상을 달성할 수 있는 조건은 무엇인가?
• RQ2 거부권자의 이상점이 비공개일 경우, 책임 없음으로 인해 제안자가 잉여를 착취할 능력에 어떤 영향을 미치는가?
• RQ3 거부권자의 단일 피크형 선호 구조가 제안자가 향후 할인을 신뢰성 있게 약속할 수 있도록 하는 데 어떤 역할을 하는가?
• RQ4 거부권자의 전략적 기각은 코아시안 동역학을 유도하는가, 아니면 제안자가 점프오버 전략으로 이를 상쇄할 수 있는가?
• RQ5 책임 없이도 책임 지는 경우의 보상을 달성하기 위해 점프오버가 필수적인가, 아니면 다른 균형 구조가 가능할 수 있는가?

주요 결과

• 유저가 인내심을 가진 경우, 책임 없음에도 불구하고 제안자가 책임 지는 경우의 기준에 임의로 근접한 보상을 얻는 균형이 존재한다.
• 이러한 결과를 가능하게 하는 핵심 메커니즘은 '점프오버'이며, 제안자가 먼저 낮은 유형의 거부권자와 합의함으로써 향후 고유형 거부권자로부터 잉여를 착취할 수 있도록 신뢰를 구축한다.
• 제안자의 점프오버 능력은 거부권자의 단일 피크형 선호 구조에 의존하며, 이는 먼저 낮은 유형을 대상으로 삼아 고유형 유형으로부터 잉여를 착취할 수 있도록 한다.
• 정적 메커니즘 설계 기법을 사용하여 책임 지는 경우의 보상 상한선을 도출하고, 이 상한선이 책임 없이도 균형에서 달성 가능하다고 입증하였다.
• 제안자가 자신의 이상점에서 멀리 떨어진 제안을 하여도 낮은 유형의 거부권자에게는 수용 가능하고, 고유형 거부권자로부터 잉여를 착취할 수 있는 균형이 존재한다.
• 이러한 균형의 존재는 유형 분포에 대해 강건하며, 연속적인 유형 공간과 할인 요소가 1에 수렴할 때에도 일반 조건 하에서 성립한다.