Online Fair Division: analysing a Food Bank problem
Not on the map. Why?
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.
Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). First posted on arXiv 26 Feb 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 1; 2023: 2; 2024: 7; 2025: 8; 2026: 1.
20 papers.
Sort:
- 2024Temporal Fair Division of Indivisible Itemscited by 11
- 2023Dynamic fairness-aware recommendation through multi-agent social choicecited by 9
- 2024Honor Among Bandits: No-Regret Learning for Online Fair Divisioncited by 7
- 2025Online Fair Division with Additional Informationcited by 6
- 2024Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copiescited by 4
- 2025Approximate Proportionality in Online Fair Divisioncited by 4
- 2023Sequential Fair Resource Allocation under a Markov Decision Process Frameworkcited by 3
- 2024Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocationcited by 3
- 2024Active Learning for Fair and Stable Online Allocationscited by 3
- 2025Understanding EFX Allocations: Counting and Variantscited by 3
- 2025Online Fair Division for Personalized 2-Value Instancescited by 3
- 2025Fairness in Repeated Matching: A Maximin Perspectivecited by 2
8 more
- 2022Equity Promotion in Public Transportationcited by 1
- 2024Fair Allocation in Dynamic Mechanism Designcited by 1
- 2024Online Fair Allocation of Perishable Resourcescited by 1
- 2025Past-Discounting is Key for Learning Markovian Fairness with Long Horizonscited by 1
- 2021Sequential Online Chore Division for Autonomous Vehicle Convoy Formationcited by 0
- 2025Online Housing Marketcited by 0
- 2025RescueLens: LLM-Powered Triage and Action on Volunteer Feedback for Food Rescuecited by 0
- 2026Online Fair Division with Budget Constraintscited by 0
- 2026Online Fair Division with Budget Constraints25 Jul 2026
- 2025RescueLens: LLM-Powered Triage and Action on Volunteer Feedback for Food Rescue19 Nov 2025
- 2025Fairness in Repeated Matching: A Maximin Perspective6 Oct 2025
- 2025Approximate Proportionality in Online Fair Division5 Aug 2025
- 2025Online Fair Division with Additional Information30 May 2025
- 2025Online Fair Division for Personalized 2-Value Instances28 May 2025
- 2025Understanding EFX Allocations: Counting and Variants4 Apr 2025
- 2025Past-Discounting is Key for Learning Markovian Fairness with Long Horizons1 Apr 2025
- 2025Online Housing Market27 Jan 2025
- 2024Temporal Fair Division of Indivisible Items18 Oct 2024
- 2024Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copies23 Aug 2024
- 2024Honor Among Bandits: No-Regret Learning for Online Fair Division1 Jul 2024
8 more
- 2024Active Learning for Fair and Stable Online Allocations20 Jun 2024
- 2024Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation10 Jun 2024
- 2024Online Fair Allocation of Perishable Resources4 Jun 2024
- 2024Fair Allocation in Dynamic Mechanism Design31 May 2024
- 2023Dynamic fairness-aware recommendation through multi-agent social choice2 Mar 2023
- 2023Sequential Fair Resource Allocation under a Markov Decision Process Framework10 Jan 2023
- 2022Equity Promotion in Public Transportation26 Nov 2022
- 2021Sequential Online Chore Division for Autonomous Vehicle Convoy Formation9 Apr 2021
- 2024Temporal Fair Division of Indivisible Itemscited by 11
- 2023Dynamic fairness-aware recommendation through multi-agent social choicecited by 9
- 2024Honor Among Bandits: No-Regret Learning for Online Fair Divisioncited by 7
- 2025Online Fair Division with Additional Informationcited by 6
- 2024Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copiescited by 4
- 2025Approximate Proportionality in Online Fair Divisioncited by 4
- 2023Sequential Fair Resource Allocation under a Markov Decision Process Frameworkcited by 3
- 2024Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocationcited by 3
- 2024Active Learning for Fair and Stable Online Allocationscited by 3
- 2025Understanding EFX Allocations: Counting and Variantscited by 3
- 2025Online Fair Division for Personalized 2-Value Instancescited by 3
- 2025Fairness in Repeated Matching: A Maximin Perspectivecited by 2
12 most cited of 20 All 20 (JSON)
- 2026Online Fair Division with Budget Constraints25 Jul 2026
- 2025RescueLens: LLM-Powered Triage and Action on Volunteer Feedback for Food Rescue19 Nov 2025
- 2025Fairness in Repeated Matching: A Maximin Perspective6 Oct 2025
- 2025Approximate Proportionality in Online Fair Division5 Aug 2025
- 2025Online Fair Division with Additional Information30 May 2025
- 2025Online Fair Division for Personalized 2-Value Instances28 May 2025
- 2025Understanding EFX Allocations: Counting and Variants4 Apr 2025
- 2025Past-Discounting is Key for Learning Markovian Fairness with Long Horizons1 Apr 2025
- 2025Online Housing Market27 Jan 2025
- 2024Temporal Fair Division of Indivisible Items18 Oct 2024
- 2024Keep Everyone Happy: Online Fair Division of Numerous Items with Few Copies23 Aug 2024
- 2024Honor Among Bandits: No-Regret Learning for Online Fair Division1 Jul 2024
12 newest of 20 All 20 (JSON)