New trade-offs in cost-sharing mechanisms
DOI10.1145/1132516.1132528zbMATH Open1300.91038OpenAlexW2039864651MaRDI QIDQ2931372FDOQ2931372
Tim Roughgarden, Mukund Sundararajan
Publication date: 25 November 2014
Published in: Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1132516.1132528
Applications of mathematical programming (90C90) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Production theory, theory of the firm (91B38)
Cited In (21)
- Quantifying inefficiency in cost-sharing mechanisms
- New efficiency results for makespan cost sharing
- Responsibility and cross-subsidization in cost sharing
- From Cost Sharing Mechanisms to Online Selection Problems
- Limitations of cross-monotonic cost-sharing schemes
- Strategyproof sharing of submodular costs: budget balance versus efficiency
- Beyond Moulin mechanisms
- Cost sharing under increasing returns: A comparison of simple mechanisms
- Group strategyproof cost sharing: the role of indifferences
- Almost budget-balanced VCG mechanisms to assign multiple objects
- Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems
- Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location
- A complete characterization of group-strategyproof mechanisms of cost-sharing
- Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems
- Mechanism design for set cover games with selfish element agents
- A subsidized Vickrey auction for cost sharing
- On demand responsiveness in additive cost sharing
- Limitations of cross-monotonic cost sharing schemes
- Is Shapley Cost Sharing Optimal?
- On the Approximability of Combinatorial Exchange Problems
- Combinatorial reallocation mechanisms
This page was built for publication: New trade-offs in cost-sharing mechanisms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931372)
