Improved price of anarchy for machine scheduling games with coordination mechanisms
From MaRDI portal
Publication:2311122
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
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