Recent Developments in the Mechanism Design Problem for Scheduling

DOI10.1007/978-3-642-21204-8_3zbMath1329.90063OpenAlexW14015076MaRDI QIDQ3004649

Elias Koutsoupias

Publication date: 3 June 2011

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21204-8_3

Mathematics Subject Classification ID

Applications of game theory (91A80) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Truthful mechanism design for multidimensional scheduling via cycle monotonicity
• A lower bound for scheduling mechanisms
• Algorithmic mechanism design (extended abstract)
• Optimal Lower Bounds for Anonymous Scheduling Mechanisms
• Mechanism design for fractional scheduling on unrelated machines
• A Lower Bound of 1 + φ for Truthful Scheduling Mechanisms

This page was built for publication: Recent Developments in the Mechanism Design Problem for Scheduling