Efficiency analysis with respect to the unit cost objectives in scheduling games

DOI10.1016/J.MATHSOCSCI.2018.04.003MaRDI QIDQ1645201zbMATH OpenOpenAlexWikidataFDO

Authors Song-Song Li

Publication date 28 June 2018

Published in Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mathsocsci.2018.04.003

zbMATH Keywords

scheduling gamesactivation costsload-balancing gamesunit cost objectives

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Noncooperative games (91A10)

Recommendations

• Inefficiency of equilibria for scheduling game with machine activation costs
• Efficiency analysis of load balancing games with and without activation costs
• Inefficiency analysis of the scheduling game on limited identical machines with activation costs
• Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost
• Scheduling games on uniform machines with activation cost

Cites work

• Algorithms, games, and the internet
• Conflicting congestion effects in resource allocation games
• Efficiency analysis of load balancing games with and without activation costs
• Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis
• Inefficiency of equilibria for scheduling game with machine activation costs
• Selfish Routing in Capacitated Networks
• Selfish load balancing
• The Price of Stability for Network Design with Fair Cost Allocation
• Tight bounds for worst-case equilibria
• Utilitarian resource assignment
• Worst-case equilibria

Cited in

(1)

• Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost

This page was built for publication: Efficiency analysis with respect to the unit cost objectives in scheduling games

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