The price of anarchy for utilitarian scheduling games on related machines

DOI10.1016/j.disopt.2018.08.001zbMath1506.90103OpenAlexW2889234503MaRDI QIDQ2419358

Ruben Hoeksma, Marc Uetz

Publication date: 13 June 2019

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/the-price-of-anarchy-for-utilitarian-scheduling-games-on-related-machines(63ab6160-c4df-4206-885a-1a9730efb2c0).html

zbMATH Keywords

schedulingprice of anarchyrelated machinesutilitarian

Mathematics Subject Classification ID

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

Related Items (2)

Scheduling games with machine-dependent priority lists ⋮ Coordination mechanisms for scheduling selfish jobs with favorite machines

Cites Work

• Unnamed Item
• Unnamed Item
• Assignment games with conflicts: robust price of anarchy and convergence results via semi-smoothness
• Coordination mechanisms
• Price of anarchy in parallel processing
• Coordination mechanisms for selfish scheduling
• Bounding the inefficiency of outcomes in generalized second price auctions
• Decentralized utilitarian mechanisms for scheduling games
• The Price of Anarchy for Minsum Related Machine Scheduling
• Bounding the Inefficiency of Altruism through Social Contribution Games
• Tight bounds for worst-case equilibria
• Coordination mechanisms from (almost) all scheduling policies
• Efficiency of equilibria in restricted uniform machine scheduling with total weighted completion time as social cost
• Intrinsic Robustness of the Price of Anarchy
• Optimal Coordination Mechanisms for Unrelated Machine Scheduling
• Inefficiency of Nash Equilibria
• Utilitarianism, Egalitarianism, and the Timing Effect in Social Choice Problems
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Algorithms, games, and the internet

This page was built for publication: The price of anarchy for utilitarian scheduling games on related machines