# Online Fair Division: analysing a Food Bank problem

arXiv: https://arxiv.org/abs/1502.07571 · HTML: https://mlsanity.com/paper/1502.07571/

## Key facts

- Cited by 20 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 Feb 2015.

## Built on by (most cited first, 20 of 20)

- [Temporal Fair Division of Indivisible Items](https://mlsanity.com/paper/2410.14593/) (2024)
- [Dynamic fairness-aware recommendation through multi-agent social choice](https://mlsanity.com/paper/2303.00968/) (2023)
- [Honor Among Bandits: No-Regret Learning for Online Fair Division](https://mlsanity.com/paper/2407.01795/) (2024)
- [Online Fair Division with Additional Information](https://mlsanity.com/paper/2505.24503/) (2025)
- [Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copies](https://mlsanity.com/paper/2408.12845/) (2024)
- [Approximate Proportionality in Online Fair Division](https://mlsanity.com/paper/2508.03253/) (2025)
- [Sequential Fair Resource Allocation under a Markov Decision Process Framework](https://mlsanity.com/paper/2301.03758/) (2023)
- [Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation](https://mlsanity.com/paper/2406.06363/) (2024)
- [Active Learning for Fair and Stable Online Allocations](https://mlsanity.com/paper/2406.14784/) (2024)
- [Understanding EFX Allocations: Counting and Variants](https://mlsanity.com/paper/2504.03951/) (2025)
- [Online Fair Division for Personalized 2-Value Instances](https://mlsanity.com/paper/2505.22174/) (2025)
- [Fairness in Repeated Matching: A Maximin Perspective](https://mlsanity.com/paper/2510.04624/) (2025)
- [Equity Promotion in Public Transportation](https://mlsanity.com/paper/2211.14531/) (2022)
- [Fair Allocation in Dynamic Mechanism Design](https://mlsanity.com/paper/2406.00147/) (2024)
- [Online Fair Allocation of Perishable Resources](https://mlsanity.com/paper/2406.02402/) (2024)
- [Past-Discounting is Key for Learning Markovian Fairness with Long Horizons](https://mlsanity.com/paper/2504.01154/) (2025)
- [Sequential Online Chore Division for Autonomous Vehicle Convoy Formation](https://mlsanity.com/paper/2104.04159/) (2021)
- [Online Housing Market](https://mlsanity.com/paper/2501.15916/) (2025)
- [RescueLens: LLM-Powered Triage and Action on Volunteer Feedback for Food Rescue](https://mlsanity.com/paper/2511.15698/) (2025)
- [Online Fair Division with Budget Constraints](https://mlsanity.com/paper/2607.23310/) (2026)

## Abstract (arXiv)

We study an online model of fair division designed to capture features of a real world charity problem. We consider two simple mechanisms for this model in which agents simply declare what items they like. We analyse several axiomatic properties of these mechanisms like strategy-proofness and envy-freeness. Finally, we perform a competitive analysis and compute the price of anarchy.