|
|||||
|
|
| 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)). |
| 本文献已被 CNKI 等数据库收录！ | |