Strategyproof cost-sharing mechanisms for set cover and facility location games
Authors:
- Nikhil R. DevanurNDNikhil R. Devanur
- Milena MihailMMMilena Mihail
- Vijay V. VaziraniVVVijay V. Vazirani
- 1 March 2005
- journal article
- Published by Elsevier in Decision Support Systems
- Vol. 39 (1) , 11-22
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Truth revelation in approximately efficient combinatorial auctionsJournal of the ACM, 2002
- A new greedy approach for facility location problems2002
- Equitable cost allocations via primal-dual-type algorithms2002
- Competitive generalized auctions2002
- Strategyproof sharing of submodular costs:budget balance versus efficiencyEconomic Theory, 2001
- Applications of approximation algorithms to cooperative games2001
- On the core and nucleolus of minimum cost spanning tree gamesMathematical Programming, 1984
- Minimum cost spanning tree gamesMathematical Programming, 1981
- On cost allocation for a spanning tree: A game theoretic approachNetworks, 1976