Multistage interval scheduling games

DOI10.1007/S10951-018-0568-YzbMATH Open1427.90144OpenAlexW2804692481WikidataQ129807429 ScholiaQ129807429MaRDI QIDQ2283299FDOQ2283299

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

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
• Scheduling games with machine-dependent priority lists
• Scheduling games with machine-dependent priority lists

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)

Cites Work

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

Cited In (4)

• Stochastic scheduling games with Markov decision arrival processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Classifications, advances and prospects of scheduling games

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)