AAAI Publications, Twenty-Fourth AAAI Conference on Artificial Intelligence

Font Size: 
Market-Based Algorithms for Allocating Complex Tasks
Xiaoming Zheng, Sven Koenig

Last modified: 2010-07-05

Abstract


In this abstract we extended previous research to the allocation of complex tasks, where complex tasks need to be performed by several agents simultaneously. We proposed reaction functions to succinctly characterize the agent costs for executing complex tasks at given times and illustrated an important property of the execution times of complex tasks that minimize the team cost, which facilitates winner determination by the auctioneer.

Full Text: PDF