Agent societies generally aim at collective provision of services (capabilities or resources) in a more efficient way than their agents could individually. In particular, some agents may be more efficient than the others in providing certain tasks. Thus, a task-agent assignment decision determines the overall performance of the society. The conventional linear sum assignment problem handles the assignment of tasks to a society of agents in a one-on-one manner. Such assignments typically only consider efficiency in terms of the overall cost or benefit for the system. However, an assignment strategy may be unfair if it does not explicitly consider fairness. Therefore, the conventional mathematical models for the task assignment problem should be rethought to explicitly consider fairness in the allocation of the tasks to the agents. In this paper, we study the utilitarian, egalitarian, and Nash social welfare in task assignment and propose two new assignment models that balance efficiency and fairness. Since fairness is a relatively abstract term that can be difficult to quantify, we propose three new fairness measures based on equity and equality and use them to compare the newly proposed models. Through functional examples, we show that a reasonable trade off between efficiency and fairness in task assignment can be found through the use of the proposed models.

Cousy, K., Lujak, M., Salvatore, A., Fernandez, A., Giordani, S. (2022). On balancing fairness and efficiency of task assignment in agent societies. In Highlights in practical applications of agents, multi-agent systems, and complex systems simulation: the PAAMS collection (pp.95-107). Cham : Springer [10.1007/978-3-031-18697-4_8].

On balancing fairness and efficiency of task assignment in agent societies

Giordani S.
2022-01-01

Abstract

Agent societies generally aim at collective provision of services (capabilities or resources) in a more efficient way than their agents could individually. In particular, some agents may be more efficient than the others in providing certain tasks. Thus, a task-agent assignment decision determines the overall performance of the society. The conventional linear sum assignment problem handles the assignment of tasks to a society of agents in a one-on-one manner. Such assignments typically only consider efficiency in terms of the overall cost or benefit for the system. However, an assignment strategy may be unfair if it does not explicitly consider fairness. Therefore, the conventional mathematical models for the task assignment problem should be rethought to explicitly consider fairness in the allocation of the tasks to the agents. In this paper, we study the utilitarian, egalitarian, and Nash social welfare in task assignment and propose two new assignment models that balance efficiency and fairness. Since fairness is a relatively abstract term that can be difficult to quantify, we propose three new fairness measures based on equity and equality and use them to compare the newly proposed models. Through functional examples, we show that a reasonable trade off between efficiency and fairness in task assignment can be found through the use of the proposed models.
20th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2022)
L'Aquila, Italy
2022
20
Rilevanza internazionale
contributo
2022
Settore MAT/09 - RICERCA OPERATIVA
Settore MATH-06/A - Ricerca operativa
English
Efficiency; Fairness; Multi-agent coordination; Multi-agent systems; Resource allocation; Task assignment
Intervento a convegno
Cousy, K., Lujak, M., Salvatore, A., Fernandez, A., Giordani, S. (2022). On balancing fairness and efficiency of task assignment in agent societies. In Highlights in practical applications of agents, multi-agent systems, and complex systems simulation: the PAAMS collection (pp.95-107). Cham : Springer [10.1007/978-3-031-18697-4_8].
Cousy, K; Lujak, M; Salvatore, A; Fernandez, A; Giordani, S
File in questo prodotto:
File Dimensione Formato  
PAAMS22_paper_6270.pdf

non disponibili

Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 328.63 kB
Formato Adobe PDF
328.63 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/311978
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact