IDEAS home Printed from https://ideas.repec.org/p/ces/ceswps/_7508.html
   My bibliography  Save this paper

Optimization over Graphs

Author

Listed:
  • Suehyun Kwon

Abstract

This paper defines isomorphism for network formation that is not mathematically isomorphic. Once the pattern of network formation is characterized, one can test for (i) location fixed effects, (ii) heterogeneity, (iii) private information allowing for long-term contracts. The paper provides tests for directedness, heterogeneity, isomorphism and different types of stability.

Suggested Citation

  • Suehyun Kwon, 2019. "Optimization over Graphs," CESifo Working Paper Series 7508, CESifo.
    • Handle: RePEc:ces:ceswps:_7508
    as

    Download full text from publisher

    File URL: https://www.cesifo.org/DocDL/cesifo1_wp7508.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. à 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.
    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. 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.
    2. Geert Ridder & Shuyang Sheng, 2020. "Two-Step Estimation of a Strategic Network Formation Model with Clustering," Papers 2001.03838, arXiv.org, revised Nov 2022.
    3. Shuowen Chen & Hiroaki Kaido, 2022. "Robust Tests of Model Incompleteness in the Presence of Nuisance Parameters," Papers 2208.11281, arXiv.org, revised Sep 2023.
    4. Gao, Wayne Yuan & Li, Ming & Xu, Sheng, 2023. "Logical differencing in dyadic network formation models with nontransferable utilities," Journal of Econometrics, Elsevier, vol. 235(1), pages 302-324.
    5. de Paula, Aureo & Rasul, Imran & Souza, Pedro, 2018. "Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition," CEPR Discussion Papers 12792, C.E.P.R. Discussion Papers.
    6. Cristina Gualdani & Shruti Sinha, 2019. "Partial Identification in Matching Models for the Marriage Market," Papers 1902.05610, arXiv.org, revised Jul 2022.
    7. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    8. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    9. Bryan S. Graham, 2019. "Network Data," Papers 1912.06346, arXiv.org.
    10. Lin, Zhongjian & Hu, Yingyao, 2024. "Binary choice with misclassification and social interactions, with an application to peer effects in attitude," Journal of Econometrics, Elsevier, vol. 238(1).
    11. Francesca Molinari, 2020. "Microeconometrics with Partial Identification," Papers 2004.11751, arXiv.org.
    12. Andrin Pelican & Bryan S. Graham, 2020. "An Optimal Test for Strategic Interaction in Social and Economic Network Formation between Heterogeneous Agents," NBER Working Papers 27793, National Bureau of Economic Research, Inc.
    13. Bryan S. Graham & Andrin Pelican, 2023. "Scenario Sampling for Large Supermodular Games," Papers 2307.11857, arXiv.org.
    14. Chih-Sheng Hsieh & Michael D. Konig & Xiaodong Liu, 2022. "A Structural Model for the Coevolution of Networks and Behavior," The Review of Economics and Statistics, MIT Press, vol. 104(2), pages 355-367, May.
    15. Boucher, Vincent, 2020. "Equilibrium homophily in networks," European Economic Review, Elsevier, vol. 123(C).
    16. A. Arda Gitmez & Rom'an Andr'es Z'arate, 2022. "Proximity, Similarity, and Friendship Formation: Theory and Evidence," Papers 2210.06611, arXiv.org.
    17. Luisa Corrado & Salvatore Di Novo, 2018. "Estimating Models with Dynamic Network Interactions and Unobserved Heterogeneity," CEIS Research Paper 439, Tor Vergata University, CEIS, revised 06 Nov 2018.
    18. Lixiong Li & Marc Henry, 2022. "Finite Sample Inference in Incomplete Models," Papers 2204.00473, arXiv.org, revised Apr 2024.
    19. Konrad Menzel, 2021. "Central Limit Theory for Models of Strategic Network Formation," Papers 2111.01678, arXiv.org.
    20. Tiziano Arduini & Alberto Bisin & Onur Özgür & Eleonora Patacchini, 2019. "Dynamic Social Interactions and Health Risk Behavior," NBER Working Papers 26223, National Bureau of Economic Research, Inc.

    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:ces:ceswps:_7508. 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: Klaus Wohlrabe (email available below). General contact details of provider: https://edirc.repec.org/data/cesifde.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.