EUVIMEDEUVIMED entdecken
Crossref

Learning Payoffs While Routing in Skill-Based Queues

Sanne van Kempen, Jaron Sanders, Fiona Sloothaak, Maarten G. Wolf

Stochastic Systems · 2026-06 · 16 (2) · 140-164

DOI: 10.1287/stsy.2024.0095 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Stochastic Systems, 2026-06. Verfasst von Sanne van Kempen und 3 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivated by applications in service systems, we consider queueing systems where each customer must be handled by a server with the right skill set. We focus on optimizing the routing of customers to servers in order to maximize the total payoff of customer-server matches. In addition, customer-server-dependent payoff parameters are assumed to be unknown a priori. We construct a machine learning algorithm that adaptively learns the payoff parameters while maximizing the total payoff and prove that it achieves polylogarithmic regret. Moreover, we show that the algorithm is asymptotically optimal up to logarithmic terms by deriving a regret lower bound. The algorithm leverages the basic feasible solutions of a static linear program as the action space. The regret analysis overcomes the complex interplay between queueing and learning by analyzing the convergence of the queue length process to its stationary behavior. We also demonstrate the performance of the algorithm numerically and have included an experiment with time-varying parameters highlighting the potential of the algorithm in nonstatic environments. Funding: This work is part of Valuable AI, a research collaboration between the Eindhoven University of Technology and the Koninklijke KPN N.V. Parts of this research have been funded by the IMPULS program of the Eindhoven Artificial Intelligence Systems Institute, and by Holland High Tech through the Top Consortium for Knowledge and Innovation program High Tech Systems and Materials, via the public–private partnership allowance scheme. Supplemental Material: The online appendix is available at https://doi.org/10.1287/stsy.2024.0095 .

Zitieren

APA

Kempen, S. V., Sanders, J., Sloothaak, F., & Wolf, M. G. (2026). Learning Payoffs While Routing in Skill-Based Queues. Stochastic Systems, 16(2), 140-164. https://doi.org/10.1287/stsy.2024.0095

Vancouver

Kempen SV, Sanders J, Sloothaak F, Wolf MG. Learning Payoffs While Routing in Skill-Based Queues. Stochastic Systems. 2026;16(2):140-164. doi:10.1287/stsy.2024.0095

BibTeX
@article{Kempen2026,
  author = {Kempen, Sanne van and Sanders, Jaron and Sloothaak, Fiona and Wolf, Maarten G.},
  title = {Learning Payoffs While Routing in Skill-Based Queues},
  journal = {Stochastic Systems},
  year = {2026},
  volume = {16},
  number = {2},
  pages = {140--164},
  doi = {10.1287/stsy.2024.0095}
}
Kostenlos starten →