论文部分内容阅读
研究n个工件在m台同类机上的资源分配问题.每个代理人管理一个工件并“自私”的选择一台机器加工，目标是极小化他的完工时间.该问题的性能与代理人的目标不同，是通过目标函数来衡量的，该问题的目标函数为全部工件的完工时间和.该文用POA(Price of Anarchy)来衡量一个纳什均衡(Nash Equilibrium)排序的目标函数值与一个最优排序的目标函数值的差异.证得当有一台速度比1大，其余速度均为1时，POA的上界为4m－3+1/2，下界为3/4+1/4m+1m－1；当有一台机器速度小于1，其余速度均