3 papers
cs.GT2026
Temporal Fair Division of Indivisible Goods with Structured Constraints
Kui-Wang Choi, Minming Li
This paper investigates temporal fair division, a setting where items are allocated over multiple rounds and agents require cumulative fairness over time. We focus on dynamic exten…
cs.GT2026
Verification of Stochastic Dominance Envy-Freeness in Time Proportional to Input Size
Kui-Wang Choi
We present a time-optimal algorithm for verifying Stochastic Dominance Envy-Freeness (SD-EF) and its relaxation, SD-EF up to one good (SD-EF1), in the fair division of indivisible…
cs.GT2026
Temporal Fair Division of Indivisible Goods with Scheduling
Kui-Wang Choi, Minming Li
We study temporal fair division, where agents receive goods over multiple rounds and cumulative fairness is required. We investigate Temporal Envy-Freeness Up to One Good (TEF1) an…