Equitable Cost Allocations via Primal–Dual-Type Algorithms

DOI10.1137/060658448zbMath1165.91014OpenAlexW2019315457MaRDI QIDQ3614157

No author found.

Publication date: 16 March 2009

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060658448

zbMATH Keywords

cost sharing methodsfairness in cost sharinggroup strategyproof mechanismopportunity egalitarian methodsubmodular cost functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Cooperative games (91A12) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (1)

Beyond Moulin mechanisms

This page was built for publication: Equitable Cost Allocations via Primal–Dual-Type Algorithms