Nothing Special   »   [go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/hal-03969621.html
   My bibliography  Save this paper

On perfect pairwise stable 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)

  • Mariya Teteryatnikova

    (HSE - Vysšaja škola èkonomiki = National Research University Higher School of Economics [Moscow], Vienna University of Economics and Business - WU - Wirtschaftsuniversität Wien [Austria])

Abstract
We extend standard tools from equilibrium refinement theory in non-cooperative games to a cooperative framework of network formation. First, we introduce the new concept of perfect pairwise stability. It transposes the idea of "trembling hand" perfection to network formation theory and strictly refines the pairwise stability concept of Jackson and Wolinsky (1996). Second, we study basic properties of perfect pairwise stability: existence, admissibility and perturbation. We further show that our concept is distinct from the concept of strongly stable networks introduced by Jackson and Van den Nouweland (2005), and perfect Nash equilibria of the Myerson network formation game studied by Calvó-Armengol and İlkılıç (2009). Finally, we apply perfect pairwise stability to sequential network formation and prove that it enables a refinement of sequential pairwise stability, a natural analogue of subgame perfection in a setting with cooperative, pairwise link formation.

Suggested Citation

  • Philippe Bich & Mariya Teteryatnikova, 2023. "On perfect pairwise stable networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03969621, HAL.
    • Handle: RePEc:hal:cesptp:hal-03969621
    DOI: 10.1016/j.jet.2022.105577
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sergio Currarini & Massimo Morelli, 2000. "original papers : Network formation with sequential demands," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 229-249.
    2. Miyauchi, Yuhei, 2016. "Structural estimation of pairwise stable networks with nonnegative externality," Journal of Econometrics, Elsevier, vol. 195(2), pages 224-235.
    3. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    4. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    5. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    6. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    7. 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.
    8. Frédéric Deroïan, 2006. "Formation of a Communication Network Under Perfect Foresight," Theory and Decision, Springer, vol. 61(3), pages 191-204, November.
    9. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004. "Rationalizability for social environments," Games and Economic Behavior, Elsevier, vol. 49(1), pages 135-156, October.
    10. Gilles, R.P. & Sarangi, S., 2004. "Social Network Formation with Consent," Other publications TiSEM e6540e06-d887-47f4-85d7-f, Tilburg University, School of Economics and Management.
    11. Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 603-627.
    12. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    13. 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.
    14. 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.
    15. Antoni Calvó-Armengol & Rahmi İlkılıç, 2009. "Pairwise-stability and Nash equilibria in network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 51-79, March.
    16. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03969712, HAL.
    17. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," PSE-Ecole d'économie de Paris (Postprint) halshs-03969712, HAL.
    18. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    19. Philippe Bich & Lisa Morhaim, 2020. "On the existence of Pairwise stable weighted networks," Post-Print halshs-03969712, HAL.
    20. Ana Mauleon & Vincent Vannetelbosch, 2004. "Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers," Theory and Decision, Springer, vol. 56(3), pages 291-324, May.
    21. Sanjeev Goyal & Sumit Joshi, 2006. "Unequal connections," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 319-349, October.
    22. 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.
    23. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    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. Mariya Teteryatnikova, 2021. "Cautious farsighted stability in network formation games with streams of payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 829-865, December.
    2. Mariya Teteryatnikova, 2015. "Cautious Farsighted Stability in Network Formation Games with Streams of Payoffs," Vienna Economics Papers 1509, University of Vienna, Department of Economics.
    3. Mariya Teteryatnikova & James Tremewan, 2020. "Myopic and farsighted stability in network formation games: an experimental study," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(4), pages 987-1021, June.
    4. Mariya Teteryatnikova & James Tremewan, 2015. "Stability in Network Formation Games with Streams of Payoffs: An Experimental Study," Vienna Economics Papers 1508, University of Vienna, Department of Economics.
    5. Mariya Teteryatnikova & James Tremewan, 2015. "Stability in Network Formation Games with Streams of Payoffs: An Experimental Study," Vienna Economics Papers vie1508, University of Vienna, Department of Economics.
    6. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    7. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    8. 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.
    9. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    10. Marco Mantovani & Georg Kirchsteiger & Ana Mauleon & Vincent Vannetelbosch, 2011. "Myopic or Farsighted? An Experiment on Network Formation," Working Papers 2011.45, Fondazione Eni Enrico Mattei.
    11. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    12. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    13. Gilles Grandjean & Ana Mauleon & Vincent Vannetelbosch, 2011. "Connections Among Farsighted Agents," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 935-955, December.
    14. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Local farsightedness in network formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 199-226, June.
    15. Vartiainen, Hannu, 2011. "Dynamic coalitional equilibrium," Journal of Economic Theory, Elsevier, vol. 146(2), pages 672-698, March.
    16. Saitis, Athanasios, 2013. "Kartellbekämpfung und interne Kartellstrukturen: Ein netzwerktheoretischer Ansatz," FZID Discussion Papers 85-2013, University of Hohenheim, Center for Research on Innovation and Services (FZID).
    17. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    18. Berno Buechel & Tim Hellmann, 2012. "Under-connected and over-connected networks: the role of externalities in strategic network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 71-87, March.
    19. Herings, P.J.J. & Mauleon, A. & Vannetelbosch, V., 2014. "Stability of networks under level-k farsightedness," Research Memorandum 030, Maastricht University, Graduate School of Business and Economics (GSBE).
    20. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.

    More about this item

    Keywords

    Pairwise stable network; Perfect pairwise stable network; Weighted networks;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:cesptp:hal-03969621. 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.