[논문 리뷰] Estimating Local Interactions Among Many Agents Who Observe Their Neighbors

Nathan Canen, Jacob T. Schwartz외 1명|arXiv (Cornell University)|2017. 04. 10.

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

한 줄 요약

이 논문은 에이전트들이 이웃의 유형에 대해 부분적인 정보만 관찰하고 다른 이들의 전략에 대한 단순한 믿음을 형성하는 대규형 네트워크에서 국소 전략적 상호작용을 추정하기 위한 실용적인 실증 모델을 개발한다. 관찰된 유형에 대한 최적 반응을 선형 함수로 모델링함으로써, 전체 네트워크 관측 또는 표본 추출 과정에 대한 지식이 없더라도 점점 더 타당한 추론이 가능해지며, 국소 보상 상호의존성이 관측 가능한 횡단적 의존성으로 어떻게 전환되는지 드러낸다.

ABSTRACT

In various economic environments, people observe other people with whom they strategically interact. We can model such information-sharing relations as an information network, and the strategic interactions as a game on the network. When any two agents in the network are connected either directly or indirectly in a large network, empirical modeling using an equilibrium approach can be cumbersome, since the testable implications from an equilibrium generally involve all the players of the game, whereas a researcher's data set may contain only a fraction of these players in practice. This paper develops a tractable empirical model of linear interactions where each agent, after observing part of his neighbors' types, not knowing the full information network, uses best responses that are linear in his and other players' types that he observes, based on simple beliefs about the other players' strategies. We provide conditions on information networks and beliefs such that the best responses take an explicit form with multiple intuitive features. Furthermore, the best responses reveal how local payoff interdependence among agents is translated into local stochastic dependence of their actions, allowing the econometrician to perform asymptotic inference without having to observe all the players in the game or having to know the precise sampling process.

연구 동기 및 목표

• 에이전트들이 이웃의 유형에 대해 부분적인 정보만 관찰하는 대규형 네트워크에서 전략적 상호작용을 추정하는 데 도전하는 것.
• 큰 게임에서 전체 균형 계산의 계산적 및 정보적 부담을 피할 수 있는 실용적인 실증 모델을 개발하는 것.
• 관측된 에이전트의 비율이 낮더라도, 표본 추출 과정에 관계없이 타당한 점근적 추론을 가능하게 하는 것.
• 에이전트의 최적 반응 행동을 통해 국소 보상 상호의존성이 어떻게 관측 가능한 횡단적 의존성으로 이어지는지 모델링하는 것.

제안 방법

• 에이전트들이 전체 균형 계산 없이 국소 관측과 다른 이들의 전략에 대한 단순한 믿음을 기반으로 최적 반응을 형성한다고 가정한다.
• 이웃의 관찰된 유형에 대한 선형 함수로 에이전트의 행동를 모델링하며, 계수는 국소 보상 상호의존성을 반영한다.
• 이웃의 보상 관련 신호 평균(예: $\tilde{Z}_i = n_P(i)^{-1} \sum_{j \in N_P(i)} \lambda_{ij} X_{j,1}$)을 기반으로 한 도구변수를 사용하여 국소 의존성을 캡처한다.
• 모수의 선형 조합에 대한 검정 통계량을 역으로 풀어 마진 효과에 대한 신뢰구간을 생성하는 추론 절차를 활용한다.
• 간단한 유형 모델과 1차로 정교화된 유형 모델을 비교하기 위해 모델 선택 절차(부록 F)를 적용한다.
• 약한 표본 추출 조건에 의존하여, 실제 표본 추출 메커니즘과는 무관하게 점근적 타당성을 확보한다.

실험 결과

연구 질문

• RQ1 에이전트들이 이웃의 유형에 대해 부분적인 정보만 관찰하고 전체 네트워크 구조를 모를 때 국소 전략적 상호작용을 어떻게 추정할 수 있는가?
• RQ2 대규형 네트워크에서 관측된 행동의 횡단적 의존성은 어느 정도 국소 보상 상호의존성에 기인하는가?
• RQ3 모든 플레이어를 관측하지 않거나 정확한 표본 추출 과정을 알지 못하더라도 타당한 점근적 추론을 수행할 수 있는가?
• RQ4 간단한 유형 모델과 1차로 정교화된 유형 모델은 네트워크 효과를 얼마나 잘 설명하는가?
• RQ5 식민지 시대 국가 존재와 지리적 접근성과 같은 역사적 변수들은 콜롬비아 지방정부의 국가 역량에 어떤 영향을 미치는가?

주요 결과

• 모델 선택 검정은 네 가지 사양 모두에서 단순 유형 모델이나 1차로 정교화된 유형 모델을 기각하지 못했으며, p값 범위는 0.543에서 0.998까지였다.
• 식민지 시대 국가 관리자의 국가 역량에 대한 마진 효과에 대한 신뢰구간은 넓었으며, [-1.222, 3.667]로 나타나 추정치의 정밀도가 떨어지지만 유의미한 효과는 없었다.
• 왕실 도로까지의 거리의 마진 효과는 복잡도가 가장 높은 모델에서 [-3.953, 2.564]로 추정되었으며, p값은 0.543이었고, 이는 유의미한 효과가 없음을 시사한다.
• 토양 질, 강, 지리 변수 등을 통제한 사양에서도 결과는 안정적이었으며, 이는 모델 확장에 대해 강건함을 시사한다.
• 이웃의 보상 신호 평균($\tilde{Z}_i$)을 기반으로 한 도구변수는 모든 모델에서 국소 의존성을 효과적으로 캡처했으며, 추론을 뒷받침했다.
• 검정 통계량을 역으로 풀어 추론하는 절차는 비랜덤 표본 조건에서도 마진 효과에 대한 타당한 신뢰구간을 생성했다.