Competitive Analysis for Online Fair Division under Multiple Fairness Notions

Tianqi Chen, Zhiyi Tan

We study the online fair division of indivisible items with additive utilities, where items arrive sequentially and must be irrevocably allocated upon arrival. Considering various…