A Random-Field Approach to Inference in Large Models of Network Formation

Abstract. We establish a law of large numbers and central limit theorem for a large class of network statistics, enabling inference in models of network formation with only a single network observation. Our model allows the decision of an individual (node) to form associations (links) to depend quite generally on the endogenous structure of the network. Formally, we prove that certain node-level functions of the network constitute α-mixing random fields, objects for which central limit theorems exist. The key assumptions are that (1) nodes endowed with similar attributes prefer to link (homophily); (2) there is enough “diversity” in node attributes; and (3) certain latent sets of nodes that are unconnected form their links independently (“isolated societies” do not “coordinate”). Our results enable the estimation of certain network moments that are useful for inference. We leverage these moments to construct moment inequalities that define bounds on the identified set. Relative to feasible alternatives, these bounds are sharper and computationally tractable under weaker restrictions on network externalities.

[1]  Marcel Fafchamps,et al.  The formation of risk sharing networks , 2007 .

[2]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[3]  Konrad Menzel Large Matching Markets as Two‐Sided Demand Systems , 2015 .

[4]  E. Tamer,et al.  Market Structure and Multiple Equilibria in Airline Markets , 2009 .

[5]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[6]  Lung-fei Lee,et al.  A Structural Modeling Approach for Network Formation and Social Interactions – with Applications to Students ’ Friendship Choices and Selectivity on Activities , 2012 .

[7]  J. Zinn,et al.  Exponential and Moment Inequalities for U-Statistics , 2000, math/0003228.

[8]  E. Tamer Incomplete Simultaneous Discrete Response Model with Multiple Equilibria , 2003 .

[9]  Kosuke Uetake Strategic Network Formation and Performance in the Venture Capital Industry , 2012 .

[10]  Bryan S. Graham,et al.  An empirical model of network formation : detecting homophily when agents are heterogeneous , 2014 .

[11]  G. Imbens,et al.  Social Networks and the Identification of Peer Effects , 2013 .

[12]  Michael P. Leung,et al.  Two-Step Estimation of Network-Formation Models with Incomplete Information , 2015 .

[13]  Edward W. Frees,et al.  Infinite Order U-statistics , 1989 .

[14]  Anton I Badev,et al.  Discrete Games in Endogenous Networks: Theory and Policy , 2014 .

[15]  D. Pollard,et al.  Simulation and the Asymptotics of Optimization Estimators , 1989 .

[16]  W. Powell,et al.  Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences1 , 2005, American Journal of Sociology.

[17]  B. Fortin,et al.  social networks: econometrics , 2010 .

[18]  Matthew O. Jackson,et al.  Tractable and Consistent Random Graph Models , 2012, ArXiv.

[19]  Shuyang Sheng,et al.  Identi…cation and Estimation of Network Formation Games , 2012 .

[20]  Charles F. Manski,et al.  Partial Identification in Econometrics , 2010 .

[21]  I. Prucha,et al.  On Spatial Processes and Asymptotic Inference under Near-Epoch Dependence. , 2012, Journal of econometrics.

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  Xiaoxia Shi,et al.  Inference Based on Conditional Moment Inequalities , 2010 .

[24]  J. Hájek,et al.  Asymptotic Normality of Simple Linear Rank Statistics Under Alternatives II , 1968 .

[25]  Konrad Menzel,et al.  Inference for Games with Many Players , 2016 .

[26]  Cosma Rohilla Shalizi,et al.  Homophily and Contagion Are Generically Confounded in Observational Social Network Studies , 2010, Sociological methods & research.

[27]  Andreas Dzemski,et al.  An Empirical Model of Dyadic Link Formation in a Network with Unobserved Heterogeneity , 2018, Review of Economics and Statistics.

[28]  Joachim De Weerdt,et al.  Risk-Sharing and Endogenous Network Formation , 2002 .

[29]  M. Queyranne,et al.  Combinatorial Bootstrap Inference IN in Prtially Identified Incomplete Structural Models , 2012 .

[30]  Federico A. Bugni,et al.  Inference for functions of partially identified parameters in moment inequality models , 2014 .

[31]  Marc Henry,et al.  Set Identification in Models with Multiple Equilibria , 2011, 2102.12249.

[32]  Margherita Comola Estimating Local Network Externalities , 2016 .

[33]  Angelo Mele,et al.  A Structural Model of Segregation in Social Networks , 2010 .

[34]  I. Molchanov Theory of Random Sets , 2005 .

[35]  Guy Bresler,et al.  Mixing Time of Exponential Random Graphs , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.

[36]  I. Prucha,et al.  Central Limit Theorems and Uniform Laws of Large Numbers for Arrays of Random Fields. , 2009, Journal of econometrics.

[37]  Azeem M. Shaikh,et al.  Inference for identifiable parameters in partially identified econometric models , 2006 .

[38]  Neville C. Weber,et al.  U -Statistics , 2011, International Encyclopedia of Statistical Science.

[39]  V. Chernozhukov,et al.  Estimation and Confidence Regions for Parameter Sets in Econometric Models , 2007 .

[40]  Vincent Boucher,et al.  My Friend Far Far Away: Asymptotic Properties of Pairwise Stable Networks , 2015 .

[41]  Jon A. Wellner,et al.  Weak Convergence and Empirical Processes: With Applications to Statistics , 1996 .

[42]  Arun G. Chandrasekhar,et al.  Econometrics of Network Formation , 2016 .

[43]  Nazgul Jenish SPATIAL SEMIPARAMETRIC MODEL WITH ENDOGENOUS REGRESSORS , 2014, Econometric Theory.

[44]  Peter F. de Jong,et al.  A central limit theorem for generalized quadratic forms , 1987 .

[45]  Identification and Estimation in Two-Sided Matching Markets , 2014 .

[46]  Jeremy T. Fox Estimating Matching Games with Transfers , 2008 .

[47]  A. Pakes,et al.  Moment Inequalities and Their Application , 2015 .

[48]  E. Giné,et al.  Limit Theorems for $U$-Processes , 1993 .