m臺(tái)同類機(jī)上的分配博弈
摘要：研究n個(gè)工件在m臺(tái)同類機(jī)上的資源分配問(wèn)題.每個(gè)人管理一個(gè)工件并“自私”的選擇一臺(tái)機(jī)器加工，目標(biāo)是極小化他的完工時(shí)間.該問(wèn)題的性能與人的目標(biāo)不同，是通過(guò)目標(biāo)函數(shù)來(lái)衡量的，該問(wèn)題的目標(biāo)函數(shù)為全部工件的完工時(shí)間和.該文用POA(Price of Anarchy)來(lái)衡量一個(gè)納什均衡(Nash Equilibrium)排序的目標(biāo)函數(shù)值與一個(gè)最優(yōu)排序的目標(biāo)函數(shù)值的差異.證得當(dāng)有一臺(tái)速度比1大，其余速度均為1時(shí)，POA的上界為4m－3+1/2，下界為3/4+1/4m+1m－1；當(dāng)有一臺(tái)機(jī)器速度小于1，其余速度均為1時(shí)，POA的上界為4m－3+1/2，下界為1+m 2m+1－2m+1/(m2－4m+2)2m－1+2m2－m.
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系曲阜師范大學(xué)學(xué)報(bào)雜志社
相關(guān)推薦
更多
數(shù)學(xué)教育.jpg)
于我們.jpeg)