Envy-Free Allocation by Sperner’s Lemma Adapted to Rotation Shifts in a Company

Sagrario Lantarón, Mariló López, Susana Merchán, Javier Rodrigo and José Samuel Rodríguez
Additional contact information
Sagrario Lantarón: Departamento de Matemática e Informática Aplicadas a las Ingenierías Civil y Naval, Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos, Universidad Politécnica de Madrid, Profesor Aranguren, 3, 28040 Madrid, Spain
Mariló López: Departamento de Matemática e Informática Aplicadas a las Ingenierías Civil y Naval, Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos, Universidad Politécnica de Madrid, Profesor Aranguren, 3, 28040 Madrid, Spain
Susana Merchán: Departamento de Matemática e Informática Aplicadas a las Ingenierías Civil y Naval, Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos, Universidad Politécnica de Madrid, Profesor Aranguren, 3, 28040 Madrid, Spain
Javier Rodrigo: Departamento de Matemática Aplicada, ICAI, Universidad Pontificia Comillas, 28040 Madrid, Spain
José Samuel Rodríguez: Departamento de Didáctica de las Matemáticas, Universidad Autónoma de Madrid, 28049 Madrid, Spain

Mathematics, 2021, vol. 9, issue 9, 1-12

Abstract: This article discusses a theoretical construction based on the graph theory to rework the space of potential partitions in envy-free distribution. This work has the objective of applying Sperner’s lemma to the distribution of three rotating shifts for three workers who are to cover a 24 h job position in a company. As a novel feature, worker’s preferences have been modeled as functions of probability for the three shifts, according to salary offers for said shifts. Envy-free allocation was achieved, since each worker received their preferred shift without the need for negotiation between agents in conflict. Adaptation to the type of dynamic situations that arise with rotating shifts, as well as the consideration of probabilistic preferences by workers are some of the main novelties of this work.

Keywords: envy-free allocation; rental harmony; probabilistic preferences; combinatorial optimization; Sperner’s lemma; rotating shifts (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/9/1015/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/9/1015/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:9:p:1015-:d:546829

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().