arXiv · cs.AI · Yichen Huang, Nicholas Teh · 8 小时前模型评分34
在线公平分配不可分割杂务：升级追索下的 EF1 与 MMS 近似
Online Fair Division of Chores with Upgrade Recourse
导读
研究在升级追索机制下在线公平分配不可分割杂务，即已分配杂务可被替换为对受领者成本不更高的另一件杂务。对轮转法做简单调整即可同时保持最多差一件杂务的嫉妒自由（EF1，Envy-Freeness up to one chore）与最大化最小份额（MMS，Maximin Share）的 (2-1/n) 近似，且无预测的确定性算法无法做得更好。
分类置信度
低
- 缺少主分类。
来源级别：媒体与个人
事件类型：研究发布
证据摘录
- “We study the online fair division of indivisible chores among $n$ agents under upgrade recourse, where earlier assignments may be revised but each chore previously assigned to an agent must be replaced by a distinct chore that she finds no more costly.”
来源：arXiv · cs.AI · arxiv.org