有服務(wù)等級排序博弈問(wèn)題的混合協(xié)調機制研究
摘要:文章研究m臺平行機排序博弈問(wèn)題的混合協(xié)調機制.混合協(xié)調機制允許機器各自選擇遵從不同的規則.主要研究工件費用定義為工件自身完工時(shí)間的同型機排序問(wèn)題在混合協(xié)調機制下的納什均衡,給出了能夠得到納什均衡的算法.對于有服務(wù)等級的排序博弈問(wèn)題,考慮了兩類(lèi)低等級優(yōu)先(LG)和高等級優(yōu)先(HG)規則混合的協(xié)調機制.第一類(lèi)混合協(xié)調機制中機器各自選擇遵從LG規則或HG規則.第二類(lèi)混合協(xié)調機制要求前h臺機器遵從同一種規則,后m-h臺機器遵從另一種規則.通過(guò)衡量無(wú)政府代價(jià)(Price of Anarchy),估計了在系統目標為極小化工件最大完工時(shí)間時(shí),機器遵從的規則和工件對機器的自主選擇對整個(gè)系統效益的影響.
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系系統科學(xué)與數學(xué)雜志社