IDEAS home Printed from https://ideas.repec.org/p/ifs/cemmap/35-17.html
   My bibliography  Save this paper

Identifying preferences in networks with bounded degree

Author

Listed:
  • Áureo de Paula

    (Institute for Fiscal Studies and University College London)

  • Seth Richards-Shubik

    (Institute for Fiscal Studies)

  • Elie Tamer

    (Institute for Fiscal Studies and Harvard University)

Abstract

This paper provides a framework for identifying preferences in a large network where links are pairwise stable. Network formation models present difficulties for identifi cation, especially when links can be interdependent: e.g., when indirect connections matter. We show how one can use the observed proportions of various local network structures to learn about the underlying preference parameters. The key assumption for our approach restricts individuals to have bounded degree in equilibrium, implying a finite number of payoff-relevant local structures. Our main result provides necessary conditions for parameters to belong to the identifi ed set. We then develop a quadratic programming algorithm that can be used to construct this set. With further restrictions on preferences, we show that our conditions are also sufficient for pairwise stability and therefore characterize the identifi ed set precisely. Overall, the use of both the economic model along with pairwise stability allows us to obtain effective dimension reduction.

Suggested Citation

  • Áureo de Paula & Seth Richards-Shubik & Elie Tamer, 2017. "Identifying preferences in networks with bounded degree," CeMMAP working papers CWP35/17, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
  • Handle: RePEc:ifs:cemmap:35/17
    as

    Download full text from publisher

    File URL: https://www.ifs.org.uk/uploads/cemmap/wps/CWP351717.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    2. Arun G. Chandrasekhar & Matthew O. Jackson, 2014. "Tractable and Consistent Random Graph Models," NBER Working Papers 20276, National Bureau of Economic Research, Inc.
    3. Miyauchi, Yuhei, 2016. "Structural estimation of pairwise stable networks with nonnegative externality," Journal of Econometrics, Elsevier, vol. 195(2), pages 224-235.
    4. Paul Goldsmith-Pinkham & Guido W. Imbens, 2013. "Social Networks and the Identification of Peer Effects," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 31(3), pages 253-264, July.
    5. Bo E. Honoré & Elie Tamer, 2006. "Bounds on Parameters in Panel Dynamic Discrete Choice Models," Econometrica, Econometric Society, vol. 74(3), pages 611-629, May.
    6. 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.
    7. Emily Breza & Arun G. Chandrasekhar & Tyler H. McCormick & Mengjie Pan, 2017. "Using Aggregated Relational Data to Feasibly Identify Network Structure without Network Data," NBER Working Papers 23491, National Bureau of Economic Research, Inc.
    8. Pierre-André Chiappori & Alfred Galichon & Bernard Salanié, 2012. "The Roommate Problem is More Stable than You Think," SciencePo Working papers Main hal-03588302, HAL.
    9. Khan, M. Ali & Sun, Yeneng, 2002. "Non-cooperative games with many players," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 46, pages 1761-1808, Elsevier.
    10. Karyne B. Charbonneau, 2014. "Multiple Fixed Effects in Binary Response Panel Data Models," Staff Working Papers 14-17, Bank of Canada.
    11. Vincent BOUCHER & Ismael MOURIFIÉ, 2013. "My Friend Far Far Away: Asymptotic Properties of Pairwise Stable Networks," Working Papers tecipa-499, University of Toronto, Department of Economics.
    12. 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.
    13. Bryan S. Graham, 2015. "Methods of Identification in Social Networks," Annual Review of Economics, Annual Reviews, vol. 7(1), pages 465-485, August.
    14. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers 52/15, Institute for Fiscal Studies.
    15. Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February.
    16. Angelo Mele, 2010. "A structural model of segregation in social networks," CeMMAP working papers CWP32/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    17. 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.
    18. Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 305-318, October.
    19. Ehud Kalai, 2004. "Large Robust Games," Econometrica, Econometric Society, vol. 72(6), pages 1631-1665, November.
    20. Imbens,Guido W. & Rubin,Donald B., 2015. "Causal Inference for Statistics, Social, and Biomedical Sciences," Cambridge Books, Cambridge University Press, number 9780521885881, October.
    21. repec:hal:spmain:info:hdl:2441/3sd5loegec9d3o795888da61tp is not listed on IDEAS
    22. Anton Badev, 2014. "Discrete Games in Endogenous Networks: Theory and Policy," 2014 Meeting Papers 901, Society for Economic Dynamics.
    Full references (including those not matched with items on IDEAS)

    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. Áureo de Paula & Seth Richards-Shubik & Elie Tamer, 2015. "Identification of preferences in network formation games," CeMMAP working papers 29/15, Institute for Fiscal Studies.
    2. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    3. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    4. Bryan S. Graham, 2019. "Network Data," CeMMAP working papers CWP71/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Leung, Michael P., 2019. "A weak law for moments of pairwise stable networks," Journal of Econometrics, Elsevier, vol. 210(2), pages 310-326.
    6. Bryan S. Graham, 2016. "Homophily and transitivity in dynamic network formation," CeMMAP working papers CWP16/16, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    7. Bryan S. Graham, 2017. "An Econometric Model of Network Formation With Degree Heterogeneity," Econometrica, Econometric Society, vol. 85, pages 1033-1063, July.
    8. Boucher, Vincent, 2016. "Conformism and self-selection in social networks," Journal of Public Economics, Elsevier, vol. 136(C), pages 30-44.
    9. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    10. repec:spo:wpmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    11. repec:hal:spmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    12. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    13. Vincent Boucher, 2017. "The Estimation of Network Formation Games with Positive Spillovers," Cahiers de recherche 1710, Centre de recherche sur les risques, les enjeux économiques, et les politiques publiques.
    14. Boucher, Vincent & Fortin, Bernard, 2015. "Some Challenges in the Empirics of the Effects of Networks," IZA Discussion Papers 8896, Institute of Labor Economics (IZA).
    15. Arun Advani & Bansi Malde, 2014. "Empirical methods for networks data: social effects, network formation and measurement error," IFS Working Papers W14/34, Institute for Fiscal Studies.
    16. Bryan S. Graham, 2014. "An econometric model of link formation with degree heterogeneity," NBER Working Papers 20341, National Bureau of Economic Research, Inc.
    17. 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.
    18. Fershtman, Chaim & Persitz, Dotan, 2018. "Social Clubs and Social Networks," CEPR Discussion Papers 12874, C.E.P.R. Discussion Papers.
    19. Bryan S. Graham, 2016. "Homophily and transitivity in dynamic network formation," CeMMAP working papers 16/16, Institute for Fiscal Studies.
    20. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    21. Timothy G. Conley & Nirav Mehta & Ralph Stinebrickner & Todd Stinebrickner, 2024. "Social Interactions, Mechanisms, and Equilibrium: Evidence from a Model of Study Time and Academic Achievement," Journal of Political Economy, University of Chicago Press, vol. 132(3), pages 824-866.
    22. 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

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ifs:cemmap:35/17. 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: Emma Hyman (email available below). General contact details of provider: https://edirc.repec.org/data/cmifsuk.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.