在本文中,我们正式制定了一种自然而新颖的协调机制,称为并行处理策略,并在不同的调度模型中使用该机制分析了作业调度游戏的无政府状态价格。 具体来说,我们首先通过构造一个势函数来证明纯纳什均衡的存在。 然后,我们给出了各种调度模型中无政府状态价格的上限,例如相同机器为2-1 / m,相关机器为O(log m),受限机器为O(log m),非相关机器为O(m)机器。 在负面方面,我们还为不相关的机器模型给出了log m的下界。 我们认为该机制可能非常强大,因为它是两种经过充分研究的机制,即Shor