By Topic

A New Mechanism for the Free-Rider Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sujay Sanghavi ; Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA ; Bruce Hajek

The free-rider problem arises in the provisioning of public resources, when users of the resource have to contribute towards the cost of production. Selfish users may have a tendency to misrepresent preferences-so as to reduce individual contributions-leading to inefficient levels of production of the resource. Groves and Loeb formulated a classic model capturing this problem, and proposed (what later came to be known as) the VCG mechanism as a solution. However, in the presence of heterogeneous users and communication constraints, or in decentralized settings, implementing this mechanism places an unrealistic communication burden. In this paper, we propose a class of alternative mechanisms for the same problem as considered by Groves and Loeb, but with the added constraint of severely limited communication between users and the provisioning authority. When these mechanisms are used, efficient production is ensured as a Nash equilibrium outcome, for a broad class of users. Furthermore, a natural bid update strategy is shown to globally converge to efficient Nash equilibria. Also, upper bounds are provided for the revenue that can be generated by any individually rational mechanism that ensures efficient production at any Nash equilibrium. It is shown that there exist mechanisms in our class that achieve each of the bounds. An extension to multiple public goods with interrelated valuations is also presented.

Published in:

IEEE Transactions on Automatic Control  (Volume:53 ,  Issue: 5 )