Subscription mechanisms for network formation

Suresh Mutuswami and Eyal Winter ()

No 2000020, LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

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.

Date: 2000-03
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://sites.uclouvain.be/core/publications/coredp/coredp2000.html (text/html)

Related works:
Journal Article: Subscription Mechanisms for Network Formation (2002)
Working Paper: Subscription Mechanisms for Network Formation (2001)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvco:2000020

Access Statistics for this paper

More papers in LIDAM Discussion Papers CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().