DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2025.7

Evaluating Fairness of Sequential Resource Allocation Policies: A Computational Study

Authors: Christopher Hojny, Frits C.R. Spieksma, and Sten Wessel

Published in: OASIcs, Volume 137, 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025)

Abstract

In the sequential resource allocation problem there is a single divisible resource that is divided over a number of clients. Allocations are made in a predetermined order and only upon arrival at a client their demand for the resource is revealed; only the probability distribution of the demand of every client is known to the supplier. We consider this problem from a fairness perspective, where the aim is to balance allocations between individual clients. Several allocation policies have been proposed in the literature. In this work, we introduce a new, non-adaptive policy based on linear programming that can also incorporate group fairness. In addition, we provide an extensive computational study to compare allocation policies on several fairness measures. Using an optimized implementation of existing methods, we are able to evaluate significantly larger problem instances than those previously considered in the literature.

Cite as

Christopher Hojny, Frits C.R. Spieksma, and Sten Wessel. Evaluating Fairness of Sequential Resource Allocation Policies: A Computational Study. In 25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025). Open Access Series in Informatics (OASIcs), Volume 137, pp. 7:1-7:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{hojny_et_al:OASIcs.ATMOS.2025.7,
  author =	{Hojny, Christopher and Spieksma, Frits C.R. and Wessel, Sten},
  title =	{{Evaluating Fairness of Sequential Resource Allocation Policies: A Computational Study}},
  booktitle =	{25th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2025)},
  pages =	{7:1--7:14},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-404-8},
  ISSN =	{2190-6807},
  year =	{2025},
  volume =	{137},
  editor =	{Sauer, Jonas and Schmidt, Marie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2025.7},
  URN =		{urn:nbn:de:0030-drops-247635},
  doi =		{10.4230/OASIcs.ATMOS.2025.7},
  annote =	{Keywords: fairness, resource allocation, computational analysis}
}

Search Results

Documents authored by Hojny, Christopher

Evaluating Fairness of Sequential Resource Allocation Policies: A Computational Study

Abstract

Cite as

Thanks for your feedback!

Could not send message