Improved price of anarchy for machine scheduling games with coordination mechanisms

DOI10.1007/s11590-018-1285-3zbMath1423.90103OpenAlexW2808095563WikidataQ129672363 ScholiaQ129672363MaRDI QIDQ2311122

Qingguo Bai, Long Zhang, Dong-lei Du, Yu-Zhong Zhang

Publication date: 10 July 2019

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

Full work available at URL: https://doi.org/10.1007/s11590-018-1285-3

zbMATH Keywords

Nash equilibriumprice of anarchycoordination mechanismsmachine scheduling games

Mathematics Subject Classification ID

Noncooperative games (91A10) Deterministic scheduling theory in operations research (90B35) Other game-theoretic models (91A40)

Related Items (3)

Research on optimization of production decision based on payment time and price coordination ⋮ Coordination mechanisms for scheduling selfish jobs with favorite machines ⋮ Pareto-optimal Algorithms for Scheduling Games on Parallel-batching Machines with Activation Cost

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coordination mechanisms
• Utilitarian resource assignment
• Two-person cooperative games on scheduling problems in outpatient pharmacy dispensing process
• Inefficiency of equilibria for scheduling game with machine activation costs
• Inefficiency analysis of the scheduling game on limited identical machines with activation costs
• Coordination mechanisms for selfish scheduling
• Coordination mechanisms for scheduling games with proportional deterioration
• Coordination mechanisms for parallel machine scheduling
• Scheduling games on uniform machines with activation cost
• Efficient coordination mechanisms for unrelated machine scheduling
• Efficiency analysis of load balancing games with and without activation costs
• The Price of Anarchy for Minsum Related Machine Scheduling
• Coordination Mechanisms for Selfish Parallel Jobs Scheduling
• Bounds for List Schedules on Uniform Processors
• Exact and Approximate Algorithms for Scheduling Nonidentical Processors
• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Conflicting Congestion Effects in Resource Allocation Games

This page was built for publication: Improved price of anarchy for machine scheduling games with coordination mechanisms