arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

带有主观可分性的 lone divider 分配算法

A lone divider allocation algorithm with subjective divisibility

Uriel Feige

arXiv 2608.26801首次发表:更新:

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑