The PoA of Scheduling Game with Machine Activation Costs

DOI10.1007/978-3-319-08016-1_17MaRDI QIDQ3188847zbMATH OpenOpenAlexFDO

Authors Ling Lin, Yujie Yan, Xing He, Zhiyi Tan

Publication date 2 September 2014

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08016-1_17

Mathematics Subject Classification ID

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

Recommendations

• Scheduling games on uniform machines with activation cost
• Inefficiency of equilibria for scheduling game with machine activation costs
• Inefficiency analysis of the scheduling game on limited identical machines with activation costs
• Existence of Nash equilibria in scheduling game on limited machines with activation cost
• Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost
• Pareto-optimal algorithms for scheduling games on parallel-batching machines with activation cost
• Cost-sharing scheduling games on restricted unrelated machines
• Cost-sharing scheduling games on restricted unrelated machines
• On the price of anarchy of two-stage machine scheduling games
• Scheduling game with machine modification in the random setting

Cited in

(9)

• Scheduling games on uniform machines with activation cost
• Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost
• Resource allocation games with multiple resource classes
• Cost-sharing scheduling games on restricted unrelated machines
• Existence of Nash equilibria in scheduling game on limited machines with activation cost
• An allocation game on two uniform machines with activation cost
• Pareto-optimal algorithms for scheduling games on parallel-batching machines with activation cost
• Inefficiency of equilibria for scheduling game with machine activation costs
• Inefficiency analysis of the scheduling game on limited identical machines with activation costs

This page was built for publication: The PoA of Scheduling Game with Machine Activation Costs

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