Advanced Search
MyIDEAS: Login

Subscription Mechanisms for Network Formation

Contents:

Author Info

  • Mutuswami, Suresh
  • Winter, Eyal

Abstract

We analyze a model of network formation where the costs of forming links are publicly known but an individual's benefits are not known to the social planner. The objective is to design a mechanism which not only ensures that an efficient network always forms in equilibrium but also ensures that the resulting net payoffs to the agents are equitable. We propose two mechanisms towards this end; in the first, agents announce sequentially the set of players with whom they wish to form links and a cost contribution. We show that all subgame perfect equilibria of this game result in the formation of an efficient network but the resulting net payoffs are asymmetric. The second mechanism corrects this asymmetry 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 deviations by coalitions.

(This abstract was borrowed from another version of this item.)

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/B6WJ3-478RY9Y-2/2/7a3f7ed1ccd7f53de326db651b9e7c71
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 under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Journal of Economic Theory.

Volume (Year): 106 (2002)
Issue (Month): 2 (October)
Pages: 242-264

as in new window
Handle: RePEc:eee:jetheo:v:106:y:2002:i:2:p:242-264

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622869

Related research

Keywords:

Other versions of this item:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Matthew O. Jackson & Asher Wolinsky, 1994. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  2. Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
  3. Robert P. Gilles & Cathleen Johnson, 2000. "original papers : Spatial social networks," Review of Economic Design, Springer, vol. 5(3), pages 273-299.
  4. 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.
  5. 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.
  6. (*), Anne van den Nouweland & Marco Slikker, 2000. "original papers : Network formation models with costs for establishing links," Review of Economic Design, Springer, vol. 5(3), pages 333-362.
  7. Seidmann, Daniel J & Winter, Eyal, 1998. "A Theory of Gradual Coalition Formation," Review of Economic Studies, Wiley Blackwell, vol. 65(4), pages 793-815, October.
  8. Sergio Currarini & Massimo Morelli, 2000. "original papers : Network formation with sequential demands," Review of Economic Design, Springer, vol. 5(3), pages 229-249.
  9. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
  10. Okada, Akira, 1996. "A Noncooperative Coalitional Bargaining Game with Random Proposers," Games and Economic Behavior, Elsevier, vol. 16(1), pages 97-108, September.
  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)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

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: (Zhang, Lei).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.