密集网络形成的结构模型

A Structural Model of Dense Network Formation

Econometrica · 2017
被引 154
人大 A+FT50ABS 4*

中文导读

提出一个结合策略与随机特征的网络形成模型,研究密集网络的生成机制,并给出大网络中指数随机图模型的识别条件,当外部性非负时模型与独立链接模型不可区分,仅当存在足够大的负外部性时参数可识别。

Abstract

This paper proposes an empirical model of network formation, combining strategic and random networks features. Payoffs depend on direct links, but also link externalities. Players meet sequentially at random, myopically updating their links. Under mild assumptions, the network formation process is a potential game and converges to an exponential random graph model (ERGM), generating directed dense networks. I provide new identification results for ERGMs in large networks: if link externalities are nonnegative, the ERGM is asymptotically indistinguishable from an Erdős–Renyi model with independent links. We can identify the parameters only when at least one of the externalities is negative and sufficiently large. However, the standard estimation methods for ERGMs can have exponentially slow convergence, even when the model has asymptotically independent links. I thus estimate parameters using a Bayesian MCMC method. When the parameters are identifiable, I show evidence that the estimation algorithm converges in almost quadratic time.

网络形成模型指数随机图模型链路外部性贝叶斯MCMC