Is Shapley Cost Sharing Optimal?

DOI10.1007/978-3-540-79309-0_29zbMATH Open1136.91496OpenAlexW2130561560MaRDI QIDQ5459997FDOQ5459997

Mukund Sundararajan, Aranyak Mehta, Shahar Dobzinski, Tim Roughgarden

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_29

Mathematics Subject Classification ID

Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Cites Work

• Incremental cost sharing: Characterization by coalition strategy-proofness
• Title not available (Why is that?)
• Incentives in Teams
• Strategyproof sharing of submodular costs: budget balance versus efficiency
• Beyond Moulin mechanisms
• Algorithmic mechanism design (extended abstract)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Auction-like mechanisms for pricing excludable public goods
• Hardness results for multicast cost sharing.
• Limitations of cross-monotonic cost sharing schemes
• New trade-offs in cost-sharing mechanisms
• Cost Sharing Methods for Makespan and Completion Time Scheduling
• Voluntary cost sharing for an excludable public project

Cited In (10)

• A system-theoretic model for cooperation, interaction and allocation
• Black-box reductions for cost-sharing mechanism design
• The complexity of egalitarian mechanisms for linear programming games
• Title not available (Why is that?)
• Strategyproof sharing of submodular costs: budget balance versus efficiency
• Beyond Moulin mechanisms
• Is Shapley cost sharing optimal?
• On cost sharing in the provision of a binary and excludable public good
• Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games
• On public good provision mechanisms with dominant strategies and balanced budget

   Recommendations

• Is Shapley cost sharing optimal? 👍 👎
• New trade-offs in cost-sharing mechanisms 👍 👎
• Optimal Efficiency Guarantees for Network Design Mechanisms 👍 👎
• Strategyproof sharing of submodular costs: budget balance versus efficiency 👍 👎
• Quantifying inefficiency in cost-sharing mechanisms 👍 👎

This page was built for publication: Is Shapley Cost Sharing Optimal?

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