1. 浙江大学数学科学学院, 杭州 310027; 2. 浙江财经大学数据科学学院,杭州 310018
出版日期:
2019-03-25发布日期:
2019-06-21A Study of Hybrid Coordination Mechanisms for Scheduling Games Under a Grade of Service
CHEN Qianqian 1, LI Haohao21. School of Mathematical Sciences, Zhejiang University, Hangzhou 310027; 2. School of Data Sciences, Zhejiang University of Finance and Economics, Hangzhou 310018
Online:
2019-03-25Published:
2019-06-21摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论
文章研究~$m$ 台平行机排序博弈问题的混合协调机制. 混合协调机制允许机 器各自选择遵从不同的规则. 主要研究工件费用定义为工件自身完工时间的同型机排序问题在混合协调机制下的纳什均衡, 给出了能够得到纳什均衡的算法. 对于有服务等级的排序博弈问题, 考虑了两类低等级优先~(LG) 和高等级优先~(HG) 规则混合的协调机制. 第一类混合协调机制中机器各自选择遵从LG 规则或~HG 规则. 第二类混合协调机制要求前~$h$ 台机器遵从同一种规则, 后~$m-h$ 台机器遵从另一种规则. 通过衡量无政府代价~(Price of Anarchy), 估计了在系统目标为极小化工件最大完工时间时, 机器遵从的规则和工件对机器的自主选择对整个系统效益的影响.
分享此文: