Strategic scheduling games: equilibria and efficiency

DOI10.1007/978-1-4614-1123-9_10MaRDI QIDQ2958675zbMATH OpenOpenAlexFDO

Authors Laurent Gourvès, Jérôme Monnot, Orestis A. Telelis

Publication date 3 February 2017

Published in Just-in-Time Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4614-1123-9_10

Mathematics Subject Classification ID

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

Recommendations

• Coordination mechanisms for selfish scheduling
• scientific article; zbMATH DE number 6906899
• Coordination mechanisms from (almost) all scheduling policies
• scientific article; zbMATH DE number 2156269
• Scheduling tasks from selfish multi-tasks agents

Cites work

• A Better Heuristic for Preemptive Parallel Machine Scheduling with Batch Setup Times
• A heuristic for preemptive scheduling with set-up times
• A linear time approximation algorithm for multiprocessor scheduling
• Acceptable points in games of perfect information
• Approximation algorithms for scheduling unrelated parallel machines
• Bounds for List Schedules on Uniform Processors
• Bounds on Multiprocessing Timing Anomalies
• Coordination mechanisms for selfish scheduling
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Lot-sizing scheduling with batch setup times
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Performance guarantees of local search for multiprocessor scheduling
• Potential games
• Scheduling Independent Tasks on Uniform Processors
• The Competitiveness of On-Line Assignments
• The Price of Stability for Network Design with Fair Cost Allocation
• Tighter Bounds for LPT Scheduling on Uniform Processors
• Tradeoffs in worst-case equilibria
• Truthful algorithms for scheduling selfish tasks on parallel machines
• Über ein Paradoxon aus der Verkehrsplanung

Cited in

(8)

• Price of Anarchy in uniform parallel machines scheduling game with weighted completion time as social goal
• Stochastic scheduling games with Markov decision arrival processes
• Nash equilibria in competitive project scheduling
• Decentralized job scheduling in the cloud based on a spatially generalized \textit{Prisoner's Dilemma} game
• Combinatorial optimization problems arising from interactive congestion situations
• Classifications, advances and prospects of scheduling games
• scientific article; zbMATH DE number 6612292 (Why is no real title available?)
• Integer programming methods to identify Nash equilibrium solutions for platform-based scheduling games

This page was built for publication: Strategic scheduling games: equilibria and efficiency

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