iBundle: an efficient ascending price bundle auction
Proceedings of the 1st ACM conference on Electronic commerce
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
International Journal of Human-Computer Studies
Bridging the Adoption Gap-Developing a Roadmap for Trading in Grids
Electronic Markets
Incentive compatible mechanism in P2P systems
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A SLA-Based resource donation mechanism for service hosting utility center
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Hi-index | 0.00 |
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 minimize 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. An extension to multiple public goods with inter-related valuations is also presented.