Open Systems Laboratory at Illinois

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

By MyungJoo Ham and Gul A. Agha. In MMAS/LSMAS/CCMMS, volume 5043 of Lecture Notes in Computer Science, 43–63. Springer, 2006.

Publisher Link:


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.

This is a revision and extension of [1].


    author = "Ham, MyungJoo and Agha, Gul A.",
    editor = "Jamali, Nadeem and Scerri, Paul and Sugawara,
    title = "A Study of Coordinated Dynamic Market-Based Task
             Assignment in Massively Multi-Agent Systems",
    booktitle = "MMAS/LSMAS/CCMMS",
    crossref = "conf/atal/2006mmas",
    ee = "",
    pages = "43-63",
    year = "2006",

    editor = "Jamali, Nadeem and Scerri, Paul and Sugawara,
    title = "Massively 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",
    isbn = "978-3-540-85448-7",
    publisher = "Springer",
    series = "Lecture Notes in Computer Science",
    volume = "5043",
    year = "2008",