Scarce Societal Resource Allocation and the Price of (Local) Justice

Authors

  • Quan Nguyen Washington University in St. Louis
  • Sanmay Das George Mason University
  • Roman Garnett Washington University in St. Louis

DOI:

https://doi.org/10.1609/aaai.v35i6.16707

Keywords:

Other Foundations of Game Theory & Economic Parad, Fair Division, Ethics -- Bias, Fairness, Transparency & Privacy, Other Foundations of Multi Agent Systems

Abstract

We consider the allocation of scarce societal resources, where a central authority decides which individuals receive which resources under capacity or budget constraints. Several algorithmic fairness criteria have been proposed to guide these procedures, each quantifying a notion of local justice to ensure the allocation is aligned with the principles of the local institution making the allocation. For example, the efficient allocation maximizes overall social welfare, whereas the leximin assignment seeks to help the “neediest first.” Although the “price of fairness” (PoF) of leximin has been studied in prior work, we expand on these results by exploiting the structure inherent in real-world scenarios to provide tighter bounds. We further propose a novel criterion – which we term LoINC (leximin over individually normalized costs) – that maximizes a different but commonly used notion of local justice: prioritizing those benefiting the most from receiving the resources. We derive analogous PoF bounds for LoINC, showing that the price of LoINC is typically much lower than that of leximin. We provide extensive experimental results using both synthetic data and in a real-world setting considering the efficacy of different homelessness interventions. These results show that the empirical PoF tends to be substantially lower than worst-case bounds would imply and allow us to characterize situations where the price of LoINC fairness can be high.

Downloads

Published

2021-05-18

How to Cite

Nguyen, Q., Das, S., & Garnett, R. (2021). Scarce Societal Resource Allocation and the Price of (Local) Justice. Proceedings of the AAAI Conference on Artificial Intelligence, 35(6), 5628-5636. https://doi.org/10.1609/aaai.v35i6.16707

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms