Agents preferences in decentralized task allocation

Mark Hoogendoorn, Maria L. Gini

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The ability to express preferences for specific tasks in multi-agent auctions is an important element for potential users who are considering to use such auctioning systems. This paper presents an approach to make such preferences explicit and to use these preferences in bids for reverse combinatorial auctions. Three different types of preference are considered: (1) preferences for particular durations of tasks, (2) preferences for certain time points, and (3) preferences for specific types of tasks. We study empirically the tradeoffs between the quality of the solutions obtained and the use of preferences in the bidding process, focusing on effects such as increased execution time. We use both synthetic data as well as real data from a logistics company.

Original languageEnglish (US)
Title of host publicationFrontiers in Artificial Intelligence and Applications
PublisherIOS Press
Pages398-402
Number of pages5
ISBN (Print)978158603891
DOIs
StatePublished - Jun 2008
Event18th European Conference on Artificial Intelligence, ECAI 2008 - Patras, Greece
Duration: Jul 21 2008Jul 25 2008

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume178
ISSN (Print)0922-6389

Conference

Conference18th European Conference on Artificial Intelligence, ECAI 2008
CountryGreece
CityPatras
Period7/21/087/25/08

    Fingerprint

Cite this

Hoogendoorn, M., & Gini, M. L. (2008). Agents preferences in decentralized task allocation. In Frontiers in Artificial Intelligence and Applications (pp. 398-402). (Frontiers in Artificial Intelligence and Applications; Vol. 178). IOS Press. https://doi.org/10.3233/978-1-58603-891-5-398