IDEAS home Printed from https://ideas.repec.org/p/ctl/louvec/2006046.html
   My bibliography  Save this paper

Farsightedly stable networks

Author

Listed:
  • Jean-Jacques, HERINGS
  • Ana, MAULEON
  • Vincent, VANNETELBOSCH

    (UNIVERSITE CATHOLIQUE DE LOUVAIN, Department of Economics)

Abstract

We propose a new concept, the pairwise farsightedly stable set, in order to predict which networks may be formed among farsighted players. A set of networks G is pairwise farsightedly stable (i) if all possible pairwise deviations from any network g E G to a network outside G are deterred by the threat of endind worse off or equally well off, (ii) if there exists a farsightedly improving path from any network outside the set leading to some network in the set, and (iii) if there is no proper subset of G satisfying (i) and (ii). We show that a non-empty pairwise farsightedly stable set always exists and we provide a full characterization of unique pairwise farsightedly stable sets of networks. Contrary to other pairwise concepts, pairwise farsightedly yields a Pareto dominating betwork, if it exists, as the unique outcome. Finally, we study the relationship between pairwise farsightedly stability and other concepts such as the largest consistent set.

Suggested Citation

  • Jean-Jacques, HERINGS & Ana, MAULEON & Vincent, VANNETELBOSCH, 2006. "Farsightedly stable networks," Discussion Papers (ECON - Département des Sciences Economiques) 2006046, Université catholique de Louvain, Département des Sciences Economiques.
  • Handle: RePEc:ctl:louvec:2006046
    as

    Download full text from publisher

    File URL: http://sites.uclouvain.be/econ/DP/IRES/2006-46.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Sengupta, Abhijit & Sengupta, Kunal, 1994. "Viable Proposals," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 35(2), pages 347-359, May.
    3. 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.
    4. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    5. Olivier Tercieux & Vincent Vannetelbosch, 2006. "A characterization of stochastically stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 351-369, October.
    6. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    7. Demange,Gabrielle & Wooders,Myrna (ed.), 2005. "Group Formation in Economics," Cambridge Books, Cambridge University Press, number 9780521842716, October.
    8. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August.
    9. 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.
    10. 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.
    11. Gabrielle Demange & Wooders Myrna, 2005. "Group Formation in Economics: Networks, Clubs and Coalitions," Post-Print halshs-00576778, HAL.
    12. Antoni Calvó-Armengol & Yves Zenou, 2004. "Social Networks And Crime Decisions: The Role Of Social Structure In Facilitating Delinquent Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(3), pages 939-958, August.
    13. Watts, Alison, 2002. "Non-myopic formation of circle networks," Economics Letters, Elsevier, vol. 74(2), pages 277-282, January.
    14. 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.
    15. Dutta, Bhaskar & Mutuswami, Suresh, 1997. "Stable Networks," Journal of Economic Theory, Elsevier, vol. 76(2), pages 322-344, October.
      • Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
    16. Page, Frank H., Jr. & Wooders, Myrna H., 2005. "Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games," Economic Research Papers 269618, University of Warwick - Department of Economics.
    17. 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.
    18. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    19. A Bhattacharya, "undated". "Stable and Efficient Networks with Farsighted Players: the Largest Consistent Set," Discussion Papers 09/34, Department of Economics, University of York.
    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. 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.
    2. 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.
    3. 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.
    4. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    5. HERINGS, P. Jean-Jacques & MAULEON, Ana & VANNETELBOSCH, Vincent, 2014. "Stability of networks under level-K farsightedness," LIDAM Discussion Papers CORE 2014032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. 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.
    7. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.
    8. 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.
    9. 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.
    10. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    11. 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.
    12. Mariya Teteryatnikova, 2015. "Cautious Farsighted Stability in Network Formation Games with Streams of Payoffs," Vienna Economics Papers 1509, University of Vienna, Department of Economics.
    13. 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.
    14. Page, Frank H., Jr. & Wooders, Myrna H. & Kamat, Samir, 2004. "Farsightedly Basic Networks," Economic Research Papers 269596, University of Warwick - Department of Economics.
    15. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    16. 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.
    17. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    18. Gilles Grandjean, 2014. "Risk-sharing networks and farsighted stability," Review of Economic Design, Springer;Society for Economic Design, vol. 18(3), pages 191-218, September.
    19. Ana Mauleon & Jose J. Sempere-Monerris & Vincent Vannetelbosch, 2023. "Limited Farsightedness in R &D Network Formation," Dynamic Games and Applications, Springer, vol. 13(2), pages 549-565, June.
    20. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.

    More about this item

    Keywords

    Networks; Farsighted; Stability; Pairwise; Efficiency;
    All these keywords.

    JEL classification:

    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • D20 - Microeconomics - - Production and Organizations - - - General

    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:ctl:louvec:2006046. 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: Virginie LEBLANC (email available below). General contact details of provider: https://edirc.repec.org/data/iruclbe.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.