两台自私型机器上自私工件排序的PoA紧界 |
| |
作者姓名: | 成夏炎 何滢 赵聪聪 李荣珩 |
| |
作者单位: | 1. 湖南第一师范学院, 湖南长沙 4102052. 计算与随机数学教育部重点实验室, 湖南师范大学数学与统计学院, 湖南长沙 410081 |
| |
摘 要: | 本文研究了两台自私型机器上有自私型工件的关于二元均衡的排序问题。对任意工件序列$L$, 证明了二元均衡排序的PoA的紧界为$\frac{8}{7}$。如果工件尺寸在区间$[1, r](r\ge1)$内, 得到了二元均衡排序的PoA的紧界为关于$r$的分段线性函数。
|
关 键 词: | 自私型机器 排序 紧界 纳什均衡 |
收稿时间: | 2022-01-28 |
|
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|