The Price of Fairness of Scheduling a Scarce Resource
- 1 November 2025
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 73 (6) , 3104-3117
Abstract
Balancing Fairness and Efficiency: The Price of Fairness in Scheduling Scarce Resources “The Price of Fairness of Scheduling a Scarce Resource” investigates the trade-offs between fairness and utility when scheduling scarce resources among multiple stakeholders. The research focuses on envy-freeness, a widely recognized fairness criterion, and explores how fairness constraints impact overall utility, quantified by the price of fairness—the ratio of attainable utility with and without fairness considerations. By analyzing various factors, including the number of agents, time horizon, discount factors, and switching costs, the authors derive tight bounds on the price of fairness. Interestingly, they discover that, whereas fairness often increases utility loss, certain parameters—such as reducing the time horizon or increasing the number of agents—can counterintuitively reduce this loss. These findings offer strategic insights for decision makers facing fairness constraints in scheduling, helping them navigate complex trade-offs between equitable resource allocation and maximizing efficiency.Keywords
This publication has 20 references indexed in Scilit:
- Axioms Should Explain Solutions2019
- Price of fairness in two-agent single-machine scheduling problemsEuropean Journal of Operational Research, 2019
- Mitigating Delays and Unfairness in Appointment SystemsManagement Science, 2017
- The Design of Experiential Services with Acclimation and Memory Decay: Optimal Sequence and DurationManagement Science, 2016
- Using Fairness Models to Improve Equity in Health Delivery Fleet ManagementProduction and Operations Management, 2014
- On the Efficiency-Fairness Trade-offManagement Science, 2012
- Ten Year Review of Queue Scheduling of the Hobby‐Eberly TelescopePublications of the Astronomical Society of the Pacific, 2007
- Time Discounting and Time Preference: A Critical ReviewJournal of Economic Literature, 2002
- Back to Bentham? Explorations of Experienced UtilityThe Quarterly Journal of Economics, 1997
- Fair division of a measurable spaceJournal of Mathematical Economics, 1985