科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-27· cs.GT

A lone divider allocation algorithm with subjective divisibility

Uriel Feige

原始摘要(英文原文)· Original abstract
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.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

A lone divider allocation algorithm with subjective divisibility — 科研速览 Science Skim