Multistage interval scheduling games

DOI10.1007/S10951-018-0568-YMaRDI QIDQ2283299zbMATHOpenAlexWikidataFDO

Authors Arne Herzel, Michael Hopf, Clemens Thielen

Publication date 30 December 2019

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-018-0568-y

zbMATH Keywords

Nash equilibriaprice of anarchyprice of stabilityscheduling gamesmultistage scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Applications of game theory (91A80) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Noncooperative games (91A10)

Recommendations

• The price of anarchy in two-stage scheduling games
• On the price of anarchy of two-stage machine scheduling games
• The price of anarchy for utilitarian scheduling games on related machines

Cites work

• A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints
• A class of games possessing pure-strategy Nash equilibria
• Algorithmic Game Theory
• Algorithms – ESA 2005
• Automata, Languages and Programming
• Bounding the Power of Preemption in Randomized Scheduling
• Competitive algorithms for multistage online scheduling
• Fixed interval scheduling: models, applications, computational complexity and algorithms
• Interval scheduling on identical machines
• Interval scheduling: A survey
• Non-clairvoyant scheduling games
• Non-cooperative games
• Note on scheduling intervals on-line
• On the \(k\)-coloring of intervals
• On-line scheduling of jobs with fixed start and end times
• Potential games
• STACS 2004
• STACS 2005
• Scheduling algorithms
• Scheduling jobs with fixed start and end times
• Scheduling selfish jobs on multidimensional parallel machines
• Strong price of anarchy
• The price of anarchy on uniformly related machines revisited
• Tight bounds for worst-case equilibria
• Worst-case equilibria

Cited in

(4)

• scientific article; zbMATH DE number 5307174 (Why is no real title available?)
• Classifications, advances and prospects of scheduling games
• Stochastic scheduling games with Markov decision arrival processes
• scientific article; zbMATH DE number 6988857 (Why is no real title available?)

This page was built for publication: Multistage interval scheduling games

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