Subscription Mechanisms for Network Formation

Citation:

Winter, Suresh Mutuswami, and Eyal. “Subscription Mechanisms For Network Formation”. Discussion Papers 2001. Web.

Abstract:

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.

Website