A Study of Coordinated Dynamic Market-Based Task Assignment in Massively Multi-Agent Systems

Authors:
Myungjoo Ham;Gul Agha
Affiliations:
Open Systems Laboratory, University of Illinois at Urbana-Champaign, Urbana, USA IL 61801;Open Systems Laboratory, University of Illinois at Urbana-Champaign, Urbana, USA IL 61801
Venue:
Massively Multi-Agent Technology
Year:
2008

Citing 0
Cited 2

Towards efficient multiagent task allocation in the RoboCup Rescue: a biologically-inspired approach

Autonomous Agents and Multi-Agent Systems
Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies market-based mechanisms for coordinated dynamic task assignmentin large-scale agent systems carrying out search and rescue missions. Specifically, the effect of different auction mechanisms and swapping are studied. The paper describes results from a large number of simulations.The information available to agents and their bidding strategies are used as simulation parameters. The simulations provide insight about the interaction between the strategy of individual agents and the market mechanism. Performance is evaluated using several metrics. Some of the results include: limiting information may improve performance, different utility functions may affect the performance in non-uniform ways, and swapping may help improve the efficiency of assignments in dynamic environments.