Problem
Research questions and friction points this paper is trying to address.
subjective divisibility
allocation
MMS
A lone divider allocation algorithm with subjective divisibility
๐ค AI Summary
็ ็ฉถ่งฃๅณไบไธป่งๅฏๅๆงๅ้
ๆจกๅไธญๆๅคงๅๆๅฐไปฝ้ข(MMS)็้ฎ้ข๏ผ้่ฟๆน่ฟ็็ฌ่ฃ่
ๆกๆถ่ฏๆไบ3/5-MMSๅ้
็ๅญๅจใ
๐ 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.
Innovation
Methods, ideas, or system contributions that make the work stand out.
lone divider
subjective divisibility
3/5-MMS allocation
๐ Similar Papers
No similar papers found.
