在线分配杂务：升级追索下EF1与MMS近似

Yichen Huang 与 Nicholas Teh 提交论文，研究在升级追索机制下在线公平分配不可分割杂务：已分配的杂务可被替换为另一件不同且对受领者成本不更高的杂务。 论文称，对轮转法作简单调整，即可同时保持最多差一件杂务的嫉妒自由（EF1）与最大化最小份额（MMS）的 (2-1/n) 近似；无预测的确定性算法无法做得更好。

AI 根据报道生成 · 3 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。