IDEAS home Printed from
   My bibliography  Save this article

Subscription Mechanisms for Network Formation


  • Mutuswami, Suresh
  • Winter, Eyal


We analyze a model of network formation where the costs of link formation are publicly known but individual benefits are not known to the social planner. The objective is to design a simple mechanism ensuring efficiency, budget balance and equity. We propose two mechanisms towards this end; the first ensures efficiency and budget balance but not equity. The second mechanism corrects the asymmetry in payoffs through a two-stage variant of the first mechanism. We also discuss an extension of the basic model to cover the case of directed graphs and give conditions under which the proposed mechanisms are immune to coalitional deviations.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Mutuswami, Suresh & Winter, Eyal, 2002. "Subscription Mechanisms for Network Formation," Journal of Economic Theory, Elsevier, vol. 106(2), pages 242-264, October.
  • Handle: RePEc:eee:jetheo:v:106:y:2002:i:2:p:242-264

    Download full text from publisher

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

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

    Other versions of this item:

    References listed on IDEAS

    1. 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.
    2. Robert P. Gilles & Cathleen Johnson, 2000. "original papers : Spatial social networks," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 273-299.
    3. 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.
    4. 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.
    5. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    6. Okada, Akira, 1996. "A Noncooperative Coalitional Bargaining Game with Random Proposers," Games and Economic Behavior, Elsevier, vol. 16(1), pages 97-108, September.
    7. 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.
    8. Bag, Parimal Kanti & Winter, Eyal, 1999. "Simple Subscription Mechanisms for Excludable Public Goods," Journal of Economic Theory, Elsevier, vol. 87(1), pages 72-94, July.
    9. (*), Anne van den Nouweland & Marco Slikker, 2000. "original papers : Network formation models with costs for establishing links," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 333-362.
    10. Daniel J. Seidmann & Eyal Winter, 1998. "A Theory of Gradual Coalition Formation," Review of Economic Studies, Oxford University Press, vol. 65(4), pages 793-815.
    11. Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    Full references (including those not matched with items on IDEAS)

    More about this item


    Access and download statistics


    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:eee:jetheo:v:106:y:2002:i:2:p:242-264. 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: (Dana Niculescu). General contact details of provider: .

    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 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.

    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.