IDEAS home Printed from https://ideas.repec.org/a/spr/reecde/v5y2000i3p205-228.html
   My bibliography  Save this article

original papers : A strategic analysis of network reliability

Author

Listed:
  • Venkatesh Bala
  • Sanjeev Goyal

Abstract

We consider a non-cooperative model of information networks where communication is costly and not fully reliable. We examine the nature of Nash networks and efficient networks. We find that if the society is large, and link formation costs are moderate, Nash networks as well as efficient networks will be `super-connected' i.e. every link is redundant in the sense that the network remains connected even after the link is deleted. This contrasts with the properties of a deterministic model of information decay, where Nash networks typically involve unique paths between agents. We also find that if costs are very low or very high, or if links are highly reliable then there is virtually no conflict between efficiency and stability. However, for intermediate values of costs and link reliability, Nash networks may be underconnected relative to the social optimum.

Suggested Citation

  • Venkatesh Bala & Sanjeev Goyal, 2000. "original papers : A strategic analysis of network reliability," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 205-228.
  • Handle: RePEc:spr:reecde:v:5:y:2000:i:3:p:205-228
    as

    Download full text from publisher

    File URL: http://link.springer.de/link/service/journals/10058/papers/0005003/00050205.pdf
    Download Restriction: Access to the full text of the articles in this series is restricted

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, pages 2421-2453.
    2. McKinnon, Ronald I. & Pill, Huw, 1998. "International Overborrowing: A Decomposition of Credit and Currency Risks," World Development, Elsevier, pages 1267-1282.
    3. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
    4. Kovalenkov, Alexander, 2002. "Simple Strategy-Proof Approximately Walrasian Mechanisms," Journal of Economic Theory, Elsevier, vol. 103(2), pages 475-487, April.
    5. Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," Econometrica, Econometric Society, vol. 73(6), pages 1771-1813, November.
    6. Thomas R. Palfrey & Sanjay Srivastava, 1987. "On Bayesian Implementable Allocations," Review of Economic Studies, Oxford University Press, pages 193-208.
    7. Roberts, Donald John & Postlewaite, Andrew, 1976. "The Incentives for Price-Taking Behavior in Large Exchange Economies," Econometrica, Econometric Society, vol. 44(1), pages 115-127, January.
    8. George J. Mailath & Andrew Postlewaite, 1990. "Asymmetric Information Bargaining Problems with Many Agents," Review of Economic Studies, Oxford University Press, vol. 57(3), pages 351-367.
    9. Cordoba, Jose M. & Hammond, Peter J., 1998. "Asymptotically strategy-proof Walrasian exchange," Mathematical Social Sciences, Elsevier, vol. 36(3), pages 185-212, December.
    10. Matthew O. Jackson & Alejandro M. Manelli, 1994. "Approximate Competitive Equilibria in Large Economies," Discussion Papers 1101, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    11. Blume, Lawrence & Easley, David, 1990. "Implementation of Walrasian expectations equilibria," Journal of Economic Theory, Elsevier, vol. 51(1), pages 207-227, June.
    12. Gul, Faruk & Postlewaite, Andrew, 1992. "Asymptotic Efficiency in Large Exchange Economies with Asymmetric Information," Econometrica, Econometric Society, vol. 60(6), pages 1273-1292, November.
    13. Al-Najjar, Nabil I. & Smorodinsky, Rann, 2000. "Pivotal Players and the Characterization of Influence," Journal of Economic Theory, Elsevier, vol. 92(2), pages 318-342, June.
    14. Otani, Yoshihiko & Sicilian, Joseph, 1982. "Equilibrium allocations of Walrasian preference games," Journal of Economic Theory, Elsevier, vol. 27(1), pages 47-68, June.
    15. Jackson, Matthew O., 1992. "Incentive compatibility and competitive allocations," Economics Letters, Elsevier, vol. 40(3), pages 299-302, November.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Networks; coordination games; communication;

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:spr:reecde:v:5:y:2000:i:3:p:205-228. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: http://www.springer.com .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.