单机排序模型下自利任务的无秩序代价分析与机制设计

摘要

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