2 papers
cs.GT2026
Asymptotic Subsidies for Envy-Free Allocation
Zekai Wu
We study the minimum monetary subsidy required for exact envy-freeness in allocating indivisible goods to agents. Valuations are additive, item values are i.i.d. from a d…
cs.GT2024
Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
Bo Li, Zihao Li, Shengxin Liu +1
We consider the problem of fairly allocating a combination of divisible and indivisible goods. While fairness criteria like envy-freeness (EF) and proportionality (PROP) can always…