面向自私智能体的即时调度
数据结构与算法
2018-04-11 v1 计算机科学与博弈论
摘要
我们给出一种用于最小化 [加权] 完成时间之和的即时在线机制。这是该问题的首个即时在线算法。当此类作业为策略性智能体时，延迟调度决策毫无意义。此外，该机制具有一种特别简单的形式，即一个匿名的选项菜单。
引用
@article{arxiv.1804.03244,
title = {Prompt Scheduling for Selfish Agents},
author = {Alon Eden and Michal Feldman and Amos Fiat and Tzahi Taub},
journal= {arXiv preprint arXiv:1804.03244},
year = {2018}
}