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

Authors:
Toshiharu Sugawara;Satoshi Kurihara;Toshio Hirotsu;Kensuke Fukuda
Affiliations:
Waseda University, Tokyo, Japan;Osaka University;Toyohashi University of Technology, Toyohashi, Aichi, Japan;National Institute of Informatics, Chiyoda, Tokyo, Japan
Venue:
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Year:
2008

Citing 6
Cited 1

Total performance by local agent selection strategies in multi-agent systems

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Gradient field-based task assignment in an AGV transportation system

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
Augmented experiment: participatory design with multiagent simulation

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Users matter: a multi-agent systems model of high performance computing cluster users

MABS'04 Proceedings of the 2004 international conference on Multi-Agent and Multi-Agent-Based Simulation
Analysis of learning types in an artificial market

MABS'04 Proceedings of the 2004 international conference on Multi-Agent and Multi-Agent-Based Simulation

Effect of alternative distributed task allocation strategy based on local observations in contract net protocol

PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems

Quantified Score

Hi-index	0.00

Visualization

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.