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