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