An individually rational agent will participate in a multiagent coalition if the participation, given available information and knowledge, brings a payoff that is at least as high as the one achieved by not participating. Since agents' performance and skills may vary from task to task, the decisions about individual agent-task assignment will determine the overall performance of the coalition. Maximising the efficiency of the one-on-one assignment of tasks to agents corresponds to the conventional linear sum assignment problem, which considers efficiency as the sum of the costs or benefits of individual agent-task assignments obtained by the coalition as a whole. This approach may be unfair since it does not explicitly consider fairness and, thus, is unsuitable for individually rational agents' coalitions. In this paper, we propose two new assignment models that balance efficiency and fairness in task assignment and study the utilitarian, egalitarian, and Nash social welfare for task assignment in individually rational agents' coalitions. 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 is possible through the use of the proposed models.

Lujak, M., Salvatore, A., Fernández, A., Giordani, S., Cousy, K. (2024). How to fairly and efficiently assign tasks in individually rational agents’ coalitions? Models and fairness measures. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 21(1), 269-289 [10.2298/CSIS230119075L].

How to fairly and efficiently assign tasks in individually rational agents’ coalitions? Models and fairness measures

Stefano Giordani;Kendal Cousy
2024-01-01

Abstract

An individually rational agent will participate in a multiagent coalition if the participation, given available information and knowledge, brings a payoff that is at least as high as the one achieved by not participating. Since agents' performance and skills may vary from task to task, the decisions about individual agent-task assignment will determine the overall performance of the coalition. Maximising the efficiency of the one-on-one assignment of tasks to agents corresponds to the conventional linear sum assignment problem, which considers efficiency as the sum of the costs or benefits of individual agent-task assignments obtained by the coalition as a whole. This approach may be unfair since it does not explicitly consider fairness and, thus, is unsuitable for individually rational agents' coalitions. In this paper, we propose two new assignment models that balance efficiency and fairness in task assignment and study the utilitarian, egalitarian, and Nash social welfare for task assignment in individually rational agents' coalitions. 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 is possible through the use of the proposed models.
2024
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/09
Settore MATH-06/A - Ricerca operativa
English
Con Impact Factor ISI
Task Assignment; Multi-Agent Systems; Fairness; Efficiency; Resource Allocation; Multi-Agent Coordination
Lujak, M., Salvatore, A., Fernández, A., Giordani, S., Cousy, K. (2024). How to fairly and efficiently assign tasks in individually rational agents’ coalitions? Models and fairness measures. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 21(1), 269-289 [10.2298/CSIS230119075L].
Lujak, M; Salvatore, A; Fernández, A; Giordani, S; Cousy, K
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
ComSIS_15551.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 379.82 kB
Formato Adobe PDF
379.82 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/350143
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact