Item


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 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

This 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)

© Knowledge-Based Systems, 2015, vol. 73, p. 134-148

Elsevier

Author: Pla Planas, Albert
López Ibáñez, Beatriz
Murillo Espinar, Javier
Date: 2014 October 6
Abstract: 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
This 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)
Format: application/pdf
ISSN: 0950-7051
Document access: http://hdl.handle.net/10256/9602
Language: eng
Publisher: Elsevier
Collection: MINECO/PE 2014-2016/DPI2013-47450-C2-1-R
AGAUR/2014-2016/2014 SGR-1052
Versió preprint del document publicat a: http://dx.doi.org/10.1016/j.knosys.2014.09.009
Articles publicats (ICRA)
Is part of: © Knowledge-Based Systems, 2015, vol. 73, p. 134-148
Rights: Tots els drets reservats
Subject: Sistemes multiagent
Multiagent systems
Subhastes
Auctions
Title: Multi-dimensional fairness for auction-based resource allocation
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors