| 单机排序模型下自利任务的无秩序代价分析与机制设计 |
| |
| 引用本文： | 王长军,王志宏,贾永基.单机排序模型下自利任务的无秩序代价分析与机制设计[J].东华大学学报(自然科学版),2010,36(6). |
| |
| 作者姓名： | 王长军 王志宏 贾永基 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 研究单机排序模型下自利任务的资源分配问题:每个任务具有异构的正规型目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立单机下该问题的模型,定义Nash均衡调度,定量分析Nash均衡调度的无秩序代价,并设计一种可以平衡独立自利任务和系统目标的协调机制,仿真验证机制的有效性.
|
| 关 键 词： | 单机 排序模型 自利任务 无秩序代价 协调机制 |
Price of Anarchy and Mechanism Design for Single Machine Scheduling among Selfish Tasks |
| |
| WANG Chang-jun,WANG Zhi-hong,JIA Yong-ji.Price of Anarchy and Mechanism Design for Single Machine Scheduling among Selfish Tasks[J].Journal of Donghua University,2010,36(6). |
| |
| Authors: | WANG Chang-jun WANG Zhi-hong JIA Yong-ji |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
