A study of coordinated dynamic market-based task assignment in massively multi-agent systems

Myungjoo Ham, Gul A Agha

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

Abstract

This paper studies market-based mechanisms for coordinated dynamic task assignment in 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.

Original languageEnglish (US)
Title of host publicationMassively Multi-Agent Technology - AAMAS Workshops - MMAS 2006, LSMAS 2006, and CCMMS 2007, Hakodate, Japan, May 9, 2006, Honolulu, HI, USA, May 15, 2007, Selected and Revised Papers
Pages43-63
Number of pages21
DOIs
StatePublished - Oct 27 2008
Event1st International Workshop on Coordination and Control in Massively Multi-agent Systems, CCMMS 2007 - Honolulu, HI, United States
Duration: May 15 2007May 15 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5043 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Workshop on Coordination and Control in Massively Multi-agent Systems, CCMMS 2007
Country/TerritoryUnited States
CityHonolulu, HI
Period5/15/075/15/07

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'A study of coordinated dynamic market-based task assignment in massively multi-agent systems'. Together they form a unique fingerprint.

Cite this