Balanced team formation for tasks with deadlines

Ryutaro Kawaguchi, Masashi Hayano, Toshiharu Sugawara

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

Abstract

A balanced team formation method is described for tasks with deadlines in multi-agent systems. With the advances that have been made in computer and network technologies, tasks that are achieved by multiple software/hardware entities are often required in many real-world applications. In addition, these tasks are usually required to be done by specified deadlines to avoid a failure of services or to provide quality services in a timely manner. We designed a method for effective team formation for cooperative work of different entities, called agents, to execute tasks having deadlines. The feature of our method is that rational agents autonomously learn which team they should join and which agents they should work with in order to improve the received rewards. Agents using the method also tried to select teams consisting of agents comparable with themselves; this can help them avoid binding to their teams unnecessarily. Another feature is that they estimate the duration of task execution to avoid a failure of tasks due to a violation of time requirements. We experimentally show that these three functions mutually affect each other positively and can achieve quite good performance in real-time environments.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages234-241
Number of pages8
ISBN (Electronic)9781467396172
DOIs
Publication statusPublished - 2016 Feb 2
Event2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015 - Singapore, Singapore
Duration: 2015 Dec 62015 Dec 9

Publication series

NameProceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015
Volume2

Other

Other2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT Workshops 2015
CountrySingapore
CitySingapore
Period15/12/615/12/9

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Balanced team formation for tasks with deadlines'. Together they form a unique fingerprint.

  • Cite this

    Kawaguchi, R., Hayano, M., & Sugawara, T. (2016). Balanced team formation for tasks with deadlines. In Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015 (pp. 234-241). [7397366] (Proceedings - 2015 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2015; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WI-IAT.2015.57