m臺同類機上的分配博弈
摘要：研究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.
注: 保護知識產權,如需閱讀全文請聯系曲阜師范大學學報雜志社
相關推薦
更多
