Cost sharing and strategyproof mechanisms for set cover games
type: Item
instance of: scholarly article
title: Cost sharing and strategyproof mechanisms for set cover games
zbMATH Open document ID: 1205.91044
author: Xiangyang Li
author: Zheng Sun
author: Weizhao Wang
author: Wei Lou
published in: Journal of Combinatorial Optimization
publication date: 2010-11-12T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 91A46
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5815478
zbMATH Keywords: set cover
zbMATH Keywords: selfish agent
zbMATH Keywords: mechanism design
zbMATH Keywords: pricing
MaRDI profile type: Publication
OpenAlex ID: W2111234732
cites work: Q3579477
cites work: Approximation and collusion in multicast cost sharing
cites work: A Greedy Heuristic for the Set-Covering Problem
cites work: A threshold of ln n for approximating set cover
cites work: Sharing the cost of multicast transmissions
cites work: A BGP-based mechanism for lowest-cost routing
cites work: Hardness results for multicast cost sharing.
cites work: Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods
cites work: Incentives in Teams
cites work: Non-cooperative Facility Location and Covering Games
cites work: Limitations of cross-monotonic cost sharing schemes
cites work: Applications of approximation algorithms to cooperative games
cites work: Truth revelation in approximately efficient combinatorial auctions
cites work: STACS 2005
cites work: Atomic resource sharing in noncooperative networks
cites work: Strategyproof sharing of submodular costs: budget balance versus efficiency
cites work: Algorithmic mechanism design
cites work: Q3576736
cites work: The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms
cites work: A Tight Analysis of the Greedy Algorithm for Set Cover
cites work: Algorithmic Applications in Management
DOI: 10.1007/S10878-009-9209-X
Recommended article: STACS 2005
Recommended article: Mechanism design for set cover games with selfish element agents
Recommended article: Algorithmic Applications in Management
Recommended article: Set-weighted games and their application to the cover problem
Recommended article: New techniques for cost sharing in combinatorial optimization games
Recommended article: A complete characterization of group-strategyproof mechanisms of cost-sharing
Recommended article: Q4630467
description: scientific article; zbMATH DE number 5815478