管理科学学报
管理科學學報
관이과학학보
Journal of Management Sciences in China
2015年
7期
70-81
,共12页
非正规指标%无秩序代价%单机调度%博弈理论%Pareto调度
非正規指標%無秩序代價%單機調度%博弈理論%Pareto調度
비정규지표%무질서대개%단궤조도%박혁이론%Pareto조도
non-regular objective%price of anarchy%single machine scheduling%game theory%Pareto schedule
以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理)影响稀缺资源分配效率这一问题.为此,建立了描述问题的非合作博弈模型,定义了Nash均衡调度与Pareto调度的概念,讨论了两者之间的关系,给出了判定Nash均衡调度是否为Pareto调度的充要条件,并定量分析了Pareto调度可能导致的系统全局性能恶化程度,即无秩序代价.由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理,并明确异构任务给资源分配效率带来的影响.
以單機為揹景,重點針對具有正規型和非正規型時間效用函數的自利任務同時存在的情況,研究瞭異構任務(或代理)影響稀缺資源分配效率這一問題.為此,建立瞭描述問題的非閤作博弈模型,定義瞭Nash均衡調度與Pareto調度的概唸,討論瞭兩者之間的關繫,給齣瞭判定Nash均衡調度是否為Pareto調度的充要條件,併定量分析瞭Pareto調度可能導緻的繫統全跼性能噁化程度,即無秩序代價.由此揭示資源分配問題中異構的自利資源使用者與資源提供方之間的遲突機理,併明確異構任務給資源分配效率帶來的影響.
이단궤위배경,중점침대구유정규형화비정규형시간효용함수적자리임무동시존재적정황,연구료이구임무(혹대리)영향희결자원분배효솔저일문제.위차,건립료묘술문제적비합작박혁모형,정의료Nash균형조도여Pareto조도적개념,토론료량자지간적관계,급출료판정Nash균형조도시부위Pareto조도적충요조건,병정량분석료Pareto조도가능도치적계통전국성능악화정도,즉무질서대개.유차게시자원분배문제중이구적자리자원사용자여자원제공방지간적충돌궤리,병명학이구임무급자원분배효솔대래적영향.