m台同类机上的分配博弈

作者：秦阳阳; 张玉忠; 任建峰

来源：曲阜师范大学学报(自然科学版), 2018, 44(02): 17-20.

• 资源分配
• 同类机
• 纳什均衡
• POA

研究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)/(m2-4 m+2)((2m-1)1/2+2m2-m)).

• 出版日期2018
• 单位曲阜师范大学