Abstract
Collaborative duty rostering can increase the satisfaction of employees in healthcare. For the acceptance of a final rostering, a fair selection of included wishes is essential. As in rostering problems various constraints must be respected, it is generally not possible to accept all bids (wishes for a single free time slot) in a planning period and fairness is important. In this paper we present a weighted Vickrey-Clarke-Groves (VCG) mechanism approach where past auction results are incorporated by a fairness factor and where the underlying winner determination problem is given by a hitting set problem (HSP). We present numerical results of simulation runs over several planning periods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability (Vol. 174). Freeman.
Heydrich, S., Schroeder, R., & Velten, S. (2020). Collaborative duty rostering in health care professions. Operations Research for Health Care, 27.
Kubek, V., Velten, S., Eierdanz, F., & Blaudszun-Lahm, A. (Eds.). (2020). Digitalisierung in der Pflege zur Unterstützung einer besseren Arbeitsorganisation. Springer.
Murillo, J., Muñoz, V., López, B., & Busquets, D. (2008). A fair mechanism for recurrent multi-unit auctions. In German Conference on Multiagent System Technologies (pp. 147–158). Springer.
Roughgarden, T. (2010). Algorithmic game theory. Communications of the ACM, 53(7), 78–86.
Vickrey, W. (1961). Counterspeculation, auctions, and competitive sealed tenders. The Journal of Finance, 16(1), 8–37.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Heller, T., Velten, S. (2023). Considering Short and Long Term Fairness in Recurrent Auctions with an Application to Collaborative Rostering. In: Grothe, O., Nickel, S., Rebennack, S., Stein, O. (eds) Operations Research Proceedings 2022. OR 2022. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-24907-5_42
Download citation
DOI: https://doi.org/10.1007/978-3-031-24907-5_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-24906-8
Online ISBN: 978-3-031-24907-5
eBook Packages: Business and ManagementBusiness and Management (R0)