加急见刊

m台同类机上的分配博弈

秦阳阳; 张玉忠; 任建峰 曲阜师范大学管理学院; 山东省日照市276826

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

注: 保护知识产权,如需阅读全文请联系曲阜师范大学学报杂志社