AI 中文总结
本文针对主观可分性分配模型,通过调整lone divider框架,证明存在3/5-MMS分配,拓展了该领域的相关研究成果。
AI 中文摘要
在主观可分性分配模型中,所有商品均可拆分,每个智能体i具有非负加性估值函数v_i,其中部分商品的价值可按分数累加,部分商品小于1的任何分数价值均为0。此前研究已证明该场景下存在5/9-MMS分配,本文证明存在3/5-MMS分配,证明基于对lone divider框架的调整。
英文摘要
In the subjective divisibility allocation model, all goods are divisible, every agent $i$ has a non-negative additive valuation function $v_i$, where for some goods $v_i$ is additive over fractions of the good, and for some goods, any fraction smaller than~1 has value~0. Previous work established the existence of $\frac{5}{9}$-MMS allocations in this setting. We show that $\frac{3}{5}$-MMS allocations exist. Our proof is based on an adaptation of the lone divider framework.