[논문 리뷰] Dynamic Network Formation with Foresighted Agents

Yangbo Song, Mihaela van der Schaar|arXiv (Cornell University)|2015. 09. 01.

Complex Network Analysis Techniques참고 문헌 34인용 수 4

한 줄 요약

이 논문은 미래의 수익과 비공식 정보를 고려하는 전방성, 이질적인 에이전트들이 시간에 따라 연결을 수립하고 해체하는 동적 네트워크 형성 모델을 제안한다. 모든 에이전트가 양의 수익을 얻는 조건에서 효율적인 네트워크가 균형에서 지속될 수 있음을 보여주며, 이는 이와 유사한 조건에서 비효율성을 예측했던 이전 문헌의 핵심 모순을 해결한다.

ABSTRACT

What networks can form and persist when agents are self-interested? Can such networks be efficient? A substantial theoretical literature predicts that the only networks that can form and persist must have very special shapes and that such networks cannot be efficient, but these predictions are in stark contrast to empirical findings. In this paper, we present a new model of network formation. In contrast to the existing literature, our model is dynamic (rather than static), we model agents as foresighted (rather than myopic) and we allow for the possibility that agents are heterogeneous (rather than homogeneous). We show that a very wide variety of networks can form and persist; in particular, efficient networks can form and persist if they provide every agent a strictly positive payoff. For the widely-studied connections model, we provide a full characterization of the set of efficient networks that can form and persist. Our predictions are consistent with empirical findings.

연구 동기 및 목표

• 네트워크 형성 문헌에서의 정적, 무시된, 동질적 에이전트 모델의 한계를 해결하기 위해.
• 에이전트가 전방성이고 이질적인 경우 효율적인 네트워크가 형성되고 지속될 수 있는지 조사하기 위해.
• 이론적 예측과 효율적인 실세계 네트워크의 실증 관찰을 조율하기 위해.
• 부분 정보와 에이전트의 내성적 인내심이 효율적인 네트워크 구조의 지속 가능성에 미치는 역할를 분석하기 위해.
• 완전 정보 및 부분 정보 하에서 동적이고 전방성 행동을 따르는 지속 가능한 네트워크의 포괄적 특성화를 제공하기 위해.

제안 방법

• 에이전트들이 이산 시간 주기 동안 무작위로 만날 수 있는 확률적 동적 게임으로 네트워크 형성 모델링.
• 네트워크 구조, 위치, 동료 특성에 따라 수익이 달라지는 이질적 에이전트 유형 도입.
• 기대 수익의 할인 합을 통해 전방성 행동 수식화하여 장기적 인센티브 반영.
• 부분 정보 하에서의 학습을 모델링하기 위해 베이지안 업데이트 사용; 에이전트들은 공개 신호와 형성 역사에 기반해 믿음을 갱신.
• 균형을 네트워크가 수렴하고 영구적으로 변화하지 않는 전략 프로파일로 정의 (네트워크 수렴).
• 완전 정보 및 부분 정보 하에서 지속 가능한 네트워크를 특성화하기 위해 게임 이론 도구 적용; 강한 효율성에 중점을 둔다.

실험 결과

연구 질문

• RQ1 전방성 에이전트를 포함한 동적 네트워크 형성 모델에서 효율적인 네트워크가 형성되고 지속될 수 있는 조건은 무엇인가?
• RQ2 에이전트의 이질성이 동질적 에이전트 모델 대비 지속 가능한 네트워크 구조의 집합에 어떤 영향을 미치는가?
• RQ3 부분 정보가 효율적인 네트워크의 지속 가능성에 어떤 역할을 하는가?
• RQ4 내성적 인내심 수준(할인 요소)이 강한 효율성 네트워크를 지속하는 데 미치는 영향은 무엇인가?
• RQ5 전방성 행동 하에서 연결 모델 내 강한 효율성 네트워크의 정확한 구조적 특성은 무엇인가?

주요 결과

• 에이전트가 전방성이고 이질적인 경우, 효율적인 네트워크를 포함한 다양한 네트워크가 균형에서 형성되고 지속될 수 있다.
• 완전 정보 설정에서는 모든 에이전트가 엄격히 양의 수익을 얻는 네트워크라면 어떤 것도 균형에서 지속 가능하다.
• 부분 정보 설정에서는 각 에이전트의 기대 수익이 양일 경우 강한 효율성 네트워크가 지속 가능하다.
• 지속 가능한 네트워크 집합은 높은 에이전트 유형(즉, 높은 f(θi))에 따라 확장되며, 타입 벡터에 대해 단조롭다.
• 모델은 연결 모델 내 강한 효율성 네트워크가 실제 데이터에서 관찰된 구조와 매우 유사한 구조를 가진다고 예측한다.
• 부분 정보는 비효율성의 원인이 되며, 강한 효율성 네트워크를 지속하기 위해 요구되는 최소 내성적 인내심 수준을 높인다.