Mechanism Design for Fractional Scheduling on Unrelated Machines

DOI10.1007/978-3-540-73420-8_6zbMath1171.90395OpenAlexW1560295210MaRDI QIDQ5428796

George Christodoulou, Elias Koutsoupias, Annamária Kovács

Publication date: 28 November 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_6

Mathematics Subject Classification ID

Applications of game theory (91A80) Deterministic scheduling theory in operations research (90B35) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (8)

Truthful mechanism design for multidimensional scheduling via cycle monotonicity ⋮ On designing truthful mechanisms for online scheduling ⋮ Scheduling without payments ⋮ Truthful optimization using mechanisms with verification ⋮ Improved lower bounds for non-utilitarian truthfulness ⋮ Improved Lower Bounds for Non-utilitarian Truthfulness ⋮ Truthful mechanisms for two-range-values variant of unrelated scheduling ⋮ A lower bound for scheduling mechanisms

This page was built for publication: Mechanism Design for Fractional Scheduling on Unrelated Machines