Limitations of cross-monotonic cost-sharing schemes

DOI10.1145/1361192.1361201zbMath1451.91077OpenAlexW2114752827MaRDI QIDQ4962717

Mohammad Mahdian, Nicole Immorlica, Vahab S. Mirrokni

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.591.1922&rep=rep1&type=pdf

zbMATH Keywords

probabilistic methodcross-monotonic cost-sharing schemesgroup-strategyproof mechanism design

Mathematics Subject Classification ID

Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Mechanism design theory (91B03)

Related Items (11)

Population monotonicity in matching games ⋮ A cross-monotonic cost-sharing scheme for the concave facility location game ⋮ Collusion-proof mechanisms for multi-unit procurement ⋮ Cost-sharing mechanisms for scheduling under general demand settings ⋮ A parametric worst-case approach to fairness in cooperative games with transferable utility ⋮ Designing cost-sharing methods for Bayesian games ⋮ Black-box reductions for cost-sharing mechanism design ⋮ Simultaneous Penalization and Subsidization for Stabilizing Grand Cooperation ⋮ On the population monotonicity of independent set games ⋮ OPEN PROBLEMS IN COOPERATIVE LOCATION GAMES ⋮ Unnamed Item

This page was built for publication: Limitations of cross-monotonic cost-sharing schemes