Scheduling Selfish Tasks: About the Performance of Truthful Algorithms

DOI10.1007/978-3-540-73545-8_20zbMATH Open1206.90041OpenAlexW1567235199MaRDI QIDQ3608844FDOQ3608844

Authors: George Christodoulou, Laurent Gourvès, Fanny Pascual 

Publication date: 6 March 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://basepub.dauphine.fr/handle/123456789/5907

Recommendations

• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• On truthfulness and approximation for scheduling selfish tasks
• Truthful algorithms for scheduling selfish tasks on parallel machines
• Truthfulness for the sum of weighted completion times

zbMATH Keywords

schedulingalgorithmic game theorytruthful algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Other game-theoretic models (91A40)

Cited In (15)

• The anarchy of scheduling without money
• Coordination mechanisms
• On truthfulness and approximation for scheduling selfish tasks
• Improving the price of anarchy for selfish routing via coordination mechanisms
• Tighter price of anarchy for selfish task allocation on selfish machines
• Truthful Mechanisms for Allocating a Single Processor to Sporadic Tasks in Competitive Real-Time Environments
• Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
• Mechanisms with monitoring for truthful RAM allocation
• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• Coordination mechanisms for selfish scheduling
• Scheduling without payments
• Randomized truthful algorithms for scheduling selfish tasks on parallel machines
• Truthfulness for the sum of weighted completion times
• The anarchy of scheduling without money
• Truthful algorithms for scheduling selfish tasks on parallel machines

This page was built for publication: Scheduling Selfish Tasks: About the Performance of Truthful Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608844)