有服务等级排序博弈问题的混合协调机制研究

作者：陈倩倩; 李好好^*

来源：系统科学与数学, 2019, 39(03): 396-408.

• 排序博弈
• 混合协调机制
• 纳什均衡
• 服务等级
• 无政府代价

文章研究m台平行机排序博弈问题的混合协调机制.混合协调机制允许机器各自选择遵从不同的规则.主要研究工件费用定义为工件自身完工时间的同型机排序问题在混合协调机制下的纳什均衡,给出了能够得到纳什均衡的算法.对于有服务等级的排序博弈问题,考虑了两类低等级优先(LG)和高等级优先(HG)规则混合的协调机制.第一类混合协调机制中机器各自选择遵从LG规则或HG规则.第二类混合协调机制要求前h台机器遵从同一种规则,后m-h台机器遵从另一种规则.通过衡量无政府代价(Price of Anarchy),估计了在系统目标为极小化工件最大完工时间时,机器遵从的规则和工件对机器的自主选择对整个系统效益的影响.

• 出版日期2019
• 单位浙江财经大学; 浙江大学