中文摘要：

研究单机排序模型下自利任务的资源分配问题：每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.

英文摘要：

The problem of scheduling selfish tasks on sequencing model of single machine is studied,where each task has heterogeneous regular objective and system also has an independent global objective.Because of tasks＇ selfishness,anarchistic competition would deteriorate the global performance,and then,result in price of anarchy.Hence,corresponding noncooperative game is introduced to model the case of single machine and an equilibrium result named Nash equilibrium schedule is given.The tight price of anarchy of Nash equilibrium schedule is analyzed quantitatively and a coordination mechanism is designed to balance the requirements among selfish tasks and system.Numerical example is also given for illustration.