Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location

DOI10.1007/978-3-540-79309-0_31MaRDI QIDQ5459999zbMATH OpenOpenAlexFDO

Authors Yvonne Bleischwitz, Florian Schoppmann

Publication date 2 May 2008

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79309-0_31

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Discrete location and assignment (90B80)

Recommendations

• Approximation and Online Algorithms
• Limitations of cross-monotonic cost-sharing schemes
• Limitations of cross-monotonic cost sharing schemes

Cites work

• scientific article; zbMATH DE number 2079405 (Why is no real title available?)
• A factor 2 approximation algorithm for the generalized Steiner network problem
• A group-strategyproof mechanism for Steiner forests
• Applications of approximation algorithms to cooperative games
• Beyond Moulin mechanisms
• Incremental cost sharing: Characterization by coalition strategy-proofness
• Limitations of cross-monotonic cost sharing schemes
• New trade-offs in cost-sharing mechanisms
• Optimal Efficiency Guarantees for Network Design Mechanisms
• Strategyproof sharing of submodular costs: budget balance versus efficiency
• Survivable networks, linear programming relaxations and the parsimonious property
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

Cited in

(5)

• Black-box reductions for cost-sharing mechanism design
• Beyond Moulin mechanisms
• Is Shapley cost sharing optimal?
• An approximation algorithm for the stochastic fault-tolerant facility location problem
• Cost sharing over combinatorial domains : Complement-free cost functions and beyond

This page was built for publication: Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459999)