Preferences of agents in decentralized task allocation

Mark Hoogendoorn, Maria Gini

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

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)
Pages (from-to)143-152
Number of pages10
JournalAI Communications
Volume22
Issue number3
DOIs
StatePublished - Sep 21 2009

Keywords

  • Agent preferences
  • Auctions
  • Scheduling tasks

Fingerprint Dive into the research topics of 'Preferences of agents in decentralized task allocation'. Together they form a unique fingerprint.

Cite this