Multi-dimensional fairness for auction-based resource allocation

Multi-attribute resource allocation problems involve the allocation of resources on the basis of several attributes, therefore, the definition of a fairness method for this kind of auctions should be formulated from a multi-dimensional perspective. Under such point of view, fairness should take into...

ver descrição completa

Detalhes bibliográficos
Autores: Pla Planas, Albert, López Ibáñez, Beatriz, Murillo Espinar, Javier
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2015
País:España
Recursos:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10256/9602
Acesso em linha:http://hdl.handle.net/10256/9602
Access Level:acceso abierto
Palavra-chave:Sistemes multiagent
Multiagent systems
Subhastes
Auctions
id ES_a64e7fb966758ba3df9ad4cea94b7561
oai_identifier_str oai:recercat.cat:10256/9602
network_acronym_str ES
network_name_str España
repository_id_str
spelling Multi-dimensional fairness for auction-based resource allocationPla Planas, AlbertLópez Ibáñez, BeatrizMurillo Espinar, JavierSistemes multiagentMultiagent systemsSubhastesAuctionsMulti-attribute resource allocation problems involve the allocation of resources on the basis of several attributes, therefore, the definition of a fairness method for this kind of auctions should be formulated from a multi-dimensional perspective. Under such point of view, fairness should take into account all the attributes involved in the allocation problem, since focusing on just a single attribute may compromise the allocations regarding the remainder attributes (e.g. incurring in delayed or bad quality tasks). In this paper, we present a multi-dimensional fairness approach based on priorities. For that purpose, a recurrent auction scenario is assumed, in which the auctioneer keeps track of winner and losers. From that information, the priority methods are defined based on the lost auctions number, the number of consecutive loses, and the fitness of their loser bids. Moreover, some methods contain a probabilistic parameter that enables handling wealth ranking disorders due to fairness. We test our approach in real-data based simulator which emulates an industrial production environment where several resource providers compete to perform different tasks. The results pointed that multi-dimensional fairness incentives agents to remain in the market whilst it improves the equity of the wealth distribution without compromising the quality of the allocation attributesThis research project has been partially funded through the BR10/18 Scholarship granted to the first author of the paper. Work developed with the support of the research group SITES awarded with distinction by the Generalitat de Catalunya (SGR 2014-2016) and the MESC project funded by the Spanish MINECO (Ref. DPI2013-47450-C2-1-R)ElsevierMinisterio de Economía y Competitividad (Espanya)Generalitat de Catalunya. Agència de Gestió d'Ajuts Universitaris i de Recerca2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfhttp://hdl.handle.net/10256/9602http://hdl.handle.net/10256/9602© Knowledge-Based Systems, 2015, vol. 73, p. 134-148Articles publicats (ICRA)reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)Inglésinfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.knosys.2014.09.009info:eu-repo/semantics/altIdentifier/issn/0950-7051info:eu-repo/grantAgreement/MINECO//DPI2013-47450-C2-1-RAGAUR/2014-2016/2014 SGR-1052Tots els drets reservatsinfo:eu-repo/semantics/openAccessoai:recercat.cat:10256/96022026-05-29T05:05:01Z
dc.title.none.fl_str_mv Multi-dimensional fairness for auction-based resource allocation
title Multi-dimensional fairness for auction-based resource allocation
spellingShingle Multi-dimensional fairness for auction-based resource allocation
Pla Planas, Albert
Sistemes multiagent
Multiagent systems
Subhastes
Auctions
title_short Multi-dimensional fairness for auction-based resource allocation
title_full Multi-dimensional fairness for auction-based resource allocation
title_fullStr Multi-dimensional fairness for auction-based resource allocation
title_full_unstemmed Multi-dimensional fairness for auction-based resource allocation
title_sort Multi-dimensional fairness for auction-based resource allocation
dc.creator.none.fl_str_mv Pla Planas, Albert
López Ibáñez, Beatriz
Murillo Espinar, Javier
author Pla Planas, Albert
author_facet Pla Planas, Albert
López Ibáñez, Beatriz
Murillo Espinar, Javier
author_role author
author2 López Ibáñez, Beatriz
Murillo Espinar, Javier
author2_role author
author
dc.contributor.none.fl_str_mv Ministerio de Economía y Competitividad (Espanya)
Generalitat de Catalunya. Agència de Gestió d'Ajuts Universitaris i de Recerca
dc.subject.none.fl_str_mv Sistemes multiagent
Multiagent systems
Subhastes
Auctions
topic Sistemes multiagent
Multiagent systems
Subhastes
Auctions
description Multi-attribute resource allocation problems involve the allocation of resources on the basis of several attributes, therefore, the definition of a fairness method for this kind of auctions should be formulated from a multi-dimensional perspective. Under such point of view, fairness should take into account all the attributes involved in the allocation problem, since focusing on just a single attribute may compromise the allocations regarding the remainder attributes (e.g. incurring in delayed or bad quality tasks). In this paper, we present a multi-dimensional fairness approach based on priorities. For that purpose, a recurrent auction scenario is assumed, in which the auctioneer keeps track of winner and losers. From that information, the priority methods are defined based on the lost auctions number, the number of consecutive loses, and the fitness of their loser bids. Moreover, some methods contain a probabilistic parameter that enables handling wealth ranking disorders due to fairness. We test our approach in real-data based simulator which emulates an industrial production environment where several resource providers compete to perform different tasks. The results pointed that multi-dimensional fairness incentives agents to remain in the market whilst it improves the equity of the wealth distribution without compromising the quality of the allocation attributes
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10256/9602
http://hdl.handle.net/10256/9602
url http://hdl.handle.net/10256/9602
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.knosys.2014.09.009
info:eu-repo/semantics/altIdentifier/issn/0950-7051
info:eu-repo/grantAgreement/MINECO//DPI2013-47450-C2-1-R
AGAUR/2014-2016/2014 SGR-1052
dc.rights.none.fl_str_mv Tots els drets reservats
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Tots els drets reservats
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv © Knowledge-Based Systems, 2015, vol. 73, p. 134-148
Articles publicats (ICRA)
reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415687504527360
score 15,812455

Registos relacionados