Random coordination mechanism for scheduling games with machine modification

DOI10.1016/J.DAM.2025.11.038MaRDI QIDQ6859894zbMATH OpenFDO

Authors Chaoyu He, Zhiyi Tan

Publication date 11 February 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.11.038

zbMATH Keywords

load balancing gameNash equilibriumprice of anarchyscheduling

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Stochastic games, stochastic differential games (91A15)

Cites work

• Conflicting congestion effects in resource allocation games
• Coordination mechanism for selfish scheduling under a grade of service provision
• Coordination mechanisms
• Coordination mechanisms for scheduling games with machine modification
• Coordination mechanisms for selfish scheduling
• Coordination mechanisms with hybrid local policies
• Efficiency analysis of load balancing games with and without activation costs
• Efficient coordination mechanisms for unrelated machine scheduling
• Inefficiency of equilibria for scheduling game with machine activation costs
• Load rebalancing games in dynamic systems with migration costs
• Mixed coordination mechanisms for scheduling games on hierarchical machines
• Non-clairvoyant scheduling games
• On the price of anarchy of two-stage machine scheduling games
• Optimal coordination mechanisms for unrelated machine scheduling
• Preemptive coordination mechanisms for unrelated machines
• Reducing price of anarchy of selfish task allocation with more selfishness
• Tighter price of anarchy for selfish task allocation on selfish machines
• Worst-case equilibria

This page was built for publication: Random coordination mechanism for scheduling games with machine modification

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