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

A Note on the Characterization of Nash Networks

Author

Listed:
  • Pascal Billand

    (CREUSET - Centre de Recherche Economique de l'Université de Saint-Etienne - UJM - Université Jean Monnet - Saint-Étienne)

  • Christophe Bravard

    (CREUSET - Centre de Recherche Economique de l'Université de Saint-Etienne - UJM - Université Jean Monnet - Saint-Étienne)

Abstract

In the present paper, we are interested in the one-way flow model of Bala and Goyal (2000) [Bala, V., Goyal, S., 2000. A non-cooperative model of network formation, Econometrica, N. 68 (5), 1181-1229]. We generalize this model by relaxing the authors' assumption concerning the relation between the number of resources obtained by an agent and this agent's payoffs. Firstly, we show that Nash networks are line bases and strict Nash networks are minimum line bases. Secondly, we establish that efficient networks are minimum line bases.

Suggested Citation

  • Pascal Billand & Christophe Bravard, 2005. "A Note on the Characterization of Nash Networks," Post-Print hal-00372481, HAL.
    • Handle: RePEc:hal:journl:hal-00372481
    DOI: 10.1016/j.mathsocsci.2004.10.003
    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. Gerard Weisbuch & Alan Kirman & Dorothea Herreiner, 1995. "Market Organization," Working Papers 95-11-102, Santa Fe Institute.
    2. 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.
    3. Sudipta Sarangi & H. Haller, 2003. "Nash Networks with Heterogeneous Agents," Departmental Working Papers 2003-06, Department of Economics, Louisiana State University.
    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. Billand, Pascal & Bravard, Christophe & Sarangi, Sudipta, 2012. "Existence of Nash networks and partner heterogeneity," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 152-158.
    2. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    3. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2007. "Existence of Nash Networks in One-Way Flow Models (Revised Version of LSU Working Paper 2006-05)," Departmental Working Papers 2007-02, Department of Economics, Louisiana State University.

    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. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, University Library of Munich, Germany.
    2. Rodrigo J. Harrison & Roberto Munoz, 2003. "Stability and Equilibrium Selection in a Link Formation Game," Game Theory and Information 0306004, University Library of Munich, Germany.
    3. Rajgopal Kannan & Lydia Ray & Sudipta Sarangi, 2007. "The structure of information networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(1), pages 119-134, January.
    4. Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Discussion Paper 2003-53, Tilburg University, Center for Economic Research.
    5. Lasse Kliemann, 2011. "The Price of Anarchy for Network Formation in an Adversary Model," Games, MDPI, vol. 2(3), pages 1-31, August.
    6. Cowan, Robin & Jonard, Nicolas, 2004. "Network structure and the diffusion of knowledge," Journal of Economic Dynamics and Control, Elsevier, vol. 28(8), pages 1557-1575, June.
    7. Gilles, Robert P. & Chakrabarti, Subhadip & Sarangi, Sudipta, 2012. "Nash equilibria of network formation games under consent," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 159-165.
    8. Carayol, Nicolas & Roux, Pascale, 2005. "Self-organizing Innovation Networks: When do Small Worlds Emerge?," European Journal of Economic and Social Systems, Lavoisier, vol. 18(2), pages 307-332.
    9. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    10. Harmsen - van Hout, M.J.W. & Herings, P.J.J. & Dellaert, B.G.C., 2006. "The structure of online consumer communication networks," Research Memorandum 028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    11. Jun, Tackseung & Kim, Jeong-Yoo, 2007. "Connectivity, stability and efficiency in a network as an information flow," Mathematical Social Sciences, Elsevier, vol. 53(3), pages 314-331, May.
    12. Cowan, Robin, 2004. "Network models of innovation and knowledge diffusion," Research Memorandum 016, Maastricht University, Maastricht Economic Research Institute on Innovation and Technology (MERIT).
    13. Yang, J.-H. Steffi, 2009. "Social network influence and market instability," Journal of Mathematical Economics, Elsevier, vol. 45(3-4), pages 257-276, March.
    14. Lasse Kliemann & Elmira Shirazi Sheykhdarabadi & Anand Srivastav, 2017. "Swap Equilibria under Link and Vertex Destruction," Games, MDPI, vol. 8(1), pages 1-18, February.
    15. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    16. 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.
    17. Yangbo Song & Mihaela Schaar, 2015. "Dynamic network formation with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 301-331, June.
    18. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2006. "Heterogeneity in Nash Networks," Departmental Working Papers 2006-18, Department of Economics, Louisiana State University.
    19. Pramila Krishnan & Emanuela Sciubba, 2009. "Links and Architecture in Village Networks," Economic Journal, Royal Economic Society, vol. 119(537), pages 917-949, April.
    20. Rajgopal Kannan & Sudipta Sarangi & S. S. Iyengar, 2002. "Strategic Path Reliability in Information Networks," Discussion Papers of DIW Berlin 298, DIW Berlin, German Institute for Economic Research.

    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:journl:hal-00372481. 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.