Adaptive manager-side control policy in contract net protocol for massively multi-agent systems

Toshiharu Sugawara, Satoshi Kurihara, Toshio Hirotsu, Kensuke Fukuda

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

2 Citations (Scopus)

Abstract

We describe a new adaptive manager-side control policy for the contract net protocol for a massively multi-agent system (MMAS). To improve overall performance of MMAS, tasks must be allocated to appropriate agents. From this viewpoint, a number of negotiation protocols were proposed in the MAS context, but most assume a small-scale, unbusy environment. We previously reported that, using contract net protocol (CNP), the overall efficiency could improve by an adequate control of degree of fluctuation in the awarding phase depending on the state of MMAS. In this paper, we propose the method to estimate these states from the bid values, which have hitherto not been used effectively. Then the manager-side policy flexibly and autonomously with some degree of fluctuation responsive to the estimated states is introduced. We also evaluate that our proposed CNP policy.

Original languageEnglish
Title of host publication7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1401-1404
Number of pages4
Volume3
ISBN (Print)9781605604701
Publication statusPublished - 2008 Jan 1
Externally publishedYes
Event7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 - Estoril, Portugal
Duration: 2008 May 122008 May 16

Other

Other7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
CountryPortugal
CityEstoril
Period08/5/1208/5/16

Fingerprint

Multi agent systems
Managers

Keywords

  • Coordination
  • Multi-Agent Simulation
  • Negotiation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this

Sugawara, T., Kurihara, S., Hirotsu, T., & Fukuda, K. (2008). Adaptive manager-side control policy in contract net protocol for massively multi-agent systems. In 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 (Vol. 3, pp. 1401-1404). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS).

Adaptive manager-side control policy in contract net protocol for massively multi-agent systems. / Sugawara, Toshiharu; Kurihara, Satoshi; Hirotsu, Toshio; Fukuda, Kensuke.

7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. Vol. 3 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2008. p. 1401-1404.

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

Sugawara, T, Kurihara, S, Hirotsu, T & Fukuda, K 2008, Adaptive manager-side control policy in contract net protocol for massively multi-agent systems. in 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. vol. 3, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 1401-1404, 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, Estoril, Portugal, 08/5/12.
Sugawara T, Kurihara S, Hirotsu T, Fukuda K. Adaptive manager-side control policy in contract net protocol for massively multi-agent systems. In 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. Vol. 3. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS). 2008. p. 1401-1404
Sugawara, Toshiharu ; Kurihara, Satoshi ; Hirotsu, Toshio ; Fukuda, Kensuke. / Adaptive manager-side control policy in contract net protocol for massively multi-agent systems. 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008. Vol. 3 International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), 2008. pp. 1401-1404
@inproceedings{5db5627d834040b3a6f736a048f93537,
title = "Adaptive manager-side control policy in contract net protocol for massively multi-agent systems",
abstract = "We describe a new adaptive manager-side control policy for the contract net protocol for a massively multi-agent system (MMAS). To improve overall performance of MMAS, tasks must be allocated to appropriate agents. From this viewpoint, a number of negotiation protocols were proposed in the MAS context, but most assume a small-scale, unbusy environment. We previously reported that, using contract net protocol (CNP), the overall efficiency could improve by an adequate control of degree of fluctuation in the awarding phase depending on the state of MMAS. In this paper, we propose the method to estimate these states from the bid values, which have hitherto not been used effectively. Then the manager-side policy flexibly and autonomously with some degree of fluctuation responsive to the estimated states is introduced. We also evaluate that our proposed CNP policy.",
keywords = "Coordination, Multi-Agent Simulation, Negotiation",
author = "Toshiharu Sugawara and Satoshi Kurihara and Toshio Hirotsu and Kensuke Fukuda",
year = "2008",
month = "1",
day = "1",
language = "English",
isbn = "9781605604701",
volume = "3",
pages = "1401--1404",
booktitle = "7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",

}

TY - GEN

T1 - Adaptive manager-side control policy in contract net protocol for massively multi-agent systems

AU - Sugawara, Toshiharu

AU - Kurihara, Satoshi

AU - Hirotsu, Toshio

AU - Fukuda, Kensuke

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We describe a new adaptive manager-side control policy for the contract net protocol for a massively multi-agent system (MMAS). To improve overall performance of MMAS, tasks must be allocated to appropriate agents. From this viewpoint, a number of negotiation protocols were proposed in the MAS context, but most assume a small-scale, unbusy environment. We previously reported that, using contract net protocol (CNP), the overall efficiency could improve by an adequate control of degree of fluctuation in the awarding phase depending on the state of MMAS. In this paper, we propose the method to estimate these states from the bid values, which have hitherto not been used effectively. Then the manager-side policy flexibly and autonomously with some degree of fluctuation responsive to the estimated states is introduced. We also evaluate that our proposed CNP policy.

AB - We describe a new adaptive manager-side control policy for the contract net protocol for a massively multi-agent system (MMAS). To improve overall performance of MMAS, tasks must be allocated to appropriate agents. From this viewpoint, a number of negotiation protocols were proposed in the MAS context, but most assume a small-scale, unbusy environment. We previously reported that, using contract net protocol (CNP), the overall efficiency could improve by an adequate control of degree of fluctuation in the awarding phase depending on the state of MMAS. In this paper, we propose the method to estimate these states from the bid values, which have hitherto not been used effectively. Then the manager-side policy flexibly and autonomously with some degree of fluctuation responsive to the estimated states is introduced. We also evaluate that our proposed CNP policy.

KW - Coordination

KW - Multi-Agent Simulation

KW - Negotiation

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

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

M3 - Conference contribution

SN - 9781605604701

VL - 3

SP - 1401

EP - 1404

BT - 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008

PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)

ER -