4 papers
Temporal Fair Division of Indivisible Mixed Manna: Tractable Settings
Kui-Wang Choi, Minming Li, Nicholas Teh
We study temporal fair division of indivisible mixed manna. Items arrive over time and must be allocated irrevocably; an item may be a good for some agents, a chore for others, and…
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…
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…
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…