Task allocation strategy based on variances in bids for large-scale multi-agent systems

Toshiharu Sugawara

doi:10.1007/978-3-642-41142-7_12

Task allocation strategy based on variances in bids for large-scale multi-agent systems

Toshiharu Sugawara^*

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We propose a decentralized task allocation strategy by estimating the states of task loads in market-like negotiations based on an announcement-bid-award mechanism, such as contract net protocol (CNP), for an environment of large-scale multi-agent systems (LSMAS). CNP and their extensions are widely used in actual systems, but their characteristics in busy LSMAS are not well understood and thus we cannot use them lightly in larger application systems. We propose an award strategy in this paper that allows multiple bids by contractors but reduces the chances of simultaneous multiple awards to low-performance agents because this significantly degrades performance.We experimentally found that it could considerably improve overall efficiency.

Original language	English
Title of host publication	Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings
Pages	110-120
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-642-41142-7_12
Publication status	Published - 2013
Event	9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013 - Paphos, Cyprus Duration: 2013 Sept 30 → 2013 Oct 2

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	412
ISSN (Print)	1868-4238

Conference

Conference	9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013
Country/Territory	Cyprus
City	Paphos
Period	13/9/30 → 13/10/2

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications
Information Systems and Management

Access to Document

10.1007/978-3-642-41142-7_12

Cite this

Task allocation strategy based on variances in bids for large-scale multi-agent systems. / Sugawara, Toshiharu.
Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings. 2013. p. 110-120 (IFIP Advances in Information and Communication Technology; Vol. 412).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sugawara, T 2013, Task allocation strategy based on variances in bids for large-scale multi-agent systems. in Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings. IFIP Advances in Information and Communication Technology, vol. 412, pp. 110-120, 9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013, Paphos, Cyprus, 13/9/30. https://doi.org/10.1007/978-3-642-41142-7_12

@inproceedings{7d53c11147c04a97a3c62d84e20c151b,

title = "Task allocation strategy based on variances in bids for large-scale multi-agent systems",

abstract = "We propose a decentralized task allocation strategy by estimating the states of task loads in market-like negotiations based on an announcement-bid-award mechanism, such as contract net protocol (CNP), for an environment of large-scale multi-agent systems (LSMAS). CNP and their extensions are widely used in actual systems, but their characteristics in busy LSMAS are not well understood and thus we cannot use them lightly in larger application systems. We propose an award strategy in this paper that allows multiple bids by contractors but reduces the chances of simultaneous multiple awards to low-performance agents because this significantly degrades performance.We experimentally found that it could considerably improve overall efficiency.",

author = "Toshiharu Sugawara",

year = "2013",

doi = "10.1007/978-3-642-41142-7_12",

language = "English",

isbn = "9783642411410",

series = "IFIP Advances in Information and Communication Technology",

pages = "110--120",

booktitle = "Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings",

note = "9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013 ; Conference date: 30-09-2013 Through 02-10-2013",

}

TY - GEN

T1 - Task allocation strategy based on variances in bids for large-scale multi-agent systems

AU - Sugawara, Toshiharu

PY - 2013

Y1 - 2013

N2 - We propose a decentralized task allocation strategy by estimating the states of task loads in market-like negotiations based on an announcement-bid-award mechanism, such as contract net protocol (CNP), for an environment of large-scale multi-agent systems (LSMAS). CNP and their extensions are widely used in actual systems, but their characteristics in busy LSMAS are not well understood and thus we cannot use them lightly in larger application systems. We propose an award strategy in this paper that allows multiple bids by contractors but reduces the chances of simultaneous multiple awards to low-performance agents because this significantly degrades performance.We experimentally found that it could considerably improve overall efficiency.

AB - We propose a decentralized task allocation strategy by estimating the states of task loads in market-like negotiations based on an announcement-bid-award mechanism, such as contract net protocol (CNP), for an environment of large-scale multi-agent systems (LSMAS). CNP and their extensions are widely used in actual systems, but their characteristics in busy LSMAS are not well understood and thus we cannot use them lightly in larger application systems. We propose an award strategy in this paper that allows multiple bids by contractors but reduces the chances of simultaneous multiple awards to low-performance agents because this significantly degrades performance.We experimentally found that it could considerably improve overall efficiency.

UR - http://www.scopus.com/inward/record.url?scp=84894024613&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84894024613&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-41142-7_12

DO - 10.1007/978-3-642-41142-7_12

M3 - Conference contribution

AN - SCOPUS:84894024613

SN - 9783642411410

T3 - IFIP Advances in Information and Communication Technology

SP - 110

EP - 120

BT - Artificial Intelligence Applications and Innovations - 9th IFIPWG 12.5 International Conference, AIAI 2013, Proceedings

T2 - 9th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2013

Y2 - 30 September 2013 through 2 October 2013

ER -

Task allocation strategy based on variances in bids for large-scale multi-agent systems

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this