IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/halshs-01564591.html
   My bibliography  Save this paper

On the existence of Pairwise stable weighted networks

Author

Listed:
  • Philippe Bich

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Lisa Morhaim

    (CRED - Centre de Recherche en Economie et Droit - UP2 - Université Panthéon-Assas)

Abstract

We provide the existence of pairwise stable weighted networks under assumptions similar to Nash theorem. In particular, contrarily to the case of unweighted networks, the existence of closed improving cycles does not prevent the existence of Pairwise stable weighted networks. Then, we extend our existence result, allowing payoffs to depend on some game-theoretic strategies. Many applications are given.

Suggested Citation

  • Philippe Bich & Lisa Morhaim, 2017. "On the existence of Pairwise stable weighted networks," Working Papers halshs-01564591, HAL.
    • Handle: RePEc:hal:wpaper:halshs-01564591
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01564591
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-01564591/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yannelis, Nicholas C. & Prabhakar, N. D., 1983. "Existence of maximal elements and equilibria in linear topological spaces," Journal of Mathematical Economics, Elsevier, vol. 12(3), pages 233-245, December.
    2. Slikker, Marco & van den Nouweland, Anne, 2001. "A One-Stage Model of Link Formation and Payoff Division," Games and Economic Behavior, Elsevier, vol. 34(1), pages 153-175, January.
    3. Miyauchi, Yuhei, 2016. "Structural estimation of pairwise stable networks with nonnegative externality," Journal of Econometrics, Elsevier, vol. 195(2), pages 224-235.
    4. 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.
    5. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-01447842, HAL.
    6. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    7. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    8. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    9. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    10. Chiu Ki So, 2016. "Network Formation with Endogenous Link Strength and Decreasing Returns to Investment," Games, MDPI, vol. 7(4), pages 1-9, December.
    11. Subhadip Chakrabarti & Robert Gilles, 2007. "Network potentials," Review of Economic Design, Springer;Society for Economic Design, vol. 11(1), pages 13-52, June.
    12. 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.
    13. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    14. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Bich, Philippe & Fixary, Julien, 2022. "Network formation and pairwise stability: A new oddness theorem," Journal of Mathematical Economics, Elsevier, vol. 103(C).
    2. Philippe Bich & Julien Fixary, 2021. "Structure and oddness theorems for pairwise stable networks," Post-Print halshs-03287524, HAL.
    3. Philippe Bich & Julien Fixary, 2021. "Structure and oddness theorems for pairwise stable networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03287524, HAL.

    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. Philippe Bich & Lisa Morhaim, 2017. "On the existence of Pairwise stable weighted networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01564591, HAL.
    2. Philippe Bich & Lisa Morhaim, 2020. "On the Existence of Pairwise Stable Weighted Networks," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1393-1404, November.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Boucher, Vincent, 2020. "Equilibrium homophily in networks," European Economic Review, Elsevier, vol. 123(C).
    5. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    6. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    7. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    8. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    9. Goyal, S., 2018. "Heterogeneity and Networks," Cambridge Working Papers in Economics 1812, Faculty of Economics, University of Cambridge.
    10. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    11. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    12. Walsh, A. M., 2019. "Games on Multi-Layer Networks," Cambridge Working Papers in Economics 1954, Faculty of Economics, University of Cambridge.
    13. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2011. "Network formation under institutional constraints," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    14. Olaizola, By Norma & Valenciano, Federico, 2021. "Efficiency and stability in the connections model with heterogeneous nodes," Journal of Economic Behavior & Organization, Elsevier, vol. 189(C), pages 490-503.
    15. Norma Olaizola & Federico Valenciano, 2023. "A connections model with decreasing returns link-formation technology," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 14(1), pages 31-61, March.
    16. Norma Olaizola & Federico Valenciano, 2020. "Characterization of efficient networks in a generalized connections model with endogenous link strength," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 11(3), pages 341-367, September.
    17. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    18. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2016. "A Marginalist Model of Network Formation," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    19. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Friendship networks with farsighted agents," LIDAM Discussion Papers CORE 2022021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Ding, Sihua, 2022. "Link investment substitutability: A factor influencing network formation," Games and Economic Behavior, Elsevier, vol. 136(C), pages 340-359.

    More about this item

    Keywords

    Pairwise Stable Network; Weighted Network;

    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:hal:wpaper:halshs-01564591. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.