IDEAS home Printed from https://ideas.repec.org/a/wly/emetrp/v88y2020i5p1829-1858.html
   My bibliography  Save this article

A Structural Econometric Analysis of Network Formation Games Through Subnetworks

Author

Listed:
  • Shuyang Sheng

Abstract

The objective of this paper is to identify and estimate network formation models using observed data on network structure. We characterize network formation as a simultaneous‐move game, where the utility from forming a link depends on the structure of the network, thereby generating strategic interactions between links. With the prevalence of multiple equilibria, the parameters are not necessarily point identified. We leave the equilibrium selection unrestricted and propose a partial identification approach. We derive bounds on the probability of observing a subnetwork, where a subnetwork is the restriction of a network to a subset of the individuals. Unlike the standard bounds as in Ciliberto and Tamer (2009), these subnetwork bounds are computationally tractable in large networks provided we consider small subnetworks. We provide Monte Carlo evidence that bounds from small subnetworks are informative in large networks.

Suggested Citation

  • Shuyang Sheng, 2020. "A Structural Econometric Analysis of Network Formation Games Through Subnetworks," Econometrica, Econometric Society, vol. 88(5), pages 1829-1858, September.
  • Handle: RePEc:wly:emetrp:v:88:y:2020:i:5:p:1829-1858
    DOI: 10.3982/ECTA12558
    as

    Download full text from publisher

    File URL: https://doi.org/10.3982/ECTA12558
    Download Restriction: no

    File URL: https://libkey.io/10.3982/ECTA12558?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Geert Ridder & Shuyang Sheng, 2020. "Two-Step Estimation of a Strategic Network Formation Model with Clustering," Papers 2001.03838, arXiv.org, revised Nov 2022.
    2. McFadden, Daniel & Ruud, Paul A, 1994. "Estimation by Simulation," The Review of Economics and Statistics, MIT Press, vol. 76(4), pages 591-608, November.
    3. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    4. Miyauchi, Yuhei, 2016. "Structural estimation of pairwise stable networks with nonnegative externality," Journal of Econometrics, Elsevier, vol. 195(2), pages 224-235.
    5. à ureo de Paula & Seth Richards†Shubik & Elie Tamer, 2018. "Identifying Preferences in Networks With Bounded Degree," Econometrica, Econometric Society, vol. 86(1), pages 263-288, January.
    6. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    7. Timothy G. Conley & Christopher R. Udry, 2010. "Learning about a New Technology: Pineapple in Ghana," American Economic Review, American Economic Association, vol. 100(1), pages 35-69, March.
    8. McFadden, Daniel, 1989. "A Method of Simulated Moments for Estimation of Discrete Response Models without Numerical Integration," Econometrica, Econometric Society, vol. 57(5), pages 995-1026, September.
    9. Paul Belleflamme & Francis Bloch, 2004. "Market sharing agreements and collusive networks," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 387-411, May.
    10. Antoni Calvó-Armengol & Eleonora Patacchini & Yves Zenou, 2009. "Peer Effects and Social Networks in Education," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(4), pages 1239-1267.
    11. Ryo Nakajima, 2007. "Measuring Peer Effects on Youth Smoking Behaviour," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(3), pages 897-935.
    12. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    13. Pakes, Ariel & Pollard, David, 1989. "Simulation and the Asymptotics of Optimization Estimators," Econometrica, Econometric Society, vol. 57(5), pages 1027-1057, September.
    14. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871525.
    15. Fafchamps, Marcel & Gubert, Flore, 2007. "The formation of risk sharing networks," Journal of Development Economics, Elsevier, vol. 83(2), pages 326-350, July.
    16. Patrick Bajari & Han Hong & Stephen P. Ryan, 2010. "Identification and Estimation of a Discrete Game of Complete Information," Econometrica, Econometric Society, vol. 78(5), pages 1529-1568, September.
    17. Nicholas Christakis & James Fowler & Guido Imbens & Karthik Kalyanaraman, 2010. "An empirical model for strategic network formation," CeMMAP working papers CWP16/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    18. Victor Chernozhukov & Han Hong & Elie Tamer, 2007. "Estimation and Confidence Regions for Parameter Sets in Econometric Models," Econometrica, Econometric Society, vol. 75(5), pages 1243-1284, September.
    19. Orlin, James & Punnen, Abraham & Schulz, Andreas, 2004. "Approximate Local Search in Combinatorial Optimization," Working papers 4325-03, Massachusetts Institute of Technology (MIT), Sloan School of Management.
    20. Enrico Moretti, 2011. "Social Learning and Peer Effects in Consumption: Evidence from Movie Sales," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(1), pages 356-393.
    21. Leung, Michael P., 2019. "A weak law for moments of pairwise stable networks," Journal of Econometrics, Elsevier, vol. 210(2), pages 310-326.
    22. repec:dau:papers:123456789/4392 is not listed on IDEAS
    23. Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(1), pages 147-165.
    24. Donald W. K. Andrews & Gustavo Soares, 2010. "Inference for Parameters Defined by Moment Inequalities Using Generalized Moment Selection," Econometrica, Econometric Society, vol. 78(1), pages 119-157, January.
    25. Joseph P. Romano & Azeem M. Shaikh, 2010. "Inference for the Identified Set in Partially Identified Econometric Models," Econometrica, Econometric Society, vol. 78(1), pages 169-211, January.
    26. repec:dau:papers:123456789/10840 is not listed on IDEAS
    27. Brendan Kline & Elie Tamer, 2016. "Bayesian inference in a class of partially identified models," Quantitative Economics, Econometric Society, vol. 7(2), pages 329-366, July.
    28. Matthew O. Jackson & Tomas Rodriguez-Barraquer & Xu Tan, 2012. "Social Capital and Social Quilts: Network Patterns of Favor Exchange," American Economic Review, American Economic Association, vol. 102(5), pages 1857-1897, August.
    29. Geweke, John & Keane, Michael, 2001. "Computationally intensive methods for integration in econometrics," Handbook of Econometrics, in: J.J. Heckman & E.E. Leamer (ed.), Handbook of Econometrics, edition 1, volume 5, chapter 56, pages 3463-3568, Elsevier.
    30. Donald W. K. Andrews & Panle Jia Barwick, 2012. "Inference for Parameters Defined by Moment Inequalities: A Recommended Moment Selection Procedure," Econometrica, Econometric Society, vol. 80(6), pages 2805-2826, November.
    31. Arie Beresteanu & Ilya Molchanov & Francesca Molinari, 2011. "Sharp Identification Regions in Models With Convex Moment Predictions," Econometrica, Econometric Society, vol. 79(6), pages 1785-1821, November.
    32. Vincent Boucher & Ismael Mourifié, 2017. "My friend far, far away: a random field approach to exponential random graph models," Econometrics Journal, Royal Economic Society, vol. 20(3), pages 14-46, October.
    33. Tim Hellmann, 2013. "On the existence and uniqueness of pairwise stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 211-237, February.
    34. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    35. Marcel Fafchamps & Flore Gubert, 2007. "Risk Sharing and Network Formation," American Economic Review, American Economic Association, vol. 97(2), pages 75-79, May.
    36. Bryan S. Graham, 2017. "An Econometric Model of Network Formation With Degree Heterogeneity," Econometrica, Econometric Society, vol. 85, pages 1033-1063, July.
    37. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692083.
    38. Patrick Bajari & Jinyong Hahn & Han Hong & Geert Ridder, 2011. "A Note On Semiparametric Estimation Of Finite Mixtures Of Discrete Choice Models With Application To Game Theoretic Models," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 52(3), pages 807-824, August.
    39. Mayer, Adalbert & Puller, Steven L., 2008. "The old boy (and girl) network: Social network formation on university campuses," Journal of Public Economics, Elsevier, vol. 92(1-2), pages 329-347, February.
    40. Matthew O. Jackson & Brian W. Rogers, 2007. "Meeting Strangers and Friends of Friends: How Random Are Social Networks?," American Economic Review, American Economic Association, vol. 97(3), pages 890-915, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bryan S. Graham & Andrin Pelican, 2023. "Scenario Sampling for Large Supermodular Games," Papers 2307.11857, arXiv.org.
    2. Carrillo, Juan D. & Gaduh, Arya, 2021. "Dynamics and stability of social and economic networks: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 188(C), pages 1144-1176.
    3. Lixiong Li & D'esir'e K'edagni & Ismael Mourifi'e, 2020. "Discordant Relaxations of Misspecified Models," Papers 2012.11679, arXiv.org, revised Dec 2022.
    4. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    5. Luis Alvarez & Cristine Pinto & Vladimir Ponczek, 2022. "Homophily in preferences or meetings? Identifying and estimating an iterative network formation model," Papers 2201.06694, arXiv.org, revised Mar 2024.
    6. Juan Nelson Mart'inez Dahbura & Shota Komatsu & Takanori Nishida & Angelo Mele, 2021. "A Structural Model of Business Card Exchange Networks," Papers 2105.12704, arXiv.org, revised Aug 2021.
    7. Anton Badev, 2021. "Nash Equilibria on (Un)Stable Networks," Econometrica, Econometric Society, vol. 89(3), pages 1179-1206, May.
    8. Michael P. Leung, 2022. "Dependence‐robust inference using resampled statistics," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(2), pages 270-285, March.
    9. Candelaria, Luis E. & Ura, Takuya, 2023. "Identification and inference of network formation games with misclassified links," Journal of Econometrics, Elsevier, vol. 235(2), pages 862-891.
    10. Tadao Hoshino, 2020. "A Pairwise Strategic Network Formation Model with Group Heterogeneity: With an Application to International Travel," Papers 2012.14886, arXiv.org, revised Feb 2021.
    11. Bryan S. Graham & Andrin Pelican, 2023. "Scenario sampling for large supermodular games," CeMMAP working papers 15/23, Institute for Fiscal Studies.
    12. Gualdani, Cristina, 2021. "An econometric model of network formation with an application to board interlocks between firms," Journal of Econometrics, Elsevier, vol. 224(2), pages 345-370.
    13. Christian Bontemps & Cristina Gualdani & Kevin Remmy, 2023. "Price Competition and Endogenous Product Choice in Networks: Evidence From the US Airline Industry," CRC TR 224 Discussion Paper Series crctr224_2023_400, University of Bonn and University of Mannheim, Germany.
    14. St'ephane Bonhomme & Kevin Dano, 2023. "Functional Differencing in Networks," Papers 2307.11484, arXiv.org.
    15. Konrad Menzel, 2021. "Central Limit Theory for Models of Strategic Network Formation," Papers 2111.01678, arXiv.org.
    16. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.
    17. Toru Kitagawa & Guanyi Wang, 2023. "Individualized Treatment Allocation in Sequential Network Games," Papers 2302.05747, arXiv.org, revised Jul 2023.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bryan S. Graham, 2019. "Network Data," CeMMAP working papers CWP71/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    2. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    3. Gualdani, Cristina, 2021. "An econometric model of network formation with an application to board interlocks between firms," Journal of Econometrics, Elsevier, vol. 224(2), pages 345-370.
    4. Francesca Molinari, 2020. "Microeconometrics with Partial Identi?cation," CeMMAP working papers CWP15/20, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Miyauchi, Yuhei, 2016. "Structural estimation of pairwise stable networks with nonnegative externality," Journal of Econometrics, Elsevier, vol. 195(2), pages 224-235.
    6. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    7. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    8. Larry G. Epstein & Hiroaki Kaido & Kyoungwon Seo, 2016. "Robust Confidence Regions for Incomplete Models," Econometrica, Econometric Society, vol. 84, pages 1799-1838, September.
    9. Bryan S. Graham & Andrin Pelican, 2023. "Scenario sampling for large supermodular games," CeMMAP working papers 15/23, Institute for Fiscal Studies.
    10. Brendan Kline & Elie Tamer, 2016. "Bayesian inference in a class of partially identified models," Quantitative Economics, Econometric Society, vol. 7(2), pages 329-366, July.
    11. Bryan S. Graham & Andrin Pelican, 2023. "Scenario Sampling for Large Supermodular Games," Papers 2307.11857, arXiv.org.
    12. Cristina Gualdani, 2021. "An Econometric Model of Network Formation with an Application to Board Interlocks between Firms," Post-Print hal-03548907, HAL.
    13. Gualdani, Cristina, 2018. "An Econometric Model of Network Formation with an Application to Board Interlocks between Firms," TSE Working Papers 17-898, Toulouse School of Economics (TSE), revised Jul 2019.
    14. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    15. Ho, Kate & Rosen, Adam M., 2015. "Partial Identification in Applied Research: Benefits and Challenges," CEPR Discussion Papers 10883, C.E.P.R. Discussion Papers.
    16. Aradillas-López, Andrés & Rosen, Adam M., 2022. "Inference in ordered response games with complete information," Journal of Econometrics, Elsevier, vol. 226(2), pages 451-476.
    17. Shi, Xiaoxia, 2015. "Model selection tests for moment inequality models," Journal of Econometrics, Elsevier, vol. 187(1), pages 1-17.
    18. Boucher, Vincent, 2020. "Equilibrium homophily in networks," European Economic Review, Elsevier, vol. 123(C).
    19. Leung, Michael P., 2019. "A weak law for moments of pairwise stable networks," Journal of Econometrics, Elsevier, vol. 210(2), pages 310-326.
    20. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:emetrp:v:88:y:2020:i:5:p:1829-1858. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/essssea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.