Online Fair Allocation of Perishable Resources

References

• Aleksandrov M, Walsh T (2019) Monotone and online fair division. Proc. Joint German/Austrian Conf. on Artificial Intelligence (Springer-Verlag, Berlin/Heidelberg), 60–75.Crossref, Google Scholar
• Aleksandrov M, Walsh T (2020) Online fair division: A survey. Proc. AAAI Conf. Artificial Intelligence, vol. 34 (AAAI Press, Palo Alto, CA), 13557–13562.Google Scholar
• Aleksandrov M, Aziz H, Gaspers S, Walsh T (2015) Online fair division: Analysing a food bank problem. Proc. 24th Internat. Conf. Artificial Intelligence (AAAI Press, Washington, DC), 2540–2546.Google Scholar
• Azar Y, Buchbinder N, Jain K (2010) How to allocate goods in an online market? Proc. Eur. Sympos. Algorithms (Springer Science and Business Media, Berlin/Heidelberg), 51–62.Crossref, Google Scholar
• Aziz H, Schlotter I, Walsh T (2016) Control of fair division. Proc. 25th Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization), 67–73.Google Scholar
• Bakker M, Riezebos J, Teunter RH (2012) Review of inventory systems with deterioration since 2001. Eur. J. Oper. Res. 221(2):275–284.Crossref, Google Scholar
• Balseiro SR, Lu H, Mirrokni V (2025) Regularized online allocation problems: Fairness and beyond. Manufacturing Service Oper. Management 27(3):720–735.Link, Google Scholar
• Banerjee S, Gkatzelis V, Gorokh A, Jin B (2022) Online nash social welfare maximization with predictions. Proc. Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1–19.Google Scholar
• Bansal N, Jiang H, Singla S, Sinha M (2020) Online Vector Balancing and Geometric Discrepancy (Association for Computing Machinery, New York).Crossref, Google Scholar
• Bar-Lev SK, Boxma O, Mathijsen B, Perry D (2017) A blood bank model with perishable blood and demand impatience. Stochastic Systems 7(2):237–263.Link, Google Scholar
• Bateni M, Chen Y, Ciocan DF, Mirrokni V (2022) Fair resource allocation in a volatile marketplace. Oper. Res. 70(1):288–308.Link, Google Scholar
• Benade G, Kazachkov AM, Procaccia AD, Psomas CA (2018) How to make envy vanish over time. Proc. ACM Conf. Econom. Comput. (ACM, New York), 593–610.Google Scholar
• Bertsimas D, Farias VF, Trichakis N (2011) The price of fairness. Oper. Res. 59(1):17–31.Link, Google Scholar
• Bogomolnaia A, Moulin H, Sandomirskiy F (2022) On the fair division of a random object. Management Sci. 68(2):1174–1194.Link, Google Scholar
• Brandt F, Conitzer V, Endriss U, Lang J, Procaccia AD (2016) Handbook of Computational Social Choice (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Brânzei S, Gkatzelis V, Mehta R (2017) Nash social welfare approximation for strategic agents. Proc. ACM Conf. Econom. Comput. (ACM, New York), 611–628.Google Scholar
• Budish E (2011) The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. J. Political Econom. 119(6):1061–1103.Crossref, Google Scholar
• Chen Q, Golrezaei N, Susan F (2022) Fair assortment planning. Preprint, submitted August 15, https://arxiv.org/abs/2208.07341.Google Scholar
• City Harvest (2019) FY20 City Harvest donor packet. Accessed April 17, 2025, https://www.cityharvest.org/wp-content/uploads/2019/11/FY20-City-Harvest-Donor-Packet.pdf#page=1.19.Google Scholar
• Cohen MC, Elmachtoub AN, Lei X (2022) Price discrimination with fairness constraints. Management Sci. 68(12):8536–8552.Link, Google Scholar
• Cole R, Gkatzelis V, Goel G (2013) Mechanism design for fair division: Allocating divisible items without payments. Proc. 14th ACM Conf. Electronic Commerce (ACM, New York), 251–268.Google Scholar
• den Boer AV, Jansen HM, Zhao J (2022) Waste reduction of perishable products through markdowns at expiry dates. Preprint, submitted July 18, https://dx.doi.org/10.2139/ssrn.4151451.Google Scholar
• Donahue K, Kleinberg J (2020) Fairness and utilization in allocating resources with uncertain demand. Proc. Conf. Fairness, Accountability, and Transparency (ACM, New York), 658–668.Google Scholar
• Elzayn H, Jabbari S, Jung C, Kearns M, Neel S, Roth A, Schutzman Z (2019) Fair algorithms for learning in allocation problems. Proc. Conf. Fairness, Accountability, and Transparency (ACM, New York), 170–179.Google Scholar
• Feeding America (2022) Feeding America 2022 annual impact report. Accessed May 1, 2023, https://www.feedingamerica.org/sites/default/files/2023-01/FA_22ImpactReport_d9_FINAL_revised%20012723.pdf.Google Scholar
• Fikioris G, Agarwal R, Tardos É (2024) Incentives in dominant resource fair allocation under dynamic demands. Proc. Internat. Sympos. Algorithmic Game Theory (Springer-Verlag, Berlin/Heidelberg), 108–125.Crossref, Google Scholar
• Freeman R, Zahedi SM, Conitzer V (2017) Fair social choice in dynamic settings. Proc. 26th Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization), 4580–4587.Google Scholar
• Freund D, Hssaine C (2025) Fair incentives for repeated engagement. Production Oper. Management 34(1):16–29.Crossref, Google Scholar
• Freund D, Hssaine C, Zhao JK (2025) On the power of delayed flexibility: Balls, bins, and a few opaque promotions. Preprint, submitted June 3, https://arxiv.org/abs/2306.01968.Google Scholar
• Friedman E, Psomas CA, Vardi S (2015) Dynamic fair division with minimal disruptions. Proc. 16th ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 697–713.Google Scholar
• Friedman E, Psomas CA, Vardi S (2017) Controlled dynamic fair division. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 461–478.Google Scholar
• Gerding EH, Perez-Diaz A, Aziz H, Gaspers S, Marcu A, Mattei N, Walsh T (2019) Fair online allocation of perishable goods and its application to electric vehicle charging. Proc. 28th Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization), 5569–5575.Google Scholar
• Godoy M (2023) Millions of American families struggle to get food on the table, report finds. Accessed May 1, 2023, https://www.npr.org/sections/health-shots/2023/10/26/1208760054/food-insecurity-families-struggle-hunger-poverty.Google Scholar
• Gupta S, Kamble V (2021) Individual fairness in hindsight. J. Machine Learn. Res. 22(1):6386–6420.Google Scholar
• Hanukov G, Avinadav T, Chernonog T, Yechiali U (2020) A service system with perishable products where customers are either fastidious or strategic. Internat. J. Production Econom. 228(1):107696.Crossref, Google Scholar
• Hassanzadeh P, Kreacic E, Zeng S, Xiao Y, Ganesh S (2023) Sequential fair resource allocation under a Markov decision process framework. Proc. 4th ACM Internat. Conf. AI Finance (ACM, New York), 673–680.Google Scholar
• He J, Procaccia AD, Psomas A, Zeng D (2019) Achieving a fairer future by changing the past. Proc. 28th Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization), 343–349.Google Scholar
• Hssaine C, Hu Y, Pike-Burke C (2025) Learning fair and effective points-based rewards programs. Proc. 26th ACM Conf. Econom. Comput. (ACM, New York).Google Scholar
• Hssaine C, Topaloglu H, van Ryzin G (2024) Online allocation of throughput-constrained resources using proxy assignments. Preprint, submitted December 16, https://arxiv.org/abs/2412.12321.Google Scholar
• Hu M, Li Y, Wu T (2025) Diversity-fair online selection. Preprint, submitted April 14, https://arxiv.org/abs/2504.10389.Google Scholar
• Kalinowski T, Narodytska N, Walsh T (2013) A social welfare optimal sequential allocation procedure. Proc. 23rd Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization).Google Scholar
• Keskin NB, Li Y, Song JS (2022) Data-driven dynamic pricing and ordering with perishable inventory in a changing environment. Management Sci. 68(3):1938–1958.Link, Google Scholar
• Kroer C (2026) Games, Markets, and Online Learning (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Lien RW, Iravani SM, Smilowitz KR (2014) Sequential resource allocation for nonprofit operations. Oper. Res. 62(2):301–317.Link, Google Scholar
• Los Angeles Regional Food Bank (2025) 2024 annual report. Accessed February 19, 2026, https://www.lafoodbank.org/wp-content/uploads/2025/09/24/2024_Annual_Report.pdf.Google Scholar
• Lyu G, Teo CP, Wang Q (2025) Price of (approximate) fairness in resource allocation. Preprint, submitted June 5, https://dx.doi.org/10.2139/ssrn.5199421.Google Scholar
• Ma W, MacRury C, Stein C (2025) Forward-backward contention resolution schemes for fair rationing. Preprint, submitted February 13, https://arxiv.org/abs/2502.09521.Google Scholar
• Manshadi V, Niazadeh R, Rodilitz S (2023) Fair dynamic rationing. Management Sci. 69(11):6818–6836.Link, Google Scholar
• Mattei N, Saffidine A, Walsh T (2017) Mechanisms for online organ matching. Proc. 26th Internat. Joint Conf. Artificial Intelligence (International Joint Conferences on Artificial Intelligence Organization), 345–351.Google Scholar
• Mattei N, Saffidine A, Walsh T (2018) Fairness in deceased organ matching. Proc. AAAI/ACM Conf. AI, Ethics, and Society (ACM, New York), 236–242.Google Scholar
• Moulin H (2004) Fair Division and Collective Welfare (MIT Press, Cambridge, MA).Google Scholar
• Nahmias S (2011) Perishable Inventory Systems, vol. 160 (Springer Science & Business Media, New York).Crossref, Google Scholar
• Ohls JC, Saleem-Ismail F, Cohen R, Cox B (2002) The emergency food assistance system—Findings from the provider survey, volume II: Final report. Technical Report No. 16-2, U.S. Department of Agriculture, Economic Research Service, Washington, DC.Google Scholar
• Onyeze C, Banerjee S, Fikioris G, Tardos É (2025a) Allocating public goods via dynamic max-min fairness: Long-run behavior and competitive equilibria. Proc. ACM Measurement Anal. Comput. Systems 9(1):1–45.Crossref, Google Scholar
• Onyeze C, Sinclair SR, Hssaine C, Banerjee S (2025b) Sequential fair allocation with replenishments: A little envy goes an exponentially long way. Preprint, submitted August 29, https://arxiv.org/abs/2508.21753.Google Scholar
• Orgut IS, Brock LG III, Davis LB, Ivy JS, Jiang S, Morgan SD, Uzsoy R, et al. (2016) Achieving equity, effectiveness, and efficiency in food bank operations: Strategies for Feeding America with implications for global hunger relief. Zobel CW, Altay N, Haselkorn MP, eds. Advances in Managing Humanitarian Operations (Springer International Publishing, Cham, Switzerland), 229–256.Crossref, Google Scholar
• Perry D (1999) Analysis of a sampling control scheme for a perishable inventory system. Oper. Res. 47(6):966–973.Link, Google Scholar
• Prendergast C (2022) The allocation of food to food banks. J. Political Econom. 130(8):1993–2017.Crossref, Google Scholar
• Salem J, Gupta S (2024) Secretary problems with biased evaluations using partial ordinal information. Management Sci. 70(8):5337–5366.Link, Google Scholar
• Sengul Orgut I, Lodree EJ (2023) Equitable distribution of perishable items in a food bank supply chain. Production Oper. Management 32(10):3002–3021.Crossref, Google Scholar
• Sinclair SR, Jain G, Banerjee S, Yu CL (2023) Sequential fair allocation: Achieving the optimal envy-efficiency tradeoff curve. Oper. Res. 71(5):1689–1705.Link, Google Scholar
• Steinhaus H (1948) The problem of fair division. Econometrica 16(1):101–104.Google Scholar
• U.S. Dairy (2025) How long can milk sit out? Accessed February 18, 2026, https://www.usdairy.com/news-articles/how-long-can-milk-sit-out.Google Scholar
• U.S. Department of Agriculture, Food Safety and Inspection Service (2019) Food product dating. Accessed June 6, 2025, https://www.fsis.usda.gov/food-safety/safe-food-handling-and-preparation/food-safety-basics/food-product-dating.Google Scholar
• U.S. Environmental Protection Agency (2020) Wasted food measurement methodology scoping memo. Scoping memo, U.S. Environmental Protection Agency, Washington, DC.Google Scholar
• Varian HR (1974) Equity, envy, and efficiency. J. Econom. Theory 9(1):63–91.Crossref, Google Scholar
• Varian HR (1976) Two problems in the theory of fairness. J. Public Econom. 5(3–4):249–260.Crossref, Google Scholar
• WQAD News 8 (2025) Why you can still donate food past its best-by date. Accessed April 17, 2025, https://www.wqad.com/article/news/local/drone/8-in-the-air/why-you-can-still-donate-food-past-its-best-by-date/526-4977c245-8ddb-4745-879a-f2face78f678.Google Scholar
• Zeng D, Psomas A (2020) Fairness-efficiency tradeoffs in dynamic fair division. Proc. 21st ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 911–912.Google Scholar
• Zou F, Sharma L, Pekgün P, Ahire SL (2025) Reducing food waste in US food banks: The role of distribution strategies. Production Oper. Management 34(11):3667–3685.Crossref, Google Scholar